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

Задача . _St-24_03-kege-16(b)


Задача

Темы:
Функция F(a, b), где a и b – неотрицательные целые числа,
задана следующими соотношениями:

F(a, b) = 0, если b = 0;
F(a, b) = 2F(a, b/2), если b>0 и b чётно;
F(a, b) = a + F(a, b–1), если b нечётно.

Известно, что F(x, y) = 39 999 и x < y.
Найдите наименьшее возможное значение y.

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

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