Задание 23. Решение на Python

Тренажер помогает научиться решать задание 23 ЕГЭ по информатике с помощью программы на Python. Он предназначен для учеников 10–11 классов, которые готовятся к компьютерному ЕГЭ и умеют писать функции на Python.

Какие задания входят в тренажер

Исполнитель преобразует число на экране двумя или тремя командами: прибавляет число или умножает на число. Нужно посчитать, сколько существует программ, которые переводят исходное число в заданное, если траектория вычислений проходит через указанное число и, в большинстве заданий, не проходит через запрещенное. Команды, числа и ограничения меняются от задания к заданию.

Как проходит работа

Вы пишете функцию, которая считает количество программ, запускаете ее прямо на странице и вводите найденное число в поле ответа. Если решение не получается, можно посмотреть готовую программу, открыть ее в редакторе и разобрать.

Чему вы научитесь

• Считать количество программ рекурсивной функцией от начального и конечного числа.
• Учитывать обязательное число траектории, разбивая путь на два участка и перемножая их количества.
• Исключать запрещенное число из траектории.