四人握手:用表格避免重复
系统枚举四人两两配对且不重复计数。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 甲乙丙丁四人,每两人只握手一次。甲和乙与乙和甲是同一次,不能重复。
- 从甲开始,只配后面三人:甲乙、甲丙、甲丁,共3次。
- 轮到乙时,甲乙已经记过,只添乙丙、乙丁,共2次。
- 轮到丙时只剩丙丁1次;丁没有新的伙伴。
- 合计3加2加1等于6,表格上三角的六格也逐一对应六对。
- 现在把戊加入,连接五个人所有不重复的配对并数边,不要画反向重复边,还可用完整组合清单反向检查。小宝贝到你了。
逻辑思维
上三角枚举
看一个例子
甲乙丙丁每两人握手一次,共几次?
从甲开始,只配后面三人:甲乙、甲丙、甲丁,共3次。轮到乙时,甲乙已经记过,只添乙丙、乙丁,共2次。轮到丙时只剩丙丁1次;丁没有新的伙伴。合计3加2加1等于6,表格上三角的六格也逐一对应六对。
马上试一题
五人无序两两配对共有10对。