Сиракузская последовательность

@Kalet · Регистрация: 15.12.2018

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

Сиракузская последовательность, или последовательность Коллатца, строится так: возьмём натуральное число n; если оно чётное, то заменим его числом n/2; если же оно нечётное, то заменим его числом 3n+1. Получившееся число — следующее в сиракузской последовательности после числа n. Затем заменяем получившееся число по тому же правилу, и так далее.
Определите, сколько шагов потребуется сиракузской последовательности, стартующей с заданного числа, чтобы прийти к 1.

Если вы обнаружите число, сиракузская последовательность от которого не приходит к 1, то... вы, скорее всего, ошиблись. Но если нет, то поздравляем: вы прославитесь, ведь вопрос о том, всегда ли сиракузская последовательность приходит к 1 (независимо от начального числа), давно будоражит умы математиков.

Пример
Ввод
10
Вывод
6

вот мой код, но он неправильно выводит результат в некоторых примерах

Python
1
2
3
4
5
6
7
8
9
10
n = int(input())
sum = 1
while n != 1:
    if n % 2 == 0:
        n = n // 2
        sum += 1
    else:
        n = (3 * n + 1) // 2
        sum += 1
print(sum)

Ввод
68
Ожидаемый результат
14
Вывод
12

Помогите исправить, пожалуйста

Рыжий Лис · 29.12.2018, 16:08

Оберни код в теги [PYTHON][/PYTHON]

Добавлено через 2 минуты

Сообщение от Kalet

sum = 1

Первая ошибка.

Сообщение от Kalet

n = (3 * n + 1) // 2

Вторая.

@Kalet · 29.12.2018, 18:22 **[ТС]**

спасибо большое, нашел свои ошибки и справил

@mimimimimimimim · 05.01.2019, 21:58

Оберни код в теги Добавлено через 2 минуты
Цитата Сообщение от Kalet Посмотреть сообщение
sum = 1
Первая ошибка.

Цитата Сообщение от Kalet Посмотреть сообщение
n = (3 * n + 1) // 2
Вторая.

РЕБЯТА СКИНТЕ ПОЖАЛУЙСТА ПРАВИЛЬНЫЙ КОД ЭТОЙ ЗАДАЧИ, ПРОСТО НЕТ ВРЕМЕНИ ИСПРАВЛЯТЬ ИХ((((

@pomidorwatsona · 15.10.2019, 21:22

Python
1
2
3
4
5
6
7
8
9
10
n = int(input())
sum = 0
while n != 1:
    if n % 2 == 0:
        n = n // 2
        sum += 1
    else:
        n = 3 * n + 1
        sum += 1
print(sum)

@Fudthhh · 16.10.2019, 08:49

mimimimimimimim, ак если у тебя нет времени его исправлять, откуда у нас то оно возьмется?

Элементарно:

Python
1
2
3
4
5
6
7
8
# -*- coding: utf-8 -*-
 
n = int(input())
counter = 0
while n != 1:
    n = 3 * n + 1 if n % 2 else n // 2
    counter += 1
print(counter)

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого 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 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@Kalet -16 / 3 / 0 Регистрация: 15.12.2018 Сообщений: 82
	29.12.2018, 18:22 [ТС]
	спасибо большое, нашел свои ошибки и справил 1

Сиракузская последовательность

Решение