排列组合中的隔板法是什么?

2025-04-07 03:32:31
推荐回答(1个)
回答1:

隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法
例:有橘子苹果梨若干,从中随意取出四个,问共有多少种不同取法?
问题等价于有四个水果篮,将其分为三组向里面加入不同水果,且允许篮子为空
分为三组需要2个隔板,将水果篮与隔板并排 ,隔板共有4+2个放置位置,故有C(4+2),2个选择,即15种