ЕГЭ информатика, задание 13: №13 · Подсчёт программ
Исполнитель преобразует число на экране. У исполнителя есть команды:
1. прибавь 1
2. умножь на 3
Программа для исполнителя — последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 24 и при этом траектория вычислений содержит число 3?
Показать ответ и разбор
Ответ: 14
Считаем динамикой: число программ до x = сумма чисел программ до чисел, из которых в x можно попасть одной командой. Через 3: (программы 1→3) × (3→24). Ответ: 14.
Лайфхак. рекурсивная функция f(x, y) с @lru_cache на Python решает за минуту.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Исполнитель преобразует число на экране. У исполнителя есть команды: 1. прибавь 1 2.…
- Исполнитель преобразует число на экране. У исполнителя есть команды: 1. прибавь 2 2.…
- Исполнитель преобразует число на экране. У исполнителя есть команды: 1. прибавь 2 2.…
- Исполнитель преобразует число на экране. У исполнителя есть команды: 1. прибавь 1 2.…