一百个人能配成 (100·99)/2 对,也就是 4950 对——于是一场人人互握一次的聚会,总共发生 4950 次握手。把除以 2 去掉就得到 9900,它数的是另一样东西:有序对。在这里,A 向 B 问好与 B 向 A 问好是两件事。
凡是只数相互作用发生了多少次、不数到场有多少人的地方,100·99/2 这个形状都会重新露面:网络的连线、比较排序、生日问题里 23 个人给出的 253 对。每多进来一位客人,新增的握手次数正好等于屋里已有的人数,所以总数就是 1 + 2 + … + 99 这一串——高斯那则轶事加出来的,也是同一个三角形数。
答案
4950
口径说明
不计顺序的那个计数。工作台算 100 × 99 得 9900,是有顺序的版本——恰好两倍。
出处
The number of edges of the complete graph K_n is n(n − 1)/2, the triangular numbers A000217; the party form is the standard counting argument
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。