генерация всех k-элементных подмножеств множества из n элементов Опции

[demidrolll]

Помогите хотя бы разработать алгоритм. Вот задача:
Разработать программу, которая генерирует все k-элементные подмножества множества из n элементов таким образом, что каждое последующее подмножество образуется из предыдущего удалением одного элемента и добавлением другого.

[klem4]

тогда будет (это в лексикографическом порядке, но мне он не важен)
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

Сообщение отредактировано: klem4 - 12.03.2009 7:43