题目内容

8个相同的球放入标号为1、2、3的三个盒子中,问有多少种不同的放法?

解法一:与例3不同的是,此题中的盒子可以为空.还是利用隔板原理将8个球分为三堆,只不过有的堆的球数为零,即在8个球之间及两端插入两块隔板.首先将8个球排成一排,就有9个空,任取一个空插入一块隔板,有C种;然后再将第二块隔板插入前面8个球和第一块隔板形成的10个空中,有C种,但这两种放法中有重复的,要除以2;最后将第一块隔板左边的球放入1号盒子中,两块隔板之间的球放入2号盒子中,第二块隔板右边的球放入3号盒子中.故共有CC=C=45种.

解法二:分三类:第一类,把8个小球放入一个盒内,有C种放法.第二类,把8个小球放入两个盒内,先去掉一个空盒有C种方法,然后在8个小球的7个空隙中插入一个隔板分成两份,分别放入两个盒内有C种方法,故第二类共有C·C种方法.第三类,三个盒子都不空,利用隔板法将8个小球分成三份,分别放入3个盒中,共有C种方法,故共有C+C·C+C=45种方法.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网