Олимпиадный тренинг

Задача . кп16-189


Задача

Темы:

(А. Богданов) Обозначим операцию целочисленного деления с округлением вниз как «//», а нахождения остатка деления через «%». Например, 8 // 3 = 2 и 7 % 3 = 1. Алгоритм вычисления функции F(n), где n ‐ натуральное число, задан следующими соотношениями:

F(n) = n, если n < 2,
F(n) = F(n­ // 2) + F(n­ % 2), если n ≥ 2.

Определите количество натуральных чисел, меньших 230, для которых F(n) = 27?


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя