Сколько существует таких натуральных чисел n, что 10⁷ ≤n≤ 6 · 10⁷ и
Условие
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b.Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями:F(n) = 0, если n = 0;F(n) = F(n//10) + n%10, если n > 0 и n четно;F(n) = F(n//10), если n нечетно.
Сколько существует таких натуральных чисел n, что 10⁷ ≤n≤ 6 · 10⁷ и F(n) = 0?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Разбор задачи целиком открывается после входа.
Осталось ещё 1 шаг
в числе. Для того, чтобы F(n) = 0 необходимо…
Бесплатно · займёт минуту
Другие задачи по теме «Рекурсивные алгоритмы»
Чему равно значение функции F(2024) − F(2022)?11 классЧему равно значение функции F(2023) − F(2021)?11 классОпределите минимальное значение n, для которого F(n) = 70.11 классОпределите минимальное значение n, для которого F(n) = 67.11 классЧему равно восьмое число в последовательности Фибоначчи?11 класс