Задача #498

Рекурсия

Сложнее ЕГЭ

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

$F (n) = n$ при $n < 10$ ;
$F (n) = F (n / / 10) + F (n % 10)$ , если $10 \leq n < 1000$ ;
$F (n) = F (n / / 1000) - F (n % 1000)$ , если $n \geq 1000$ .

Определите количество значений $n$ , не превышающих $10^{6}$ , для которых $F (n) = 0$ ?

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть

Ответ

55252

Видео по задаче

Номер

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

0/153

решено

Номер