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

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

   На русском языке очень мало книг по комбинаторике. Помимо совсем элементарных книг типа школьных учебников, можно указать лишь на переводные книги М. Холла «Комбинаторный анализ», ИЛ, 1963; Дж. Риордана «Введение в комбинаторный анализ», ИЛ, 1963, и Г. Дж. Райзера «Комбинаторная математика», «Мир», 1965.
В предлагаемой вниманию читателя книге о комбинаторных проблемах рассказывается в занимательной, популярной форме. Тем не менее в ней разбираются и некоторые довольно сложные комбинаторные задачи, дается понятие о методах рекуррентных соотношений и производящих функций.




Суеверные велосипедисты.
«Опять восьмерка!» — горестно воскликнул председатель клуба велосипедистов, взглянув на погнутое колесо своего велосипеда. «А все почему? Да потому, что при вступлении в клуб мне выдали билет за номером 008. И теперь месяца не проходит, чтобы то на одном, то на другом колесе не появилась восьмерка. Надо менять номер билета. А чтобы меня не обвиняли в суеверии, проведу-ка я перерегистрацию всех членов клуба и буду выдавать только билеты с номерами, в которые ни одна восьмерка не входит».

Сказано — сделано, и на другой день он заменил все билеты. Сколько членов было в клубе, если известно, что использованы все трехзначные номера, не содержащие ни одной восьмерки? (Например, 000 использован, а 836 нет.).

ОГЛАВЛЕНИЕ.
Предисловие.
Глава I. Общие правила комбинаторики.
Суеверные велосипедисты.
Размещения с повторениями.
Системы счисления.
Секретный замок.
Код Морзе.
Морской семафор.
Электронная цифровая вычислительная машина.
Генетический код.
Общие правила комбинаторики.
Задача о домино.
Команда космического корабля.
Задачи о шашках.
Сколько человек не знают иностранных языков?.
Формула включений и исключений.
В чем ошибка?.
Решето Эратосфена.
Глава II. Размещения, перестановки и сочетания.
Футбольное первенство.
Размещения без повторений.
Научное общество.
Перестановки.
Задача о ладьях.
Лингвистические проблемы.
Хоровод.
Перестановки с повторениями.
Анаграммы.
Сочетания.
Генуэзская лотерея.
Покупка пирожных.
Сочетания с повторениями.
Снова футбольное первенство.
Свойства сочетаний.
Частный случай формулы включений и исключений.
Знакопеременные суммы сочетаний.
Глава III. Комбинаторные задачи с ограничениями.
Львы и тигры.
Постройка лестницы.
Книжная полка.
Рыцари короля Артура.
Девушка спешит па свидание.
Сеанс телепатии.
Общая задача о смещении.
Субфакториалы.
Караван в пустыне.
Катание на карусели.
Очередь в кассу.
Задача о двух шеренгах.
Новые свойства сочетаний.
Глава IV. Комбинаторика разбиений.
Игра в домино.
Раскладка по ящикам.
Букет цветов.
Задача о числе делителей.
Сбор яблок.
Сбор грибов.
Посылка фотографий.
Флаги на мачтах.
Полное число сигналов.
Разные статистики.
Разбиения чисел.
Отправка бандероли.
Общая задача о наклейке марок.
Комбинаторные задачи теории информации.
Проблема абитуриента.
Уплата денег.
Покупка конфет.
Как разменять гривенник?.
Разбиение чисел на слагаемые.
Диаграммная техника.
Двойственные диаграммы.
Формула Эйлера.
Глава V. Комбинаторика на шахматной доске.
Человек бродит по городу.
Арифметический квадрат.
Фигурные числа.
Арифметический треугольник.
Расширенный арифметический треугольник.
Шахматный король.
Обобщенный арифметический треугольник.
Обобщенные арифметические треугольники и m-ичная система счисления.
Некоторые свойства чисел Cm(k,n).
Шашка в углу.
Арифметический пятиугольник.
Геометрический способ доказательства свойств сочетаний
Случайные блуждания.
Броуновское движение.
У Шемаханской царицы.
Поглощающая стенка.
Блуждания по бесконечной плоскости.
Общая задача о ладьях.
Симметричные расстановки.
Два коня.
Глава VI. Рекуррентные соотношения.
Числа Фибоначчи.
Другой метод доказательства.
Процесс последовательных разбиений.
Умножение и деление чисел.
Задачи о многоугольниках.
Затруднение мажордома.
Счастливые троллейбусные билеты.
Рекуррентные таблицы.
Другое решение проблемы мажордома.
Решение рекуррентных соотношений.
Линейные рекуррентные соотношения с постоянными коэффициентами.
Случай равных корней характеристического уравнения
Третье решение задачи мажордома.
Глава VII. Комбинаторика и ряды.
Деление многочленов.
Алгебраические дроби и степенные ряды.
Действия над степенными рядами.
Применение степенных рядов для доказательства тождеств.
Производящие функции.
Бином Ньютона.
Полиномиальная формула.
Ряд Ньютона.
Извлечение квадратных корней.
Производящие функции и рекуррентные соотношения.
Разложение на элементарные дроби.
Об едином нелинейном рекуррентном соотношении.
Производящие функции и разбиения чисел.
Сводка результатов по комбинаторике разбиений.
Задачи по комбинаторике.
Решения и ответы.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Комбинаторика, Виленкин Н.Я., 1969 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Виленкин