例7
(★★★★)
把10个相同的球放入3个不同的盒子里,要求每个盒子里都至少有2个球,有多少种放法?
一、本讲知识
⑴一般地,从n个不同元素中任意取出m个(m≤n)元素组成一组,不计较组内各元素的顺序,叫做从n个不同元素中取出m个元素的一个组合。
所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,记作Cnm
m?n(n?1)(n?2)?(n?m?1)?m! ⑵Cn⑶重要结论:
0n=Cn=1 ①Cnmn?m=Cn ②Cn
二、本讲方法
隔板法——相同物品放在不同位置(或分给不同的人) 特征——⑴相同物品
⑵放在不同位置(或分给不同人) ⑶至少一个
5

