培玉 · 一试

专题地图 › 经典的计数模型

2013 年辽宁预赛 · 第 10 题

F2填空题经典的计数模型

将 个完全一样的小球放入 个各不相同的盒子中,使得至多有 个空盒子的放法有种。

作答

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

解析

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

F2:按0至3个空盒自然分类,每类先选盒后作正整数拆分;常见相同球不同盒计数模型。

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

核心工具:隔板法、补集与容斥

专题卡:整数分配先平移下界,再容斥上界