_St-24_03-kege-16(a)
Задача
Функция 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) = 89 999 и x < y.
Найдите наименьшее возможное значение y.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя