Определите количество таких целых k, что 10⁹ ≤ k ≤ 2 · 10⁹ и F(k) = 0.

Решение по шагам

1. 1

   Как рассуждать

   Для примера найдем значение F(12 345): $F ( 12345 ) = F ( 1234 ) = F ( 123 ) + 4 = F ( 12 ) + 4 = F ( 1 ) + 2 + 4 = F ( 0 ) + 2 + 4 = 6$ $F ( 12345 ) = F ( 1234 ) = F ( 123 ) + 4 =$ $= F ( 12 ) + 4 = F ( 1 ) + 2 + 4 = F ( 0 ) + 2 + 4 = 6$ То есть алгоритм считает сумму всех четных цифр в числе.