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

“隔板法”解决摆列组合问题 “隔板法”解决摆列组合问题 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”当作隔板，则如图00隔板将一排球分红四块，从左到右能够当作四 个盒子放入的球数，即上图中1，2，3，4四个盒子相应放入2个，4个，4个，2个小球， 这样每一种隔板的插法，就对应了球的一种放法，即每一种从11个间隔中选出3个间隔 的组合对应于一种放法，因此不一样的放法有C113=165种。 （2）法1：（分类）①装入一个盒子有C414种；②装入两个盒子，即12个同样的小 球装入两个不一样的盒子，每盒起码装一个有C42C11166种;③装入三个盒子，即12个同样 的小球装入三个不一样的盒子，每盒起码装一个有C43C112=220种;④装入四个盒子，即12个 同样的小球装入四个不一样的盒子，每盒起码装一个有C113165种;由加法原理得共有 4+66+220+165=455种。 法2：先给每个小盒装入一个球，题目中给定的12个小球随意装，即16个小球装入4 个不一样的盒子，每盒起码装一个的装法有C153455种。 （3）法1：先给每个盒子装上与其编号数同样的小球，还剩2个小球，则这两个小球可 以装在1个盒子或两个盒子，共有C41C4210种。 法2：先给每个盒子装上比编号小1的小球，还剩6个小球，则转变为将6个同样的小 球装入4个不一样的盒子，每盒起码装一个，由隔板法有C5310 由上边的例题能够看出法2要比法1简单，即此类问题都能够转变为起码分一个的问题。 例2、（1）方程x1 x2 x3 x410的正整数解有多少组 (2)方程x1 x2 x3 x410的非负整数解有多少组 （3）方程2x1 x2 x3 x10 3的非负整数整数解有多少组 解：（1）转变为 10个同样的小球装入 4个不一样的盒子，每盒起码装一个，有C93 84种， 因此该方程有 84组正整数解。 （2）转变为 10个同样的小球装入 4个不一样的盒子，能够有空盒，先给每个小盒装一个， 从而转变为14 个同样的小球装入 4个不一样的盒子，每盒起码装一个，有C133 286 种，所 以该方程有286组非负整数整数解。 （3）当x1 0时，转变为 3个同样的小球装入9个不一样的盒子，能够有空盒，有C113 165 种。当x1 1时，转变为 1个小球装入9个不一样的盒子，能够有空盒，有 C91 =9种；因此该 方程有165+9=174组非负整数整数解。 例3、已知会合，选择的两个非空子集A,B，且A中最大的元素比B中 最小的元素小，则选择方法有多少种 解：由题意知  A,B  的交集是空集，且  A,B  的并集是  的子集  C，因此  C起码含有两个元素， 将C中元素按从小到大的次序摆列，而后分为两部分，前边的给  A，后边的给  B，  A,B  至 少含有1个元素，设C中有n个元素，则转变为n个同样的小球装入2个不一样的盒子，则有 C1n种装法，故此题有  C52  C53C12  C54C31  C55C14  49种选择方法。 总之，凡是办理与“同样元素有序分组”模型时，我们都可采纳“隔板法”。若每组元素数量起码一个时，可用插“隔板”，若出现每组元素数量为0个时，向每组元素数量起码一个的模型转变，而后用“隔板”法加以解决。