Популярная комбинаторика.

Наум Яковлевич Виленкин

М.: Наука, 1975. 208 с.
Тираж 100000 экз.

Загрузить (Mb) djvu (3.24) pdf (-) ps (-) html (-) tex (-)

Комбинаторика - важный раздел математики, знание которого необходимо представителям самых разных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по кодам и др. Комбинаторные методы лежат в основе решения многих задач теории вероятностей и ее приложений.

В книге в популярной форме рассказывается об интересных комбинаторных задачах и методах их решения.

---

Содержание

Предисловие.

Глава I. Из истории комбинаторики и ее приложений.
    Дела давно минувших дней.
    Таинственная черепаха.
    Комбинаторика в Древней Греции.
    Мистики, астрологи, каббалисты.
    Комбинаторика и схоластики.
    Комбинаторика в странах Востока.
    Liber Abaci.
    Игра в кости.
    Игрок и ученые.
    Новая ветвь математики.
    Шифры и анаграммы.
    Иероглифы и клинопись.
    Комбинаторика в биологии.
    Модель ДНК.
    Генетический код.
    Химический пасьянс.
    Комбинаторика эпохи компьютеров.

Глава II. Возможное и невозможное в комбинаторике.
    Проблемы комбинаторики.
    Магические квадраты.
    Восемь королев.
    Вся королевская конница.
    Игра в 15.
    Офицерское каре.
    Посев пшеницы.
    Число знакомых.
    Научная переписка.
    Выбор представителей.
    Графическое решение.
    Общие представители.
    Острова и мосты.
    Кругосветное путешествие.
    Четыре краски.
    Задачи к главе II.

Глава III. Комбинаторика кортежей и множеств.
    Суеверный председатель.
    Кортежи.
    Правило произведения.
    Размещения о повторениями.
    Коды.
    Секретные замки.
    Первенство по футболу.
    Задача о ладьях.
    Перестановки с повторениями.
    Покупка пирожных.
    Карточки "Спортлото".
    Выигрыши "Спортлото".
    Генуэзская лотерея.
    Некоторые свойства сочетаний.
    Арифметический треугольник.
    Человек бродит но городу.
    Броуновское движение.
    Блуждания по бесконечной плоскости.
    Корова или ворона?
    Анализ отчета.
    Плохая погода.
    Формула включений и исключений.
    Частный случай формулы включений и исключений.
    Решето Эратосфена.
    Задачи к главе III.

Глава IV. Комбинаторика раскладок в разбиений.
    Шары и лузы.
    Партия в преферанс.
    Сушка грибов.
    Разные статистики.
    Флаги на мачтах.
    Полное число сигналов.
    Распределение нагрузки.
    Числа Стирлинга.
    Комбинаторика классификаций.
    Жетоны в мешке.
    Обобщенный арифметический треугольник.
    Проблема абитуриента.
    Отправка бандероли.
    Комбинаторные задачи теории информации.
    Кролики Фибоначчи.
    Разбиение чисел.
    Уплата денег.
    Как разменять гривенник?
    Диаграммная техника.
    Разбиения фигур.
    Алгебра комбинаторики.
    Дробные предметы.
    Ряд Ньютона.
    Производящие функции.
    Счастливые троллейбусные билеты.
    Наборы гирь.
    Задачи к главе IV.

Глава V. Комбинаторные задачи с ограничениями.
    Перестановки с ограничениями.
    Строительство лестницы.
    Книжная полка.
    Рыцари короля Артура.
    Девушка спешит на свидание.
    Запретные зоны.
    Общая формула.
    За обеденным столом.
    Разбушевавшиеся слоны.
    Симметричные расстановки.
    Караван в пустыне.
    Затруднение мажордома.
    Очередь в кассу.
    У Шамаханской царицы.
    Поглощающая и отражающая стенки.
    Задача о двух шеренгах.
    Задачи к главе V.

Глава VI. Комбинаторика орбит.
    Преобразования и орбиты.
    Хоровод.
    Раскраска куба.
    Черно-белый квадрат.
    Орбиты и группы преобразований.
    Неподвижные элементы.
    Черно-белый куб.
    Сопряжение и циклы.
    Задачи к главе VI.

---

Загрузить (Mb) djvu (3.24) pdf (-) ps (-) html (-) tex (-)