Перебор вариантов. Дерево всех вариантов

  • 3 мин чтения
  • Послушать — 3 мин
  • 9 карточек

Математика, 5 класс · Н. Я. Виленкин, В. И. Жохов, А. С. Чесноков, С. И. Шварцбурд · §1. п. 2. Цифры и числа

Иногда нужно найти все возможные варианты: все числа, которые можно записать данными цифрами, все способы составить расписание. Чтобы ничего не пропустить и ничего не повторить, варианты перебирают по порядку.

Пример. Запишем все трёхзначные числа, в записи которых есть только цифры 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.

Типичная ошибка: перебирать «как придётся» и терять варианты. Записывай варианты в порядке возрастания — так сразу видно, всё ли найдено.

Правило

1 / 9

Перебор по порядку

Иногда нужно найти все варианты: все числа из данных цифр, все способы составить расписание.

Чтобы ничего не пропустить и ничего не повторить, варианты перебирают по порядку.

Разбор

2 / 9

Числа из цифр 2 и 7

Запишем все трёхзначные числа, в записи которых только цифры 2 и 7.

  1. Сотни

    Сотни: 2 или 7 — два случая.

  2. Десятки

    В каждом случае десятки: 2 или 7 — уже четыре случая.

  3. Единицы

    Единицы: снова 2 или 7 — восемь случаев.

  4. Ответ

    222, 227, 272, 277, 722, 727, 772, 777

Определение

3 / 9

Дерево всех вариантов

Схему, где от каждого выбора расходятся ветки к следующему выбору, называют деревом всех вариантов.

Дерево всех вариантов: от начала две ветки, 2 и 7 (сотни), от каждой ещё по две (десятки) и ещё по две (единицы); внизу восемь чисел: 222, 227, 272, 277, 722, 727, 772, 777
Дерево всех вариантов: от начала две ветки, 2 и 7 (сотни), от каждой ещё по две (десятки) и ещё по две (единицы); внизу восемь чисел: 222, 227, 272, 277, 722, 727, 772, 777

Правило

4 / 9

Число вариантов — умножением

Число вариантов удобно находить умножением:

2 · 2 · 2 = 8

Двузначные числа из цифр 1, 4, 9: 3 · 3 = 9.

Проверь себя

5 / 9

Сколько чисел?

Цифры в числе могут повторяться.

Сколько двузначных чисел можно записать цифрами 3, 5 и 8?

693
Ответ и объяснение

Десятки — 3 выбора, единицы — 3 выбора: 3 · 3 = 9 чисел.

Правило

6 / 9

Если среди цифр есть нуль

С нуля трёхзначное число не начинается.

Из цифр 0 и 5 получаются только

500, 505, 550, 555

В сотнях — лишь 5, один выбор: 1 · 2 · 2 = 4.

Проверь себя

7 / 9

Цифры 0 и 1

Подумай, что может стоять в разряде сотен.

Сколько трёхзначных чисел можно записать цифрами 0 и 1?

842
Ответ и объяснение

В сотнях только 1, дальше по два выбора: 100, 101, 110, 111 — 4 числа.

Частая ошибка

8 / 9

Перебор как придётся

Двузначные числа из цифр 1, 4, 9 вразнобой: 14, 41, 19, 99, 11, 94. А где 44, 49, 91?

Пиши варианты в порядке возрастания:

11, 14, 19, 41, 44, 49, 91, 94, 99

Так сразу видно, всё ли найдено.

Главное

9 / 9

Главное

  • Варианты перебирают по порядку, по разрядам.
  • Дерево всех вариантов — ветки от каждого выбора.
  • Число вариантов — умножением: 2 · 2 · 2 = 8.
  • С нуля трёхзначное число не начинается.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест