握手问题经典10个例题全解析
从基础组合数到复杂实际应用场景，深度拆解数学逻辑，助你轻松攻克排列组合难题。
什么是握手问题？
在数学的排列组合领域中，握手问题（Handshake Problem）是一个极其经典且基础的模型。它本质上是一个组合数的应用问题。
核心逻辑
假设有 n 个人，每两个人之间都要握手一次，且只握一次，问总共握了多少次手？
- 无序性：A与B握手，等同于B与A握手，顺序不影响结果。
- 不重复：两人之间只握一次手，不能重复计算。
- 不遗漏：每个人都要与其他所有人握手。
通用公式
基于上述逻辑，握手问题的总次数 C 可以通过组合数公式计算：
C(n, 2) = n (n - 1) / 2
其中，n 代表人数，C(n, 2) 表示从 n 个不同元素中取出 2 个元素的组合数。
握手问题经典10个例题详解
以下精选了10个具有代表性的例题，涵盖从基础计算到实际应用的各种场景。
例题 ①：基础计算
题目：5个人参加聚会，每两人握手一次，共握手多少次？
解析：直接代入公式，n=5。
计算：5 × (5-1) / 2 = 10 次。
答案：10次。
例题 ②：逆向思维
题目：某次会议共握手190次，请问有多少人参会？
解析：设人数为 n，则 n(n-1)/2 = 190。
计算：n(n-1) = 380。因为 20 × 19 = 380，所以 n=20。
答案：20人。
例题 ③：单循环赛制
题目：10支足球队进行单循环比赛，共需安排多少场比赛？
解析：单循环赛即每两队之间赛一场，等同于握手问题。
计算：10 × 9 / 2 = 45 场。
答案：45场。
例题 ④：多边形对角线
题目：一个十边形有多少条对角线？
解析：多边形的每个顶点与其他非相邻顶点连线即为对角线。这等价于从n个点中任选2点连线，再减去n条边。
计算：C(10,2) - 10 = 45 - 10 = 35 条。
答案：35条。
例题 ⑤：礼物交换变体
题目：5个同学互赠照片，每人给其余每人一张，共需多少张？
解析：这是排列问题而非组合问题，因为A给B和B给A是不同的动作。
计算：5 × (5-1) = 20 张。
答案：20张。
例题 ⑥：握手次数统计
题目：一次会议上，每两个人都握了一次手，所有人握手的次数总和为66次，问有多少人？
解析：注意“所有人握手的次数总和”通常指每个人握手次数的累加，即 2倍的握手总次数。但题目表述“所有人握手的次数总和为66次”若指总握手事件数，则直接求解。
计算：假设指总握手事件数：n(n-1)/2 = 66 → n=12。
答案：12人。
例题 ⑦：混合团队
题目：3名男生和2名女生，男生之间握手，女生之间握手，男女生之间不握手。共握多少次？
解析：分组计算。
计算：男生：3×2/2 = 3次；女生：2×1/2 = 1次。总计 3+1=4次。
答案：4次。
例题 ⑧：缺席情况
题目：5人聚会，其中2人因故缺席，已到场的人互相握手，共握几次？
解析：实际参与握手的人数为 5-2=3人。
计算：3×2/2 = 3次。
答案：3次。
例题 ⑨：重复握手修正
题目：4人握手，甲与乙、丙、丁握手；乙与甲、丙、丁握手... 统计时发现重复，实际有效握手几次？
解析：若按每人视角统计，每人握3次，4人共12次。但每次握手被计算了2次。
计算：12 / 2 = 6次。或直接 C(4,2)=6。
答案：6次。
例题 ⑩：复杂网络
题目：一个会议室有10排座位，每排10人。若同一排的人互相握手，不同排的人不握手，共握多少次？
解析：每排10人，共10排。每排内部握手次数相同。
计算：每排：10×9/2 = 45次。10排：45 × 10 = 450次。
答案：450次。
握手问题的变式与拓展
掌握了基础模型后，我们需要通过选项卡来区分不同类型的变式问题，以便更清晰地理解。
排列与组合的区别
握手问题是典型的组合问题，因为顺序无关。但在实际生活中，很多场景看似握手，实则是排列。
| 特征 | 握手问题 (组合) | 握手后合影/交换名片 (排列) |
|---|---|---|
| 顺序影响 | 无影响 (A-B = B-A) | 有影响 (A给B vs B给A) |
| 公式 | C(n, 2) = n(n-1)/2 | A(n, 2) = n(n-1) |
| 实例 | 比赛场次 | 通话记录条数 |
图形几何中的联系
握手问题在几何中有着广泛的应用，主要体现在对角线的计算上。
- 三角形：n=3，对角线 = 3×2/2 - 3 = 0 条。
- 四边形：n=4，对角线 = 4×3/2 - 4 = 2 条。
- 五边形：n=5，对角线 = 5×4/2 - 5 = 5 条。
通过观察可以发现，n边形的对角线条数公式为：n(n-3)/2。这与握手问题公式 n(n-1)/2 仅相差 n 条边。
编程中的实现
在计算机科学中，握手问题常作为嵌套循环的基础示例，用于计算图的边数。
// Python 示例：计算握手次数
def handshake_count(n):
if n < 2:
return 0
count = 0
for i in range(n):
for j in range(i + 1, n):
count += 1
return count
或者直接使用数学公式
def handshake_formula(n):
return n (n - 1) // 2
握手问题知识发展脉络
古罗马时期
早期社会交往中，握手作为一种礼仪形式出现，虽无数学定义，但隐含了“一对一”关系的概念。
17世纪：组合数学诞生
帕斯卡和费马在通信中讨论了组合问题，为组合数的计算奠定了理论基础。此时，握手问题的模型雏形开始出现。
19世纪：图论兴起
欧拉解决柯尼斯堡七桥问题后，图论正式诞生。握手问题被抽象为完全图 K_n 的边数计算问题。
21世纪：算法与大数据
在社交网络分析中，握手问题被扩展为“社区发现”和“弱连接”研究，用于分析人际关系的紧密程度。
网友最关心的常见问题 (FAQ)
通常情况下，握手问题指的是“握手”这一事件本身，不分先后，因此是组合问题。但如果题目问的是“握手后交换名片”或“握手后拍照”，则涉及顺序，属于排列问题。请务必仔细阅读题干中的动词。
如果不除以2，n(n-1) 计算的是每个人与其他人握手的次数之和。因为A与B握手时，A算了一次，B也算了一次，所以总次数被重复计算了2倍。除以2是为了去重。
完全适用。握手问题的公式 n(n-1)/2 对任意整数 n ≥ 2 都成立，与奇偶性无关。
非常常见。握手问题是行测数量关系中的高频考点，常与单循环赛、对角线、握手定理结合考查。掌握公式可以快速秒杀此类题目。