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