Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика. Теория и практика решения задач по информатике
Глава 2. Основные комбинаторные принципы и понятия в примерах
Предыдущая страница
Следующая страница
Оглавление
Предисловие
Глава 1. Основные методы дискретной математики (счет и перебор)
+
Глава 2. Основные комбинаторные принципы и понятия в примерах
-
2.1. Принципы сложения и умножения
2.2. Подмножества
2.3. Принцип включения и исключения
2.4. Выборки
2.5. Размещения с повторениями
2.6. Размещения без повторений
2.7. Сочетания без повторений
2.8. Бином Ньютона и полиномиальная формула (комбинаторный смысл)
2.9. Сочетания с повторениями
2.10. Перестановки без повторений
2.11. Перестановки с повторениями
2.12. Задача о размещениях
2.13. Разбиения
2.14. Разбиения на циклы
2.15. Разбиение числа на слагаемые
Упражнения и задачи
Комментарии
Глава 3. Перечисление комбинаторных объектов
+
Глава 4. Рекуррентные и нерекуррентные формулы
+
Глава 5. Понятие графа, основные методы просмотра вершин графа
+
Глава 6. Деревья
+
Глава 7. Связность
+
Глава 8. Циклы
+
Глава 9. Покрытия и независимость
+
Глава 10. Планарные графы
+
Глава 11. Раскраска вершин графа
+
Глава 12. Кратчайшие пути в графе
+
Глава 13. Потоки в сетях
+
Ответы и решения
Задачи для самостоятельного решения
Приложение 1. Математические факты и доказательства отдельных теорем
Приложение 2. Описание основных элементов языков программирования Паскаль, визуального Бейсика и С++
Литература
Предметный указатель
Данный блок поддерживает скрол*