Модуль: ЕГЭ-16. Рекурсивные функции. Набор B.


7. 16-24

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

F(n) = n + 10, если n < 10;
F(n) = n % 10 + G(F(n/10)), в остальных случаях;
G(n) = n + 10, если n < 10;
G(n) = n % 10 + G(n/10), в остальных случаях;

Определите, для скольких различных значений меньших 1000000, функция F(n)=25?
Знак / - означает операцию целочисленного деления.
Знак % - означает операцию вычисления остатка при делении двух целых чисел.


 

Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Скрыть/Показать редактор кода (Python) time 1000 ms
  

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя