🔍 点击查看动态交互演示
分家游戏:吵架总数之谜
第一节:游戏规则与核心悬念
想象有 \(n\) 个人组成一个大家庭。现在我们要进行“分家”:每次将一个阵营拆分为两个新阵营,并且规定:只要分家,双方阵营里的每一个人都要互相吵一架。我们将这个过程不断重复,直到每个人都各占一个阵营(即无法再分为止)。
核心悬念:
如果采用不同的分家策略——比如每次只孤立出一个人的“极端分家”,或是每次尽量对半平分的“公平分家”——最终发生的吵架总次数会改变吗?
第二节:算术枚举与数学模型的建立
让我们先用算术思维来模拟一下 4 个人的情况:
- 策略A(极端分化): 先分出 3人和1人(吵 3 架);3人再分 2人和1人(吵 2 架);最后的 2人分开(吵 1 架)。总计 \(3+2+1=6\) 架。
- 策略B(对半分化): 先分出 2人和2人(吵 \(2 \times 2 = 4\) 架);剩下的两个 2人阵营分别解散(各吵 1 架)。总计 \(4+1+1=6\) 架。
奇迹发生了,答案完全一样!为什么?
第三节:组合数学视角的“降维打击”
为什么无论怎么分,吵架的次数都是固定的?如果跳出“分家过程”的局限,用组合数学与图论的上帝视角来看:
在这个游戏中,两个人在同一个阵营时是“和平”的,一旦被分到不同阵营就会吵架。因为最终每个人都会变成独立阵营,这意味着任意两个人之间,有且仅有一次跨阵营“吵架”的机会。
因此,吵架的总次数,其实就是:
\[ 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 \)。
多项式运算完美地证明了过程的无关性。