Присоединиться

11 класс·средний уровень

Сколько существует таких натуральных чисел 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. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 1 шаг

  1. в числе. Для того, чтобы F(n) = 0 необходимо…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Рекурсивные алгоритмы»