小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com第十五捆法空法讲绑与插我们已经学习了排队问题,解决这类问题的关键是处理好有特殊要求的对象.对于要小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com求必须站在一起的人,可以采用事先捆绑成一个“大胖人”的方法来处理,但最后不要忘了还要给这个“大胖人”的内部安排一下站法,这就是捆绑法.例题1小羊们要从羊村学校毕业了,5只小羊要和3位老师站成一排照相.要求3位老师站在一起,一共有多少种不同的站法?「分析」先看看开篇故事,然后琢磨一下,如果想让3位老师相邻,可以采取什么手段?练习1文艺汇演共有2个舞蹈节目和3个歌唱节目.现在需要编排一张节目单,要求这三个歌唱节目必须紧挨着演,那么有多少种节目单的编排方法?例题2小高买来1本科普书、2本不同的小说、3本不同的漫画书.现在要把这些书摆放在书架上,同类的书必须放在一起,请问一共有多少种不同的摆法?「分析」要让同类书相邻,共3类,该如何使用捆绑法实现呢?练习2学校迎新晚会上,数学系有2个表演节目,文学系有4个表演节目.现在需要编排一张节目单,每个系的节目必须安排在一起,那么有多少种节目单的编排方法?排队问题中,对于不能相邻的人排列问题,可以先把其他人先安排好,再把不能相邻的人插入其他人之间的空隙中去,这就是插空法.例题3某班4名男生、3名女生一起去秋游,在一处风景优美的地方7个人要站成一排照相.要求任意两名男生都不能相互挨着站在一起,有多少种不同的站法?如果要求任意两名女生都不能相互挨着站在一起,有多少种不同的站法呢?「分析」任意两名男生都不能相互挨着,那么应该怎么用插空法,得先让那些人排好呢?换成女生不挨着,又该怎么考虑呢?练习3文艺汇演共有3个舞蹈节目和5个歌唱节目.现在需要编排一张节目单,要求任意两个舞蹈节目不能排在一起,那么有多少种节目单的编排方法?小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com插队一位妇人匆匆走进肉店,毫不客气地喊道:“喂!老板,给我一百元给狗吃的牛肉.”然后,她转身向另一名等待的妇人说:“你不会介意我插个队吧!”那妇人冷冷地回答:“当然不会,既然你那么饿了,让你先买无妨.”下面我们来学习较为复杂的数字排列问题.首先要学习的就是“数字挑位置”的方法,这种方法通常用来解决有重复数字的问题.例题4(1)用两个1、两个2可以组成多少个不同的四位数?(2)用两个0、两个2可以组成多少个不同的四位数?(3)用两个1、两个2、两个3可以组成多少个不同的六位数?「分析」(1)两个1、两个2组四位数,我们可以想象成1、2这两个数字去挑4个数位,其中1要挑两个数位,2要挑两个数位.(2)两个0、两个2组四位数时,有什么需要特殊的情况吗?练习4用一个1、两个2、三个3可以组成多少个不同的六位数?通过前面两道排队问题,我们可以知道相邻必捆绑,不相邻必插空.然而在很多题目中,往往需要两种方法同时使用,这个时候需要我们合理安排做事情的顺序,以满足题目的要求.例题5文艺汇演共有8个节目,分3种类型:3个小品,2个舞蹈,3个演唱.现在要编排一个节目单,要求每两个演唱节目之间必须有其他类型的节目,同时2个舞蹈节目必须连续,那么有多少种节目单编排顺序?「分析」演唱节目不相邻,需要用插空法;舞蹈节目必须连续,需要用捆绑法,那么我们应该先捆绑后插空呢,还是先插空后捆绑呢?之前排列组合应用一讲,我们已经接触过了一些简单的出现重复的情况,还有一些比小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com较复杂的、容易发生重复计算的情况,需要大家格外小心.例题68名学生和7名老师进行拔河比赛,首先选一名老师担任裁判,接着再把其余14人分成两队,每队都必须包含4名学生和3名老师,那么共有多少种不同的分队方法?「分析」首先,选一名老师担任裁判.然后再从剩下的8名学生和6名老师中挑出3名学生和2名老师,共有多少中不同的选法?这个选法数是不是本题的答案呢?课堂内外会排队的毛毛虫在非洲和地中海一带,有一...