Бесплатная библиотека - 1 338 003 изданий в библиотеке

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

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

Название: Комбинаторика. 1969.
Автор: Виленкин Н.Я.
     В предлагаемой вниманию читателя книге о комбинаторных проблемах рассказывается в занимательной, популярной форме. Тем не менее в ней разбираются и некоторые довольно сложные комбинаторные задачи, дается понятие о методах рекуррентных соотношений и производящих функций.
   Первая глава книги посвящена общим правилам комбинаторики - правилам суммы и произведения. Во второй главе изучаются размещения, перестановки и сочетания. Этот традиционный школьный материал сопровождается разбором некоторых занимательных примеров. В главе III мы изучаем комбинаторные задачи, в которых на рассматриваемые комбинации налагаются те или иные ограничения. В главе IV рассмотрены задачи на разбиения чисел и рассказано о геометрических методах в комбинаторике. Глава V посвящена задачам о случайных блужданиях и различным модификациям арифметического треугольника. В главе VI рассказано о рекуррентных соотношениях, а в главе VII - о производящих функциях, и в частности о биномиальной формуле.


   К книге приложено несколько сотен задач по комбинаторике, взятых автором из различных источников. Много задач заимствовано из книги Уитворта «Выбор и случай» (Whitworth W. A., Choice and Chance, London, 1901), упомянутой книги Риордана, книги А. М. Яглома и И. М. Яглома «Неэлементарные задачи в элементарном изложении», Гостехиздат, 1954, различных сборников задач математических олимпиад и т. д.
