Таких скидок больше не будет!
Задание №83984 ЕГЭ Информатике
Условие задания #83984
№23 по КИМИсполнитель преобразует число на экране. У исполнителя есть три команды:
1. Отнять 1
2. Отнять 2
3. Разделить нацело на 3
Выполняя первую из них, исполнитель уменьшает значение на экране на 1, выполняя вторую – уменьшает значение на экране на 2, третья - оставляет целую часть от деления числа на 3. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Сколько существует программ, для которых при исходном числе 40 результатом является число 9, при этом траектория вычислений содержит число 11.
Ответ:
1664192
Решение
def f(x, fin):
if x < fin: return 0
if x == fin: return 1
if x > fin: return f(x-1,fin) + f(x-2,fin) + f(x//3,fin)
print(f(40, 11)*f(11,9))Видеоразбор:
Решения от учеников
0Похожие задания
15Решай задачи ЕГЭ в приложении
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!
ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ «НОВАЯ
ШКОЛА»
420500, РЕСПУБЛИКА ТАТАРСТАН, М.Р-Н ВЕРХНЕУСЛОНСКИЙ, Г.П. ГОРОД ИННОПОЛИС, Г ИННОПОЛИС, УЛ УНИВЕРСИТЕТСКАЯ, Д. 5, ЭТАЖ 1, ПОМЕЩ. 111
