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

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

1. 1

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

   Решение. Для примера найдем значение F(12345): $F ( 12345 ) = 5 \cdot F ( 123 ) = 5 \cdot 3 \cdot F ( 1 ) = 5 \cdot 3 \cdot 1 = 15$ Рассмотрим значение F(1234): $F ( 1234 ) = F ( 12 ) = F ( 0 ) = 1$ То есть алгоритм считает произведение цифр стоящих на четных местах числа, если цифра нечетная. При этом нас интересуют только числа, произведение нечетных цифр которого, стоящих на четных местах, дают ответ