培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F2填空题组合计数综合

将1到8分成四个互不相交的无序二元组,每组两数互质。共有多少种分组?

作答

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

解析

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

每个偶数必须配奇数,再检查少数禁配。

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

核心工具:把对象唯一编码后分类计数、补集与容斥

专题卡:名额匹配与增广