Готово, можно копировать.
РЕШУ ЕГЭ — информатика
Задания
i

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

F(0)  =  0;

F(n)  =  F(n / 2), если n > 0 и при этом чётно;

F(n)  =  1 + F(n − 1), если n нечётно.

 

Сколь­ко су­ще­ству­ет таких чисел n, что 1 ≤ n ≤ 900 и F(n)  =  9?