当前位置:新励学网 > 秒知问答 > 隔板法允许分配对象为空怎么理解

隔板法允许分配对象为空怎么理解

发表时间:2024-08-14 13:40:36 来源:网友投稿

在组合数学中,隔板法(又叫插空法)是排列组合的推广,主要用于解决不相邻组合与追加排列的问题。

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!