Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 2014
Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 2014.
Изложены основные идеи и понятия, нашедшие применение в области компьютерной криптографии. Приведены разные конструкции и методы работы с комбинаторными объектами, большое количество примеров и задач.
Для студентов, изучающих курсы «Информатика», «Дискретная математика», «Основы теории информации» и «Комбинаторика». Может быть полезно студентам и аспирантам для самостоятельного изучения.
ПРОИЗВОДЯЩИЕ ФУНКЦИИ.
Метод производящих функций был и остается наиболее эффективным средством решения перечислительных комбинаторных задач, т. е. задач, в которых речь идет о нахождении числа тех или иных комбинаторных конфигураций. При этом решение соответствующей перечислительной задачи естественным образом оказывается связанным с изучением свойств числовых последовательностей, зависящих от одного или нескольких натуральных параметров. Рассмотрение производящей функции — формального степенного ряда от одного или нескольких переменных — дает возможность представить в свернутом виде наиболее существенную информацию о числовой последовательности, связанной с данной перечислительной задачей.
В основе используемого подхода к перечислительным задачам лежит следующий простой принцип. Вначале с помощью тех или иных комбинаторных соображений устанавливают взаимно однозначные соответствия между множествами различных дискретных структур, откуда затем выводят функциональные соотношения между производящими функциями этих множеств.
ОГЛАВЛЕНИЕ
Предисловие
Глава 1. Основные комбинаторные понятия и схемы
1.1. Основные перечислительные правила
1.2. Основные комбинаторные схемы
1.3. Числа Стирлинга второго рода
1.4. Подстановки на конечном множестве
1.5. Числа Стирлинга первого рода
1.6. Урновые схемы
1.7. Схемы отображений конечных множеств
1.8. Задачи
Глава 2. Формула включения-исключения
2.1. Характеристическая функция множества
2.2. Число элементов, удовлетворяющих тем или иным свойствам
2.3. Приложения формулы включения-исключения
2.4. Задачи
Глава 3. Линейные рекуррентные последовательности
3.1. Основные понятия и определения
3.2. Линейное пространство линейных рекуррентных последовательностей
3.3. Решение линейных рекуррентных соотношений
3.4. Задачи
Глава 4. Производящие функции
4.1. Энумераторы
4.2. Формальные степенные ряды
4.3. Получение производящих функций
4.4. Задачи
Приложения
Литература.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12777 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Развитие игровой деятельности детей 2—7 лет
Подробно рассмотрены вопросы использования игровой мотивации на занятиях, а также возможности использования игры как средства коррекции. Дана характеристика игры как ведущей деятельности дошкольника, . . .
-
Моя прекрасная дача №5 (май 2012)
Ежемесячный журнал "Моя прекрасная дача" содержит множество полезных советов, ведь он целиком состоит из писем читателей - садоводов и огородников. Практический опыт, которым они делятся, делает журна . . .
-
Давньоіндійські імена, назви, терміни: проекція на Україну
Название: Давньоіндійські імена, назви, терміни: проекція на Україну Автор: Наливайко С.І. Издательство: Сергій Наливайко Год: 2009Страниц: 504Формат: djvu Размер: 10 MbЯзык: УкраинскийП'ята книжка ві . . .
-
Теория межпланетных перелетов
Автор: Г. А. Гаруздян Название: Теория межпланетных перелетовИздательство: НаукаГод: 1992Страниц: 352Формат: DJVUРазмер: 13 МБКачество: Хорошее, 600дпи, цветные обложки и ч/б иллюстрацииКнига посвящ . . .
-
Блюда русской кухни. Комплект открыток
Название: Блюда русской кухни. Комплект открытокАвтор: Пахуридзе Н. Издательство: ПланетаГод: 1970Страниц: 34 Формат: PDF Размер: 11,99 МбКомплект из 15 цветных фотооткрыток с описанием блюд русской к . . .
-
Альбомъ стараго Львова
Название: Альбомъ стараго Львова Автор: В. ВерещагинИздательство: СириусГод: 1917Страниц: 121Формат: PDFРазмер: 22 MbЯзык: РусскийДанная публикация является сборником изображений главных исторических . . .
-
Уроки искусного резчика. Вырезаем из дерева фигурки людей и животных, посуду, статуэтки
В книге опытного мастера резьбы по дереву Михаила Ильяева вы сможете найти описание различных видов резьбы по дереву, характеристик древесных пород. Вы узнаете, в чем заключается трудность обработки р . . .
-
Алгоритмы вокруг нас
Автор: Криницкий Н. А.Название: Алгоритмы вокруг насИздательство: Наука. Серия "Проблемы науки и технического прогресса"Год: 1984Страниц: 224Формат: DJVUРазмер: 3,8 МБКачество: Хорошее, 600дпи, цветн . . .
-
Краткая история цинизма
Название: Краткая история цинизмаАвтор: Невзоров АлександрИздательство: АСТГод: 2010Страниц: 319Формат: rtf, fb2ISBN: 978-5-17-069686-4Размер: 10,72 мбКачество: хорошееЯзык: русскийЭссе и рецензии от . . .
-
Гипсокартон: арки, стены, потолки
В последнее время гипсокартон - один из самых популярных стройматериалов. При всей кажущейся легкости монтажа гипсокартонных панелей работа с ними требует мастерства, аккуратности, осторожности. В дан . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 2014. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.