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