В ходе выполнения одной работы мне пришлось написать программку для решения не сложной, но весьма забавной задачки. Если будет желание размять извилины, то вот описание.
Имеется N предметов (N < 100). Нужно написать программу, которая будет составлять из них все возможные комбинации. Например: пусть N=2, тогда программа должна выдать:
1, 2, 12
При N=3 программа должна выдать:
1, 12, 13, 123, 2, 23, 3
Комбинации, различающиеся только порядком предметов, считаются одинаковыми. Т.е. 12 и 21 это одна комбинация
Предметы обозначены цифрами исключительно в целях наглядности.
Тоже писал когда-то подобное. Еще На фортране.
Здесь, думаю, построение индуктивно. Зная все комбинации для n, можно построить все комбинации для (n+1)
Фактически задача по построению всех подмножеств заданного конечного множества.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)