什么叫隔板法 隔板法是什么意思

什么叫隔板法 隔板法是什么意思

1、隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法。在排列组合中,对于将不可分辨的球装入到可以分辨的盒子中而求装入方法数的问题,常用隔板法。

2、隔板法就是把m个相同单元分配成n组。这样m个单元中间有m-1个空格,分成n组需要n-1块隔板,所以就是c(m-1,n-1)种方法。

3、注意:隔板法的单元必须是相同的。