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