Count handshakes without repeats
Count handshakes without repeats
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 甲乙丙丁四人,每两人只握手一次。甲和乙与乙和甲是同一次,不能重复。
- 从甲开始,只配后面三人:甲乙、甲丙、甲丁,共3次。
- 轮到乙时,甲乙已经记过,只添乙丙、乙丁,共2次。
- 轮到丙时只剩丙丁1次;丁没有新的伙伴。
- 合计3加2加1等于6,表格上三角的六格也逐一对应六对。
- 现在把戊加入,连接五个人所有不重复的配对并数边,不要画反向重复边,还可用完整组合清单反向检查。小宝贝到你了。
Sources for this explanation
Logical thinking
List each unordered pair once in an upper-triangular table.
Worked example
A, B, C and D each shake hands once with every other person. How many handshakes?
The six unordered pairs are AB, AC, AD, BC, BD and CD; no pair repeats.
Try one question
Five people have 10 unordered pairs.