Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №23
  • Задание №23
  • Задание №88238 ЕГЭ Информатике

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

    №23 по КИМ

    Исполнитель Плюс преобразует число на экране.

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

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

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

    Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5. Программа для исполнителя Плюс  — это последовательность команд.

    Сколько существует программ, которые число 1 преобразуют в число 20?

    Ответ

    Ответ:

    18

    Решение

    def f(x, y):
        if x > y:
            return 0
        if x == y:
            return 1
        else:
            return f(x + 2, y) + f(x + 5, y)
    print(f(1, 20))

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

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

    Похожие задания

    15
    Задание №84921Задание №83983Задание №35239Задание №84941Задание №84942Задание №84938Задание №84939Задание №84940Задание №83984Задание №88225Задание №88226Задание №88227Задание №88228Задание №88270Задание №84946
    Бесплатно

    Решай задачи ЕГЭ в приложении

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

    Саша — ассистент в телеграмме