内容正文:
捆绑法与插空法
四年级下第15讲
Culture
1.知识精讲
3.极限挑战
2.例题讲解
4.巩固提升
mathematics
数学知识点
Culture
mathematics
数学知识点
知识精讲
我们已经学习了排队问题,解决这类问题的关键是处理好有特殊要求的对象,对于要求必须站在一起的人,可以采用先捆绑成一个“大胖人”的方法来处理,但最后不要忘了松绑,也就是还要给这个“大胖人”的内部安排一下站法,这就是捆绑法.
mathematics
例题讲解
例题1:小羊们要从羊村学校毕业了,5只小羊要和3位老师站成一排照相,要求3位老师站在一起,一共有多少种不同的站法?
分析:先看看开篇故事,然后琢磨一下,如果想让3位老师相邻,可以采取什么手段?
答案:4320种
练习1:文艺汇演共有2个舞蹈节目和3个歌唱节目,现在需要编排一张节目单,要求这三个歌唱节目必须紧挨着演,那么有多少种节目单的编排方法?
答案:36种
mathematics
例题讲解
mathematics
例题讲解
例题2:小高买来1本科普书、2本不同的小说、3本不同的漫画书,现在要把这些书摆放在书架上,同类的书必须放在一起,请问一共有多少种不同的摆法?
分析:要让同类书相邻,共3类,该如何使用捆绑法实现呢?
答案:72种
练习2:学校迎新晚会上,数学系有2个表演节目,文学系有4个表演节目,现在需要编排一张节目单,同一个系的节目必须安排在一起,那么有多少种节目单的编排方法?
答案:96种
mathematics
例题讲解
mathematics
例题讲解
排队问题中,如果有人要求必须不相邻,可以先把其他人先安排好,再把不能相邻的人插入其他人之间的空隙中去,这就是插空法!
捆绑法解决的是必须相邻的问题,插空法解决的是不能相邻的问题
mathematics
例题讲解
例题3:某班4名男生、3名女生一起去秋游,在一处风景优美的地方7个人要站成一排照相,如果要求任意两名男生都不能相互挨着站在一起,有多少种不同的站法?如果要求任意两名女生都不能相互挨着站在一起,有多少种不同的站法呢?
分析:任意两名男生都不能相互挨着,那么应该怎么用插空法,得先让哪些人排好呢?换成女生不挨着,又该怎么考虑呢?
答案:144种;1440种
练习3:文艺汇演共有3个舞蹈节目和5个歌唱节目,现在需要编排一张节目单,要求任意两个舞蹈节