Модуль: КЕГЭ-2023-16. РЕКУРСИВНЫЕ АЛГОРИТМЫ (StatGrad, семестровые)


9. ege-16_sem_IT-04

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1, если n < 8
F(n) = F(n – 1) – F(n – 7), если n > 7 и сумма цифр числа n  кратна семи,
F(n) = F(n – 1) + F(n // 7), если n > 7 и сумма цифр числа n не кратна семи.
Здесь символы // означают деление нацело.
Найдите минимальное натуральное число x, для которого F(x)>100 


Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя