Задание 16 ЕГЭ, информатика: Алгоритмы, опирающиеся на одно предыдущее значение

ЕГЭ ИнформатикаЗадание 16

Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F левая круглая скобка 0 правая круглая скобка = 0, F левая круглая скобка n правая круглая скобка =F левая круглая скобка n — 1 правая круглая скобка плюс n.

Укажите количество таких чисел n из интервала 237 567 892 ⩽ n ⩽ 1 134 567 004, для которых F(n) не делится без остатка на 3.

В подтеме 24 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Алгоритмы, опирающиеся на одно предыдущее значение» и разбор задания 16 — как решать такие задачи по шагам.

Ещё задачи этой подтемы