Загадка числа 6174: почему любое 4-значное число превращается именно в него

Возьмите любое четырёхзначное число, в котором есть хотя бы две разные цифры. Через пару простых шагов вы получите 6174. И снова 6174. И ещё раз. Это не фокус и не баг, а одна из самых странных закономерностей в десятичной системе счисления, о которой большинство разработчиков и математиков вспоминают только тогда, когда хочется удивить коллегу за обедом.

Алгоритм настолько прост, что его можно набросать за пару минут на любом языке. Берёте число, например 3618. Записываете его цифры в порядке убывания: 8631. Затем в порядке возрастания: 1368. Вычитаете меньшее из большего: 8631 минус 1368 равно 7263. Теперь повторяете тот же шаг с результатом. И так далее, пока не упрётесь в фиксированную точку.

Эта точка всегда одна и та же. Её зовут постоянной Капрекара, в честь индийского математика-самоучки Даттатреи Рамачандры Капрекара, который описал эту особенность ещё в 1949 году. Он работал школьным учителем и в свободное время копался в теории чисел, находя удивительные связи там, где никто не ожидал их увидеть.

Что особенно цепляет инженерный мозг, так это гарантированная сходимость. Любое допустимое число (запрещены только повторы вроде 1111) приходит к 6174 максимум за семь итераций. Это полноценный аттрактор в дискретной динамической системе, и его можно проверить полным перебором: всего 8991 валидное число, и каждое из них рано или поздно попадает в одну и ту же точку.

Если переписать это на Python, выходит буквально несколько строк. Сортируете цифры через sorted, склеиваете обратно через join, считаете разницу и проверяете условие выхода из цикла. Идеальная задачка для собеседования джуна или для разминки перед сложным алгоритмическим раундом.

Любопытно, что для трёхзначных чисел существует похожая постоянная: 495. А вот для пяти и более цифр процесс уже не сходится в одну точку, а зацикливается в нескольких разных циклах. То есть 6174 и 495 это редкие исключения, а не общее правило, и именно поэтому они так интригуют.

С практической точки зрения это чистая математическая курьёзность, без прямого применения в проде. Но такие вещи отлично работают как тестовая задача, как пример детерминированной сходимости и как напоминание о том, что даже в школьной арифметике остаются вопросы, на которые нет красивого аналитического ответа. Почему именно 6174, а не любое другое число? Никто до сих пор не знает.

Телеграм: t.me/ainewsline

Источник: vk.com

Комментарии: