ОГЛАВЛЕНИЕ ГЛАВА 7. КОМБИНАТОРНЫЙ ПОИСК 19 7.1. НУЛИ И ЕДИНИЦЫ 71 7.1.1. Основы булевой алгебры 71 7.1.2. Булевы вычисления 124 7.1.3. Битовые трюки и технологии 165 7.1.4. Бинарные диаграммы решений 242 7.2. ГЕНЕРАЦИЯ ВСЕХ ВОЗМОЖНЫХ ОБЪЕКТОВ 329 7.2.1. Генерация основных комбинаторных объектов 329 7.2.1.1. Генерация всех n-кортежей 329 7.2.1.2. Генерация всех перестановок 369 7.2.1.3. Генерация всех сочетаний 408 7.2.1.4. Генерация всех разбиений 444 7.2.1.5. Генерация всех разбиений множеств 471 7.2.1.6. Генерация всех деревьев 498 7.2.1.7. Исторические и иные сведения 547 ОТВЕТЫ К УПРАЖНЕНИЯМ 577 ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ 904 ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ 908 ПРИЛОЖЕНИЕ В. СПИСОК АЛГОРИТМОВ И ТЕОРЕМ 914 ПРИЛОЖЕНИЕ Г. УКАЗАТЕЛЬ КОМБИНАТОРНЫХ ЗАДАЧ 916 ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ 920