Учебная работа № 341446. Тема: Элементы комбинаторики
[Тип работы: Курсовая теория
Предмет: Математика
Страниц: 21
Год написания: 2013
ВВЕДЕНИЕ 3
1. Формула включений и исключений 4
2. Решето Эратосфена 5
3. Размещение 6
4. Системы счисления. Код Морзе. ЭВМ. Генетический код 7
5. Перестановки анаграммы 10
6. Сочетания 12
7. Комбинаторные задачи 12
ЗАКЛЮЧЕНИЕ 19
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 20
ПРИЛОЖЕНИЕ 21
Учебная работа № 341446. Тема: Элементы комбинаторики
Выдержка из похожей работы
Изучение основ комбинаторики и теории вероятностей
……..3. Основные
понятия и теоремы
комбинаторики……………………………………………..12
1.3.1. Основные
правила
комбинаторики……………………………………………………..13
1.3.2. Размещения
с
повторениями……………………………………………………………….13
1.3.3. Размещения
без
повторений………………………………………………………………..15
1.3.4. Перестановки
без
повторений………………………………………………………………16
1.3.5. Перестановки
с
повторениями……………………………………………………………17
1.3.6. Сочетания
без
повторений…………………………………………………………………17
1.3.7. Сочетания
с
повторениями………………………………………………………………..19
1.3.8. Свойства
чисел
сочетаний………………………………………………………………..20
1.4.
Основные комбинаторные
задачи……………………………………………………………….21
1.4.1. Главная
теорема комбинаторики (Теорема о
включениях и
исключениях)…………………………………………………………………………………………….21
1.4.2. Частный
случай теоремы о включениях и
исключениях………………………23
1.4.3. Комбинаторные
задачи с
ограничениями……………………………………………..24
1.4.4. Задачи о
смещениях (о
беспорядках)……………………………………………….25
1.4.5. Задача о
караване……………………………………………………………………………25
1.4.6.Комбинаторика
разбиений…………………………………………………………………..26
1.4.7. Количество
делителей числа
N…………………………………………………………27
1.4.8. Раскладка
предметов в несколько
ящиков…………………………………………….30
1.4.9. Задача:
Флаги на
мачтах……………………………………………………………………….31
1.4.10. Задача:
Покупка
билетов…………………………………………………………………..31
1.4.11. Рекуррентные
соотношения в
комбинаторике………………………………….32
1.5. Связь
комбинаторики с другими разделами
математики………………………………34
1.5.1
…
