23

Решение: Программы исполнителя Минус

ЕГЭ · Информатика · Задание 23 · Алгоритмы и исполнители
ПовышеннаяФИПИ7173AEКороткий ответ≈ 3 минутыРазбор в 5 шаговОтвет сверен с ключом
Условие

Исполнитель Минус преобразует число на экране. У исполнителя есть две команды: вычесть 2 и вычесть 5. Программа для исполнителя Минус — это последовательность команд. Сколько существует программ, которые число 23 преобразуют в число 2?

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

5 шагов
1

Общее уменьшение числа при переходе от 23 к 2 равно 21.

$$23 - 2 = 21$$
2

Пусть команда «вычесть 2» выполнена $a$ раз, а команда «вычесть 5» — $b$ раз. Тогда $2a+5b=21$. Возможны два решения: $(a,b)=(8,1)$ и $(a,b)=(3,3)$.

3

При $(a,b)=(8,1)$ всего 9 команд. Команду «вычесть 5» можно расположить на любом из 9 мест: $\binom{9}{1}=9$ программ.

4

При $(a,b)=(3,3)$ всего 6 команд. Три места занимают команды «вычесть 5»: $\binom{6}{3}=20$ программ.

Складываем количества программ для двух случаев.

$$9+20=29$$
Ответ
29
29
так ответ выглядит в бланке

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

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

Считают решение $2a+5b=21$ единственным.

Используют разность 23 и 2 с неправильным знаком.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

Как решать задание 23 ЕГЭ, информатика

Разбор этой задачи разложен на 5 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи, и у каждой есть такой же разбор. Регистрация не нужна.