Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 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 оценок |
| Формат: | Книга |
| Уже скачали: | 12771 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
A Concise History of Indian Art
Автор: Roy C. CravenНазвание: A Concise History of Indian ArtИздательство: Praeger PublishersГод: 1976Формат: PDF Страниц: 264Язык: EnglishРазмер: 67.6 MBMuch of what is known of the history of Indian . . .
-
Патологическая анатомия. Атлас
Название: Патологическая анатомия. АтласАвтор: Зайратьянц Олег, Бойкова СветланаИздательство: М.: ГЭОТАР-МедиаГод: 2014Формат: djvuISBN: 978-5-9704-2007-2 , 978-5-9704-2780-4Размер: 360 мбКачество: хо . . .
-
Green's skeletal trauma in children
Название: Green's skeletal trauma in childrenАвтор: Gregory A Mencio; Marc F SwiontkowskiИздательство: SaundеrsГод: 2015Формат: PDFКачество: отличноеРазмер: 167 МбЯзык: EnglishКоличество страниц: 668О . . .
-
Консервирование овощей, фруктов и грибов в домашних условиях
Название: Консервирование овощей, фруктов и грибов в домашних условияхАвтор: Шапиро Д.К., Голомшток М.М.Издательство: Минск: БеларусьГод: 1965Формат: pdfРазмер: 195 мбКачество: хорошееЯзык: русскийВ к . . .
-
Master Prints of Japan: Ukiyo-E Hanga
Автор: Harold P. SternНазвание: Master Prints of Japan: Ukiyo-E HangaИздательство: Harry N. AbramsГод: 1969Формат: PDF Страниц: 332Язык: EnglishРазмер: 63.8 MBBetween the covers of this book a unique . . .
-
50-летие декрета "Об отделении церкви от государства и школы от церкви"
Название: 50-летие декрета "Об отделении церкви от государства и школы от церкви"Автор: Мартиросов Г.А.Издательство: Минск. "Вышэйшая школа"Жанр: Монография Год: 1969Страниц: 236Формат: DjVuРазмер: 4 . . .
-
Advanced Java Networking (2nd Edition)
Автор: Dick Steflik, Prashant SridharanНазвание: Advanced Java Networking Издательство: Prentice Hall; 2nd editionГод: 2000Формат: PDF Размер: 1.89 MBЯзык: АнглийскийBy now you've seen all the hype, r . . .
-
Последний человек из Атлантиды (Аудиокнига)
Автор: Александр БеляевНазвание: Последний человек из АтлантидыГод выпуска: 2007Жанр: ФантастикаОзвучивает: Сергей КазаковАудио: MP3, 128 Кбит/с, стереоПродолжительность: 04:39:20Язык: РусскийРазмер ф . . .
-
Справочная книга Весь Екатеринослав 1915
Автор: КоллективНазвание: Справочная книга Весь Екатеринослав 1915Издательство: Екатеринослав: Типо-Литография Л.И.СатановскогоГод: 1915Формат: PDF Размер: 88.05 MB Язык: Русский (дореформенный)Справо . . .
-
Гигиена питания
Автор: Окорокова Ю.И., Еремин Ю.Н. Название: Гигиена питания Издательство: М.: МедицинаГод: 1973Страниц: 368 Формат: djvuРазмер: 17 mbУчебник содержит важные сведения о физиологическом значении пищевы . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 2014. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.