Задача 98822

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

Сложность: 3 Классы:

Условие

Напечатать все подмножества множества {1...k}.

Решение

Подмножества находятся во взаимно однозначном соответствии с последовательностями нулей и единиц длины k.

Источники и прецеденты использования

книга
Автор	А.Шень
Название	Программирование: теоремы и задачи
Издательство	МЦНМО
Издание	второе
Год издания	2004
глава
Номер	2
Название	Порождение комбинаторных объектов
параграф
	1
Номер	1
Название	Размещения с повторениями
задача
Номер	2.1.3