版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、隔板法,隔板法又称隔墙法、插板法,是处理名额分配、相同物体的分配等排列组合问题的重要方法。 隔板法就是在n个元素间的(n-1)个空中插入 若干个(b)个板,可以把n个元素分成(b+1)组的方法。 应用隔板法必须满足三个条件: (1) 这n个元素必须相同(2) 所分成的每一组至少分得一个元素 (3) 分成的组别彼此相异,一、将n件相同物品(或名额)分给m个人(或位置),每人(或位置)必须有物品问题 例如:某校组建一球队需16人,该校共10个班级,且每个班至少分配一个名额,共有几种情况? 解:C(16-1),(10-1)=C(15,9)=1816214400种,归纳:,练习、将20个优秀学生名额分
2、给18个班,每班至少1个名额,有多少种不同的分配方法?,二、将n件相同物品(或名额)分给m个人(或位置),允许若干个人(或位置)为空的问题.,例2、将10个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法?,分析:本题中的小球大小形状完全相同,故这些小球没有区别,问题等价于将小球分成三组,允许有若干组无元素,用隔板法.,归纳:,练习:把8个相同的球放入4个不同的盒子,有多少种不同方法?,应用,1 (1)12个相同的小球放入编号为1、2、3、4的盒子中,问每个盒子中至少有一个小球的不同放法有多少种? (2)12个相同的小球放入编号为1、2、3、4的盒子中
3、,每盒可空,问不同的放法有多少种? (3)12个相同的小球放入编号为1、2、3、4的盒子中,要求每个盒子中的小球数不小于其编号数,问不同的放法有多少种?,解:(1)将12个小球排成一排,中间有11个间隔,在这11个间隔中选出3个,放上“隔板”,这样每一种隔板的插法,就对应了球的一种放法,即每一种从11个间隔中选出了3个间 隔的组合对应于一种放法,所以不同的放法有C(11,3)=165(种)。,2)由隔板法可知:C(15,3)=455种。,(3)解法一:用(1)的处理问题的方法。 将1个、2个、3个小球放入编号为2、3、4的盒子中,将余下的6个小球放在4个盒子中,每个盒子至少一个小球,据(1)有
4、C(5,3)=10(种)。,解法(2):用(2)的处理问题的分法。 将1个、2个、3个、4个小球分别放在编号为1、2、3、4的盒子中,将余下的2个小球放在四个盒子中,每盒允许有空盒,据(2)有C(5,3)=10(种)。,隔板法,1、4个相同的球放入3个不同的盒子中,不允许出现空盒有多少种不同的方法? 2、某市从8个中学的篮球队中选12人组成该市的中学生篮球代表队,每校至少一人参加,名额分配方案共有多少种? 3、从5个学校选出8名学生组成代表团,每校至少有一人的选法种数是多少?,4、,变式:,多面手问题,例:翻译8人,其中3人只会英语,2人只会日语,还有3人英语、日语都会,现从这8个人中选取3名英语,2名日语翻译,有多少种不同的选法?,练习,在10名工人中
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 网络工程师系统优化与问题解决绩效考核表
- 面包店原料采购验证流程指引手册
- 会员积分(营销)管理方案
- 2026年低压电工特种作业证考试安全技术理论知识全真模拟考试卷及答案(共二十套)
- 2026年备考一级建造师之一建建设工程经济通关考试题库带答案解析
- 医疗器械售后服务痛点如何破解?售后宝智能化售后服务管理系统给出答案
- 2026年甘孜州民族教育科学研究所公开选调紧缺教研员的(9人)考试参考试题及答案解析
- 2026自贡市第一人民医院招聘医疗辅助岗人员、护理员14人考试参考试题及答案解析
- 2026河北保定市高新区北京师范大学保定实验学校选聘教师18名笔试备考题库与答案解析
- 2026广东博罗县司法局招聘行政复议法律专业辅助人员2人考试备考试题及答案解析
- 2025年国考证监会法律类专业科目真题及答案解析
- 220kV升压站调试施工方案
- 中小学学校维修改造工程施工组织设计方案
- 梅毒患者日常护理要点
- 2026年新能源汽车维修技师招聘面试问题与诊断思路解析
- 网络意识形态工作责任制实施细则
- 2026年钻探施工中的环境保护措施
- 低温蒸汽甲醛灭菌技术
- 2025年音乐视唱模拟真题及答案
- 全国大学生职业规划大赛《时尚传播》专业生涯发展展示
- 法学派出所实习个人总结
评论
0/150
提交评论