排列组合：小球入盒.docVIP

小球入盒模型的推广应用 摘 要：小球入盒是排列组合的典型问题，本文从小球同与不同及盒子同与不同几方面对小 球入盒模型的加以推广应用。 小球入盒是排列组合的典型问题， 与之相关的有名额分配、 人员分配等问题， 形式多样.“ 小 球入盒问题” 问题可以分为四类： 不同的小球放入不同的盒子里； 不同的小球放入相同的盒 子里；相同的小球放入不同的盒子里； 相同的小球放入相同的盒子里 （此类不做重点讨论） 。 解答小球入盒问题的最有效、最易于操作的方法是“先分组后分配” ，即先将元素分组、再 分配到位置 .分组时应注意平均分组与非平均分组的区别；放入相同盒子可看作分组无分配 问题；解答相同小球入不同盒子问题的最有效、最易于操作的方法是隔板法。 【引例】 ①把 4 个相同的小球放入 3 个相同的盒子，共有多少种不同的放法？ ②把 4 个不同的小球放入 3 个不同的盒子，共有多少种不同的放法？ ③把 4 个不同的小球放入 3 个相同的盒子，共有多少种不同的放法？ ④把 4 个相同的小球放入 3 个不同的盒子，共有多少种不同的放法？ 【解析】①由于小球相同，盒子也相同， 故小球数目的不同分组就对应不同的放法，小球数 目分组有 4+0+0 型、 3+1+0 型、 2+2+0 型、 2+1+1 型，故只有 4 种放法 . ②（乘法原理）分 4 步，把小球一个一个地放入盒子，每一个小球都有 3 种放法，