43插空法与隔板法

43插空法与隔板法插空法与隔板法主讲陈蕾1．掌握插空法、隔板法概念，注重两种方法的异同.2．掌握利用插空法、隔板法解决排列组合问题.（重点）插空法：指在解决对于某几个元素要求不相邻的问题，先将其他元素排好，再将指定的不相邻元素插入已安排好元素的间隙或两端位置若有ABCDE五人排队，要求AB两人必须不站在一起，有多少种方法？解析：题中要求AB两人不站在一起，所以可以先排除A和B之外的3个人排成一排方法数，然后再将A和B分别插入其余3人排队所形成的4个空中，也就是说从4个空中挑出两个并排上两个人，其方法数为，因此总数为.解析：甲乙相邻，...

插空法与隔板法主讲陈蕾1．掌握插空法、隔板法概念，注重两种方法的异同.2．掌握利用插空法、隔板法解决排列组合问题.（重点）插空法：指在解决对于某几个元素要求不相邻的问题，先将其他元素排好，再将指定的不相邻元素插入已安排好元素的间隙或两端位置若有ABCDE五人排队，要求AB两人必须不站在一起，有多少种方法？解析：题中要求AB两人不站在一起，所以可以先排除A和B之外的3个人排成一排方法数，然后再将A和B分别插入其余3人排队所形成的4个空中，也就是说从4个空中挑出两个并排上两个人，其方法数为，因此总数为.解析：甲乙相邻，可以捆绑看作一个元素，但这个整体元素又和丙不相邻所以先不排这个甲乙丙，而是先排剩下的5个人，方法数为，然后再将甲乙构成的整体元素及丙这两个元素插入到此前5人所形成的6个空里，方法数为，另外甲乙两个人内部还存在排序要求为。故方法数为8人排成一队，要求甲乙必须相邻且与丙不相邻，有多少种方法？练习：隔板法：指在解决若干相同元素分组，要求每组至少一个元素，采用将比所需分组数目少1的板插入元素之间形成分组的解题策略。有9颗相同的糖，每天至少吃一颗，要四天吃完，有多少种吃法？解析：只需要用3个板插入到9颗糖形成的8个内部空隙，将9颗糖分成4组且每组数目不少于1即可。因而3个板互不相邻，其方法数为练习：8个完全相同的球放到3个不同的盒子，有多少种方法？解析：此题中没有要求每个盒子中至少放一个球。因此解法上不同于上面的插板法，但依旧是插入2个板，分成3组。但在分组的过程中，允许两板之间没有球。其考虑思维为插入两块板后，与原来的8个球一共10个元素。所有方法数实际是这10个元素的一个队列，但因为球之间无差别，板之间无差别，所以方法数实际是这10个元素所占的10个位置中挑2个位置放上2个板，其余位置全部放球即可。因此方法数为排列组合问题看清元素是否相同，正确采用插空法和隔板法微课制作：金华一中陈蕾微课审核：金华一中孔小明

                    本文档为【43插空法与隔板法】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

仙风飘飘

暂无简介~

格式：ppt

大小：818KB

软件：PowerPoint

页数：8

分类：小学语文

上传时间：2021-12-04

浏览量：30

热点搜索

Grp-ERP介绍审计与保证服务：一种整合的方法(14版)题库-chapter 14 final 《带座轴承基础知识》PPT课件讲义公文写作培训课件(最全面最详细) 退役士兵自谋职业申报表水力学》第五章明渠恒定均匀流挂机必备-按键精灵网游脚本编写教程 2022年高考真题——政治(上海卷)试题及答案-图清-全部word版英语音标表发音规律记忆口诀开学初政教主任讲话《核心价值观八礼四仪六个好》 2022年湖北省荆州市中考英语试题及参考答案光伏发电工程验收报告四川省成都市高2019级高二期末调研考试题物理及参考答案 Grp-ERP介绍审计与保证服务：一种整合的方法(14版)题库-chapter 14 final 《带座轴承基础知识》PPT课件讲义公文写作培训课件(最全面最详细) 退役士兵自谋职业申报表水力学》第五章明渠恒定均匀流挂机必备-按键精灵网游脚本编写教程 2022年高考真题——政治(上海卷)试题及答案-图清-全部word版英语音标表发音规律记忆口诀开学初政教主任讲话《核心价值观八礼四仪六个好》 2022年湖北省荆州市中考英语试题及参考答案光伏发电工程验收报告四川省成都市高2019级高二期末调研考试题物理及参考答案