Задание 16. Информатика. ЕГЭ. Статград. 17.12.2024
- Просмотры: 909
- Изменено: 17 января 2025
Функция \(F(n),\) где \(n\) – натуральное число, задана следующими соотношениями:
- \(F(n) = F(n/2) + 3,\) если \(n\) чётно;
- \(F(n) = F(n/3) + 2,\) если \(n\) нечётно и при этом кратно \(3;\)
- \(F(n) = 0,\) если \(n\) нечётно и не кратно \(3.\)
Определите минимальное значение \(n,\) для которого \(F(n) = 70.\)
Решение:
Python
def F(n):
if n % 2 == 0:
return F(n // 2) + 3
elif n % 3 == 0:
return F(n // 3) + 2
return 0
print(F(2**22 * 3**2), 2**22 * 3**2)
Ответ: \(37748736\)