Задания
Версия для печати и копирования в MS Word
Тип 16 № 84710
i

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

 F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = n, если  n мень­ше 4000;

 F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = n плюс F левая круг­лая скоб­ка дробь: чис­ли­тель: n, зна­ме­на­тель: 7 конец дроби пра­вая круг­лая скоб­ка , если  n боль­ше или равно 4000 и крат­но 7;

 F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка = 567 плюс F левая круг­лая скоб­ка n минус 3 пра­вая круг­лая скоб­ка , если  n боль­ше или равно 4000 и не крат­но 7.

На­зо­ви­те ми­ни­маль­ное зна­че­ние n, для ко­то­ро­го функ­ция F(n) опре­де­ле­на и  F левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка боль­ше 80 000.

Спрятать решение

Ре­ше­ние.

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

from sys import setrecursionlimit

setrecursionlimit(10**6)

def F(n):

if n < 4000:

return n

if n >= 4000 and n%7 == 0:

return n + F(n//7)

if n >= 4000 and n%7 != 0:

return 567 + F(n-3)

for n in range(1,10**10):

if F(n) > 80000:

print(n)

break

 

Ответ: 62962.