巧用隔板法解一类分配问题.docVIP

选择万仕通，公考好轻松 中将QQ-729814662 PAGE PAGE PAGE 1 巧用隔板法解一类分配问题 隔板分组法往往用于解决一类相同元素分给不同对象的分配问题，对有些题来说，若能使用该方法，则可使问题化难为易，迎刃而解，下面列举范例说明隔板分组法的妙用。 一．要求盒子中都有小球 例1．12个相同的小球放入编号为1，2，3，4的盒子中，问每个盒子中至少有一个小球的不同放法有多少种？ 分析：将12个小球排成一排，中间有11个缝，在这11个缝中选出3个，放上“隔板”，若记“|”看作隔板，则如图，00|000|0000|000隔板把一排球分成四组，从左到右可以看成四个盒子放入的球数，即上图中1，2，3，4四个盒子相应放入2个，3个，4个，3个小球。这样每一种隔板的插法，就对应了球的一种放法，即每一种从11个缝中选出3个缝的组合对应于一种放法，所以不同的放法有种. 例2：求不定方程的正整数解（）的组数 分析：把10看成10个相同的小球，则问题转化为10个相同的小球投入3个不同的盒子，要求每个盒子至少有1个小球，则不同的放法有多少种？把10个小球排成一排，则中间有9个缝，在9个缝中选两个后各插入一块“隔板”，则把小球分成三部分，放入3个盒子中，由于小球是相同的，显然“插法”和“放法”是一一对应的，于是共有种放法，即对应的组数有36组. 二、允许有的盒子中没有小