Комментарии 24
Какой именно вопрос?
Видимо, 3 вопроса-упражнения. А действительно: решаются элементарно, но требуют некоторого "проблеска" рассудка.
А гипотеза, конечно, интересная. Интересно, можно ли её как-то заюзать практически? Например, если для некоторого числа заранее неизвестно число шагов, то можно ли это задействовать, скажем, в ГСЧ?
Идея ГПСЧ интересная, такое использование в литературе не встречается. По результатам небольшого гугления.
Осталось исследовать распределение числа шагов, оценить эффективность вычислений и периоды циклов самой генерации.
Я работаю в такой компании, где иногда надо решать теоретически нерешаемые задачи. Если задать вопрос о гипотезе Коллатца, и кандидат её знает, это говорит о том, что либо он интересуется математикой или читает Хабр. В любом случае, стоит его послушать. А если не знает, то интересен подход кандидата — может быть, напишет код для проверки орбиты любого числа.
И вот (для меня дилетанта) на вид кажется, что необходимость вычисления того или иного значения поддается какой-то закономерности.
Вообще не сварщик, просто поделился наблюдением.
Прочитал еще раз статью и понял, что аналитически нащупал то, что уже изложено математически. Ну и ладно, зато мозг размял.
Или какое решение кроме этой петли рассматривается?
Оригинал:
"In fact, some simple number theory can show us that as long as n > 1, then it’s always true that"
Перевод:
"И в самом деле, мы знаем для простых чисел покуда п> 1, то всегда верно что"
К математическим статьям надо бы подходить более тщательно.
Все бы ничего, но простое число в английском — prime.
Увидев заголовок, почему-то сразу подумал про "3n+1" )
Простая математическая задача, которую мы все еще не в состоянии решить