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

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

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

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

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

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

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