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

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

    №23 по КИМ

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

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

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

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

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

    Первая команда увеличивает число на экране на 1, вторая увеличивает число на 2, третья умножает его на 3. Сколько существует программ, для которых при исходном числе 3 результатом является число 18 и при этом траектория вычислений содержит число 8, но не содержит число 13?

    Ответ

    Ответ:

    200

    Решение

    def f(x, y):
        if x > y or x == 13:
            return 0
        if x == y:
            return 1
        else:
            return f(x + 1, y) + f(x + 2, y) + f(x * 3, y)
    print(f(3, 8) * f(8, 18))

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

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

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

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

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

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

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