江苏有铭集团有限公司
电话:18951145666
手机:
邮箱:10536059@qq.com
网址:www.jsymjt.com
地址:江苏省东台市时堰镇泰东工业区36号
可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。
隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法,而插空法在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。
将20个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法?
分析:本题中的小球大小形状完全相同,故这些小球没有区别,问题等价于将小球分成三组,允许有若干组无元素,用隔板法。
解析:将20个小球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理,那就人为的再加上3个小球,保证每个盒子都至少分到一个小球,那就符合隔板法的要求了(分完后,再在每组中各去掉一个小球,即满足了题设的要求)。
然后就变成待分小球总数为23个,球中间有22个空档,需要在这22个空档里加入2个隔板来分隔为3份,共有C(22,2)=231种不同的方法。
1、有附加条件的排列组合问题,大多需要分类讨论的方法,注意分类时应不重不漏。
插空法适用于要求元素在排列时候要分开不能在一起(在一起可以用捆绑法),这样就把其他元素之间作为空,把要求不相邻的元素分开插进去,就是插空法。
以上信息由江苏有铭集团有限公司整理编辑,了解更多防火桥架信息请访问http://www.jsymjt.com