高中数学几种排列组合综合问题的解法演讲稿.pptVIP

n个 相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段. 例4. 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班至少一个名额,则不同的分配方案共有___种. 4. 隔板法： 解： 问题等价于把16个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题. 将16个小球串成一串，截为4段有 种截断法，对应放到4个盒子里. 因此，不同的分配方案共有455种 . n个 相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段. 变式： 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班的名额不少于该班的序号数,则不同的分配方案共有___种. 解： 问题等价于先给2班1个，3班2个，4班3个，再把余下的10个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题. 将10个小球串成一串，截为4段有 种截断法，对应放到4个盒子里. 因此，不同的分配方案共有84种 . 变： 在高二年级中的8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 解 此题可以转化为:将12个相同的白球分成8份,有