Комбинаторика: дерево вариантов
Карточки к уроку «Комбинаторика: дерево вариантов»
Перетаскивайте соответствующие элементы друг на друга, и они будут исчезать с экрана.
Ваше время: 2 минуты.
Дерево вариантов
Ярус — один выбор. От каждой вершины перед следующим ярусом идут ветки ко всем допустимым после нее вариантам следующего выбора.
Путь дерева
Путь от корня до конца ветки последнего яруса — один готовый вариант. Вариантов столько, сколько полных путей.
Умножение путей
После каждого из n первых вариантов — по m допустимых вторых. Всего n · m вариантов. Если продолжений разное число, их считают для каждого первого варианта и складывают.
Или — и
Одно из всех — складывают. Пару «и» с одинаковым числом вторых — умножают.
Числа из цифр
Двузначное число из заданных цифр: первая — любая из заданных, кроме 0; вторая — любая из заданных, а без повторов — кроме уже взятой.
Запрет
Из числа всех полных путей вычитают число запрещенных. Запрет одной ветки может исключать несколько готовых вариантов. Можно сразу считать только разрешенные пути.
Главная ошибка
Суп сочетается с каждым вторым: варианты перемножают. Проверьте деревом.
Карточки к уроку «Комбинаторика: дерево вариантов»
Переходите к следующим темам и закрепляйте пройденное на практике.
Создайте бесплатный аккаунт — и откройте больше возможностей: