隔板法”解决排列组合问题.docxVIP

隔板法”解决排列组合问题 隔板法”解决排列组合问题 PAGE / NUMPAGES 隔板法”解决排列组合问题 “隔板法”解决摆列组合问题 （高二、高三 ） 摆列组共计数问题，背景各异，方法灵巧，能力要求高，关于同样元素有序分组问题，采纳“隔板法” 可起到简化解题的功能。关于不一样元素只波及名额分派问题也能够借助隔板法来求解 ,下边经过典型例子加以 解决。 1、（ 1） 12 个同样的小球放入编号为 1， 2， 3， 4 的盒子中，问每个盒子中起码有一个小球的不一样放法有多少种？ （ 2） 12 个同样的小球放入编号为1， 2， 3， 4 的盒子中，问不一样放法有多少种？ （ 3） 12 个同样的小球放入编号为 1， 2， 3， 4 的盒子中要求每个盒子中，要求每个盒子中的小球个数不小于其编号数，问不一样的方法有多少种？ 解：（ 1）将 12 个小球排成一排，中间有 11 个间隔，在这 11 个间隔中选出 3 个，放上“隔板”，若把 “ 1”，这样每一种隔板的插法，就对应了球的一种放法，即每一种从 11 个间隔中选出 3 个间隔的组合对应 于一种放法，因此不一样的放法有 C113 =165 种。 （ 2）法 1：（分类）①装入一个盒子有 C41 4 种；②装入两个盒子，即 12 个同样的小球装入两个不一样的 盒子，每盒起码装一个有 C42C111 66 种 ;③装入三个盒