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

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

Обозначим остаток от деления натурального числа a на натуральное число b как a mod b.

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

F(0)  =  0;

F(n)  =  F(n − 1) + 1, если n > 0 и при этом n mod 3  =  2;

F(n)  =  F((nn mod 3) / 3), если n > 0 и при этом n mod 3 < 2.

 

Укажите наименьшее возможное n, для которого F(n)  =  6.

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

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