专题地图 › 组合计数综合
将1到8分成四个互不相交的无序二元组,每组两数互质。共有多少种分组?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
每个偶数必须配奇数,再检查少数禁配。
四个偶数2、4、6、8不能互配,所以各配四个奇数1、3、5、7。除6不能配3外,其余偶奇对均互质。故总数为 4!−3!=18。 所求为 18。
偶数给各组唯一标识,计算配对双射时已避免无序组的重复,无需再除4!。
核心工具:把对象唯一编码后分类计数、补集与容斥
专题卡:名额匹配与增广
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!