Назовите минимальное значение n, для которого F(n) = 16

@Yun_ · Регистрация: 20.02.2023

Студворк — интернет-сервис помощи студентам

16 задание егэ, 75 задача из Полякова

75) Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n <= 1,
F(n) = 1 + F(n / 2), когда n > 1 и чётное,
F(n) = 1 + F(n + 2) , когда n > 1 и нечётное.
Назовите минимальное значение n, для которого F(n) = 16.

Написал код, по логике, он должен быть правильным, но каждый раз Idle выводит RESTART: Shell. Работает код до числа 2, затем выводит Restart. Как можно оптимизировать код? И почему он выводит RESTART: Shell?

import sys
sys.setrecursionlimit(100000)
from functools import lru_cache
@lru_cache(maxsize=None)

def f(n):
if n <= 1:
return n
if n > 1 and n%2==0:
return 1 +f(n/2)
if n > 1 and n%2!=0:
return 1 +f(n+2)

for n in range(1,1000):
if f(n) == 16:
print(n)

@eaa · 20.02.2023, 08:09

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def f(n):
    if n <= 1:
        return n
    if n % 2 == 0:
        return 1 + f(n // 2)
    return 1 + f(n + 2)
 
 
for n in range(1, 100000):
    try:
        if f(n) == 16:
            print(n)
            break
    except:
        pass

@Gdez · 20.02.2023, 08:10

Yun_, Задача скорее аналитическая - при нечетном n>1 программа уходит в бесконечный цикл (n остается нечетным, увеличиваясь на 2). Значит n должна быть степенью двойки. Так как при n=1 возвращается 1, то ответ - при n=2^15 программа вернет 16

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

@Yun_ 0 / 0 / 0 Регистрация: 20.02.2023 Сообщений: 1

	Назовите минимальное значение n, для которого F(n) = 16 20.02.2023, 07:42. Показов 1902. Ответов 2 Метки егэ, рекурсия (Все метки) 16 задание егэ, 75 задача из Полякова 75) Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n <= 1, F(n) = 1 + F(n / 2), когда n > 1 и чётное, F(n) = 1 + F(n + 2) , когда n > 1 и нечётное. Назовите минимальное значение n, для которого F(n) = 16. Написал код, по логике, он должен быть правильным, но каждый раз Idle выводит RESTART: Shell. Работает код до числа 2, затем выводит Restart. Как можно оптимизировать код? И почему он выводит RESTART: Shell? import sys sys.setrecursionlimit(100000) from functools import lru_cache @lru_cache(maxsize=None) def f(n): if n <= 1: return n if n > 1 and n%2==0: return 1 +f(n/2) if n > 1 and n%2!=0: return 1 +f(n+2) for n in range(1,1000): if f(n) == 16: print(n) 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	20.02.2023, 08:10
	Yun_, Задача скорее аналитическая - при нечетном n>1 программа уходит в бесконечный цикл (n остается нечетным, увеличиваясь на 2). Значит n должна быть степенью двойки. Так как при n=1 возвращается 1, то ответ - при n=2^15 программа вернет 16 0