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

@Pixels · Регистрация: 29.12.2022

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

Начинаем с некоторого натурального числа n
На каждом шагу делаем следующее. Если число четное – делим его на 2. Если число нечетное – умножаем на 3 и добавляем 1.
Через несколько шагов число n превратится в единицу.

(1) Создайте функцию, принимающую на вход число n, и возвращает результат одного шага преобразования

(2) Создайте функцию, принимающую на вход число n, и выводит на экран последовательные изменения этого числа, пока оно не преобразуется в 1.

(3) Создайте функцию, принимающую на вход число n, и возвращает количество шагов, которые нужно предпринять, чтобы n превратилось в 1.

(4) Создайте функцию, принимающую на вход число n, и возвращает максимальное число, в которое преобразуется n в ходе рассматриваемого процесса.
(5) Определите, какое из чисел в диапазоне 1..10000 преобразуется в 1 за наибольшее количество шагов.
(!6!) Создайте функцию, которая получает на вход число m и число k и возвращает массив всех возможных чисел [n], которые преобразуются в m ровно в k шагов

Комментарий модератора

П.5.16.Правил
Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.

@Pixels · 29.12.2022, 00:40 **[ТС]**

Начинаем с некоторого натурального числа n
На каждом шагу делаем следующее. Если число четное – делим его на 2. Если число нечетное – умножаем на 3 и добавляем 1.
Через несколько шагов число n превратится в единицу.

(1) Создайте функцию, принимающую на вход число n, и возвращает результат одного шага преобразования

(2) Создайте функцию, принимающую на вход число n, и выводит на экран последовательные изменения этого числа, пока оно не преобразуется в 1.

(3) Создайте функцию, принимающую на вход число n, и возвращает количество шагов, которые нужно предпринять, чтобы n превратилось в 1.

(4) Создайте функцию, принимающую на вход число n, и возвращает максимальное число, в которое преобразуется n в ходе рассматриваемого процесса.

(5) Определите, какое из чисел в диапазоне 1..10000 преобразуется в 1 за наибольшее количество шагов.

(!6!) Создайте функцию, которая получает на вход число m и число k и возвращает массив всех возможных чисел [n], которые преобразуются в m ровно в k шагов

@Novi4ek97 · 29.12.2022, 02:54

Python
1
2
3
4
5
6
7
8
9
10
11
def first(n):
    return n//2 if not n%2 else n*3+1
def second(n):
    maxx=n
    count=0
    while n!=1:
        if not n%2:n//=2;print(n);count+=1
        else:n*=3+1;print(n);count+=1
              if maxx<n:maxx=n
    print(count)
    print(maxx)

первые 4 лови , во вторую можно засунуть и 3 и 4

в 5 функции думаю будет число 9999 если логично подумать
6 не совсем понял что хотят

@Gdez · 29.12.2022, 08:22

Pixels, В 6-м вопросе какие ограничения на n, m, k?

@Red white socks · 29.12.2022, 13:18

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

в 5 функции думаю будет число 9999 если логично подумать

Нет. Гуглите гипотеза Коллатца.
Вот, например, последовательность максимумов в ней: https://oeis.org/A006884

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

@Pixels 0 / 0 / 0 Регистрация: 29.12.2022 Сообщений: 3
	29.12.2022, 00:40 [ТС]
	Начинаем с некоторого натурального числа n На каждом шагу делаем следующее. Если число четное – делим его на 2. Если число нечетное – умножаем на 3 и добавляем 1. Через несколько шагов число n превратится в единицу. (1) Создайте функцию, принимающую на вход число n, и возвращает результат одного шага преобразования (2) Создайте функцию, принимающую на вход число n, и выводит на экран последовательные изменения этого числа, пока оно не преобразуется в 1. (3) Создайте функцию, принимающую на вход число n, и возвращает количество шагов, которые нужно предпринять, чтобы n превратилось в 1. (4) Создайте функцию, принимающую на вход число n, и возвращает максимальное число, в которое преобразуется n в ходе рассматриваемого процесса. (5) Определите, какое из чисел в диапазоне 1..10000 преобразуется в 1 за наибольшее количество шагов. (!6!) Создайте функцию, которая получает на вход число m и число k и возвращает массив всех возможных чисел [n], которые преобразуются в m ровно в k шагов 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	29.12.2022, 08:22
	Pixels, В 6-м вопросе какие ограничения на n, m, k? 0