Дискретная математика
Материалы
- Двоичные коды: почему у множества 2ⁿ подмножествТест
- Объединение множеств: определение и свойстваТест
- Пересечение и операции над несколькими множествамиТест
- Распределительные законы и число элементов объединенияТест
- Разность и симметрическая разность множествТест
- Дополнение множества и законы де МорганаТест
- Обобщённые законы де МорганаТест
- Правила суммы и произведения: как считать, не перечисляяТест
- Выборки: порядок и повторения — четыре видаТест
- Размещения: nʳ и n(n−1)…(n−r+1)Тест
- Перестановки и факториалТест
- Перестановки с повторяющимися элементамиТест
- Сочетания: сколько способов выбрать r из nТест
- Свойства сочетаний: симметрия и сумма 2ⁿТест
- Правило Паскаля и треугольник ПаскаляТест
- Сочетания с повторениями: единицы и звёздочкиТест
- Сколько решений у уравнения x₁+…+xₙ=kТест
- Итог раздела: какую формулу выбратьТест
- Пути по решётке из O(0,0) в A(m,n)Тест
- Пути длины n и ломаные из h звеньевТест
- «Правильные» очереди: от очереди к путиТест
- Метод отражения и числа КаталанаТест
- Бином НьютонаТест
- Следствия бинома: подстановкиТест
- Как растут и убывают биномиальные коэффициентыТест
- Тождество ВандермондаТест
- Хоккейная клюшка: суммы вдоль диагоналиТест
- Полиномиальная формулаТест
- Включения и исключения: два и три множестваТест
- Формула включений и исключений для n множествТест
- Включения и исключения через свойстваТест
- Функция ЭйлераТест
- Слова, содержащие все буквы алфавитаТест
- Беспорядки: письма и конвертыТест
- Рекуррентные соотношения: что это такоеТест
- На сколько областей n прямых делят плоскостьТест
- Рекуррентные соотношения первого порядкаТест
- Слова с разными соседними буквамиТест
- Второй порядок: два вещественных корняТест
- Второй порядок: кратный корень и комплексные корниТест
- Числа ФибоначчиТест
- Суммы степеней 1ᵏ+2ᵏ+…+nᵏТест
