高中数学 排列组合(隔板法)

高中数学 排列组合(隔板法)
把7个大小完全相同的小球防止在三个盒子中,允许有的盒子一个也不放
(1)如果三个合资完全相同,有多少种放置方法?8
(2)如果三个盒子各不相同,有多少种放置方法?36
(1)如果三个盒子完全相同,则7个大小完全相同的小球分成(0、0、7)(0、1、6)(0、2、5)(0、3、4)(1、1、5)(1、2、4)(1、3、3)(2、2、3)八种情况,因球与盒子均分别相同,无顺序之分。共8种。
(2)如果三个盒子各不相同知和扰,就用隔板法(插空法),若不允许有的盒子一个也不放,即有棚大6*5/2=15种,但因允许有的盒子一个也不放,所以隔板有(7+2=)9个位置可放,放两块隔板,分成3个盒子。共有9*8/搭旦2=36种。
(锋滑2)中允许有的盒子一个也不放,可将盒子与球同等对待,既3+7=10个位置,每个位置之间有9个间隔,往9间隔中方3-1=2个隔板,既把10个位置分成3份(好基闭每份中包括球和一个箱,球可友裂为0),方法是2*1÷(9*8)=36种
(1)中除去(2)中重复的就是了
← 上一篇: 下一篇: →