В ходе выполнения одной работы мне пришлось написать программку для решения не сложной, но весьма забавной задачки. Если будет желание размять извилины, то вот описание.
Имеется N предметов (N < 100). Нужно написать программу, которая будет составлять из них все возможные комбинации. Например: пусть N=2, тогда программа должна выдать:
1, 2, 12
При N=3 программа должна выдать:
1, 12, 13, 123, 2, 23, 3
Комбинации, различающиеся только порядком предметов, считаются одинаковыми. Т.е. 12 и 21 это одна комбинация
Предметы обозначены цифрами исключительно в целях наглядности.