Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Приклад 2.

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

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

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

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

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

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

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

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

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

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

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

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

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

Література:

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

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