Разработка советских учёных призванная застопорить американскую науку!

Гулливер Солдат Императора

4 августа 2021 г. 14:36 11 685

3N+1

Обсудить

- Max
- 4 августа 2021 г. 14:38
галоши?!! :laughing: :sweat_smile: :sweat_smile: :joy: :joy: :joy:
- rst
- 4 августа 2021 г. 14:58
По-сути тут скрыто неявное условие, так как следующий шаг после умножения на 3 будет деление на 2. Поэтому умножаем примерно на 1.5 за два шага, а делим на 2 или 4. Т.е. функция всегда стремиться к минимуму, дальше достаточно двух чисел 2 и 1 для конечного зацикливания. Считайте rst доказал. Просто нужно взять за шаг в доказательстве не одну рекурсию, а две, так как условие разветвляет функцию на два варианта. Т.е. можно придумать такие же задачи и с большим количеством условий.
- Эдуард Лашутин
- 21 августа 2021 г. 21:49
Очень уважаю мудрых людей, но почему они говорят так много глупостей?! Улыбнитесь!