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

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

Математика, 5 класс · С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин

Когда нужно записать все числа (или все варианты) с заданным условием, их перебирают по порядку, чтобы ничего не пропустить и не повторить.

Пример. Все трёхзначные числа из цифр 1, 4, 9 без повторения цифр. Будем выбирать первую цифру, потом вторую, потом третью:

  • первая 1: 149, 194;
  • первая 4: 419, 491;
  • первая 9: 914, 941.

Всего 3 · 2 = 6 чисел.

  • Если среди цифр есть 0, он не может стоять первым: из цифр 0, 4, 9 без повторения получаются только 409, 490, 904, 940.
  • Если цифры можно повторять, на каждое место годится любая из трёх цифр: из 1, 4, 9 получится 3 · 3 · 3 = 27 чисел (111, 114, 119, 141, …).

Удобно записывать числа в порядке возрастания: так легче проверить, что выписано всё.

Правило

1 / 8

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

Когда нужно записать все числа (или все варианты) с заданным условием, их перебирают по порядку.

Так ничего не пропустишь и не повторишь.

Удобно записывать числа в порядке возрастания: легче проверить, что выписано всё.

Разбор

2 / 8

Все трёхзначные

Запиши все трёхзначные числа из цифр 2, 5, 8 без повторения цифр.

  1. С двойки

    Первая 2: 258, 285.

  2. Дальше

    Первая 5: 528, 582; первая 8: 825, 852.

  3. Ответ

    258, 285, 528, 582, 825, 852 — всего 3 · 2 = 6 чисел.

Правило

3 / 8

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

Если среди цифр есть 0, он не может стоять первым.

Из цифр 0, 5, 6 без повторения получаются только четыре числа:

506, 560, 605, 650

Проверь себя

4 / 8

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

На первое место — любая из цифр, на второе — любая из оставшихся.

Сколько трёхзначных чисел можно составить из цифр 3, 6, 9 без повторения цифр?

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

Первая — любая из 3 цифр, вторая — из 2 оставшихся, третья — последняя: 3 · 2 = 6.

Правило

5 / 8

Цифры можно повторять

Если цифры можно повторять, на каждое место годится любая из данных цифр.

Из цифр 1 и 6: 111, 116, 161, 166, 611, 616, 661, 666, всего 2 · 2 · 2 = 8 чисел.

Из трёх цифр без нуля получится 3 · 3 · 3 = 27 чисел.

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

6 / 8

Наугад — с пропуском

Частая ошибка — выписывать числа наугад: 258, 852, 528, 285, 825 — где шестое?

По порядку сразу видно: с пятёрки должно быть два числа — 528 и 582.

Сверяй количество: 3 · 2 = 6.

Проверь себя

7 / 8

С нулём

Нуль не может стоять первым.

Сколько трёхзначных чисел без повторения цифр можно составить из цифр 0, 2, 7?

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

207, 270, 702, 720 — четыре числа.

Главное

8 / 8

Главное

  • Перебирай по порядку: первая цифра, потом вторая, потом третья.
  • Без повторения из трёх цифр получится 3 · 2 = 6 чисел.
  • 0 первым не ставят.
  • С повторением из трёх цифр без нуля получится 3 · 3 · 3 = 27 чисел.

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

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

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