Перебор вариантов и дерево вариантов
Карточки к уроку «Перебор вариантов и дерево вариантов»
Перетаскивайте соответствующие элементы друг на друга, и они будут исчезать с экрана.
Ваше время: 2 минуты.
Вариант
Один из возможных способов выбрать или составить что-то. В числе и в коде порядок цифр важен: 12 и 21 — разные варианты
Перебор
Выписывать все варианты по порядку, без пропусков и повторов
Дерево вариантов
Дерево вариантов — схема выборов. Ярус — шаг выбора, ветвь — выбор на шаге, лист — конечная вершина. Каждый путь от корня до листа задает один готовый вариант.
Правило умножения
Если после каждого из a первых выборов есть ровно b вторых, число вариантов равно произведению $a \cdot b$
Запрет
От числа вариантов без запрета вычитаем запрещенные
Нуль в начале многозначного числа
В обычной записи натурального числа из двух и более цифр первая цифра не может быть нулем
Таблица вариантов
Строки — элементы первого набора, столбцы — второго. Если все сочетания допустимы, клетка — вариант; их число = строки · столбцы. При запретах считают разрешенные клетки.
Ошибка: сложили вместо умножили
Если нужны оба выбора и число вторых вариантов одинаково при любом первом, числа перемножают. Каждая из 3 футболок подходит к каждой из 2 пар шорт: 3 · 2 = 6 нарядов, а не 5.
Карточки к уроку «Перебор вариантов и дерево вариантов»
Переходите к следующим темам и закрепляйте пройденное на практике.
Создайте бесплатный аккаунт — и откройте больше возможностей: