培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F3填空题组合计数综合

三对夫妻共六人聚会,不与自己配偶握手,每对人最多握一次。某人询问其余五人的握手次数,回答恰为0、1、2、3、4。他的配偶握手几次?

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

最高与最低次数者配成夫妻并逐层剥离。

用到的方法(会透露解法方向)

核心工具:把限制关系画成图

专题卡:名额匹配与增广