Иногда нужно найти все возможные варианты: все числа, которые можно записать данными цифрами, все способы составить расписание. Чтобы ничего не пропустить и ничего не повторить, варианты перебирают по порядку.
Пример. Запишем все трёхзначные числа, в записи которых есть только цифры 2 и 7.
- В разряде сотен может стоять 2 или 7 — два случая.
- В каждом случае в разряде десятков снова 2 или 7 — уже четыре случая.
- В каждом из них в разряде единиц — 2 или 7: всего восемь.
Получаем 222, 227, 272, 277, 722, 727, 772, 777.
Схему, в которой от каждого выбора расходятся ветки к следующему выбору, называют деревом всех вариантов. Число вариантов удобно найти умножением: 2 · 2 · 2 = 8.
Если среди цифр есть 0, помни: с нуля трёхзначное число не начинается. Из цифр 0 и 5 получаются только 500, 505, 550, 555.
Типичная ошибка: перебирать «как придётся» и терять варианты. Записывай варианты в порядке возрастания — так сразу видно, всё ли найдено.