23

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

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

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

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

Исполнитель Минус преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Вычесть 2

2. Вычесть 5

Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус – это последовательность команд.

Сколько существует программ, которые число 23 преобразуют в число 2?



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Общее уменьшение числа должно составить $23 - 2 = 21$. Составьте уравнение для количества команд каждого типа.

2Наводящая — какие числа считатьуровень 2 из 3

Если команда «вычесть 2» выполнена $a$ раз, а команда «вычесть 5» — $b$ раз, то $2a + 5b = 21$.

3Прямая — фактически решениеуровень 3 из 3

Возможны наборы $(a,b)=(8,1)$ и $(3,3)$. Число программ равно $\binom{9}{1}+\binom{6}{3}=9+20$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 23 ЕГЭ, информатика

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 23-м номере бланка — 260 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.