Оглавление
Предисловие
Глава I. Общие правила комбинаторики 9
Суеверные велосипедисты 9
Размещения с повторениями J0
Системы счисления
Секретный замок
Код Морзе
Морской семафор 15
Электронная цифровая вычислительная машина . 15
Генетический код 16
Общие правила комбинаторики 17
Задача о домино 19
Команда космического корабля 20
Задачи о шашках 21
Сколько человек не знают иностранных языков? ... .24
Формула включений и исключений 25
В чем ошибка? 27
Решето Эратосфеиа 28
Гл а в а II. Размещения, перестановки и сочетания 31
Футбольное первенство 31
Размещения без повторений 32
Научное общество 33
Перестановки 33
Задача о ладьях 34
Лингвистические проблемы 35
Хоровод 36
Перестановки с повторениями 37
Анаграммы 39
Сочетания 41
Генуэзская лотерея . . . , 44
Покупка пирожных 47
Сочетания с повторениями 49
Снова футбольное первенство 51
Свойства сочетаний 52
Частный случай формулы включений и исключений . . 59
Знакопеременные суммы сочетаний 59
Глава III. Комбинаторные задачи с ограничениями 63
Львы и тигры 63
Постройка лестницы 64
Книжная полка  65
Рыцари короля Артура  66
Девушка спешит на свидание 67
Сеанс телепатии 70
Общая задача о смещении   73
Субфакториалы 74
Караван в пустыне 76
Катание на карусели 79
Очередь в кассу 80
Задача о двух шеренгах 85
Новые свойства сочетаний 86
Глава IV. Комбинаторика разбиений 90
Игра в домино 91
Раскладка по ящикам 92
Букет цветов 93
Задача о числе делителей 94
Сбор яблок 95
Сбор грибов , 96
Посылка фотографий 96
Флаги на мачтах 98
Полное число сигналов 99
Разные статистики 100
Разбиения чисел 101
Отправка бандероли 101
Общая задача о наклейке марок . 103
Комбинаторные задачи теории информации 104
Проблема абитуриента 105
Уплата денег 107
Покупка конфет 108
Как разменять гривенник? ПО
Разбиение чисел на слагаемые 112
Диаграммная техника 113
Двойственные диаграммы 115
Формула Эйлера 116
Глава V. Комбинаторика на шахматной доске 121
Человек бродит по городу 121
Арифметический квадрат 122
Фигурные числа 123
Арифметический треугольник 125
Расширенный арифметический треугольник 126
Шахматный король 128
Обобщенный арифметический треугольник . . 129
Обобщенные арифметические треугольники и m-ичная система счисления 131
Некоторые свойства чисел Cm(k,n) 131
Шашка в углу 133
Арифметический пятиугольник .135
Геометрический способ доказательства свойств сочетаний 137
Случайные блуждания
Броуновское движение
У Шемаханской царицы
Поглощающая стенка
Блуждания по бесконечной плоскости 14о
Общая задача о ладьях  147
Симметричные расстановки
Два коня 151
Глава VI. Рекуррентные соотношения   154
Числа Фибоначчи 135
Другой метод доказательства 158
Процесс последовательных разбиений 159
Умножение и деление чисел 161
Задачи о многоугольниках ... 163
Затруднение мажордома 165
Счастливые троллейбусные билеты 169
Рекуррентные таблицы 170
Другое решение проблемы мажордома .. 172
Решение рекуррентных соотношений 174
Линейные рекуррентные соотношения с постоянными коэффициентами . 175
Случай равных корней характеристического уравнения 178
Третье решение задачи мажордома 180
Глава VII. Комбинаторика и ряды 182
Деление многочленов 182
Алгебраические дроби и степенные ряды 183
Действия над степенными рядами 187
Применение степенных рядов для доказательства тождеств 190
Производящие функции 191
Бином Ньютона 192
Полиномиальная формула 195
Ряд Ньютона 199
Извлечение квадратных корней 202
Производящие функции и рекуррентные соотношения . . 205
Разложение на элементарные дроби 217
Об едином нелинейном рекуррентном соотношении .219
Производящие функции и разбиения чисел 212
Сводка результатов по комбинаторике разбиений .... 216
Задачи по комбинаторике .... 219
Решения и ответы 255

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12790 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Classics from the New Yankee Workshop

    Classics from the New Yankee Workshop

    Название: Classics from the New Yankee WorkshopАвтор: Norm AbramИздательство: Little, Brown & CompanyГод: 1991Формат: pdfКачество: отличноеРазмер: 52 МбЯзык: EnglishКоличество страниц: 226Описание: В . . .

  • Аудиокнига Алишер Навои Собрание сочинений в 10 томах. Том 10. Возлюбленный сердец. Суждение о двух языках

    Алишер Навои Собрание сочинений в 10 томах. Том 10. Возлюбленный сердец. Суждение о двух языках

    Автор: Алишер Навои Название: Алишер Навои Собрание сочинений в 10 томах. Том 10. Возлюбленный сердец. Суждение о двух языках Издательство: Ташкент: Фан Год: 1970Страниц: 195Язык: Русский Формат: . . .

  • Книга Энциклопедия тибетских символов и орнаментов

    Энциклопедия тибетских символов и орнаментов

    Название: Энциклопедия тибетских символов и орнаментовАвтор: Бир РобертИздательство: Ориенталия Год: 2011 Страниц: 428Формат: pdfРазмер: 54,57 мбКачество: хорошееЯзык: русскийВ "Энциклопедии тибетских . . .

  • Книга Understanding Aleister Crowley's Thoth Tarot

    Understanding Aleister Crowley's Thoth Tarot

    Автор:Lon Milo Duquette Название: Understanding Aleister Crowley's Thoth TarotИздательство: Weiser BooksГод: 2003Формат: PDFРазмер: 57,89 мбЯзык английскийAleister Crowley's Thoth Tarot was his final . . .

  • Аудиокнига La vieille fille

    La vieille fille

    Автор: Honore de BalzacНазвание La vieille filleИздательство: Livraphone/Sixtrid Год: 2004Длительность: 4 hours 58 min Читают: Sarah JalabertКачество: 160 кбит/c, 44100 Гц, объединенное стереоРазмер . . .

  • Аудиокнига Пепел войны (Аудиокнига)

    Пепел войны (Аудиокнига)

    Название: Пепел войныАвтор: Сергеев Станислав Издательство: Аудиокнига своими рукамиИсполнитель: АлексВремя звучания: 12:33:02Год издания: 2011Формат: Mp3, 128 kbpsРазмер: 689 MbВозможность путе . . .

  • Книга Бешеный медведь

    Бешеный медведь

    Название: Бешеный медведьАвтор: Роман Злотников Год издания: 2011Издательство: АСТ, АстрельISBN: 978-5-17-075656-8, 978-5-271-37409-8Страниц: 352Формат: RTF, F . . .

  • Аудиокнига Hot English Magazine №117 2011

    Hot English Magazine №117 2011

    Название: Hot English MagazineНомер / Дата выпуска: №117 / 2011Страниц: 48Формат: PDF + MP3, 160 kbpsРазмер: 153.2 MBHot English – это ежемесячный журнал для учителей и изучающих английский. Журнал п . . .

  • Книга Звезда моей души

    Звезда моей души

    Автор: Устименко ТатьянаНазвание: Звезда моей душиИздательство: АЛЬФА-КНИГАISBN: 978-5-9922-0941-9Год: 2011Формат: rtf, fb2Размер: 12,9mbМир, носящий название Лаганахар, изнемогает под тяжестью нераск . . .

  • Книга Красный Дьявол и Каменная чаша

    Красный Дьявол и Каменная чаша

    Название: Красный Дьявол и Каменная чашаАвтор: Александр Чернов Издательство: СамИздатГод издания:2011Страниц: 265Жанр: Приключения, ФэнтезиЯзык: русскийФормат: RTFРазмер: 13,4 Mb Простенькое дело - п . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Комбинаторика - Виленкин Н.Я.. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.