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

Обо­зна­чим через mod(a, b) оста­ток от де­ле­ния на­ту­раль­но­го числа a на на­ту­раль­ное число b. Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — целое не­от­ри­ца­тель­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(0)  =  0;

F(n)  =  F(n / 3), если n > 0 и при этом mod(n, 3)  =  0;

F(n)  =  mod(n, 3) + F(n − mod(n, 3)), если mod(n, 3) > 0.

 

На­зо­ви­те ми­ни­маль­ное зна­че­ние n, для ко­то­ро­го F(n)  =  11.