ID: 16.30013 • Источник: СтатГрад 17.12.2021 • Сложность: medium
Задание №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((n – n mod 3) / 3), если n > 0 и при этом n mod 3 < 2.
Укажите наименьшее возможное n, для которого F(n) = 6.
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 < 2.
Укажите наименьшее возможное n, для которого F(n) = 6.