Стёртая последовательность

Условие

На доске была написана невозрастающая последовательность натуральных чисел a1 ≥ a2 ≥ … ≥ a5. Саша написал на листочке другую последовательность: сколько среди ai чисел, больших или равных 1, сколько — больше или равных 2, … до тех пор пока ему не пришлось бы написать 0. Юра стёр числа с доски. На листочке у Саши остались числа 5, 3, 2, 1. Какая последовательность была записана на доске?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, с разбором — +5
  • Верный ответ — +30, пропущенные подсказки засчитываются
  • На ответ — 3 попытки, потом следующая подсказка и снова 3
  • В мини-задаче — 3 попытки, потом её разбор
  • «Проверь себя» — ★ и +30 за задачу

    Сначала попробуй решить сам

    Логика · восстанавливаем последовательность

    Стёртая последовательность

    Условие

    На доске была написана невозрастающая последовательность натуральных чисел a1 ≥ a2 ≥ … ≥ a5. Саша написал на листочке другую последовательность: сколько среди ai чисел, больших или равных 1, сколько — больше или равных 2, … до тех пор пока ему не пришлось бы написать 0. Юра стёр числа с доски. На листочке у Саши остались числа 5, 3, 2, 1. Какая последовательность была записана на доске?

    Решаем за 7 коротких шагов. Ниже есть всё решение одним видео, а в каждом шаге свой ролик: можно смотреть, можно читать. Шаги листай кнопкой «Дальше» внизу экрана. Ответ в самом конце. Не подглядывай, иди по порядку.

    Всё решение одним видео

    Шаг:
    8:43
    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    2:41

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «На доске была написана невозрастающая последовательность натуральных чисел a1 ≥ a2 ≥ … ≥ a5.»

      На доске было пять чисел: a1, a2, a3, a4, a5. Натуральные числа — это 1, 2, 3, …: каждое не меньше 1. «Невозрастающая» — каждое следующее число не больше предыдущего. Числа могут повторяться, например 6, 6, 3, 1, 1.

    • «Саша написал на листочке другую последовательность: сколько среди ai чисел, больших или равных 1, сколько — больше или равных 2, …»

      Саша по очереди задаёт себе вопросы: сколько чисел на доске ≥ 1? Сколько ≥ 2? Сколько ≥ 3? И записывает ответы. Например, если бы на доске было 4, 2, 2, 1, 1:

      • ≥ 1 — все пять чисел: 5;
      • ≥ 2 — числа 4, 2, 2: 3;
      • ≥ 3 — только 4: 1;
      • ≥ 4 — только 4: 1;
      • ≥ 5 — ни одного: 0.
    • «…до тех пор пока ему не пришлось бы написать 0.»

      Как только ответ стал бы 0, Саша останавливается, а сам 0 не пишет. В примере на листочке будет 5, 3, 1, 1.

    • «Юра стёр числа с доски.»

      Чисел на доске мы не видим — их нужно восстановить.

    • «На листочке у Саши остались числа 5, 3, 2, 1.»

      Это ответы Саши по порядку: 5 — сколько чисел ≥ 1, 3 — сколько ≥ 2, 2 — сколько ≥ 3, 1 — сколько ≥ 4.

    • «Какая последовательность была записана на доске?»

      Нужно найти все пять чисел a1, a2, a3, a4, a5.

    Числа на доске стёрты, у Саши остался листочек.

    Задача: по Сашиным числам 5, 3, 2, 1 восстановить числа a1 ≥ a2 ≥ a3 ≥ a4 ≥ a5 на доске.

    2

    Шаг 2

    Числа — это башенки

    1:42

    Как будем решать. Нарисуем каждое число с доски башенкой из кубиков: в первой башенке a1 кубиков, во второй a2, и так до пятой. Потом будем читать Сашины числа по одному — этаж за этажом — и находить высоты башенок.

    • Каждая следующая башенка не выше предыдущей. Потому что a1 ≥ a2 ≥ … ≥ a5.
    • Число ai ≥ k — значит, башенка i достаёт до этажа k. В ней не меньше k кубиков, есть кубик и на этаже k.
    • Сашино число «сколько чисел ≥ k» — это сколько кубиков лежит на этаже k.
    • Если башенка достаёт до этажа k, то и все башенки левее неё достают. Они не ниже.
    • Поэтому кубики каждого этажа лежат подряд, начиная с первой башенки.
    Пример из шага 1: числа 4, 2, 2, 1, 1. Справа — сколько кубиков на этаже: 5, 3, 1, 1. Это и есть Сашин листочек.

    Сашино число номер k — это сколько кубиков на этаже k. Кубики этажа лежат подряд слева.

    3

    Шаг 3

    Этажи 1 и 2: числа a4 и a5

    1:00
    • Первое число Саши — 5: на этаже 1 пять кубиков. Так и должно быть: все числа натуральные, каждое ≥ 1.
    • Второе число Саши — 3: на этаже 2 ровно три кубика.
    • Они лежат подряд слева — в башенках 1, 2, 3. Свойство из шага 2.
    • Значит, a1 ≥ 2, a2 ≥ 2, a3 ≥ 2.
    • Башенки 4 и 5 до этажа 2 не достают: a4 < 2 и a5 < 2.
    • Но a4 ≥ 1 и a5 ≥ 1. Числа натуральные.
    Башенки 4 и 5 закончились на этаже 1. Над башенками 1–3 может быть ещё.
    a4 = 1, a5 = 1

    a4 = 1 и a5 = 1. Числа a1, a2, a3 не меньше 2.

    4

    Шаг 4

    Этаж 3: число a3

    0:45
    • Третье число Саши — 2: на этаже 3 ровно два кубика.
    • Они лежат подряд слева — в башенках 1 и 2. Свойство из шага 2.
    • Значит, a1 ≥ 3 и a2 ≥ 3.
    • Башенка 3 до этажа 3 не достаёт: a3 < 3.
    • А из шага 3 мы знаем: a3 ≥ 2.
    Башенка 3 закончилась на этаже 2.
    2 ≤ a3 < 3 → a3 = 2

    a3 = 2. Числа a1 и a2 не меньше 3.

    5

    Шаг 5

    Этаж 4: число a2

    0:45
    • Четвёртое число Саши — 1: на этаже 4 один кубик.
    • Он лежит в первой башенке. Кубики этажа начинаются слева.
    • Значит, a1 ≥ 4.
    • Башенка 2 до этажа 4 не достаёт: a2 < 4.
    • А из шага 4 мы знаем: a2 ≥ 3.
    Башенка 2 закончилась на этаже 3.
    3 ≤ a2 < 4 → a2 = 3

    a2 = 3. Число a1 не меньше 4.

    6

    Шаг 6

    Этажа 5 нет: число a1

    0:50
    • После числа 1 Саша остановился. Он пишет, пока ему не пришлось бы написать 0.
    • Значит, следующий ответ был бы 0. Следующий вопрос — «сколько чисел ≥ 5?».
    • Чисел ≥ 5 на доске нет. На этаже 5 кубиков нет: a1 < 5.
    • А из шага 5 мы знаем: a1 ≥ 4.
    Этаж 5 пустой. Теперь известны все башенки.
    4 ≤ a1 < 5 → a1 = 4

    a1 = 4. Мы нашли все пять чисел.

    7

    Шаг 7

    Проверка и ответ

    0:54

    Получили числа 4, 3, 2, 1, 1. Они натуральные и не возрастают: 4 ≥ 3 ≥ 2 ≥ 1 ≥ 1.

    Посчитаем так же, как Саша:

    • ≥ 1 — все пять чисел: 5;
    • ≥ 2 — числа 4, 3, 2: 3;
    • ≥ 3 — числа 4, 3: 2;
    • ≥ 4 — только 4: 1;
    • ≥ 5 — ни одного: 0, Саша останавливается.

    На листочке получилось 5, 3, 2, 1 — как в условии. Каждое число мы нашли однозначно, поэтому другого ответа нет.

    a1 = 4, a2 = 3, a3 = 2, a4 = 1, a5 = 1

    На доске была последовательность 4, 3, 2, 1, 1.

    !

    Где чаще всего ошибаются

    • 5, 3, 2, 1, 1

      Решили, что на доске те же числа, что у Саши. Но Саша писал не сами числа, а ответы на вопросы «сколько?».

    • 1, 1, 2, 3, 4

      Числа нашли верно, но записали в обратном порядке. Последовательность на доске не возрастает: a1 — самое большое число.

    • 4, 3, 2, 2, 1

      Решили, что a4 может быть 2. Но тогда чисел ≥ 2 было бы четыре, а второе число Саши — 3.

    • 4, 3, 2, 1, 0

      Взяли 0 из правила «пока не пришлось бы написать 0». Но на доске натуральные числа: каждое не меньше 1.

    ✎

    Для тетради

    Как записать решение коротко

    Решение
    1. k-е число Саши — это количество чисел ai ≥ k. Последовательность не возрастает, поэтому числа ≥ k стоят в начале: если aj ≥ k, то и a1, …, aj−1 ≥ k.
    2. Чисел ≥ 2 ровно три: a1, a2, a3 ≥ 2, a4, a5 < 2. Числа натуральные, значит, a4 = a5 = 1.
    3. Чисел ≥ 3 ровно два: a1, a2 ≥ 3, a3 < 3, значит, a3 = 2.
    4. Чисел ≥ 4 ровно одно: a1 ≥ 4, a2 < 4, значит, a2 = 3.
    5. Список кончился, значит, чисел ≥ 5 нет: a1 < 5, a1 = 4.
    6. Проверка: для 4, 3, 2, 1, 1 Саша напишет 5, 3, 2, 1.

    Ответ: a1 = 4, a2 = 3, a3 = 2, a4 = 1, a5 = 1.

    Ответ: 4, 3, 2, 1, 1
    5
    Башенки 4, 3, 2, 1, 1. На этажах 5, 3, 2, 1 кубик — Сашин листочек.

    Сначала реши основную задачу

    3 задачи без подсказок

    Та же доска и тот же Саша, другие числа на листочке.