ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 16 № 58483 Добавить в вариант

Функции 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)?

Решение.

Приведем решение на языке Python.

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]))

Ответ: 977.

Аналоги к заданию № 58483: 58524 Все