Виленкин Н.Я., Виленкин А.Н., Виленкин П.А. Комбинаторика

М.: ФИМА, МЦНМО, 2006. — 400 с.Основой книги являются две книги Виленкин Н.Я. «Комбинаторика» (М., 1969) PDF DJVU и Виленкин Н.Я. «Популярная комбинаторика» (М., 1975) PDF, DJVU. В конце 80-х годов Наум Яковлевич начал работать над новой книгой, в которую должен был войти материал обеих книг и решения задач. Завершать эту работу пришлось потомкам.
В этой книге сохранен (а где-то восстановлен) неформальный стиль изложения первой книги. Большинство понятий введено в связи с конкретными задачами. Однако эти задачи подобраны так, чтобы они оставляли ясной математическую суть дела. Для некоторых вопросов найдены новые, более простые решения. Задачи для самостоятельного решения (более 400 упражнений) собраны из обеих книг, распределены по главам и почти все снабжены ответами или указаниями.
В книге в популярной форме рассказывается о комбинаторике, методах решения комбинаторных задач, о рекуррентных соотношениях и производящих функциях. Материал частично захватывает области, выходящие за рамки элементарной математики, однако изложение доступно хорошему ученику средней школы.
Книга будет полезна школьникам старших классов, интересующимся математикой, учителям, студентам первых курсов математических факультетов университетов и пединститутов, а также всем, сталкивающимся в своей практической работе с комбинаторными задачами.Общие правила комбинаторики.
Суеверный председатель.
Лото.
Команда космического корабля.
Правила суммы и произведения.
Размещения с повторениями.
Секретный замок.
Системы счисления и передача информации.
Вокруг ЭВМ.
Морской семафор.
Точки—тире телеграфные.
Задачи о шашках.
Сколько человек не знают иностранных языков?
Формула включений и исключений.
Анализ отчета.
Решето Эратосфена.
Проблемы комбинаторики.
Множества и кортежи.
Размещения, перестановки и сочетания.
Первенство по футболу.
Размещения без повторений.
Перестановки.
Лингвистические проблемы.
Перестановки с повторениями.
Сочетания без повторений.
Бином Ньютона.
Покупка пирожных.
Сочетания с повторениями.
Генуэзская лотерея.
«Спортлото».
Снова футбольное первенство.
Перестановки с ограничениями.
Постройка лестницы.
Рыцари короля Артура.
Свойства сочетаний.
Частный случай формулы включений и исключений.
Знакопеременные суммы сочетаний.
Раскладки.
Шары и лузы.
Сбор яблок.
Букет цветов и сбор грибов.
Задача о числе делителей.
Домино и преферанс.
Раскладка по ящикам.
Сушка грибов.
Разные статистики.
Распределение нагрузки.
Посылка фотографий.
Числа Стирлинга.
Комбинаторика классификаций.
Флаги на мачтах.
Полное число сигналов.
Общая задача о ладьях.
Симметричные расстановки.
Восемь ферзей.
Вся королевская конница.
Два коня.
Разбиения.
Задача о наклейке марок.
Разбиение чисел на слагаемые.
Жетоны в мешке.
тп-арифметический треугольник.
Счастливые троллейбусные билеты.
Некоторые свойства чисел.
Проблема абитуриента.
Уплата денег.
Покупка конфет.
Как разменять гривенник?
Диаграммная техника.
Двойственные диаграммы.
Формула Эйлера.
Смещения, субфакториалы и запретные зоны.
Девушка спешит на свидание.
Сеанс телепатии.
Общая задача о смещении.
Субфакториалы.
Запретные зоны и ладейные числа.
Общая формула.
За обеденным столом.
Диаграммы Юнга.
Караван в пустыне.
Катание на карусели.
Затруднение мажордома.
Блуждания, фигурные числа и обобщения биномиальных коэыыициентов.
Человек бродит по городу.
Броуновское движение.
Блуждания и свойства сочетаний.
Очередь в кассу.
Задача о двух шеренгах.
Очереди и свойства сочетаний.
У Шемаханской царицы.
Поглощающая стенка и игры на разорение.
Блуждания по бесконечной плоскости.
Арифметический квадрат.
Фигурные числа.
Расширенный арифметический треугольник.
Шашка в углу.
Арифметический пятиугольник.
Рекуррентные соотношения.
Снова перестановки без повторений.
Кролики Фибоначчи.
Разбиения фигур.
Расстановка скобок.
Задача о непересекающихся хордах.
Новое решение задачи мажордома.
Рекуррентные таблицы.
Третье решение проблемы мажордома.
Решение рекуррентных соотношений.
Случай постоянных коэффициентов.
Случай равных корней характеристического уравнения.
Рекуррентные соотношения и передача информации.
Ряды и производящие фуекции.
Деление многочленов.
Алгебраические дроби и степенные ряды.
Действия над степенными рядами.
Применение степенных рядов для доказательства тождеств.
Производящие функции.
Производящие функции и биномиальные коэффициенты.
Дробные предметы.
Ряд Ньютона.
Извлечение квадратных корней.
Производящие функции и рекуррентные соотношения.
Разложение на элементарные дроби.
Производящие функции и задача о разбиениях.
Полиномиальная формула.
Производящие функции и разбиения чисел.
Производящие функции и наборы гирь.
Комбинаторика орбит.
Преобразования и орбиты.
Хоровод.
Раскраска куба.
Черно-белый квадрат.
Орбиты и группы преобразований.
Неподвижные элементы.
Черно-белый куб.
Сопряжение и циклы.
Возможное и невозможное в комбинаторике.
Магические квадраты.
Офицерское каре.
Посев пшеницы.
Принцип Дирихле.
Научная переписка.
Выбор представителей.
Графическое решение.
Прерывания IRQ.
Общие представители.
Игра в 15.
Острова и мосты.
Кругосветное путешествие.
Четыре краски.
Код Хемминга.
Из истории комбинаторики и ее приложений.
Дела давно минувших дней.
Таинственная черепаха.
Комбинаторика в Древней Греции.
Мистики, астрологи, каббалисты.
Комбинаторика и схоластики.
Комбинаторика в странах Востока.
Liber Abaci.
Игра в кости.
Игрок и ученые.
Новая ветвь математики.
Комбинаторика и шифры.
Анаграммы.
Иероглифы и клинопись.
Комбинаторика в биологии.
Модель ДНК.
Генетический код.
Химический пасьянс.
Комбинаторика эпохи компьютеров.
Ответы.Виленкин Н.Я. Индукция. Комбинаторика, PDF