Этюд для программистов, разминка для ума Опции

[Ботаник]

В ходе выполнения одной работы мне пришлось написать программку для решения не сложной, но весьма забавной задачки. Если будет желание размять извилины, то вот описание.

Имеется N предметов (N < 100). Нужно написать программу, которая будет составлять из них все возможные комбинации. Например: пусть N=2, тогда программа должна выдать:
1, 2, 12

При N=3 программа должна выдать:
1, 12, 13, 123, 2, 23, 3

Комбинации, различающиеся только порядком предметов, считаются одинаковыми. Т.е. 12 и 21 это одна комбинация

Предметы обозначены цифрами исключительно в целях наглядности.

[venja]

Тоже писал когда-то подобное. Еще На фортране.
Здесь, думаю, построение индуктивно. Зная все комбинации для n, можно построить все комбинации для (n+1)

[AlexDemche]

Фактически задача по построению всех подмножеств заданного конечного множества.