数字黑洞互动演示🎯
离散数学 · 状态空间与组合

数学魔术的终点:数字黑洞 6174 与状态坍缩

游戏开始:让我们来玩一个数学魔术。请在脑海中任取一个四位数(只要四个数字不全相同)。将这四个数字从大到小排列得到一个“最大数”,再从小到大排列得到一个“最小数”,然后用最大数减去最小数。把得到的新数字继续重复这个操作。你会发现,无论你一开始选的是什么,最多经过 7 步,你一定会永远陷入 6174 这个死循环!这就是著名的“卡布列克常数”。

1. 核心代数:万物归宗的方程式

为什么上万个不同的数字,最后都会落入同一个陷阱?我们可以用代数来揭开谜底。设这个四位数的四个数字从大到小依次为 $a, b, c, d$。

将两数相减,我们可以提取出一个决定数字走向的核心表达式。令 $x = a - d$,$y = b - c$:

$$999x + 90y$$

因为原数字是从大到小排列的,所以必然有 $x \ge y$,$x \in [1, 9]$,$y \in [0, 9]$。这个极其简单的代数式,将广阔的数字空间瞬间进行了降维打击。

2. 状态分化:数字池的坍缩

为了知道下一步进行操作的数字具体是什么,我们需要将上式展开为标准的十进制四位数。由于存在向高位借位的情况,等式会发生极其优美的分化:

情况一:当 $y > 0$ 时

我们需要从百位借 1 给十位,从十位借 1 给个位,等式可以化为:

$$1000x + 100(y - 1) + 10(9 - y) + (10 - x)$$

由此可见,此时得到的四位数,它的四个数字分别是:
$x$ , $(y - 1)$ , $(9 - y)$ , $(10 - x)$

情况二:当 $y = 0$ 时

由于 $y=0$,百位变成了 0,必须向千位借 1,等式化为:

$$1000(x - 1) + 900 + 90 + (10 - x)$$

此时得到的四位数,它的四个数字分别是:
$(x - 1)$ , $9$ , $9$ , $(10 - x)$

3. 穷举验证:走向 6174 的必然

为什么恰好是 54 种可能?

结合前面的约束条件:$x \in [1, 9]$,$y \in [0, 9]$,且必须满足 $x \ge y$。我们可以列举出所有合法的 $(x, y)$ 组合数量:

将它们全部加起来,这就是一个简单的等差数列求和:

$$2 + 3 + 4 + ... + 10 = 54 \text{ 种}$$

这就证明了,不论最初的四位数是什么,经过第一次相减后,结果必然落在这 54 种数字组合之内。

数字池的终极坍缩

更奇妙的是,因为卡布列克操作的下一步是“重新打乱排序”,我们根本不需要关心生成的这四个数字的位置,只需要看它们的“内容组合”。

观察上述两种情况的生成结果,你会发现它们具有强烈的加法对称性。通过剔除本质上相同的数字池,数学家们证明:这 54 种结果实际上只包含了 30 种完全不重复的数字池。最初的 10000 个状态,在一步之内就坍缩到了仅仅 30 个核心节点!

最终验证:在这个仅有 30 个节点的有向图里,所有的演化路径都会在有限步数内汇聚到唯一的“不动点”。我们将 6174 代入验证:最大排列 $7641$ 减去最小排列 $1467$:

$7641 - 1467 = 6174$

至此,数字黑洞的收敛必然性得到了完美的数学闭环。