Таких скидок больше не будет!
осталось мест 57
При поддержке
Задание №84921 ЕГЭ Информатике
Условие задания #84921
№23 по КИМVitalik преобразует число, записанное на экране. У Виталика есть три команды, которым присвоены номера:
1. Прибавь 4
2. Умножь на 2
3. Умножь на 3
Сколько существует различных программ, которые преобразуют исходное число 1 в число 999, и при этом траектория вычислений содержит не более 3 чётных чисел (не считая первое и последнее числа)?
Ответ:
6895
Решение
def f(t, fin):
last = t[-1]
if last > fin or len([x for x in t[:-1] if x%2==0]) > 3: return 0
if last == fin: return 1
if last < fin: return f(t+[last+4],fin) + f(t+[last*2],fin) + f(t+[last*3],fin)
print(f([1], 999))Видеоразбор:
Понятно ли решение?
Решения от учеников
0Похожие задания
15Решай задачи ЕГЭ в приложении
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!
При поддержке
ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ «НОВАЯ
ШКОЛА»
420500, РЕСПУБЛИКА ТАТАРСТАН, М.Р-Н ВЕРХНЕУСЛОНСКИЙ, Г.П. ГОРОД ИННОПОЛИС, Г ИННОПОЛИС, УЛ УНИВЕРСИТЕТСКАЯ, Д. 5, ЭТАЖ 1, ПОМЕЩ. 111
