Задачка на алгоритмы

@SHaRoM · Регистрация: 13.05.2012

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

По правилу n -> n/2 (если n четно), n -> 3n + 1 (если n нечетно)
строится
последовательность чисел. Например, стартуя с 13, получим:
13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
В этой последовательности 10 элементов. Известно, что любая такая
последовательность рано или поздно завершится единицей. Найти 1 <= x
<= 10^6,
что начиная с x последовательность будет иметь наибольшую длину.

необходимо свести перебор к минимуму

известно что это число 837799 и длина цепочки 525

@zitxbit · 21.05.2012, 21:33

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <math.h>
#include <locale.h>
 
int main()
{
    setlocale(LC_ALL,"Russian");
 
    int len = 0; __int64 n = 837799;
    while (n > 1)
    {
        printf("%d ",n);
        if (n % 2) n = 3 * n + 1;
        else n = n / 2;
        len++;
    }
 
    printf("\n\nДлина последовательности len = %d\n",len+1);
 
    return 0;
}

@SHaRoM · 21.05.2012, 22:06 **[ТС]**

zitxbit, нет. надо найти это число x . то что оно равно 837799 было выяснено при переборе всех значений.
надо предложить алгоритм по которому мы найдем это число

@SHaRoM · 22.05.2012, 22:41 **[ТС]**

вверх

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .

@SHaRoM 0 / 0 / 0 Регистрация: 13.05.2012 Сообщений: 5

	Задачка на алгоритмы 21.05.2012, 20:56. Показов 590. Ответов 3 Метки нет (Все метки) По правилу n -> n/2 (если n четно), n -> 3n + 1 (если n нечетно) строится последовательность чисел. Например, стартуя с 13, получим: 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1 В этой последовательности 10 элементов. Известно, что любая такая последовательность рано или поздно завершится единицей. Найти 1 <= x <= 10^6, что начиная с x последовательность будет иметь наибольшую длину. необходимо свести перебор к минимуму известно что это число 837799 и длина цепочки 525 0

@SHaRoM 0 / 0 / 0 Регистрация: 13.05.2012 Сообщений: 5
	21.05.2012, 22:06 [ТС]
	zitxbit, нет. надо найти это число x . то что оно равно 837799 было выяснено при переборе всех значений. надо предложить алгоритм по которому мы найдем это число 0

@SHaRoM 0 / 0 / 0 Регистрация: 13.05.2012 Сообщений: 5
	22.05.2012, 22:41 [ТС]
	вверх 0