Условие
Пусть мы решили представлять
k-элементные
подмножества множества
{1..n} убывающими
последовательностями длины
k, упорядоченными
по-прежнему лексикографически. (Пример:
21 31 32
41 42 43 51 52 53 54.) Как выглядит тогда алгоритм
перехода к следующей?
Источники и прецеденты использования
|
|
|
книга |
|
Автор |
А.Шень |
|
Название |
Программирование: теоремы и задачи |
|
Издательство |
МЦНМО |
|
Издание |
второе |
|
Год издания |
2004 |
|
глава |
|
Номер |
2 |
|
Название |
Порождение комбинаторных объектов |
|
параграф |
|
Номер |
3 |
|
Название |
Подмножества |
|
задача |
|
Номер |
2.3.3 |