Напишите программу, которая выводит из множества целых чисел от 1 до 15 все возможные сочетания (по 0, по 1, по 2, … по 15). При записи числа отделяйте пробелом. В качестве ответа запишите сколько сочетаний всего выведет программа.
Пример. Для множества 
все возможные сочетания будут — 1, 2, 12, и пустая строка (выбрано ноль элементов из двух).
numbers = [i for i in range(1, 16)] # Все целые числа из [1;15]
mask = []
n = len(numbers)
count = 0
for i in range(2 ** n):
temp = i
mask = [0 for i in range(n)]
for j in range(n):
mask[j] = temp % 2
temp //= 2
for j in range(n):
if mask[j] == 1:
print(numbers[j], end=» «)
print()
count += 1
print(count)
mask = []
n = len(numbers)
count = 0
for i in range(2 ** n):
temp = i
mask = [0 for i in range(n)]
for j in range(n):
mask[j] = temp % 2
temp //= 2
for j in range(n):
if mask[j] == 1:
print(numbers[j], end=» «)
print()
count += 1
print(count)
Ответ: 32768