Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

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

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

    №16 по КИМ

    Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

     


              F(n) = n%2 при n < 10,

              F(n) = 2n + 2×F(n – 1), когда n ≥ 10 и кратно 2

              F(n) = F(n – 1) + F(n % 2), когда n ≥ 10 и не кратно 2.

     


    Чему равна длина значения F(77)?

    Ответ

    Ответ:

    12

    Решение

    from functools import lru_cache

    @lru_cache(maxsize = 128)
    def F(n):
    if n < 10:
    return n % 2
    if (n >= 10) and (n % 2 == 0):
    return 2*n + 2*F(n-1)
    if (n >= 10) and (n % 2 != 0):
    return F(n-1) + F(n%2)


    print(len(str(F(77))))

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

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

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

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

    15
    Задание №44128Задание №147Задание №148Задание №149Задание №71676Задание №87750Задание №2143Задание №44138Задание №35240Задание №39323Задание №53253Задание №83700Задание №39748Задание №39749Задание №87751
    Бесплатно

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

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

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