您现在的位置是：首页 > 生活 > 正文
隔板法求非负整数解（隔板法）
发布时间：2024-07-20 19:15:59编辑：仲彪育来源：
今天小编岚岚来为大家解答以上的问题。隔板法求非负整数解，隔板法相信很多小伙伴还不知道,现在让我们一起来看看吧！
1、隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。
2、在排列组合中，对于将不可分辨的球装入到可以分辨的盒子中而求装入方法数的问题，常用隔板法。
3、隔板法就是把m个相同单元分配成n组。
4、这样m个单元中间有m-1个空格，分成n组需要n-1块隔板，所以就是C（m-1，n-1）种方法。
5、注意：隔板法的单元必须是相同的。
6、例1：将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的方法？ 分析：本题中的小球大小形状完全相同，故这些小球没有区别，问题等价于将小球分成三组，允许有若干组无元素，用隔板法. 解析：将20个小球分成三组需要两块隔板，因为允许有盒子为空，不符合隔板法的原理，那就人为的再加上3个小球，保证每个盒子都至少分到一个小球，那就符合隔板法的要求了（分完后，再在每组中各去掉一个小球，即满足了题设的要求）。
7、然后就变成待分小球总数为23个，球中间有22个空档，需要在这22个空档里加入2个隔板来分隔为3份，共有C（22，2）=231种不同的方法. 点评：对n件相同物品（或名额）分给m个人（或位置），允许若干个人（或位置）为空的问题,可以看成将这n件物品分成m组，允许若干组为空的问题.将n件物品分成m组，需要m-1块隔板，将这n件物品和m-1块隔板排成一排，占n+m-1位置，从这n+m-1个位置中选m-1个位置放隔板，因隔板无差别，故隔板之间无序，是组合问题，故隔板有Cn+m-1 m-1种不同的方法，再将物品放入其余位置，因物品相同无差别，故物品之间无顺序，是组合问题，只有1种放法，根据分步计数原理，共有Cn+m-1 m-1×1=Cn+m-1 m-1种排法。
本文就为大家分享到这里，希望小伙伴们会喜欢。
标签：
猜你喜欢
- 绷的多音字是什么意思（绷的多音字是什么）
- 微笑照片大全图片（微笑照片）
- 异性相吸同性相斥原理（异性相吸）
- 王奕盛打狗棍演的谁（王奕盛）
- 南极冰盖融化的影响（若南极冰盖完全融化地球海平面将上升）
- 通达信快捷键大全图片（通达信快捷键大全）
- 尺度最大的美剧是哪一部小说（尺度最大的美剧是哪一部）
- 找不到金税盘怎么解决（找不到金税盘）
- 开皇律是谁颁布的（开皇律）
- 主导的意思是（主导的意思）
- 二流子比喻什么人（二流子）
- 记忆棉是什么材质（记忆棉是什么）
- 企业安全生产的目的是什么（企业安全生产的重要意义）
- 厦门大学嘉庚学院好不好?（厦门大学嘉庚学院好不好）
- 余姚市梦麟中学2024年高考成绩（余姚市梦麟中学）
- 最好听的十首英语歌曲（最好听的英语歌曲排行榜）
- 适合手机铃声的歌曲纯音乐（适合手机铃声的歌曲）
- 三无人员是指哪三无（三无产品是指哪三无）
- 印度人口密度有多恐怖（印度人口密度）
- 苏州高铁站和苏州北站是一个地方吗（苏州高铁站）