Условие
Перечислить все вложения (функции, переводящие разные
элементы в разные) множества
{1..k} в
{1..n}
(предполагается, что
k
n). Порождение
очередного элемента должно требовать не более
C . k действий.
Подсказка
Эта задача может быть сведена к перечислению подмножеств
и перестановок элементов каждого подмножества.
Источники и прецеденты использования
|
|
|
книга |
|
Автор |
А.Шень |
|
Название |
Программирование: теоремы и задачи |
|
Издательство |
МЦНМО |
|
Издание |
второе |
|
Год издания |
2004 |
|
глава |
|
Номер |
2 |
|
Название |
Порождение комбинаторных объектов |
|
параграф |
|
Номер |
3 |
|
Название |
Подмножества |
|
задача |
|
Номер |
2.3.5 |
