Задача 102533

Тема:    [ Нерекурсивная генерация объектов ]

Сложность: 3- Классы: Название задачи: Генерация всех подмножеств.

Условие

Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.

Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое

Входные данные

Одно число n - натуральное число, не превосходящее 10.

 

Выходные данные

В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.

 

Пример

Входной файл	Выходной файл
2	2 1 2 1 1 1 2

Также доступны документы в формате DOC

Решение

Решение задачи
Решение, тесты, проверяющая программа