def add_doublet(t):
    for i in range(len(t)):
        for j in range(i + 1, len(t) + 1):
            yield t[:j] + (t[i],) + t[j:]

def all_doublet_tuples(n):
    pass
Перебрать все списки с одним дубликатом