Приклад 2

Лексикографічно генерувати всі розбиття числа на компонент.

Використовуючи описаний вище процес, отримуємо:

Існують й інші методи побудови розбиттів при заданому k.

Ясно, що змінюючи величину k від 1 до n, можна побудувати всі розбиття числа n.

Таблиця завдань

Контрольні питання

1. Що називають розбиттям множини?

2. Що таке розбиття числа?

3. Які методи розбиття множин Ви знаєте?

4. Які методи розбиття числа Ви знаєте?

5. В чому суть рекурентного метода генерування розбиття множин?

6. В чому суть лексикографічного способу генерування числа?

7. Що називають покриттям множини?

Література:

1. Рейнольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. – М.: Мир, 1980.

2. Липский В. Комбинаторика для прогаммистов. – М.: Мир, 1988.