Изложены основные идеи и понятия, нашедшие применение в области компьютерной криптографии. Приведены разные конструкции и методы работы с комбинаторными объектами, большое количество примеров и задач.
Для студентов, изучающих курсы «Информатика», «Дискретная математика», «Основы теории информации» и «Комбинаторика». Может быть полезно студентам и аспирантам для самостоятельного изучения.
![Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 2014 Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 2014](/img/knigi/matematika/813/81377.jpg)
ПРОИЗВОДЯЩИЕ ФУНКЦИИ.
Метод производящих функций был и остается наиболее эффективным средством решения перечислительных комбинаторных задач, т. е. задач, в которых речь идет о нахождении числа тех или иных комбинаторных конфигураций. При этом решение соответствующей перечислительной задачи естественным образом оказывается связанным с изучением свойств числовых последовательностей, зависящих от одного или нескольких натуральных параметров. Рассмотрение производящей функции — формального степенного ряда от одного или нескольких переменных — дает возможность представить в свернутом виде наиболее существенную информацию о числовой последовательности, связанной с данной перечислительной задачей.
В основе используемого подхода к перечислительным задачам лежит следующий простой принцип. Вначале с помощью тех или иных комбинаторных соображений устанавливают взаимно однозначные соответствия между множествами различных дискретных структур, откуда затем выводят функциональные соотношения между производящими функциями этих множеств.
ОГЛАВЛЕНИЕ
Предисловие
Глава 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. Задачи
Приложения
Литература.
Купить книгу Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 2014 .
По кнопкам выше и ниже «Купить бумажную книгу» и по ссылке «Купить» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.
По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «ЛитРес», и потом ее скачать на сайте Литреса.
По кнопке «Найти похожие материалы на других сайтах» можно найти похожие материалы на других сайтах.
On the buttons above and below you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.
Хештеги: #учебник по математике :: #математика :: #Жуков
Смотрите также учебники, книги и учебные материалы:
- Алгебра, 9 класс, учебник для учащихся общеобразовательных организаций, Мерзляк А.Г., Полонский В.Б., Якир М.С., 2014
- Геометрия, 9 класс, Мерзляк А.Г., Полонский В.Б., Якир М.С., 2009
- Удовольствие от х, Увлекательное путешествие в мир математики от одного из лучших преподавателей в мире, Строгац П., 2014
- Мир математики, Ипотека и уравнения, математика в экономике, том 19, Арталь Л., Салес Ж., 2014
- Мир математики, Простые числа, Долгая дорога к бесконечности, том 3, Грасиан Э., 2014
- Мир математики, Математики, шпионы и хакеры, Кодирование и криптография, том 2, Гомес Ж., 2014
- Матемагия, Секреты ментальной математики, Бенжамин А., 2014
- Живой учебник геометрии, Перельман Я.И.