Задание 23. Информатика. ЕГЭ 2026. Статград. 14.04.2026

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами.

1. прибавь \(3\)
2. прибавь \(4\)
3. возведи в квадрат

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе \(4\) результатом является число \(41,\) и при этом траектория вычислений содержит числа \(7\) и \(18?\) Траектория вычислений должна содержать оба числа.

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы ACB при исходном числе \(3\) траектория состоит из чисел \(6, \, 36, \, 40.\)

def f(n, targ):
	if n >= targ:
		return n == targ
	return f(n + 3, targ) + f(n + 4, targ) + f(n**2, targ)

print(f(4, 7) * f(7, 18) * f(18, 41))