🔍 点击查看动态交互演示

分家游戏:吵架总数之谜

第一节:游戏规则与核心悬念

想象有 \(n\) 个人组成一个大家庭。现在我们要进行“分家”:每次将一个阵营拆分为两个新阵营,并且规定:只要分家,双方阵营里的每一个人都要互相吵一架。我们将这个过程不断重复,直到每个人都各占一个阵营(即无法再分为止)。

分家游戏示意图
图 1. 阵营分裂与“吵架”连线示意
核心悬念:
如果采用不同的分家策略——比如每次只孤立出一个人的“极端分家”,或是每次尽量对半平分的“公平分家”——最终发生的吵架总次数会改变吗?

第二节:算术枚举与数学模型的建立

让我们先用算术思维来模拟一下 4 个人的情况:

奇迹发生了,答案完全一样!为什么?

第三节:组合数学视角的“降维打击”

为什么无论怎么分,吵架的次数都是固定的?如果跳出“分家过程”的局限,用组合数学与图论的上帝视角来看:

在这个游戏中,两个人在同一个阵营时是“和平”的,一旦被分到不同阵营就会吵架。因为最终每个人都会变成独立阵营,这意味着任意两个人之间,有且仅有一次跨阵营“吵架”的机会

完全图连线模型
图 2. n个点的完全图(每条连线代表一次吵架)

因此,吵架的总次数,其实就是:

\[ S = (n-1) + (n-2) + (n-3) + \dots + 2 + 1 \]

第四节:进阶探索——高斯的智慧与代数证明

面对第二节中写出的长长的一串算式,我们如何快速将其转化为 \(\frac{n(n-1)}{2}\)?这就要用到求等差数列的“倒序相加法”(也就是传说中高斯计算 1 加到 100 的方法)。

将算式正着写一遍,再倒着写一遍,然后上下相加:

\[ \begin{aligned} S &= 1 \quad + \quad 2 \quad + \dots + (n-2) + (n-1) \\ S &= (n-1) + (n-2) + \dots + \quad 2 \quad + \quad 1 \\ \hline 2S &= n \quad + \quad n \quad + \dots + \quad n \quad + \quad n \end{aligned} \]

因为从 1 到 \(n-1\) 共有 \((n-1)\) 项,每一列的和都是 \(n\),所以 \(2S = n(n-1)\),两边同除以 2 即可得到最终公式:

\[ \text{总次数} = C_n^2 = \frac{n(n-1)}{2} \]
学科延展(与整式加减的关系):
假设将 \(n\) 个人分为 \(a\) 和 \(b\) 两组(\(a+b=n\))。该步骤吵了 \(ab\) 架。各自内部还要继续吵 \(\left(\frac{1}{2}a^2 - \frac{1}{2}a\right)\) 和 \(\left(\frac{1}{2}b^2 - \frac{1}{2}b\right)\) 架。
利用合并同类项,将其相加化简:
\( ab + \frac{1}{2}a^2 - \frac{1}{2}a + \frac{1}{2}b^2 - \frac{1}{2}b = \frac{1}{2}(a+b)^2 - \frac{1}{2}(a+b) = \frac{1}{2}n^2 - \frac{1}{2}n \)。
多项式运算完美地证明了过程的无关性。