Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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