Проект основателей компании «Ваш репетитор»
ERUDITOR.RU

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

Как и Проблема Гольдбаха, эта задача крайне проста в формулировке, но невозможно сложна в решении:
Берём любое натуральное число n, если оно чётное — делим его на 2, а если нечётное — умножаем на 3 и прибавляем 1. Над полученным числом выполняем те же самые действия, и так далее.
Гипотеза Коллатца заключается в том, что какое бы начальное число n мы ни взяли, рано или поздно мы получим единицу.
До сих пор не доказана.
2016-01-08
Тэги: • СложныеМатематика
© 2006-2017   Авторы