各位小伙伴儿们好,咱们书接上回。上次我们聊到光明第一剑“优限法”是我们屠龙第一步,那么今天我们再来认识我们的第二剑——捆绑法。

一、什么是捆绑法?
捆绑法也是解决排列组合问题的常用办法。我们可以理解为,当解决排列组合问题时,如果有元素要求必须相邻,那么我们可以将必须相邻的元素捆绑成一个整体,然后先考虑捆绑内部的顺序,再考虑这个捆绑整体和其他元素间的顺序。
二、捆绑法解决的题什么样?
【例】小龚、小吕、小兰、小张四人参加唱歌比赛,小龚和小吕必须先后出场,则出场的方法有多少种?
【思路】这时候我们就能发现,小龚和和小吕是有相邻需求的,而其他人没有。因此我们可以先把他俩捆绑成一个整体,那么他俩的内部顺序为
,再考虑这个捆绑整体和其他人的顺序为
。分步为乘,则为:
,因此出场的顺序共有12种。
三、实战操作一下!
【例1】四对情侣排成一队买演唱会门票,已知每对情侣必须排在一起,问共有多少种不同的排队顺序:
A.24 B.96 C.384 D.403
【答案】C
【解析】因为每对情侣必须排在一起,因此可将每对情侣捆绑起来,四个捆绑整体的内部为2×2×2×2种情况,再考虑四对情侣间的顺序为在
种情况,分步为乘,因此共有种
情况,故正确答案为C。
【例2】有两个三口之家一起出行去旅游,他们被安排坐在两排相对的座位上,其中一排有3个座位,另一排也有3个座位。如果同一个家庭成员只能被安排在同一排座位相邻而坐,那么共有多少种不同的安排方法?
A.36 B.72 C.144 D.288
【答案】C
【解析】因为同一个家庭里的成员必须相邻而坐,因此可将每一个家庭捆绑起来,2个捆绑整体的内部为
种情况,又因为两边两家都可以坐,因此从整体来看,两个捆绑整体有
种情况,分步为乘,因此共有种
情况,故正确答案为C。
【例3】某美术馆计划展出12幅不同的画,其中有3幅油画、4幅国画、5幅水彩画,排成一行陈列,要求同一种类的画必须连在一起,并且油画不放在两端,问有多少种不同的陈列方式?
A.不到1万种 B.1万—2万种之间
C.2万—3万种之间 D.超过3万种
【解析】因为同一种类的画必须连在一起,那么3幅油画捆绑在一起,共有
种情况;4幅国画捆绑在一起,共有
种情况;5幅水彩画捆绑在一起,共有
种情况。但是由于油画不放在两端,只能摆在中间,因此国画和水彩画排可以放在两端,共有
种情况。分步为乘,因此共有:
种,超过3万种。故正确答案为D。
以上就是咱们的秘籍第二步!希望大家勤加练习,这样才能“挥”的更好!大家加油!



点击阅读原文,查看VIP全程班详情










