一般性9n+1人,每人恰好与n人握手。
考察其中某人A,与8n个人不握手(Bi,i=1-8n),计数A与全部Bi,通过中间K个人连接的数(A-K-Bi)。
总共这样的连接有(9n+1)*8n*K/2,除以2是由于A-K-Bi与Bi-K-A算了两次。
另一方面,考察任意一个人P,做为中间桥梁K角色的次数C(n,2)。
所以(9n+1)*8n*K/2=(9n+1)*n*(n-1)/2=>K=(n-1)/8,所以K=(137-1)/8=17。
【 在 diracsea 的大作中提到: 】
: 1234人参加一次聚会,每人都怡好与137个人互相握手,且任意三人不会互相握手,若某两名参会者A、B没有握手,则一定有K名参会者都与A,B握手了,那么请问k等于多少?
: --
:
发自「今日水木 on iPhone 13 Pro」
--
FROM 117.144.205.228