Треки
/
Dart
Dart
/
Вправи
/
Гіпотеза Коллатца
Гіпотеза Коллатца

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

Легка

Вступ

Одного вечора ми натрапили на старий зошит, сповнений загадкових карлючок, ніби хтось одержимо гнався за якоюсь ідеєю. На одній сторінці виділялося єдине питання: Чи може кожне число знайти свій шлях до 1? Воно було повʼязане з чимось, що зветься гіпотеза Коллатца, головоломкою, яка спантеличує мислителів уже десятиліттями.

Правила були оманливо простими. Візьмімо будь-яке додатне ціле число.

  • Якщо воно парне, поділімо його на 2.
  • Якщо непарне, помножмо його на 3 і додаймо 1.

Потім повторімо ці кроки з результатом і так до нескінченності.

Зацікавившись, ми взяли число 12 для перевірки й почали подорож:

12 ➜ 6 ➜ 3 ➜ 10 ➜ 5 ➜ 16 ➜ 8 ➜ 4 ➜ 2 ➜ 1

Рахуючи від другого числа (6), знадобилося 9 кроків, щоб дістатися до 1, і щоразу, коли правила повторювалися, число продовжувало змінюватися. Спершу послідовність здавалася непередбачуваною, вона стрибала вгору, вниз і в різні боки. І все ж гіпотеза стверджує, що хоч би яким було початкове число, ми завжди закінчимо на 1.

Це було захопливо, але й загадково. Чому це завжди, здається, працює? Чи існує число, на якому процес ламається, зациклюється назавжди або тікає в нескінченність? Зошит натякав, що розвʼязання цього може відкрити щось глибоке, а разом із ним на того, хто зможе розкрити його таємниці, чекають слава, багатство і місце в історії.

Вказівки

Дано додатне ціле число. Поверніть кількість кроків, потрібних для досягнення 1 за правилами гіпотези Коллатца.


Джерело

WikipediaПосилання відкривається в новому вікні або вкладці
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
Dart Exercism

Час розпочати Гіпотеза Коллатца?

Зареєструйтеся на Exercism, щоб вивчати й опановувати Dart, а також 78 вправ та справжнє наставництво від людей, і все це безкоштовно.