Укажите наименьшее возможное n, для которого F(n) = 5.
Условие
Обозначим остаток от деления натурального числа a на натуральное число b как a mod b.Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:F(0) = 0; F(n) = F(n −
-
- 1, если n > 0 и при этом n mod 3 = 2;F(n) = F((n − n mod
-
/ 3), если n > 0 и при этом n mod 3 < 2. Укажите наименьшее возможное n, для которого F(n) = 5.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. def F(n): if n == 0: return 0 if n % 3 == 2 and n > 0: return F(n -
Осталось ещё 12 шагов
+ 1 if n % 3 < 2: return F((n - n %…
// 3)i = 0while F(i) != 5: i += 1print(i)…
Приведём решение Полозов Владимира на языке…
// 3] if f[n] == 5: print(n) break Приведём…
== 2: return f(n…
+ 1 if n > 0 and n % 3 < 2: return f((n - n %…
/ 3)for n in range(250): if f(n)…
Приведём решение на языке PascalABC.var n…
and (n > 0)) then F := F(n…
+ 1 else if (((n mod…
and (n > 0)) then F := F((n - n mod…
div 3); end;begin for i := 1 to 1000 do if…
Бесплатно · займёт минуту