专题地图 › 经典的计数模型
四个编号人各收一张编号1到4的卡,每张用一次,没人收同号卡,且1号人收2号卡。共有多少种?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
固定一张后对余下三人的少量限制做容斥。
余卡为1、3、4分给人2、3、4,共6种;排除3收3有2种、4收4有2种,加回两者同时各收同号1种,得6-2-2+1=3。 所求为 3。
人2的同号卡已被人1取走,因此人2无新增禁令。
核心工具:补集与容斥
专题卡:所有子集的元素和:固定一个元素,数它出现几次
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!