培玉 · 一试

专题地图 › 排列组合

2015 年湖北预赛 · 第 2 题

F2填空题排列组合

将 名大学生村官分配到某乡镇的 个村就职,若每个村至少 名,则不同的分配方案种数为。

作答

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

解析

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

人物和村庄都互异,每村至少一人时先列尽人数结构,再分别分配组别和具体人;两个同样人数的村仍有标签,不能任意多除对称因子。

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

核心工具:各步独立选择的乘法原理、补集与容斥

专题卡:“至少一个”“都要有”的计数题:先数不合格的,再减去、子集、集合对的计数:给每个元素列状态,再相乘