隔板法和插空法（隔板法）

2026-05-03

1、隔板法是在N个元素之间插入(b-1)个板块的方法，即将N个元素分成B组。在排列组合中，隔板法常被用来解决装载方法的问题，即把不可区分的球装入可区分的盒子中。 2、隔板法将M个相同的单元分成N组。这样的M个单元中间有m-1个空间，需要n-1个划分才能分成N组，所以是c(m-1，n-1)法。 3、注意：隔板法单位必须相同...