Укажите наименьшее возможное n, для которого F(n) = 6.
Условие
Обозначим остаток от деления натурального числа 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) = 6.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём программу на PascalABC, решающую данную задачу:var n: longint;i: integer;function F(n: longint): longint; begin if n = 0 then F := 0 else if (((n mod
Осталось ещё 7 шагов
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…
Приведём другое решение на языке Python. def…
+ 1 if n % 3 < 2: return F((n - n %…
/ 3)i = 0while F(i) != 6: i += 1print(i)…
Бесплатно · займёт минуту