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

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

    №16 по КИМ

    Функции F(n) и G(n), где n  — натуральное число, заданы следующими соотношениями:

    F(n)  =  n, если n > 1 000 000;

    F(n)  =  n + F(2n), если n ≤ 1 000 000;

    G левая круглая скобка n правая круглая скобка = дробь: числитель: F левая круглая скобка n правая круглая скобка , знаменатель: n конец дроби .

     

    Сколько существует таких натуральных чисел n (включая число 1000), для которых G(n)  =  G(1000)?

    Ответ

    Ответ:

    977

    Решение

    def F(n):
        return n + F(2*n) if n <= 10**6 else n
     
    G = F(1000)/1000
    print(len([1 for i in range(1,2000) if (F(i)/i) == G]))

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

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

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

    15
    Задание №44128Задание №71676Задание №87750Задание №44138Задание №35240Задание №39323Задание №83700Задание №39748Задание №39749Задание №87751Задание №89650Задание №39750Задание №68524Задание №51417Задание №68526
    Бесплатно

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

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

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