Задание 23. Информатика. ЕГЭ 2026. ЕГКР. 18.04.2026

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

1. Вычти \(3\)
2. Вычти \(8\)
3. Найди целую часть от деления на \(2\)

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

Сколько существует программ, для которых при исходном числе \(76\) результатом является \(12,\) и при этом траектория вычислений содержит \(41\) и не содержит \(73?\)

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

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

def f(n, targ, deny):
	if n <= targ:
		return n == targ
	if n == deny:
		return 0
	return f(n - 3, targ, deny) + f(n - 8, targ, deny) + f(n // 2, targ, deny)

print(f(76, 41, 73) * f(41, 12, 73))