MathTrail

Счёт и перебор1–6 класс

Перебор

Сколько чисел можно записать этими цифрами? Сколько рукопожатий, нарядов, способов встать в ряд? В этих задачах варианты выписывают в таком порядке, чтобы ни один не потерялся и ни один не посчитался дважды. Список по правилу — первый инструмент ребёнка для вопросов, где угадать не получится.

Главный приём
Выписывать варианты по правилу
Чему учит
Работать по системе и видеть, когда варианты можно сосчитать, не выписывая
      1         2         3
     / \       / \       / \
    2   3     1   3     1   2
   12  13    21  23    31  32

Правила списка

Важен ли порядок?

Возьмём троих детей: А, Б и В. На разные вопросы о них получаются разные ответы.

ВопросВажен ли порядок?Варианты
Сколькими способами они могут встать в ряд?Да: АБ и БА — два разных рядаАБВ, АВБ, БАВ, БВА, ВАБ, ВБА — 6
Сколько пар можно отправить с поручением?Нет: АБ и БА — одна параАБ, АВ, БВ — 3
Сколькими способами можно выбрать командира и помощника?Да: командир идёт первымАБ, АВ, БА, БВ, ВА, ВБ — 6

Как решают: список по правилу

Сначала придумайте правило: что в списке идёт первым, что следом. Потом выписывайте варианты по нему или считайте, когда правило подскажет закономерность. Примеры ниже идут от простого к олимпиадному.

  1. Решить, чем отличаются два варианта
  2. Выписать варианты по правилу
  3. Сосчитать или перемножить, если выборы идут один за другим

Пример 1 · 1–2 класс

Флаги из двух полос

Флаг состоит из двух полос, одна над другой. Каждая полоса красная, жёлтая или зелёная, и цвета полос разные. Сколько всего разных флагов?

  1. Упорядочим флаги по верхней полосе. Если сверху красная, снизу жёлтая или зелёная: два флага.
  2. Сверху жёлтая — снизу красная или зелёная: ещё два. Сверху зелёная — снизу красная или жёлтая: ещё два.
  3. 3 цвета для верха и каждый раз 2 оставшихся для низа: 3 × 2 = 6 флагов.
   К  К  Ж  Ж  З  З
   Ж  З  К  З  К  Ж

Ответ 6 флагов.

Пример 2 · 3–4 класс

Цифры через три

Сколько двузначных чисел, у которых цифры отличаются на 3, как у 14 или 30?

  1. Переберём цифру десятков от 1 до 9 и выпишем рядом все цифры единиц, которые отличаются от неё на 3: 1 → 4; 2 → 5; 3 → 0 и 6; 4 → 1 и 7 и так далее.
  2. Если в десятках 3, 4, 5 или 6, чисел по два — на 3 меньше и на 3 больше. Если 1, 2, 7, 8 или 9 — по одному: второе было бы не цифрой.
  3. 4 × 2 + 5 × 1 = 13 чисел: 14, 25, 30, 36, 41, 47, 52, 58, 63, 69, 74, 85, 96.

Ответ 13 чисел.

Пример 3 · 5–6 класс

Без двух двоек подряд

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

  1. Угадать трудно, поэтому будем строить числа по одной цифре. Одна цифра: 1 и 2 — два числа. Две цифры: 11, 12 и 21 — три, ведь 22 нельзя.
  2. Подходящее число оканчивается на 1 или на 2. Если на 1, то это любое подходящее число на цифру короче с приписанной единицей. Если на 2, то перед двойкой должна стоять единица: это любое подходящее число на две цифры короче с приписанным 12. Значит, каждое количество — сумма двух предыдущих: трёхзначных 3 + 2 = 5, четырёхзначных 5 + 3 = 8.
  3. Проверим списком: 1111, 1112, 1121, 1211, 2111, 1212, 2112, 2121 — восемь.

Ответ 8 чисел.

Где ошибаются

MathTrail разбирает каждый неверный ответ по названной ловушке. Вот главные в этой теме — и что можно сказать ребёнку.

Как помочь дома

  1. Нарядите игрушку

    Дайте ребёнку для игрушки две шапки и три шарфа и спросите, сколькими способами её можно нарядить. Потом попросите список и проверьте его вместе.

  2. Спрашивайте про правило

    Когда ребёнок выписывает варианты, спросите: «В каком порядке ты их пишешь?» Список с правилом можно проверить.

  3. Замок с кодом

    Придумайте замок с кодом из двух цифр, где каждая цифра — 1, 2 или 3. Пусть ребёнок найдёт, сколько кодов пришлось бы перебрать вору.

Открывает

Попросите задачу на эту тему

Дай задачу на перебор

Добавить в ClaudeВсе темы