В математике есть одно число, которое кажется каким-то фокусом или магическим трюком.
С какого бы четырехзначного числа вы ни начали (главное, чтобы не все цифры в нем были одинаковыми), в конце концов вы всегда придете к одному и тому же результату.
Это число — 6174.
Оно известно как постоянная Капрекара, и, столкнувшись с ней однажды, забыть ее уже очень сложно.
Простая игра с числами
Давайте начнем с небольшого эксперимента.
Возьмите любое четырехзначное число, но при одном условии: не все цифры в нем должны быть одинаковыми. Ведущие нули тоже считаются, так что числа вроде 0378 или 0010 отлично подходят.
Теперь переставьте цифры так, чтобы получилось максимально возможное число, а затем — минимально возможное (снова не забываем про ведущие нули). Затем вычтите меньшее из большего и повторите процесс с получившимся результатом.
Этот алгоритм так и называется — процедура Капрекара.
Поначалу это кажется просто безобидной забавой с числами. Но тут происходит нечто удивительное. Какое бы (подходящее под правило) число вы ни выбрали, этот процесс всегда приведет вас к одному и тому же финалу: 6174.
Быстрый пример
Давайте проверим. Начнем с числа 4321.
- Самое большое: 4321, самое маленькое: 1234
- Вычитаем: 4321 − 1234 = 3087
Повторяем:
- 8730 − 0378 = 8352
- 8532 − 2358 = 6174 ✓
Всего три шага, и мы уткнулись в наше загадочное число.
Попробуем другое: 1605
6510 − 0156 = 6354
6543 − 3456 = 3087
8730 − 0378 = 8352
8532 − 2358 = 6174 ✓
Можете попробовать с любыми другими числами. Вы будете видеть один и тот же результат снова и снова.
Главное правило
Чтобы эта магия сработала, есть только одно простое условие: стартовое число не должно состоять из одинаковых цифр.
Если взять число вроде 1111 или 2222, то и максимальное, и минимальное числа при перестановке будут идентичными. Их разница составит ноль. И с этого момента процесс просто застрянет на нуле и никуда не сдвинется.
Это ограничение отсеивает всего несколько вариантов. Из 10 000 четырехзначных чисел (от 0000 до 9999, включая ведущие нули) есть ровно десять, состоящих из одинаковых цифр (0000, 1111 и так далее до 9999). Если мы их уберем, останется 10 000 – 10 = 9990 правильных стартовых чисел.
И для всех этих 9990 чисел феномен работает безотказно: последовательность неизбежно сойдется к 6174.
Человек, стоящий за этим числом
Постоянная названа в честь Д. Р. Капрекара, индийского школьного учителя, который всю жизнь исследовал числа просто из чистого любопытства. У него не было серьезных академических регалий, он работал вне официального математического истеблишмента и всю свою карьеру преподавал в маленьком индийском городке.
Подход Капрекара к математике сильно отличался от методов большинства ученых. Ему была не интересна абстракция ради абстракции. Вместо этого он экспериментировал с числами, искал закономерности и просто следовал за идеями, куда бы они его ни привели. Большую часть своих работ он публиковал в скромных журналах, а некоторые вообще печатал за свой счет.
Его современники часто отмахивались от его идей, называя их пустяковыми. Но он продолжал свои поиски, ведомый почти маниакальной страстью к числам. Однажды он сам так описал свое состояние:
«Пьяница хочет пить вино, чтобы оставаться в этом приятном состоянии. То же самое происходит и со мной, когда дело касается чисел».
Работая почти в полной изоляции, он открыл удивительную коллекцию числовых закономерностей, включая числа Капрекара, самопорожденные числа и числа Харшад.
Признание пришло к нему поздно. Лишь в 1970-х годах, когда американский математик и популяризатор науки Мартин Гарднер (1914–2010) написал о его работах в журнале Scientific American, математическое сообщество наконец-то оценило его открытия.
И случай с 6174 — это не просто забавный фокус. То, что выглядит как числовой трюк, на деле оказывается чем-то гораздо более глубоким. За ним скрывается система с поразительно сильной внутренней структурой, которую Капрекар обнаружил благодаря своему терпению, любопытству и нестандартному математическому мышлению.
Как быстро всё сводится к 6174?
На этом этапе возникает логичный вопрос: речь уже не о том, достигнет ли процесс числа 6174, а о том, насколько быстро это произойдет.
Ответ весьма точный. Ни одному правильному четырехзначному числу не требуется больше семи итераций (шагов), чтобы добраться до финиша. В этом смысле сходимость к результату не только неизбежна, но и поразительно быстра.
Если проанализировать все 9990 подходящих чисел, вырисовывается четкая картина. Самый частый сценарий — это достижение цели за 3 шага. Ровно 2400 чисел (или 24,02% от всех вариантов) приходят к 6174 ровно в три прыжка. На другом полюсе находятся 2184 числа, которым требуется максимальные 7 шагов.
То есть, хотя процесс всегда быстрый, он не всегда заканчивается в самом начале. Значительной части чисел требуется пройти максимальный путь, прежде чем они «успокоятся».
Полное распределение показано на гистограмме ниже:
Что тут действительно бросается в глаза, так это форма распределения. Только одному числу — самому 6174 — требуется ноль шагов, ведь оно уже на месте. Очень немногим нужно один или два шага. Основная масса чисел добирается до финиша за три-семь шагов. Это значит, что алгоритму обычно требуется короткая, но не самая тривиальная серия трансформаций, чтобы цифры улеглись в окончательную конфигурацию.
Именно это и делает постоянную Капрекара такой притягательной. Процесс не мгновенный, но и не хаотичный. Он структурирован, ограничен рамками и абсолютно универсален. Каждый правильный путь заканчивается в одном и том же месте, и ни один из них не блуждает слишком долго.
Сколько вообще существует различных сценариев?
Первое, что стоит заметить: после первого же шага вы, по сути, перестаете работать с числами в их привычном понимании. Как только вы сортируете цифры, их первоначальный порядок стирается. Числа вроде 3528, 8352 и 2385 становятся абсолютно неразличимыми. Алгоритм «забывает», с чего вы начали, и сохраняет только сами цифры.
Это кардинально сокращает количество уникальных ситуаций. Вместо 9990 стартовых чисел мы фактически имеем дело всего с 705 различными комбинациями (так как мы объединяем все перестановки одних и тех же цифр в одну группу).
Откуда берется это число комбинаций? После сортировки число определяется только своими цифрами, а не их порядком. То есть нам нужно посчитать, сколькими способами можно выбрать 4 цифры из набора от 0 до 9, если цифры могут повторяться, а порядок не важен.
В комбинаторике это классическая задача: выбор k элементов из n типов с повторениями. Здесь n = 10 (цифры от 0 до 9), а k = 4, поэтому
Из полученного количества (715) мы вычитаем 10 тривиальных случаев с одинаковыми цифрами (0000, 1111... 9999). И вуаля — остается ровно 705.
Получается, что 9990 стартовых чисел схлопываются всего в 705 уникальных цифровых шаблонов. Система оказывается куда меньше и жестче, чем казалось на первый взгляд.
Почему всё ведет именно к 6174?
После такого сокращения вариантов динамику процесса понять гораздо проще. Шаг с вычитанием вносит сильную асимметрию. Всегда вычитая самое маленькое число из самого большого, алгоритм толкает цифры к определенной структуре — обычно с бóльшими цифрами в начале и меньшими в конце. Эта трансформация не нейтральна. Она систематически перекраивает число на каждом шаге.
При этом система конечна. У нас всего 705 возможных конфигураций, а сам процесс детерминирован (предсказуем). Он не может бесконечно генерировать новые состояния. Рано или поздно он должен повториться. И когда это происходит, последовательность либо зацикливается, либо замирает на одной фиксированной точке.
Поразительно то, что в этой системе есть, по сути, только один нетривиальный исход. Не считая скучного нуля, любое правильное стартовое число затягивается в одну и ту же фиксированную точку: 6174.
Другими словами, 6174 — это не просто часто выпадающее число. Это неизбежная конечная остановка алгоритма.
Почему 6174 остается неизменным?
Как только процесс достигает 6174, он намертво блокируется. Попробуйте сами: переставьте цифры, чтобы получить самое большое (7641) и самое маленькое (1467) числа. Их разница... снова составит 6174. С этого момента ничего не изменится.
И это не случайность. В стандартной четырехзначной процедуре Капрекара в десятичной системе счисления число 6174 — это единственная нетривиальная фиксированная точка. Никакое другое четырехзначное число (содержащее хотя бы две разные цифры) не превращается само в себя при этом алгоритме.
В рамках этой системы картина выглядит идеальной и завершенной. Как только вы добираетесь до 6174, процесс достигает равновесия. Дальше идти просто некуда.
Могло ли это быть другое число?
Пожалуй, это самый интригующий вопрос. Почему всё сводится именно к 6174, а не к какому-то другому значению?
Ответ кроется в самой структуре задачи. Результат зависит от работы в десятичной системе счисления, использования ровно четырех цифр и применения конкретного правила сортировки и вычитания. Измените хоть один из этих ингредиентов — и поведение системы тоже изменится.
Например, если вы проделаете тот же фокус с трехзначными числами, система неизбежно сойдется к числу 495. Оно тоже остается стабильным при этой операции.
Но эта закономерность не длится бесконечно. Если взять числа с другой длиной, процесс не всегда сходится в одну фиксированную точку. Иногда он создает циклы, где последовательность просто бегает по кругу из нескольких значений, вместо того чтобы замереть на одном. Это делает четырехзначный случай по-настоящему особенным: это одна из тех редких ситуаций, когда всё изящно и чисто сводится к одному-единственному числу.
Маленькая загадка, которая затягивает
Постоянная Капрекара — отличный пример того, как простые правила могут порождать поведение, кажущееся почти неизбежным. Процедура удаляет лишнюю информацию через сортировку цифр и навязывает структуру через вычитание. Она постепенно сужает все возможности, пока не останется только одна.
То, что начинается как маленькая математическая игра, превращается в нечто гораздо более глубокое, почти как система с собственной внутренней гравитацией.
Попробуйте сами. Выберите любое четырехзначное число и запустите процесс.
И когда вы придете к 6174 (а вы неизбежно туда придете), вам может показаться, что вы только что совершили открытие.
Но если копнуть глубже, правда в том, что вас просто вели туда с самого начала.