ID: 16.30036 • Источник: СтатГрад 06.02.2024 • Сложность: advanced
Задание №16
Аналитический подход
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b.
Функция F(n), где n – неотрицательное целое число, задана следующими соотношениями:
F(n) = 1, если n = 0;
F(n) = (n%10) · F(n//100), если n нечётно;
F(n) = F(n//100), если n > 0 и n чётно.
Определите количество таких целых k, что 107 ≤ k ≤ 9·107 и F(k) = 25.
Функция F(n), где n – неотрицательное целое число, задана следующими соотношениями:
F(n) = 1, если n = 0;
F(n) = (n%10) · F(n//100), если n нечётно;
F(n) = F(n//100), если n > 0 и n чётно.
Определите количество таких целых k, что 107 ≤ k ≤ 9·107 и F(k) = 25.