Count handshakes without repeats

Logical thinking · Suggested grades 4

Count handshakes without repeats

Download video
Open Chinese transcript
  1. 甲乙丙丁四人,每两人只握手一次。甲和乙与乙和甲是同一次,不能重复。
  2. 从甲开始,只配后面三人:甲乙、甲丙、甲丁,共3次。
  3. 轮到乙时,甲乙已经记过,只添乙丙、乙丁,共2次。
  4. 轮到丙时只剩丙丁1次;丁没有新的伙伴。
  5. 合计3加2加1等于6,表格上三角的六格也逐一对应六对。
  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 each shake hands once per pair. How many?