Обозначим остаток от деления натурального числа 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((n − n mod 3) / 3), если n > 0 и при этом n mod 3
Укажите наименьшее возможное n, для которого F(n) = 6.
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n − 1) + 1, если n > 0 и при этом n mod 3 = 2;
F(n) = F((n − n mod 3) / 3), если n > 0 и при этом n mod 3
Укажите наименьшее возможное 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 3) = 2) and (n > 0))
then F := F(n - 1) + 1
else if (((n mod 3) 0))
then F := F((n - n mod 3) div 3);
end;
begin
for i := 1 to 1000 do
if F(i) = 6 then begin
writeln(i);
break
end;
end.
Результат работы программы — 728.
Ответ: 728.
Приведём другое решение на языке Python.
def F(n):
if n == 0:
return 0
if n % 3 == 2 and n > 0:
return F(n - 1) + 1
if n % 3 < 2:
return F((n - n % 3) / 3)
i = 0
while F(i) != 6:
i += 1
print(i)
var n: longint;
i: integer;
function F(n: longint): longint;
begin
if n = 0
then F := 0
else if (((n mod 3) = 2) and (n > 0))
then F := F(n - 1) + 1
else if (((n mod 3) 0))
then F := F((n - n mod 3) div 3);
end;
begin
for i := 1 to 1000 do
if F(i) = 6 then begin
writeln(i);
break
end;
end.
Результат работы программы — 728.
Ответ: 728.
Приведём другое решение на языке Python.
def F(n):
if n == 0:
return 0
if n % 3 == 2 and n > 0:
return F(n - 1) + 1
if n % 3 < 2:
return F((n - n % 3) / 3)
i = 0
while F(i) != 6:
i += 1
print(i)
Правильный ответ:
728
📚 Похожие разобранные задания по предмету:
ID 31487 • Задание №11
В велокроссе участвуют 459 спортсменов. Специальное устройство регистрирует прохождение каждым из участников п...
ID 30725 • Задание №7
Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя способами:
А) Сжать архиватором,...
🔗 Другие задания линии №16 по предмету Информатика:
ID 32555
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующи...
ID 32556
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующи...
ID 32557
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...
ID 32558
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...
ID 32559
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...