Подсчёт вариантов
Изучайте понятия по порядку или начните с интересующего вопроса.
Темы выбранного раздела
Бином Ньютона
Разложение степени суммы, смысл коэффициентов и выбор нужного слагаемого без полного раскрытия.
6 мин · примеры и практикаБиномиальные коэффициенты
Симметрия, сумма и рекурсия чисел сочетаний: почему одни и те же числа возникают в разных задачах.
6 мин · примеры и практикаКомбинаторное правило произведения
Считаем последовательные решения по числу продолжений на каждом шаге.
6 мин · примеры и практикаКомбинаторное правило суммы
Складываем числа вариантов для непересекающихся альтернатив и проверяем, не посчитано ли что-то дважды.
6 мин · примеры и практикаПерестановки без повторений
Упорядочиваем все различные объекты и следим, считаются ли позиции различимыми.
6 мин · примеры и практикаПерестановки с повторяющимися элементами
Убираем из факториального подсчёта перестановки одинаковых объектов.
6 мин · примеры и практикаРазмещения без повторений
Выбираем k разных объектов из n и учитываем порядок выбранных.
6 мин · примеры и практикаРазмещения с повторениями
Считаем упорядоченные последовательности, в которых элемент может использоваться снова.
6 мин · примеры и практикаСочетания без повторений
Считаем выбор подмножества, когда порядок объектов не создаёт нового результата.
6 мин · примеры и практикаСочетания с повторениями
Как считать неупорядоченные наборы, если каждый вид можно брать несколько раз.
6 мин · примеры и практикаТреугольник Паскаля
Как строить таблицу сочетаний сложением и читать её строки в задачах выбора и испытаний.
6 мин · примеры и практикаФакториал и нулевой случай
Сворачиваем убывающее произведение в n! и объясняем, почему 0! равно единице.
6 мин · примеры и практика