@workakkk - админ
@data_analysis_ml - ds
https://gosuslugi.ru/snet/67b55bb01a1c5a6fb6ecc946
Post #1062
2.88K
⚡️ Математическая ловушка, которую не могут закрыть почти 90 лет
Есть задача, которая выглядит как упражнение для школьника, но до сих пор ломает математиков.
Она называется гипотеза Коллатца.
Правило смешное простое: берете любое положительное число. Если оно нечетное - умножаете на 3 и прибавляете 1. Если четное - делите на 2. Потом повторяете снова и снова.
Например, начнем с 7:
7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
И вот в чем безумие: какое бы число вы ни взяли, по гипотезе вы все равно рано или поздно придете к 1.
Звучит почти очевидно. Но проблема в том, что никто не смог доказать это для всех чисел.
Можно проверить миллиарды примеров. Можно написать код. Можно увидеть, что все работает. Но в математике этого мало. Нужно доказательство, что не существует ни одного числа, которое уйдет в бесконечность или попадет в другой цикл.
Именно поэтому гипотеза Коллатца так бесит математиков: правило занимает две строки, а доказательство не нашли до сих пор.
Иногда самая страшная задача выглядит не как монстр, а как детская игра с числами.
Компьютеры уже проверили гипотезу для гигантского количества чисел, но это все равно не доказательство.
В математике нельзя сказать: "Мы проверили очень много, значит это правда». Нужно доказать, что исключений нет вообще."
Есть задача, которая выглядит как упражнение для школьника, но до сих пор ломает математиков.
Она называется гипотеза Коллатца.
Правило смешное простое: берете любое положительное число. Если оно нечетное - умножаете на 3 и прибавляете 1. Если четное - делите на 2. Потом повторяете снова и снова.
Например, начнем с 7:
7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
И вот в чем безумие: какое бы число вы ни взяли, по гипотезе вы все равно рано или поздно придете к 1.
Звучит почти очевидно. Но проблема в том, что никто не смог доказать это для всех чисел.
Можно проверить миллиарды примеров. Можно написать код. Можно увидеть, что все работает. Но в математике этого мало. Нужно доказательство, что не существует ни одного числа, которое уйдет в бесконечность или попадет в другой цикл.
Именно поэтому гипотеза Коллатца так бесит математиков: правило занимает две строки, а доказательство не нашли до сих пор.
Иногда самая страшная задача выглядит не как монстр, а как детская игра с числами.
Компьютеры уже проверили гипотезу для гигантского количества чисел, но это все равно не доказательство.
В математике нельзя сказать: "Мы проверили очень много, значит это правда». Нужно доказать, что исключений нет вообще."
- 👍 27
- 🔥 13
- ❤ 11
