x-uni.com
регистрация / вход
сейчас на линии 48 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 48 чел.
Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 2014

Элементы комбинаторики, Жуков А.Е., Жуков Д.А., 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. Задачи
Приложения
Литература.

Скачать бесплатно на сайте fileskachat.com

Предложения интернет-магазинов

Школьный фразеологический словарь русского языка

Автор(ы): Жуков Влас Платонович, Жуков Анатолий Власович   Издательство: Просвещение, 2013 г.  Серия: Русский язык

Цена: 709 руб.   Купить

В словаре приведены фразеологизмы, используемые в современном русском языке. Авторы раскрывают значение фразеологизмов, показывают, как следует использовать их в речи, дают стилистическую характеристику каждого фразеологического оборота, в отдельных случаях приводят исторические и этимологические справки, которые помогают понять смысловое содержание этих единиц языка. 7-е издание.


Книга будущего командира. Школьный путеводитель

Автор(ы): Кацаф Антон Максимович   Издательство: Балтийская книжная компания, 2015 г.  Серия: Узнай мир

Цена: 207 руб.   Купить

Эта книга будет интересна не только будущему командиру - она увлечет любого, кто интересуется историей, военным искусством, военной техникой. Сражение древности и бои наших дней, греческие воины и современные солдаты, Александр Македонский и маршал Жуков - ты сможешь не только прочесть о них, ты увидишь их на цветных иллюстрациях. Для среднего и старшего школьного возраста.


Словарь современной русской фразеологии

Автор(ы): Жуков Анатолий Власович, Жукова Марина Евгеньевна   Издательство: АСТ-Пресс, 2015 г.  Серия: Настольные словари русского языка

Цена: 687 руб.   Купить

Словарь содержит свыше 2100 наиболее употребительных в современных СМИ устойчивых оборотов русского языка, многие из которых описываются в словаре впервые. В словарной статье указываются семантические, стилистические, грамматические свойства фразеологизмов, а также даются культурологические и этимологические комментарии. Примеры из наиболее авторитетных газетных изданий последних лет исчерпывающе иллюстрируют употребление фразеологизмов в речи. Словарь адресован самому широкому кругу читателей.


Школьный лексико-фразеологический словарь русского языка

Автор(ы): Жуков Анатолий Власович   Издательство: Дрофа, 2010 г.  Серия: Словари

Цена: 622 руб.   Купить

В словарь, предназначенный главным образом учащимся 5-11 классов общеобразовательных учреждений, включены фразеологизмы, используемые в современном русском языке. Во фразеологической части каждой словарной статьи приводятся толкования значений, грамматические и стилистические пометы, указывается синтаксическая функция. В лексической части характеризуются компоненты фразеологических единиц, сохранившие свою связь со словами свободного употребления, и слова-сопроводители. Все словарные статьи содержат яркий иллюстративный материал, а отдельные - снабжены историческими и этимологическими справками, раскрывающими содержание этих единиц языка.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!