65.8 个人比赛国际象棋，约定每两人之间都要比赛一局，胜者得 2 分，平局得 1 分，负 的不得分。在进行了若干局比赛之后，发现每个人的分数都不一样。问最多还有几局 比赛没比? ( )

这是一道经典的组合数学与逻辑推理题。我们需要通过分析得分规则和分数分布的限制，来确定已赛场次的最小值，从而求出未赛场次的最大值。 ### 1. 理解比赛规则与总分关系 * **参赛人数**：$n = 8$ 人。 * **总比赛局数**：每两人之间都要比赛一局，即单循环赛。总场次为组合数 $C_8^2$： $$ \text{总场次} = \frac{8 \times 7}{2} = 28 \text{ 局} $$ * **每局产生的总分**： * 若分出胜负：胜者得 2 分，负者得 0 分，该局总分为 $2 + 0 = 2$ 分。 * 若平局：双方各得 1 分，该局总分为 $1 + 1 = 2$ 分。 * **结论**：无论结果如何，**每一局比赛都会为所有选手的总分贡献 2 分**。 * **当前总分与已赛场次的关系**： 设已进行了 $k$ 局比赛，则当前所有选手的得分之和 $S$ 为： $$ S = 2k $$ 这意味着，**所有选手的得分之和必须是偶数**。 ### 2. 分析“每个人的分数都不一样”这一条件 题目要求每个人的分数都不一样。为了使**没比的局数最多**，我们需要使**已比的局数 $k$ 最少**。 因为 $S = 2k$，所以我们要寻找满足条件的**最小可能的总分 $S_{min}$**。 设 8 个人的得分分别为 $x_1, x_2, ..., x_8$，且互不相同。 为了让总和最小，这 8 个分数应该是尽可能小的非负整数。 让我们尝试构造最小的 8 个 distinct（互不相同）的非负整数序列： $0, 1, 2, 3, 4, 5, 6, 7$ 计算这个序列的和： $$ S_{try} = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = \frac{(0+7) \times 8}{2} = 28 $$ 我们需要检查这个总分 $S=28$ 是否合法： 1. **奇偶性检查**：$S=28$ 是偶数，符合 $S=2k$ 的要求。此时已赛场次 $k = 28 / 2 = 14$ 局。 2. **可行性检查**：是否存在一种比赛情况，使得 8 个人的得分恰好是 $0, 1, 2, 3, 4, 5, 6, 7$？ * 最高分是 7 分。一个人最多能得多少分？如果某人赢了所有比赛，他最多得 $7 \times 2 = 14$ 分。7 分是完全可能的（例如 3 胜 1 平 3 负，或者其它组合）。 * 最低分是 0 分。这也是可能的（全输）。 * 关键在于，这组分数是否在图论或竞赛图中可实现。对于单循环赛（或 partially played），只要总分是偶数且每个分数不超过最大可能值（$2 \times (n-1)$），通常是可以构造出来的。更严格的Landau's Theorem是针对完全图的，但这里是部分图。不过，我们可以简单验证一下极值情况。 * 如果得分是 $0, 1, ..., 7$，总分 28。已赛 14 场。 * 有没有更小的总分？ 如果我们要让总分更小，我们需要更小的 distinct 非负整数。但是 $0, 1, ..., 7$ 已经是最小的 8 个 distinct 非负整数了。任何其他的 distinct 非负整数集合，其和必然 $\ge 28$。 例如，如果把 7 换成 8，和变大。如果把 0 去掉换更大的，和变大。 所以，**理论上的最小总分就是 28**。 ### 3. 验证是否存在比 28 更小的偶数总分？ 刚才我们取了最小的 8 个自然数 $0 \sim 7$，和为 28。 有没有可能分数不是从 0 开始连续递增，但总和更小？不可能，因为 $0,1,2,3,4,5,6,7$ 已经是 8 个不同非负整数的最小组合。 但是，我们需要确认**得分是否可以是任意整数**？ 是的，得分可以是 0, 1, 2, ... 等整数。 * 胜一场 +2 * 平一场 +1 * 负一场 +0 通过组合胜、平、负，可以凑出大多数整数。例如： * 1 分：1 平 * 2 分：1 胜 或 2 平 * 3 分：1 胜 1 平 * ... 所以分数取值为整数是没问题的。 **关键点复核**： 如果总分 $S < 28$，比如 $S=26$。 那么平均每个分数要减小。由于分数必须互不相同且为非负整数，最小的 8 个互不相同非负整数之和即为 28。因此，总分 $S$ 不可能小于 28。 所以，**最小总分 $S_{min} = 28$**。 ### 4. 计算最多没比的局数 1. **最小已赛场次**： $$ k_{min} = \frac{S_{min}}{2} = \frac{28}{2} = 14 \text{ 局} $$ 这意味着，至少要比赛 14 局，才能产生 8 个互不相同的分数（具体分数分布为 0,1,2,3,4,5,6,7 时）。 2. **最大未赛场次**： $$ \text{未赛场次} = \text{总场次} - \text{已赛场次} $$ $$ \text{未赛场次}_{max} = 28 - 14 = 14 \text{ 局} $$ ### 5. 结论 当 8 个人的得分分别为 $0, 1, 2, 3, 4, 5, 6, 7$ 时，总分最小为 28 分，对应已赛 14 局。此时未赛的局数最多，为 $28 - 14 = 14$ 局。 故正确答案为 **D**。