то якщо ви не розбираєтесь в алгоритмі, то нащо ви шукаєте незрозумілий вам код, якщо можна надибати сам алгоритм і зрозуміти його без усіляких кодів?

Все просто. Потужність булеана дорівнює 2^p (p - потужність множини). Знаєте чому? Бо кожен елемент множини може як входити, так і не входити (2 варіанти) в елемент булеана. А отже, є взаємно однозначна відповідність між двійковими числами довжини p та елементами булеана (наприклад, 00...0 - це {}, а 11...1 - це початкова множина). Тепер зможете сформувати булеан?

Звісно, можна вручну реалізовувати операцію додавання (чи віднімання) 1 від числа за допомогою сірників та клею побітових операцій, але нащо, якщо це вже є вбудоване в процесор?

Та це все я загуглив. Як виглядає булеан - зрозуміло.
А от iteertools - banned to use. Самому треба написати

Перше наближення на Python:

def boolean(s):
    for i in range(2**len(s)):
        print('{',','.join(c for n,c in zip(('0'*len(s)+bin(i)[2:])[-len(s):],s) if n=='1'),'}')

>>> boolean("abc")
{  }
{ c }
{ b }
{ b,c }
{ a }
{ a,c }
{ a,b }
{ a,b,c }

Друге наближення:

def boolean(s):
    for i in range(2**len(s)):
        yield [c for n,c in zip(('0'*len(s)+bin(i)[2:])[-len(s):],s) if n=='1']

>>> print(list(boolean("abc")))
[[], ['c'], ['b'], ['b', 'c'], ['a'], ['a', 'c'], ['a', 'b'], ['a', 'b', 'c']]
>>> print(list(boolean([1,2,3])))
[[], [3], [2], [2, 3], [1], [1, 3], [1, 2], [1, 2, 3]]

Так це ж не combinations.

Для отримання булеана можна скористатися комбінаціями. Але нащо, якщо можна простіше?

Про те, що combinations повертає всі можливі комбінації по r елементів, і робить це з вкладеними циклами. А для того, щоб був булеан, треба застосувати ще один цикл.
А булеан за моїм алгоритмом (не за кодом, код скорочений коштом швидкості) отримується двома вкладеними циклами - по номеру і по бітах номера. Простіше не буде.
Ще б якось пітонізувати цей код

def boolean(iterable):
    iterable = tuple(iterable)
    for i in range(1<<len(iterable)):
        number = i #параметр буде зменшуватися у внутрішньому циклі, тому робимо копію i
        index = 0
        result = []
        while number>0:
            if number & 1:
                result.append(iterable[index])
            index += 1
            number >>= 1
        yield result

Я правильно все зрозумів:

1. Ми перебираємо всі числа від нуля до довжини булеана.

2.

('0' * len(s) + bin(i)[2:])[-len(s):]

Це число переводимо в бінарний формат.

3. І тут можемо якраз зробити це:

000 123 => {}
001 123 => {3}
010 123 => {2}
....

Так, геніально ж.
Дякую