Функция перебора всех подмножеств любого множества?

Question

[OccamaRazor]

Работает только до 4 верно, если убрать последний for цикл то до 3. Как верно считать при любом количестве множеств?

def subsets(K):
    print([])

    for i in K:
        print([i])
        
        for j in K:
            if j == K[-1] or j == i:
                break
            print([i,j])

            for k in K:
                if j == K[-1] or j == k:
                    break
                print([i,j,k])
    print(K)
    
K = [1,2,3,4]
subsets(K)

Вывод:
[]
[1]
[2]
[2, 1]
[3]
[3, 1]
[3, 2]
[3, 2, 1]
[4]
[4, 1]
[4, 2]
[4, 2, 1]
[4, 3]
[4, 3, 1]
[4, 3, 2]

Answer 1

[Alexej Simakov]

Если считать в двоичном коде от нуля до n то все комбинации битов будут перебраны. Как вам такая мысль?

Comments

[OccamaRazor]

Можно где-то об этом почитать? Считать от нуля до n количество множеств?

[Alexej Simakov]

OccamaRazor, принцип такой.
предположим нужны все комбинации из трех значений ['а', 'b', 'c']
элементов три, значит нам нужно считать в двоичном коде до 111 = 2^3-1
если брать числа от нуля до 7 в двоичном виде то получим числа типа:
000 = [ ]
001 = ['c']
010 = ['b']
011 = ['b', 'c']
100 = ['a']
101 = ['a', 'c']
110 = ['a', 'b']
111 = ['а', 'b', 'c']

[OccamaRazor]

Alexej Simakov, понял, попробую выполнить, благодарю за совет

Answer 2

[Alexander Movchan]

Как-то так:

def subsets(seq):
    for k in range(len(seq) + 1):
        yield from subsets_k(seq, k)


def subsets_k(seq, k):
    if k == 0:
        yield []
    else:
        for i in range(len(seq) - k + 1):
            for subset in subsets_k(seq[i+1:], k-1):
                yield [seq[i]] + subset

print(list(subsets([1, 2, 3, 4, 5])))

Answer 3

[Артём Белоусов]

Это искали?
itertools.permutations

Comments

[OccamaRazor]

Да, я знаю, можно с помощью модулей в два счёта это провернуть