Страница:
<< 27 28 29 30
31 32 33 >> [Всего задач: 277]
Перечислить все вложения (функции, переводящие разные
элементы в разные) множества
{1..k} в
{1..n}
(предполагается, что
kn). Порождение
очередного элемента должно требовать не более
C . k действий.
Перечислить все разбиения целого положительного числа
n
на целые положительные слагаемые (разбиения, отличающиеся
лишь порядком слагаемых, считаются за одно). (Пример:
n=4, разбиения
1+1+1+1,
2+1+1,
2+2,
3+1,
4.)
Представляя по-прежнему разбиения как невозрастающие
последовательности, перечислить их в порядке, обратном
лексикографическому (для
n=4, например, должно быть
4,
3+1,
2+2,
2+1+1,
1+1+1+1).
Представляя разбиения как неубывающие последовательности,
перечислить их в лексикографическом порядке. Пример для
n=4:
1+1+1+1,
1+1+2,
1+3,
2+2,
4.
Представляя разбиения как неубывающие последовательности,
перечислить их в порядке, обратном лексикографическому.
Пример для
n=4:
4, 2+2, 1+3, 1+1+2, 1+1+1+1.
Страница:
<< 27 28 29 30
31 32 33 >> [Всего задач: 277]