专题03 排队问题(解析版).docx
《专题03 排队问题(解析版).docx》由会员分享,可在线阅读,更多相关《专题03 排队问题(解析版).docx(16页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、专题3排队问题例1.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有()A. 1440 种B. 960 种C. 720 种D. 480 种【解析】可分3步.第一步,排两端,从5名志愿者中选2名有6=20种排法,第二步,2位老人相邻,把2个老人看成整体,与剩下的3名志愿者全排列,有A:=24种排法第三步,2名老人之间的排列,有& =2种排法最后,三步方法数相乘,共有20 x 24 x 2 = 960种排法故选:B.例2.12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是()
2、A. CXB. C;展C. C湾D. CX【解析】从后排8人中选2人共种选法,这2人插入前排4人中且保证前排人的顺序不变,则先从4人中的5个空挡插入一人,有5种插法;余下的一人则要插入前排5人的空挡,有6种插法,为 4故选:C.例3. 10名同学进行队列训练,站成前排3人后排7人,现体育教师要从后排7人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数为()(1) C;6B. CXc.D.【解析】由题意知本题是一个分步计数问题,首先从后排的7人中选出2人,有C;种结果,再把两个人在5个位置中选2个位置进行排列有A;,【解析】(1)根据题意,先将3名女生看成一个整体,考虑三人之间的
3、顺序,有用种情况,将这个整体与5名男生全排列,有用种情况,则女生必须排在一起的排法有可种;(2)根据题意,甲必须站在排头,有2种情况,将剩下的7人全排列,有用种情况,则甲必须站在排头有2用种排法;(3)根据题意,将甲乙两人安排在中间6个位置,有种情况,将剩下的6人全排列,有种情况,则甲、乙两人不能排在两端有用用种排法;(4)根据题意,先将出甲乙之外的6人全排列,有鼠种情况,排好后有7个空位,则7个空位中,任选2个,安排甲乙二人,有A;种情况,则甲、乙两人不相邻有或种排法;(5)根据题意,将8人全排列,有4种情况,其中甲在乙的左边与甲在乙的右边的情况数目相同,则甲在乙的左边有g履种不同的排法;(
4、6)根据题意,先将出甲乙丙之外的5人全排列,有种情况,排好后有6个空位,则6个空位中,任选3个,安排甲乙丙三人,有星种情况,其中甲乙丙不能彼此相邻有66种不同排法;(7)根据题意,先将3名女生看成一个整体,考虑三人之间的顺序,有国种情况,再将5名男生看成一个整体,考虑5人之间的顺序,有反种情况,将男生、女生整体全排列,有用种情况, 则男生在一起,女生也在一起,有月用反种不同排法;(8)根据题意,在5个男生中任选2个,安排在第3和第6个位置,有种情况,将剩下的6人全排列,有那种情况,则第3和第6个排男生,有父可种不同排法;(9)根据题意,将甲乙两人安排在后面的5个位置,有4;种情况,将剩下的6人
5、全排列,有4种情况,甲乙不能排在前3位,有6星种不同排法?(10)根据题意,将5名男生全排列,有父种情况,排好后除去2端有4个空位可选,在4个空位中任选3个,安排3名女生,有四种情况, 则女生两旁必须有男生,有国种不同排法.例21.已知有7名同学排队照相:(1)若排成两排照,前排4人,后排3人,有多少种不同的排法?(2)若排成两排照,前排4人,后排3人,甲必须在前排,乙丙必须在同一排,有多少种不同的排法?(3)若排成一排照,甲、乙必须相邻,且不站两端,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,男女相间,有多少种不同的排法?(5)若排成一排照,7人中有4名男生,3名女生
6、,如果两端不能都排男生,有多少种不同的排法?(6)若排成一圈,有多少种不同的排法?【解析】有7名同学排队照相:(1)若徘成两排照,前徘4人,后排3人,有闻=5040种方法.(2)若徘成两排照,前排4人,后排3人,甲必须在前排,乙丙必须在同一排,若乙、丙在前排,则从除了甲、乙、丙外的4人中再选一人放到前排,其余的在后排,方法有用=576种,若乙、丙在后排,从除了甲、乙、丙外的4人中再选一人放到后排,其余的人在前排,方法有种,故共有576 + 576 = 1152种方法.(3)若排成一排照,甲、乙必须相邻,且不站两端,则采用插空法,将其余的5人排好,5人中间有4个空,把甲乙当做一个整体插入,方法有
7、&6A:=960种.(4)若徘成一排照,7人中有4名男生,3名女生,男女相间,先排4名男生,4名男生中间有3个空, 插入3名女生,有封=144种的排法.(5)若排成一排照,7人中有4名男生,3名女生,如果两端不能都排男生,若两端都是男生,方法有A16=1440种,而所有的方法有q =5040种,故两端不能都排男生的排法有5040-1440 = 3600种.(6)若排成一圈,即弯曲排成一排,有9=720种不同的排法.7例22.甲、乙、丙、丁、戊5人排成一排拍照.(1)甲必须排在中间,有多少种不同的排法?(2) 丁不能排在中间,有多少种不同的排法?(3)丙、丁必须排在两端,有多少种不同的排法?(4
8、)甲、乙两人都不能排在首末两个位置,有多少种不同的排法?(5)甲不能站排头,乙不能站排尾,有多少种不同的排法?【解析】(1)甲排中间,其他任意排列,有4: =24种;(3) 丁不能排在中间,先排丁有C: =4种排法,然后其他任意排有父=24种,所以丁不能排在中间共有4x24 = 96种;(3)丙、丁必须排在两端:先排丙丁有=2,其他任意排列有用=6种,所以丙、丁必须排在两端共有2x6 = 12种;(4)甲、乙两人都不能排在首末两个位置有,先排甲乙有=6种,其他任意排列有=6种,所以甲、乙两人都不能排在首末两个位置共有6x6 = 36种;(5)甲不能站排头,乙不能站排尾,分为两类,甲在排尾,其他
9、任意排列有尺=24种,甲不在排尾,甲有C; =3种,然后乙有C; =3种,其他任意排列有A; =6种,所以甲不能站排头,乙不能站排尾共有24 + 3x3x6 = 78种.例23.7位同学站一排.(1)站成两排(前3后4),共有多少种不同的排法?(2)其中甲站正中间的位置,共有多少种不同的排法?(3)甲、乙只能站在两端的排法共有多少种?(4)甲不排头,乙不排尾的排法共有多少种?(5)甲、乙两同学必须相邻的排法共有多少种?(6)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(7)甲、乙两同学不能相邻的排法共有多少种?(8)甲、乙、丙三个同学都不能相邻的排法共有少种?(9)甲、乙、丙
10、三个同学不都相邻的排法共有多少种?(10)甲、乙相邻且与丙不相邻的排法共有多少种?(11)甲必须站在乙的左边的不同排法共有多少种?【解析】7位同学站一排,(1)站成两排(前3后4),共有多少种不同的排法,此没有限制条件是全排列问题,故排法种数是种;(2)其中甲站正中间的位置,共有多少种不同的排法,此问题是甲定位置的排法,相当于六个元素全排, 故排法种数是魔种;(3)甲、乙只能站在两端的排法共有多少种,此问题分两步解决,先排甲乙两人,再排其余五人,故排法 种数是66种;(4)甲不排头,乙不排尾的排法共有多少种,可由乙在排头与不在排头两种情况解答,乙在排头时有醴种,乙不排头,先排乙,有5种排法,再
11、排第 一位,有5种排法,其他五人全排列,故总的排法种数是5x5x6;(5)甲、乙两同学必须相邻的排法,可先将甲乙两人绑定,共A;种,将其看作一个元素与另五个元素全排 列,有4种,故共有用用种;(6)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法计数,可先将甲乙两人绑定,共种,将其看作一个元素与除丙外四个元素全排列,再将丙插入它们隔开的空档中,共有&种;(7)甲、乙两同学不能相邻的排法可先将甲乙两人之外的五人全排列,再将两人插入隔开的六个空中,共 有 x耳种;(8)甲、乙、丙三个同学都不能相邻的排法计数,可先将甲乙丙外的四个人进行全排列,再将三人分别插 入隔开的五个空档中,故共有种;(9)
12、甲、乙、丙三个同学不都相邻的排法共有多少种,可通过排除法计数,从七人的全排列数中减去三人 相邻的排法种数,共有种;(10)甲、乙相邻且与丙不相邻的排法共有多少种的计数,可先将甲乙绑定,然后看作一个元素将之与丙分别 插入另外四个元素隔开的空档中,故共有种?(11)甲必须站在乙的左边的不同排法共有多少种的计数,可这样考虑,甲在乙左与甲在乙右种数是一样的, 所以共有,4种排法.2 7例24. 6位同学站在一排照相,按下列要求,各有多少种不同排法?甲、乙必须站在排头或排尾甲、乙.丙三人相邻甲、乙、丙三人互不相邻甲不在排头,乙不在排尾若其中甲不站在左端,也不与乙相邻.【解析】甲、乙必须站在排头或排尾,则
13、有用曷=48种不同排法;甲、乙、丙三人相邻,则有父转=144种不同排法; 甲、乙、丙三人互不相邻,则有用尺=144种不同排法;甲不在排头,乙不在排尾,则有-26+阂=264种不同排法;6个人站成一排,有屋种,甲在左端的有反种,甲和乙相邻的有可否种,甲既在左端也和乙相邻的有所以甲不在左端也不和乙相邻,则不同的排法共有4 -6+A: =384种.例25. (1) 一条长椅上有9个座位,3个人坐,若相邻2人之间至少有2个空椅子,共有几种不同的坐法?(2) 一条长椅上有7个座位,4个人坐,要求3个空位中,恰有2个空位相邻,共有多少种不同的坐法?【解析】(1)先将3人(用x表示)与4张空椅子(用口表示)
14、排列如图小口口乂口口乂),这时共占据了 7张椅子,还有2张空椅子,第一种情况是分别插入两个空位,如图中箭头所示(JxLUDxLUDxJ),即从4个空当中选2个插入,有C:种插法;二是2张插入同一个空位,有C:种插法,再考虑3人可交换有6种方法,所以,共有用(C:+C:) = 60 (种),(2)可先让4人坐在4个位置上,有种排法,再让2个“元素”(一个是“两个相邻空位”,另一个“单独的空位”)插入4个人形成的5个“空当”之间,有用种插法,所以所求的坐法数为尺6 =480.例26. 6个人坐在一排10个座位上,问(1)空位不相邻的坐法有多少种?(2) 4个空位只有3个相邻的坐法有多少种?(3)
15、4个空位至多有2个相邻的坐法有多少种?【解析】6个人排有魔种,6人排好后包括两端共有7个“间隔”可以插入空位.(1)空位不相邻相当于将4个空位安插在上述个“间隔”中,有C;=35种插法,故空位不相邻的坐法有星端=25200种.(2)将相邻的3个空位当作一个元素,另一空位当作另一个元素,往7个“间隔”里插有A7种插法,故4个空位中只有3个相邻的坐法有用片=30240种.(3) 4个空位至多有2个相邻的情况有三类:4个空位各不相邻有C;种坐法;4个空位2个相邻,另有2个不相邻有C;C;种坐法;4个空位分两组,每组都有2个相邻,有C;种坐法.综合上述,应有婕(。;+&。;+。;)= 115920种坐
16、法.不同的调整方法有c;M,故选:B.例4.在数字1, 2, 3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是()A. 6B. 12C. 24D. 18【解析】在数字1, 2, 3与符号”五个元素的所有全排列中,先排列1, 2, 3,有可=6种排法,再将“ +”两个符号插入,有A;=2种方法,共有12种方法,故选:B.例5.计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一列,要求同一品种的画必须 连在一起,并且水彩画不放在两端,那么不同的排列方式的种数有()A.B.用C.D. &四【解析】先把每种品种的画看成一个整体,而水彩画只能放在中间,则油画与国画
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 专题03 排队问题解析版 专题 03 排队 问题 解析
限制150内