专题地图 › 并排比较
这两道题哪里一样?想好再点
P009574 · 排列组合
有红、黄、蓝三套卡片,每套五张,分别标有字母 。若从这 张卡片中,抽取 张,要求字母各不相同且三色齐全,则不同的取法有种。
P009919 · 经典的计数模型
将 5 名同学分配到 三个宿舍中,每个宿舍至少安排 1 名学生,其中甲同学不能分配到 宿舍,那么不同的分配方案有( )种.
先把每个字母的选卡转成有身份对象向颜色类别的满射,练习用缺类别容斥;再处理其中一个人的可选类别受限的分配。
限制某个对象后,先固定它的合法位置,再只要求尚未占用的类别出现;不能把所有类别仍当作未出现而重复扣除。