Укажите наименьшее возможное n, для которого F(n) = 5.
Условие
Обозначим остаток от деления натурального числа 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) = 5.
Ответ
242
Решение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. def F(n): if n == 0: return 0 if n % 3 == 2 and n > 0: return F(n -
Осталось ещё 12 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
- Шаг 7
- Шаг 8
- Шаг 9
- Шаг 10
- Шаг 11
- Шаг 12
- Шаг 13
Бесплатно · займёт минуту
Другие задачи по теме «Рекурсивные алгоритмы»
Чему равно значение функции F(2024) − F(2022)?11 классЧему равно значение функции F(2023) − F(2021)?11 классОпределите минимальное значение n, для которого F(n) = 70.11 классОпределите минимальное значение n, для которого F(n) = 67.11 классЧему равно восьмое число в последовательности Фибоначчи?11 класс