Задание №35239. У исполнителя есть три команды, которым присвоены номера:1.

Задание №35239 ЕГЭ Информатике

Условие задания #35239

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1
2. Умножить на 2
3. Прибавить 2

4. Прибавить 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 2, четвёртая увеличивает на 3.

Сколько существует программ, которые преобразуют исходное число 12 в число 22 и при этом траектория вычислений содержит число 17 и не содержит число 18?

Ответ:

Решение

Для решения данного номера можно написать программу на языке Python:

def f(start, x):

if x < start or x == 18: return 0 # такое не интересует

if x == start: return 1 # начальная позиция

k = f(start, x - 1) # для прибавить 1

k += f(start, x - 2) # для прибавить 2

k += f(start, x - 3) # для прибавить 3

if x % 2 == 0: # для умножить на 2

k += f(start, x//2)

return k

print(f(12, 17) * f(17, 22))

Программа выведет: 78.

Видеоразбор:

Понятно ли решение?

Решения от учеников

Задание №98 Задание №84921 Задание №83983 Задание №35239 Задание №84941 Задание №84942 Задание №937 Задание №938 Задание №84938 Задание №84939 Задание №53260 Задание №2156 Задание №84940 Задание №83984 Задание №88225

Бесплатно

Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!