← Все модели

Гипотеза Коллатца

27
Чётное → n/2 Нечётное → 3n+1
Правило
ЧЁТНОЕ n → n / 2
НЕЧЁТНОЕ n → 3n + 1
Текущий шаг 0
27
нечётное → 3 × 27 + 1 = 82
Нажмите «Анимировать»
Последовательность
Рекорды по шагам (1–30)
Начало 27
Шагов до 1 —
Максимум —
Шаг макс. —
Доказано? Нет ✗

Гипотеза Коллатца — простая задача без доказательства

Возьмите любое натуральное число. Если оно чётное — делите на 2. Если нечётное — умножайте на 3 и прибавляйте 1. Повторяйте. Гипотеза утверждает: последовательность всегда придёт к 1.

27 → 82 → 41 → 124 → 62 → 31 → 94 → 47 → 142 → 71 → ...
... → 9232 (максимум!) → ... → 4 → 2 → 1
Всего шагов: 111

Число 27 — знаменитый пример. Несмотря на скромный старт, оно взлетает до 9 232 прежде чем окончательно упасть к 1 за 111 шагов.

Попробуйте числа: 27 (111 шагов), 97 (118 шагов), 871 (178 шагов).