Учебное пособие. М. : Изд-во МГТУ им. Н. Э. Баумана, 2014. — 104 с.
— ISBN 978-5-7038-3752-8.
Изложены основные идеи и понятия, нашедшие применение в области компьютерной криптографии. Приведены разные конструкции и методы работы с комбинаторными объектами, большое количество примеров и задач.
Для студентов, изучающих курсы «Информатика», «Дискретная математика», «Основы теории информации» и «Комбинаторика». Может быть полезно студентам и аспирантам для самостоятельного изучения. Предисловие.
Основные комбинаторные понятия и схемы.
Основные перечислительные правила.
Основные комбинаторные схемы.
Числа Стирлинга второго рода.
Подстановки на конечном множестве.
Числа Стирлинга первого рода.
Урновые схемы.
Схемы отображений конечных множеств.
Задачи.
Формула включения-исключения.
Характеристическая функция множества.
Число элементов, удовлетворяющих тем или иным свойствам.
Приложения формулы включения-исключения.
Задачи.
Линейные рекуррентные последовательности.
Основные понятия и определения.
Линейное пространство линейных рекуррентных последовательностей.
Решение линейных рекуррентных соотношений.
Задачи.
Производящие функции.
Энумераторы.
Формальные степенные ряды.
Получение производящих функций.
Задачи.
Приложения.
Литература.
Изложены основные идеи и понятия, нашедшие применение в области компьютерной криптографии. Приведены разные конструкции и методы работы с комбинаторными объектами, большое количество примеров и задач.
Для студентов, изучающих курсы «Информатика», «Дискретная математика», «Основы теории информации» и «Комбинаторика». Может быть полезно студентам и аспирантам для самостоятельного изучения. Предисловие.
Основные комбинаторные понятия и схемы.
Основные перечислительные правила.
Основные комбинаторные схемы.
Числа Стирлинга второго рода.
Подстановки на конечном множестве.
Числа Стирлинга первого рода.
Урновые схемы.
Схемы отображений конечных множеств.
Задачи.
Формула включения-исключения.
Характеристическая функция множества.
Число элементов, удовлетворяющих тем или иным свойствам.
Приложения формулы включения-исключения.
Задачи.
Линейные рекуррентные последовательности.
Основные понятия и определения.
Линейное пространство линейных рекуррентных последовательностей.
Решение линейных рекуррентных соотношений.
Задачи.
Производящие функции.
Энумераторы.
Формальные степенные ряды.
Получение производящих функций.
Задачи.
Приложения.
Литература.