使徒行者和潜行狙击:计数原理中的问题

来源:百度文库 编辑:中科新闻网 时间:2024/04/28 16:28:23
有20个完全相同的小球,要放在编号分别为1,2,3的三个盒子里.要求每个盒子里的球数不能小于编号数,问一共有多少种不同的方法?

先在三个盒子里分别放入0、1、2个小球。
再将剩余的17个小球分成三堆,放入三个盒子中,用插板法,有C(16,2)=120种。
即在16个空档中插入2个木板