Задание 23. Информатика. ЕГЭ. Поляков-7492
- Просмотры: 217
- Изменено: 24 ноября 2024
(ЕГЭ-2024) У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть \(1\)
B. Вычесть \(2\)
C. Найти целую часть от деления на \(3\)
Первая команда уменьшает число на \(1\), вторая — уменьшает его на \(2\), третья — находит целую часть от деления числа на \(3\). Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе \(16\) результатом является число \(6\), при этом траектория вычислений содержит число \(11\)?
Решение:
Python
def f(n, t):
if n < t:
return 0
if n == t:
return 1
return f(n - 1, t) + f(n - 2, t) + f(n // 3, t)
print(f(16, 11) * f(11, 6))
Ответ: \(64\)