Задание №88225. Исполнитель преобразует число на экране. У исполнителя есть

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

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

Исполнитель преобразует число на экране. У исполнителя есть четыре команды, которым присвоены номера.

1.  Прибавить 1.

2.  Прибавить 2.

3.  Умножить на 2.

4.  Умножить на 3.

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

Программа для исполнителя  — это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 213 последовательно преобразует его в 3, 4, 8.

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

Ответ:

Решение

def f(start, end, k):
if start > end:
return 0
if start == end and k == 1:
return 1
else:
return f(start + 1, end, k) + f(start + 2, end, k) + f(start * 2, end, k + 1) + f(start * 3, end, k + 1)
print(f(1, 10, 0))

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

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

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

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

Бесплатно

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