(完整版)高考数学专题之排列组合小题汇总
高中数学-排列组合100题(附解答)
高中数学-排列组合100题(附解答)高中数学_排列组合100题一、填充题1. (1)设{}3,8A =﹐{}8,36B x =+﹐若A B =﹐则x =____________﹒(2)设{}2|320A x x x =-+=﹐{}1,B a =﹐若A B =﹐则a =____________﹒ 2. (1)822x x ⎛⎫- ⎪⎝⎭展开式中10x 项的系数为____________﹒ (2)52123x x ⎛⎫- ⎪⎝⎭展开式中3x 项的系数为____________﹒ (3)53212x x ⎛⎫+ ⎪⎝⎭展开式中常数项为____________﹒ 3. (1)()82x y z +-展开式中332x y z 项的系数为____________﹒(2)()532x y z -+展开式中﹐2.3x y 项的系数为____________﹒4. 四对夫妇围一圆桌而坐﹐夫妇相对而坐的方法有___________种﹒5. {}{}1,21,2,3,4,5,A ⊂⊂且A 有4个元素﹐则这种集合A 有____________个﹒6. 从2000到3000的所有自然数中﹐为3的倍数或5的倍数者共有____________个﹒7. 从1至10的十个正整数中任取3个相异数﹐其中均不相邻的整数取法有____________种﹒8. 某女生有上衣5件﹑裙子4件﹑外套2件﹐请问她外出时共有__·····__________种上衣﹑裙子﹑外套的搭配法﹒(注意:外套可穿也可不穿﹒)9. 已知数列n a 定义为1132n n a a a n +=⎧⎨=+⎩﹐n 为正整数﹐求100a =____________﹒ 10. 设A ﹑B ﹑T 均为集合﹐{},,,A a b c d =﹐{},,,,=B c d e f g ﹐则满足T A ⊂或T B ⊂的集合T 共有____________个﹒11. 李先生与其太太有一天邀请邻家四对夫妇围坐一圆桌聊天﹐试求下列各情形之排列数:(1)男女间隔而坐且夫妇相邻____________﹒(2)每对夫妇相对而坐____________﹒12. 体育课后﹐阿珍将4个相同排球﹐5个相同篮球装入三个不同的箱子﹐每箱至少有1颗球﹐则方法有13. 如图﹐由A 沿棱到G 取快捷方式(最短路径)﹐则有____________种不同走法﹒14. 0﹑1﹑1﹑2﹑2﹑2﹑2七个数字全取排成七位数﹐有____________种方法﹒15. 10132⎛⎫ ⎪ ⎪⎝⎭展开式中﹐各实数项和为____________﹒16. 有一数列n a 满足11a =且1213n n a a +=+﹐n 为正整数﹐求()13n n a ∞=-=∑____________﹒ 17. 设{}2,4,1A a =+﹐{}24,2,23B a a a =----﹐已知A B ⋂{}2,5=﹐则()()A B A B ⋃-⋂=____________﹒ 18. 把1~4四个自然数排成一行﹐若要求除最左边的位置外﹐每个位置的数字比其左边的所有数字都大或都小﹐则共有____________种排法﹒(例如:2314及3421均为符合要求的排列)19. 从1到1000的自然数中﹐(1)是5的倍数或7的倍数者共有____________个﹒(2)不是5的倍数也不是7的倍数者共有____________个﹒(3)是5的倍数但不是7的倍数者共有____________个﹒20. 如图﹐从A 走到B 走快捷方式﹐可以有____________种走法﹒21. 1到1000的正整数中﹐不能被2﹑3﹑4﹑5﹑6之一整除者有____________个﹒22. 将100元钞票换成50元﹑10元﹑5元﹑1元的硬币﹐则(1)50元硬币至少要1个的换法有____________种﹒(2)不含1元硬币的换法有____________种﹒23. 求()21x -除1001x +的余式为____________﹒24. 在()8x y z ++的展开式中﹐同类项系数合并整理后﹐(1)共有____________个不同类项﹒(2)其中323x y z 的系数25. 小明与小美玩猜数字游戏﹐小明写一个五位数﹐由小美来猜;小美第一次猜75168﹐小明说五个数字都对﹐但只有万位数字对﹐其他数字所在的位数全不对﹐则小美最多再猜____________次才能猜对﹒26. 若{}|,,110000S x x x x =≤≤為正整數為正整數﹐{}|12,,110000T x x k k x ==≤≤為正整數﹐则()n S T -=____________﹒27. 小于10000之自然数中﹐6的倍数所成集合为A ﹐9的倍数所成集合为B ﹐12的倍数所成集合为C ﹐则(1)()n A B ⋂=____________﹒ (2)()n A B C ⋂⋂=____________﹒ (3)()n A B C ⎡⋂⋃⎤=⎣⎦____________﹒(4)()n A B C ⎡⋂⋃⎤=⎣⎦____________﹒28. 1到300的自然数中﹐是2或3的倍数但非5的倍数有____________个﹒29. ()10222x x -+除以()31x -所得的余式为____________﹒ 30.如圖﹐以五色塗入各區﹐每區一色且相鄰區不得同色﹐則有____________種不同的塗法﹒(圖固定不得旋轉)31. 如图﹐则(1)由A 取捷徑到B 的走法有____________種﹒ (2)由A 走到B ﹐走向可以↑﹑→或↓﹐但不可以←﹐且不可重複走﹐則走法有____________種﹒32. 求()()23311x x ++++……()2031x ++展开式中12x 项系数为____________﹒ 33. ()1001k k x =-∑展开式中5x 的系数为____________﹒34. 展开()200.990.abcd =……﹐则a b c ++=____________﹒35. 建中高二教室楼梯一层有11个阶梯﹐学生上楼时若限定每步只可跨一阶或二阶﹐则上楼的走法有____________种﹒36. 利用二项式定理求12323n nn n n C C C nC +++⋅⋅⋅⋅⋅⋅+和为____________﹒ 37. 四对夫妇Aa ﹑Bb ﹑Cc ﹑Dd 围一圆桌而坐﹐若Aa 要相对且Bb 要相邻的坐法有____________种﹒49. 将pallmall 的字母全取排成一列﹐相同字母不相邻的排法有____________种﹒50. 二个中国人﹑二个日本人﹑二个美国人排成一列﹐同国籍不相邻有____________种排法﹒二、计算题1. 设数列n a 满足14a =且132k n a a +=+﹐n 为自然数﹐试求(1)2a ﹐3a ﹐4a ﹐5a ﹒(2)推测n a 之值(以n 表示)﹒(3)401k k a =∑﹒2. 某校从8名教师中选派4名教师分别去4个城市研习﹐每地一人﹒其中甲和乙不能同时被选派﹐甲和丙只能同时被选派或同时不被选派﹐问共有几种选派方法?3. 试求()632x y -的展开式﹒4. 试求()421x -的展开式﹒5. 从SENSE 的5个字母中任取3个排成一列﹐问有几个排法?6. 下列各图形﹐自A 到A 的一笔划﹐方法各有多少种﹖ (1) (2) (3)7. 如图﹐至少包含A 或B 两点之一的矩形共有几个?8. 设()n x y +展开式中依x 降序排列的第6项为112﹐第7项为7﹐第8项为14﹐试求x ﹑y 及n 之值﹒(但x ﹑y 都是正数)9. 红﹑白﹑绿﹑黑四色大小相同的球各4颗共16颗球﹐任取四颗﹐则(1)四球恰为红﹑白二色的情形有几种?(2)四球恰具两种颜色的情形有几种?10. 一楼梯共10级﹐某人上楼每步可走一级或两级﹐要8步走完这10级楼梯﹐共有多少种走法?11. 设{}1,2,3,4,5,6,7,8,9,10U =为一基集(宇集)﹐则{}1,2,4,5,8A =﹐{}1,2,5,7,9B =﹐求(1)A B ⋃(2)A B ⋂ (3)A B - (4)B A - (5)'A (6)'B (7)()'⋃A B (8)''⋂A B (9)()'A B ⋂ (10)''A B ⋃﹒12. 若()1922381211x x a x a x x -+=+++⋅⋅⋅⋅⋅⋅+﹐求1a 和2a 的值﹒13. 某一场舞会将4位男生与4位女生配成4对﹐每一对皆含一位男生与一位女生﹐试问总共有几种配对法﹖(1)43C ﹒ (2)44P ﹒ (3)44﹒ (4)44H ﹒ (5)4﹒→一笔划的方法数有几种﹖14. 如图﹐A A(1)(2)15. 如图﹐由A至B走快捷方式﹐不能穿越斜线区﹐有多少种走法﹖0.998之近似值﹒(至小数点后第6位)16. 求()717. 设()1012220211x x ax bx cx +-=+++⋅⋅⋅⋅⋅⋅+﹐求a ﹑b ﹑c 之值﹒18. (1)试证明下列等式成立:()1012121.12311n n n n n n C C C C n n ++++⋅⋅⋅⋅⋅⋅+=-++ (2)设n 为自然数﹐且满足12031,2311n n n nn C C C C n n +++⋅⋅⋅⋅⋅⋅+=++则n 之值为何?19. 王老师改段考考卷﹐她希望成绩是0﹑4﹑5﹑6﹑7﹑8﹑9所组成的2位数﹐则(1)不小于60分的数有几个﹖(2)有几个3的倍数﹖(3)改完考卷后发现由小到大排列的第12个数正是全班的平均成绩﹐请问班上的平均成绩是几分﹖﹐国文也要连两堂上课﹐但同科目的课程不跨上﹑下午(即第四五节课不算连堂)﹐若第四﹑五堂课也不排体育﹐则该日之课程有几种可能的排法﹖21. ()10122320211,x x ax bx cx x +-=++++⋅⋅⋅⋅⋅⋅+求a ﹑b ﹑c ﹒22. 已知{}{}{}0,,1,2,1,1,2=∅A ﹐下列何者为真﹖(A)∅∈A (B)∅⊂A (C)0A ∈ (D)0A ⊂ (E){}1,2A ∈ (F){}1,2A ⊂ (G){}∅⊂A ﹒23.設有A ﹑B ﹑C ﹑D ﹑E 五個市鎮﹐其通道如圖所示﹐今某人自A 地到E 地﹐同一市鎮不得經過兩次或兩次以24. 设数列n a 的首项15a =且满足递归关系式()123n n a a n +=+-﹐n 为正整数﹐试求(1)2a ﹐3a ﹐4a ﹐5a ﹒(2)一般项n a (以n 表示)﹒(3)20a ﹒25. 方程式10x y z ++=有多少组非负整数解?26. 用0﹑1﹑2﹑3﹑4﹑5作成大于230的三位数奇数﹐数字可重复使用(1)可作成多少个﹖ (2)其总和若干﹖27. 求5678192023451617C C C C C C ++++++的值﹒28. 妈妈桌球俱乐部拟购买8把桌球拍以供忘记携带球拍的会员使用﹐若球拍分为刀板﹐直拍与大陆拍3类﹐试问俱乐部有多少种不同的购买方式?29. 设直线方程式0ax by +=中的,a b 是取自集合{}3,2,1,0,2,4,6---中两个不同的元素﹐且该直线的斜率为正值﹐试问共可表出几条相异的直线﹖30. 下列各图﹐由A 到B 的一笔划﹐方法各有多少种﹖ (1) (2)31. 以五种不同的颜色﹐涂入下列各图(图形不能转动)﹐同色不相邻﹐颜色可重复使用﹐则涂法各有多少种﹖ (1) (2)32. 平面上有n 个圆﹐其中任三个圆均不共点﹐此n 个圆最多可将平面分割成n a 个区域﹐则(1)求1a ﹐2a ﹐3a ﹐4a ﹒(2)写出n a 的递归关系式﹒(3)求第n 项n a (以n 表示)﹒33. 于下列各图中﹐以五色涂入各区﹐每区一色但相邻不得同色﹐则各有几种不同的涂法﹖(各图固定﹐不得旋转) (1) (2) (3)34. 车商将3辆不同的休旅车及3辆不同的跑车排成一列展示﹒求下列各种排列方法:(1)休旅车及跑车相间排列﹒(2)休旅车及跑车各自排在一起﹒35. 从6本不同的英文书与5本不同的中文书中﹐选取2本英文书与3本中文书排在书架上﹐共有几种排法?36. 将9本不同的书依下列情形分配﹐方法各有几种?(1)分给甲﹐乙﹐丙3人﹐每人各得3本﹒(2)分装入3个相同的袋子﹐每袋装3本﹒(3)分装入3个相同的袋子﹐其中一袋装5本﹐另两袋各装2本﹒37. 学校举办象棋及围棋比赛﹐已知某班级有42位同学参赛﹐其中有34位同学参加围棋比赛﹐而两种棋赛都参加的同学有15人﹒试问此班有多少位同学参加象棋比赛?38. 求()321x x ++的展开式中2x 的系数﹒39. 求()322x x -+的展开式中4x 的系数﹒41. 自甲地到乙地有电车路线1条﹐公交车路线3条﹐自乙地到丙地有电车路线2条﹐公交车路线2条﹒今小明自甲地经乙地再到丙地﹐若甲地到乙地与乙地到丙地两次选择的路线中﹐电车与公交车路线各选一次﹐则有几种不同的路线安排?42. 某班举行数学测验﹐测验题分A﹐B﹐C三题﹒结果答对A题者有15人﹐答对B题者有19人﹐答对C题者有20人﹐其中A﹐B两题都答对者有10人﹐B﹐C两题都答对者有12人﹐C﹐A两题都答对者有8人﹐三题都答对者有3人﹒试问A﹐B﹐C三题中至少答对一题者有多少人?43. 在1到600的正整数中﹐是4﹐5和6中某一个数的倍数者共有几个?44.用黑白兩種顏色的正方形地磚依照如右的規律拼圖形:設n a 是第n 圖需用到的白色地磚塊數﹒(1)寫下數列n a 的遞迴關係式﹒(2)求一般項n a ﹒(3)拼第95圖需用到幾塊白色地磚﹒45. 欲将8位转学生分发到甲﹐乙﹐丙﹐丁四班﹒(1)若平均每班安排2人﹐共有几种分法?(2)若甲乙两班各安排3人﹐丙丁两班各安排1人﹐共有几种分法?46. 求满足12320003000n n nnn C C C C <++++<的正整数n ﹒47. (1)方程式9x y z ++=有多少组非负整数解﹖(2)方程式9x y z ++=有多少组正整数解﹖48. 旅行社安排两天一夜的渡假行程﹐其中往返渡假地点的交通工具有飞机﹑火车及汽车3种选择﹐而住宿有套房与小木屋2种选择﹒试问全部渡假行程﹐交通工具与住宿共有几种安排法﹖49. 老师想从10位干部中选出3人分别担任班会主席﹑司仪及纪录﹒试问有几种选法﹖50. 如果某人周末时﹐都从上网﹑打牌﹑游泳﹑慢跑与打篮球等5种活动选一种作休闲﹐那么这个月4个周末共有答 案一、填充题 (65格 每格0分 共0分)1. (1)1-;(2)22. (1)112;(2)0;(3)403. (1)4480;(2)90-4. 485. 36. 4687. 568. 609. 9903 10. 44 11.(1)48;(2)384 12. 228 13. 6 14. 90 15. 12- 16. 6 17. {}4,4- 18. 8 19. (1)314;(2)686;(3)172 20. 35 21.266 22. (1)37;(2)18 23. 10098x - 24. (1)45;(2)560 25. 9 26. 84 27. (1)555;(2)277;(3)1111;(4)1111 28. 160 29. 2102011x x -+ 30. 780 31. (1)26;(2)120 32. 20349 33. 462- 34. 16 35. 144 36. 12n n -⋅ 37. 192 38. 21 39. (1)27;(2)81 40. 63 41. 8 42. 64 43. (1)56;(2)20 44. (1)369;(2)76 45. 129 46. 3756 47. 8640 48. 80 49. 54 50. 240二、计算题 (75小题 每小题0分 共0分)1. (1)2112a =﹐37a =﹐4172a =﹐510a =;(2)3522n +;(3)1330 2. 600 3. 见解析 4. 见解析 5. 18 6.(1)48;(2)48;(3)96 7. 150 8. 4x =﹐12y =﹐8n = 9. (1)3;(2)18 10. 28 11. 见解析 12. 1219,190a a =-= 13. (2) 14. (1)32;(2)64 15. 27 16. 0.986084 17. 101,4949,a b ==1c =- 18. (1)见解析;(2)4 19. (1)28;(2)14;(3)57 20. 52 21. 101,4949,a b ==156550c = 22. (A)(B)(C)(E)(F)(G) 23. 76 24. (1)24a =﹐35a =﹐48a =﹐513a =; (2)248n n -+;(3)328 25. 66 26. (1)63;(2)25299 27. 5980 28. 45 29. 13 30. (1)72;(2)864 31. (1)420;(2)3660 32. (1)12a =﹐24a =﹐38a =﹐414a =;(2)12n n a a n +=+⨯;(3)22n n -+ 33. (1)260;(2)3380;(3)43940 34. (1)72;(2)72 35. 18000 36. (1)1680;(2)280;(3)378 37. 23 38. 6 39. 9 40. 20 41. 8 42. 27 43. 280 44.(1)15,2n n a a n -=+≥;(2)53n +;(3)478 45. (1)2520;(2)1120 46. 11 47. (1)55;(2)28 48. 18 49. 720 50.625解 析一、填充题 (65格 每格0分 共0分)1. (1)3631x x +=⇒=-﹒(2)()()2320120x x x x -+=⇒--=1,2x ⇒=﹐∴2a =﹒2. (1)设第1r +项为10x 项﹐则()()882816222rrr r r rr Cx C xx x ---⎛⎫-=- ⎪⎝⎭163102r r ⇒-=⇒=﹐∴10x 项之系数为()2822112C -=﹒ (2)设第1r +项为3x 项﹐则()55255102112233r rrr r rrr Cx C xx x ----⎛⎫⎛⎫-=- ⎪ ⎪⎝⎭⎝⎭710333r r ⇒-=⇒=(不合)﹐∴3x 项之系数为0﹒ (3)设第1r +项为常数项﹐则()5535515322122rrr r rrr Cx C xx x ----⎛⎫= ⎪⎝⎭15503r r ⇒-=⇒=﹐∴常数项为523240C =﹒3. (1)()()()()332238!22144803!3!2!x y z -⇒⨯⨯-=﹒ (2)()()()()2303223235!321031902!3!x y z x y x y -=⨯-=-﹐∴系数为90-﹒ 4. 所求为1161412148⨯⨯⨯⨯⨯⨯⨯=﹒ [另解]34!2484⨯=﹒ 5. {}1,2,3,4﹐{}1,2,3,5﹐{}1,2,4,5﹐共3个﹒ 6. 2000~3000中3的倍数有3000200033433⎡⎤⎡⎤-=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ 2000~3000中5的倍数有30002000120155⎡⎤⎡⎤-+=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ 2000~3000中15的倍数有30002000671515⎡⎤⎡⎤-=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ ∴所求为33420167468+-=﹒ 7. 83563!P =﹒8. ()542160⨯⨯+=﹒ 9. ∵12n n a a n +=+﹐ ∴2121a a =+⨯ 3222a a =+⨯()1)21n n a a n -+=+⨯-()()21121213232n n n a a n n n -⋅=+⎡++⋅⋅⋅⋅⋅⋅+-⎤=+⨯=-+⎣⎦﹐∴210010010039903a =-+=﹒ 10. ∵T A T B ⊂⋃⊂﹐∴T 的个数为4522221632444+-=+-=﹒11. (1)5!2485⨯=﹒ (2)A a B b C c D d E e 1181614121384⨯⨯⨯⨯⨯⨯⨯⨯⨯=﹒ [另解]55!1238452⨯⨯=﹒ 12. 全部-(恰有一空箱)-(恰有二空箱)()()333223114514524511H H C H H C H H ⨯-⨯---⨯()67564545323228C C C C =⨯-⨯--=﹒13. 3216⨯⨯=﹒ 14. 任意排0-在首位7!6!5675610515904!2!4!2!22⨯⨯⨯=-=-=-=﹒ 15. 展开后各实数项和为 246810864210101010100246811313131322222C C C C C ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫++++ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭101010132C ⎛⎫⎛⎫+ ⎪ ⎪ ⎪⎝⎭⎝⎭512110242=-=-﹒ [另解]原式()()10cos 60sin 60i =⎡-︒+-︒⎤⎣⎦()()cos 600sin 600i =-︒+-︒132=-+﹐ ∴实数项和为12-﹒16. ∵1213n n a a +=+⋅⋅⋅⋅⋅⋅∴1213n n a a -=+⋅⋅⋅⋅⋅⋅-()1123n n n n a a a a +-⇒-=- 而11a =﹐2125133a a =+=﹐2123a a -=﹐表示数列1n n a a +-为首项23﹐公比23的等比数列﹐()()()121321n n n a a a a a a a a -=+-+-+⋅⋅⋅⋅⋅⋅+-111221332211213223313n n n ---⎡⎤⎛⎫-⎢⎥ ⎪⎡⎤⎝⎭⎢⎥⎛⎫⎛⎫⎣⎦=+=+-=-⎢⎥ ⎪ ⎪⎝⎭⎝⎭⎢⎥⎣⎦-﹐∴()111223262313n n n n a -∞∞==⎛⎫-=== ⎪⎝⎭-∑∑﹒17. ∵{}2,5A B ⋂=﹐∴154a a +=⇒=﹐∴{}2,4,5A =﹐{}4,2,5B =-﹐{}4,2,4,5A B ⋃=-﹐ ∴()(){}4,4A B A B ⋃-⋂=-﹒ 18. 1234 3214 2134 3241 2314 3421 2341 4321 共8种﹒19. 设1到1000的自然数所成的集合为基集U ﹐1到1000的自然數中﹐5的倍數者所成的集合為A ﹐而7的倍數者所成的集合為B ﹐則A B ⋂表示35的倍數者所成的集合﹐ (1)即求()()()()n A B n A n B n A B ⋃=+-⋂100010001000200142283145735⎡⎤⎡⎤⎡⎤=+-=+-=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦﹒(2)即求()()()()1000314686⎡⎤'''⋂=⋃=-⋃=-=⎢⎥⎣⎦n A B n A B n U n A B ﹒(3)即求()()()20028172n A B n A n A B -=-⋂=-=﹒20.7!354!3!=﹒ 21. 若一整数不能被2整除﹐则必不能被4﹑6整除﹐故本题即求1到1000正整数中﹐不能被2﹑3﹑5之一整除者的个数﹒设1到1000之正整数中﹐可被2﹑3﹑5整除者之集合分别为A ﹑B ﹑C ﹐则()10005002n A ⎡⎤==⎢⎥⎣⎦﹐()10003333n B ⎡⎤==⎢⎥⎣⎦﹐()10002005n C ⎡⎤==⎢⎥⎣⎦﹐()10001666n A B ⎡⎤⋂==⎢⎥⎣⎦﹐()100010010n A C ⎡⎤⋂==⎢⎥⎣⎦﹐()10006615n B C ⎡⎤⋂==⎢⎥⎣⎦﹐ ()10003330n A B C ⎡⎤⋂⋂==⎢⎥⎣⎦﹐ ()()()()()()()()n A B C n A n B n C n A B n A C n B C n A B C ⋃⋃=++-⋂-⋂-⋂+⋂⋂ 5003332001661006633734=++---+=﹐故所求为()()'''10001000734266n A B C n A B C ⋂⋂=-⋃⋃=-=(个)﹒22. (1)①一个50⇒设10元x 个﹐5元y 个﹐1元z 个﹐则10550x y z ++=﹐x0 1 2 3 4 5 y 0~10 0~8 0~6 0~4 0~20 z 50~0 40~0 30~0 20~0 10~0共119753136+++++=种﹒ ②二个50⇒1种﹒ ∴所求为36137+=种﹒(2)设50元x 个﹐10元y 个﹐5元z 个﹐则50105100x y z ++= 10220x y z ⇒++=﹐x0 1 2 y0~10 0~5 0 z20~010~0共116118++=种﹒23. ()()()1002100100100121111111x x C x C x +=⎡+-⎤+=+-+-+⎣⎦……()10010010011C x +-+﹐∴1001x +除以()21x -的余式为()11001110098x x +-+=-﹒24. (1)3101088245H C C ===﹒(2)8!560.3!2!3!= 25. 先考虑5不在千位﹐1不在百位﹐6不在十位﹐8不在个位的方法﹐ 14!43!62!41!10!9⨯-⨯+⨯-⨯+⨯=﹐∴最多再猜9次﹒26. {}{}2222,1100001,2,3,,100,=≤≤=為正整數S x x x ∴()100n S =﹐{}|12,,110000T x x k k x ==≤≤為正整數﹐ 令()222212232336x k k ==⨯⨯=⨯⨯=﹐则()()(){}22261,62,,616,⋂=⨯⨯⨯S T∴()16n S T ⋂=﹐故()1001684n S T -=-=﹒ 27. (1)所求为999955518⎡⎤=⎢⎥⎣⎦﹒ (2)所求为999927736⎡⎤=⎢⎥⎣⎦﹒(3)()()()()n A B C n A B n C n A B C ⎡⋂⋃⎤=⋂+-⎡⋂⋂⎤⎣⎦⎣⎦ 5558332771111=+-=﹒ (4)()()()n A B C n A B A C ⎡⋂⋃⎤=⎡⋂⋃⋂⎤⎣⎦⎣⎦()()()()n A B n A C n A B A C =⋂+⋂-⎡⋂⋂⋂⎤⎣⎦ ()555833n A B C =+-⋂⋂ 5558332771111=+-=﹒ 28.()()()()()()236151030n n n n n n +---+15010050203010160=+---+=﹒29. ()()1010222211x x x ⎡⎤-+=-+⎣⎦()()10922101010911C x C x ⎡⎤⎡⎤=-+-+⎣⎦⎣⎦……()()22210101021011C x C x C ⎡⎤+-+-+⎣⎦故余式为()()210102210110211102011C x C x x x x -+=-++=-+﹒30.①B ﹑D 同﹐54143240,A B D C E ⨯⨯⨯⨯=②B ﹑D 異﹐54333540,A B D C E ⨯⨯⨯⨯=由①②可得﹐共有240540780+=种﹒ 31.(1)走捷徑等於是走向只許向右與向上兩種﹒如圖﹐ 由A 開始朝任何方向走都有1種走法﹐走至交叉 點P 後﹐將會合箭頭的方法數全部加起來﹐即為走到該點的走法數(累加法)﹒如圖﹐走法有26種﹒(2)走向可以↑﹑→或↓﹐但不可以←又不可重複走﹒如圖﹐由P 出發﹐依所規定的走法﹐走到隔鄰的鉛垂路線上立即停止﹐再決定走向﹒如此相鄰的兩鉛垂路線間的走法數相乘﹐即為所求的走法數﹒∴走法有120種﹒32. ()()23311x x ++++……()()()()()()203321332033311111111x x x x x x x ⎡⎤++-+-+⎢⎥⎣⎦++==+-﹐ 所求即分子()2131x +展开式中15x 项系数∴所求为21521201918172034954321C ⨯⨯⨯⨯==⨯⨯⨯⨯﹒33.()()()()10121111kk x x x x =-=-+-+-+∑……()101x +-()()()11111111111x x x x⎡⎤----⎣⎦==--﹐展开式中5x 系数即为()1111x --展开式中6x 系数﹐ ∴所求为()61161462C --=-﹒ 34. ()()20200.9910.01=⎡+-⎤⎣⎦()()()2320202012310.010.010.01C C C =+-+-+-+……()2020200.01C +-10.20.0190.00114=-+-+……0.81786≈﹐ ∴81716a b c ++=++=﹒35. 设一步一阶走x 次﹐一步二阶走y 次﹐则211x y +=﹐x1 3 5 7 9 11 y543216!7!8!9!10!15!3!4!5!3!7!2!9!⇒+++++144=﹒ 36. 令12323n n nn n S C C C nC =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅则()0111n n nn S nC n C C -=+-+⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅+()0122n n n nn S n C C C n ⇒=++⋅⋅⋅⋅⋅⋅+=⋅﹐∴12n S n -=⋅﹒ 37.()1142!4!192.⨯⨯⨯⨯=選位A aBb38. 设白色x 块﹐黑色y 块﹐则27x y +=﹐y 0 1 2 3 x7531⇒6!5!4!116104215!2!3!3!+++=+++=﹒ 39. (1)33311127C C C =﹒(2)33333333321121121181C C C C C C C C C ++=﹒40. 62163-=41. 20202020123202320S C C C C =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅ 20202001192019S C C C =++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅()202020200120220202S C C C +⇒=++⋅⋅⋅⋅⋅⋅+=⨯﹐∴20102S =⨯﹐∵20log220log2200.3010 6.02==⨯=﹐∴202为7位数﹐∴S 为8位数﹒ 42. ①选一面4⇒﹐ ②选二面4312⇒⨯=﹐ ③选三面43224⇒⨯⨯=﹐ ④选四面⇒432124⨯⨯⨯=﹐由①②③④可得﹐共可作成412242464+++=种﹒43. (1)8!565!3!=﹒(2)所求=全部()n C D -⋃()()()56A C B A D B A C D B =-⎡→→+→→-→→→⎤⎣⎦ 3!5!4!4!3!4!5612!3!2!3!2!2!2!2!2!⎛⎫=-⨯+⨯-⨯⨯ ⎪⎝⎭()5630241820=-+-=﹒44. (1)含中空:3342111172,C C C C ⨯⨯⨯=左 上 右 下不含中空:37934792334342222222222222223C C C C C C C C C C C C C C +++----左 上 右 下 左上 右上 左下 右下 631081263691836297=+++----= ∴所求为72297369.+=(2)含中空:边长为31⇒﹐边长为44⇒﹐边长为56⇒﹐边长为63⇒﹐∴共14个﹐ 不含中空:()()()()625128176352418523122362,⨯+⨯+⨯+⨯+⨯+⨯+⨯+--⨯+⨯--=左 上 右 下 左上 右上 左下 右下 ∴所求为146276+=个﹒ 45. ①只用一色:3种﹐②只用二色:()()()()()()6,1,5,2,4,3,3,42,5,1,6∴()322!636,C ⋅⨯=上下色交換③用三色:红+白+黄=7 1 1 1 剩4∴36443!690,⨯=⨯=H C 紅白黃排列∴共33690129++=种﹒46. 444333222111234234234234146410H H H H H H H H H H H H ⨯⨯⨯-⨯⨯⨯+⨯⨯⨯-⨯⨯⨯+⨯700049006604103756=-⨯+⨯-⨯+=﹒47. 6A a Bb →→→坐法其他人坐法 1162!6!8640⨯⨯⨯⨯=﹒48. ()A B A P B A Q B A P Q B →-→→+→→-→→→ 10!4!6!5!5!4!5!16!4!2!2!4!2!3!2!3!2!2!2!3!2!⎛⎫⇒-⨯+⨯-⨯⨯ ⎪⎝⎭()210901006080=-+-=﹒ 49. aa 不相邻且llll 不相邻﹐可先排pm aa ﹐再安插llll ﹐ ①aa 排在一起时:aa 排法有3!6=种﹐再安插4个l :p m a a △△△△△方法有434C =种﹒↑ l②aa 不排在一起时:p m △△△排法有322!6C ⨯=种﹐ 再安排4个l :p a m a △△△△△方法有545C =种﹒ 由①②可知﹐排法有646554⨯+⨯=种﹒ [另解]llll 不相邻llll -不相邻且aa 相邻54444!3!606542!4!4!P P =⨯-⨯=-=﹒50. 6!35!2!34!2!2!13!2!2!2!240-⨯⨯+⨯⨯⨯-⨯⨯⨯⨯=﹒二、计算题 (75小题 每小题0分 共0分)1. ∵132n n a a +=+﹐∴132n n a a +-=﹐ 表示n a 为首项4﹐公差32的等差数列﹐(1)2133114222a a =+=+=﹐ 3231137222a a =+=+=﹐ 4333177222a a =+=+=﹐ 54317310222a a =+=+=﹒ (2)()()1335141222n a a n d n n =+-=+-⨯=+﹒(3)()401240134024401213302k k a a a a =⎡⎤⨯+-⨯⎢⎥⎣⎦=++⋅⋅⋅⋅⋅⋅+==∑﹒ 2. 从8名教师中选出4名教师去4个城市研习的方式可分为甲去和甲不去两种情形: (1)若是甲去研习﹐则丙也会去﹐而乙不去﹐因此需从剩下的5名教师中选出2人去参加研习﹐故选法有52C 种﹒ (2)若是甲不去研习﹐则丙也不会去﹐而乙可去也可不去﹐因此需从剩下的6名教师中选出4名教师去参加研习﹐故选法有64C 种﹒综合这两种情形﹐从8名教师中选派4名教师的选法共有562425C C +=种﹒而选出4名教师后﹐分别安排到4个城市去研习﹐则安排的方式有4!种﹐ 因此总共有254!600⨯=种选派方法﹒3. ()()()()()()()()()()6651423324666660123432332323232x y C x C x y C x y C x y C x y -=+-+-+-+- ()()()566656322C x y C y +-+-6542332456729291648604320216057664.x x y x y x y x y xy y =-+-+-+4. ()()()()()()()()()44312213444444012342122121211x C x C x C x C x C -=+-+-+-+-43216322481x x x x =-+-+﹒5. SENSE 的5个字母中取3种字母﹐其中任取3个字母可能取出「三个字母皆不相同」或「两个字母同另一不同」两种情形:(1)选出三个字母皆不相同的选法有331C =种﹐排列的方法有3!种﹐ 因此排法有333!6C ⨯=种﹒(2)选出两个字母同另一不同的选法有2211C C ⨯种﹐排列的方法有3!2!1!种﹐ 因此排法有22113!122!1!C C ⨯⨯=种﹒ 综合这两种情形﹐共有18种排法﹒6. (1)先走任一瓣都可以﹐故将3瓣视为3条路任意排列﹐方法3!种﹐又每一瓣走法有2种(两个方向)﹐故所求为323!⨯48=种﹒(2)323!48⨯=﹒ (3)423!96⨯=﹒7. ()()()()n A B n A n B n A B ⋃=+-⋂253343422332111111111111C C C C C C C C C C C C =⨯⨯⨯+⨯⨯⨯-⨯⨯⨯ 909636150.=+-=8. 555112n n C x y -=⋅⋅⋅⋅⋅⋅ 6667n n C x y -=⋅⋅⋅⋅⋅⋅77714n n C x y -=⋅⋅⋅⋅⋅⋅6165xn y⇒⋅=⋅⋅⋅⋅⋅⋅- 7286xn y⇒⋅=⋅⋅⋅⋅⋅⋅- ()()66167528n n -⇒=-﹐∴8n =﹐ 代入⇒8x y =﹐由⇒()877184C y y =8812y ⎛⎫⇒= ⎪⎝⎭﹐即得12y =±﹐4x =±﹐∴14,,82x y n ===(取正值)﹒9. (1)红+白=41 1 剩223223H C ⇒==﹒[另解] 红 白 1322313.⇒共種 (2)利用第(1)题的结果42318C ⇒⨯=﹒10. 用8步走完10级楼梯﹐假设一级走了x 步﹐两级走了y 步﹐可列得8210x y x y +=⎧⎨+=⎩解得6x =﹐2y =﹐因此用这样的走法共有8!286!2!=(种)﹒ 11.(1){}1,2,4,5,7,8,9A B ⋃=﹒ (2){}1,2,5A B ⋂=﹒ (3){}4,8A B -=﹒ (4){}7,9B A -=﹒ (5){}3,6,7,9,10'=-=A U A ﹒(6){}3,4,6,8,10'=-=B U B ﹒(7)(){}3,6,10'⋃=A B ﹒(8){}3,6,10''⋂=A B ﹒(9)(){}3,4,6,7,8,9,10'⋂=A B ﹒(10){}3,4,6,7,8,9,10''⋃=A B ﹒12. ()()()()191919182219192011111x x x x C x C x x ⎡⎤-+=-+=-+-+⋅⋅⋅⋅⋅⋅⎣⎦﹐ ∴()1919101119,a C C =-=-1919192021190.a C C C =+=13. 可看作第一位男生有4位女生舞伴可选择﹐第二位男生有3位女生舞伴可选择﹐以此类推得舞会配对方法数共有44432124P =⨯⨯⨯=种﹒ 故选(2)﹒ 14. (1)5232=﹒(2)①先往右42232⨯=﹐ ②先往左42232⨯=﹐ 共有323264+=﹒ 15.如图﹐共有27种方法﹒16. ()()()()()77237777712370.99810.00210.0020.0020.0020.002C C C C =-=-⨯+⨯-⨯+⋅⋅⋅⋅⋅⋅-⨯10.0140.0000840.0000002800.9860837200.986084.≈-+-=≈ 17. ()()1011012211x x x x ⎡⎤+-=+-⎣⎦()()()()()21011011009910121012101212101111x C x x C x x C x =+-+++-⋅⋅⋅⋅⋅⋅+-()10111c =-=-﹐∵()1011x +展开式中才有x 项﹐∴1011101,a C == ∵()1011x +及()100101211C x x -+展开式中均有2x 项﹐∴101101214949.b C C =-=18. (1)∵()()()()()()111!!11!1!1!1!1n n k k n C n C k n k k k n n k k n +++===+-+⋅+⋅-++﹐∴左式()()1111121011121.111nn n n n n k n k C C C C k n n +++++==⨯=++⋅⋅⋅⋅⋅⋅+=-+++∑ (2)承(1)知﹐()1113121213111n n n n ++-=⇒-=++﹐得4n =﹒ 19. (1)□□:4728⨯=﹒ ↓ 6﹑7﹑8﹑9(2)45﹑48﹑54﹑57﹑60﹑66﹑69﹑75﹑78﹑84﹑87﹑90﹑96﹑99﹐共14个﹒ (3)4□7⇒个﹐ 5□7⇒个﹐∴1459a =﹐1358a =﹐1257a =﹐∴平均为57分﹒ 20.上午 下午 1 2 3 4 5 6 7數 數 國 國 ╳ 體 體 2228⇒⨯⨯=數 數 體 ╳ 國 國 體2228⇒⨯⨯=數 數 體 ╳ ╳ 國 國 2124⇒⨯⨯=體 數 數 ╳ 國 國 體 2228⇒⨯⨯= 體 數 數 ╳ ╳ 國 國 2124⇒⨯⨯=體 體數數國國 體 23212⇒⨯⨯=體體 數 數 ╳國國 2228⇒⨯⨯=∴共有8848412852++++++=種﹒21. ()()()()1011012211x xx x+-=++-()()()()()()21011011009910121012101212101111x C x x C x x C x =+++-++-+⋅⋅⋅⋅⋅⋅+-()()()1011002411011x x x x f x =+-++⋅﹐其中()f x 为一多项式﹐∴x 项的系数1011101,a C == 2x 项的系数10121014949,b C =-=3x 项的系数10110031101156550.c C C =-⨯=23.∴共有441212218396676+++++++++=种走法﹒ 24. (1)∵()123n n a a n +=+-且15a =﹐ ∴()21213514a a =+⨯-=-=﹐ ()32223415a a =+⨯-=+=﹐ ()43233538a a =+⨯-=+=﹐ ()542438513a a =+⨯-=+=﹒ (2)∵()123n n a a n +=+-﹐ ∴()21213a a =+⨯- ()32223a a =+⨯-()()121223)213n n n n a a n a a n ---=+⎡⨯--⎤⎣⎦+=+⎡⨯--⎤⎣⎦()()()2112121315233482n n n a a n n n n n -⋅=+⨯⎡++⋅⋅⋅⋅⋅⋅+-⎤--=+⨯-+=-+⎣⎦﹒(3)20a =2204208328-⨯+=﹒25. x ﹐y ﹐z 的非负整数解共有331011212101010266H C C C +-====(组)﹒26. (1)3﹑4﹑5 1﹑3﹑5 →有363⨯⨯个 2 4﹑5 1﹑3﹑5 →有123⨯⨯个 2 3 1﹑3﹑5 →有113⨯⨯个∴共有()()36323363⨯⨯+⨯+=个大于230的三位数奇数﹒(2) 个位数字为1者有()()()36121121⨯+⨯+⨯=个﹐为3﹑5者也各有21个﹐故个位数字的和为()21135189⨯++=﹒②十位数字为1﹑2者各有339⨯=个﹐为3者有()33312⨯+=个﹐为4﹑5者各有 ()331312⨯+⨯=个﹐故十位数字和为()()()9121231245171⨯++⨯+⨯+=﹒③百位数字为3﹑4﹑5者各有6318⨯=个﹐为2者有()()23139⨯+⨯=个﹐ 故百位数字和为()()1834592234⨯++⨯⨯=﹒由①②③可知﹐总和为()()1891711023410025299+⨯+⨯=﹒27. 由于515C =且565622125C C C C =-=-﹐于是利用帕斯卡尔定理111n n n m m m C C C ---=+﹐得 原式()66781920234516175C C C C C C =++++++-778192034516175C C C C C =+++++-8819204516175C C C C =++++-21175C =-5980=﹒28. 设桌球俱乐部拟购买刀板﹐直拍与大陆拍各1x ﹐2x ﹐3x 把﹐ 根据题意得1238x x x ++=﹒其非负整数解有33811010888245H C C C +-====(组)﹐故共有45种不同的购买方式﹒29. 直线0ax by +=是恒过原点﹐且斜率为a b -的直线﹒因为斜率ab-为正值﹐所以,a b 必须异号﹐且,a b 皆不等于0﹒我们以a 的正负情形讨论如下﹕(1)当0a >时﹐a 有3种选法﹐而此时0b <亦有3种选法﹐ 因此有339⨯=种选法﹒(2)当0a <时﹐a 有3种选法﹐而此时0b >亦有3种选法﹐ 因此有339⨯=种选法﹒ 但是①当()()()(),2,1,4,2,6,3a b =---时﹐均表示同一条直线20x y -=﹒ ②当()()()(),3,6,2,4,1,2a b =---时﹐均表示同一条直线20x y -+=﹒ ③当()(),2,2a b =-﹐()2,2-时﹐均表示同一条直线0x y -=﹒ 因此需扣除重复计算的2215++=条直线﹒ 故共可表出99513+-=条相异的直线﹒ 30.(1)從A 走到P 後 ﹐方法有2種﹐ 完成A 到P 的各路線﹐方法有3!種﹐ 完成P 到B 的各路線﹐方法有3!種﹐∴共有()223!3!23!⨯⨯=⨯72=種﹒(2)A 到P 後 ﹐方法2種﹐P 到Q 後 ﹐方法2種﹐∴共有()32223!3!3!23!⨯⨯⨯⨯=⨯864=種﹒ABA Q P B31. (1)B ﹑D 同色﹐A BD C E →→→ 5433180⨯⨯⨯=﹐ B ﹑D 异色﹐A B D C E →→→→ 54322240⨯⨯⨯⨯=﹐ ∴共有180240420+=种涂法﹒(2)B ﹑D ﹑F 同色﹐A BDF C E G →→→→ 54333540⨯⨯⨯⨯=﹐ B ﹑D ﹑F 异色﹐A B D F C E G →→→→→→ 5432222960⨯⨯⨯⨯⨯⨯=﹐ B ﹑D 同色﹐F 异色﹐A BD F C E G →→→→→ 543322720⨯⨯⨯⨯⨯=﹐同理B ﹑F 同色﹐D 异色;D ﹑F 同色﹐B 异色涂法也各有720种﹐ ∴共有54096072033660++⨯=种﹒ 32.(1)12a = 24a = 38a = 414a =1n = 2n = 3n =4n =(2)12a =﹐212a a =+﹐3222a a =+⨯﹐4323a a =+⨯﹐∴12n n a a n +=+⨯﹒ (3)∵12n n a a n +=+⨯且12a =﹐ ∴2121a a =+⨯ 3222a a =+⨯()1222n n a a n --=+⨯- ()1)21n n a a n -+=+⨯-()()21121212222n n n a a n n n -⨯=+⨯⎡++⋅⋅⋅⋅⋅⋅+-⎤=+⨯=-+⎣⎦∴22n a n n =-+﹒ 33. (1)①A ﹑C 同色﹐541480,A B C D⨯⨯⨯=②A ﹑C 异色﹐5433180,A B C D ⨯⨯⨯=由①②可得﹐共有80180260+=种﹒(2)由(1)可知[]541433⨯⨯⨯+⨯﹐推得[]25414333380⨯⨯⨯+⨯=﹒ (3)[]354143343940⨯⨯⨯+⨯=﹒ 34.(1)休旅車及跑車相間排列的情形﹐可分為兩種情形﹐如圖所示:3輛休旅車排成一列共有3!6=種方法﹐ 同樣地﹐3輛跑車排成一列共有3!6=種方法﹐ 因此根據乘法原理﹐共有26672⋅⋅=種排法﹒ (2)因為休旅車及跑車要各自排在一起﹐如圖所示:所以可以將3輛休旅車看成「1」輛﹐3輛跑車看 成「1」輛﹐變成2輛的排列問題﹐有2!2=種方法﹒又3輛休旅車之間有3!6=種排列方法﹐3輛跑車之間有3!6=種排列方法﹒故共有2!3!3!26672⋅⋅=⋅⋅=種排法﹒35. 选出2本英文书3本中文书的方法有6523150C C ⋅=(种)﹐将此5本书作直线排列﹐有5!种排法﹐故所求排法为65235!18000C C ⋅⋅=(种)﹒36.(1)從9本中取出3本給甲﹐取法有93C 種;再從其餘的6本取出3本給乙﹐取法有63C 種;剩下的3本給丙﹐即33C 種﹒因此﹐全部分配方式共有9633331680C C C ⋅⋅=(種)﹒ (2)先假設袋子上依序標示有甲﹐乙﹐丙的記號﹐則有963333C C C ⋅⋅種分法﹐但事實上袋子是相同的﹐因 此每3!種只能算1種﹐如圖所示﹒故分配方式共有96333316802803!6C C C ⋅⋅==(種)﹒ (3)仿上述作法﹐先假設袋子依序有甲﹐乙﹐丙的記號﹐甲得5本﹐乙丙各得 2本的分法有942522C C C ⋅⋅種﹒因袋子是無記號的﹐所以如圖的2!種其實是同1種﹒故分配方式共有9425223782!C C C ⋅⋅=(種)﹒37.設集合A 表示參加象棋比賽的同學﹐ 集合B 表示參加圍棋比賽的同學﹐ 集合A B ⋃表示參加棋藝活動的同學﹐ 集合A B ⋂表示參加兩種棋藝活動的同學﹒ 由題意知()34n B =﹐()42n A B ⋃=﹐()15n A B ⋂=﹒ 利用()()()()n A B n A n B n A B ⋃=+-⋂﹐得()423415n A =+-﹐即()23n A =﹒故這個班級中共有23位同學參加象棋比賽﹒38. 因为()()()332211x x x x ++=++﹐所以利用二项式定理将乘积展开﹐得()()()()()3321232320111A x x C x C x x ++=++部分+()()()1233232311B C x x C x +++部分﹒由于上式中A 部分的各项次数均超过2次﹐因此全部展开式中2x 的系数﹐就是B 部分的展开式中的2x 系数﹒ 又B 部分的展开式为()()223243232133137631x x x x x x x x x x ++++++=++++﹐ 故全部展开式中2x 的系数为6﹒39. 因为()()()332222x x x x -+=-+﹐所以利用二项式定理将乘积展开得()()()()()()()()()()3321123232323232012322222A B x x C x x C x x C x x C x x -+=-+-+-+-部分部分上述()()322x x -+展开式中B 部分各项次数低于4次﹐因此要计算展开式中4x 的系数只要计算A 部分各项展开式即可﹐又A 部分展开式为()()()()320132320122C x x C x x -+- ()()654343233322x x x x x x x =-+-+-+⨯6543239136x x x x x =-+-+故4x 的系数为9﹒40. 将240作质因子分解﹐得411240235=⨯⨯﹒因为240的正因子必为235a b c ⨯⨯的形式﹐其中{}0,1,2,3,4a ∈﹐{}0,1b ∈﹐{}0,1c ∈﹐所以a 有5种选择﹐b 有2种选择﹐c 有2种选择﹒利用乘法原理﹐得240的正因子个数有52220⨯⨯=个﹒41. 依题意图示如下:其中实线表电车路线﹐虚线表公交车路线﹒ 因为电车与公交车路线各选一次﹐所以路线安排可分成以下二类:(1)先电车再公交车:利用乘法原理﹐得有122⨯=种路线﹒(2)先公交车再电车:利用乘法原理﹐得有326⨯=种路线﹒由加法原理得知﹐共有268+=种路线安排﹒42. 设A ﹐B ﹐C 分别表示答对A ﹐B ﹐C 题的人组成的集合﹒由题意知()15n A =﹐()19n B =﹐()20n C =﹐()10n A B ⋂=﹐()12n B C ⋂=﹐()8n C A ⋂=﹐()3n A B C ⋂⋂=﹒利用排容原理﹐得()()()()()()()n A B C n A n B n C n A B n B C n C A ⋃⋃=++-⋂-⋂-⋂()n A B C +⋂⋂151920101283=++---+27=﹒故三题中至少答对一题者有27人﹒43.設集合A ﹐B ﹐C 分別表示從1到600的自然數當中的4﹐5,6倍數所形成的集合﹐即()150n A =﹐()120n B =﹐()100n C =﹐()30n A B ⋂=﹐()20n B C ⋂=﹐()50n C A ⋂=﹐()10n A B C ⋂⋂=利用排容原理()()()()()()()n A B C n A n B n C n A B n B C n C A ⋃⋃=++-⋂-⋂-⋂()n A B C +⋂⋂﹐ 得()15012010030205010280n A B C ⋃⋃=++---+=﹒故1到600的自然數中﹐是4﹐5﹐6中某一個數的倍數﹐共有280個﹒44. (1)n a 代表「第n 个图需用到白色地砖的块数」﹐我们可以发现图形每次均增加1个黑色地砖与5个白色地砖﹐因此15n n a a -=+﹐2n ≥﹒(2)而上述这些图形中﹐白色地砖的个数可视为一个首项为8﹐公差为5的等差数列﹐故()81553n a n n =+-⨯=+﹒(3)拼第95图所需用到白色地砖数955953478a =⨯+=﹒45. (1)先将这8位转学生分成四堆﹐每堆2人﹐再将这四堆分发到甲﹐乙﹐丙﹐丁四班﹐故总共有86428642222222224!25204!C C C C C C C C ⋅⋅⋅⨯=⋅⋅⋅=种分法﹒ (2)先将这8位转学生分成四堆﹐两堆3人﹐两堆1人﹐再将3人的两堆分发到甲乙两班﹐1人的两堆分发到丙丁两班﹐故总共有85218521331133112!2!11202!2!C C C C C C C C ⋅⋅⋅⨯⨯=⋅⋅⋅=⋅种分法﹒ 46. 因为01232n n nn n n n C C C C C +++++=﹐ 所以1230221n nn nn n n n C C C C C ++++=-=-﹒即原式可改写为2000213000n <-<﹐即200123001n <<﹐得11n =﹒ 47. (1)3119911!559!2!H C ===组﹒ (2)338936628H H C -===组﹒48. 因为去程有3个交通工具可以选择﹐住宿则有2个方式可供选择﹐而回程亦有3个交通工具可以选择﹒因此由乘法原理得共有32318⨯⨯=种安排法﹒49. 10310!1098720 7!P==⨯⨯=种选法﹒50. 由题意知每个周末都有5种休闲活动可以选择﹒利用乘法原理﹐得4个周末共有5555625⨯⨯⨯=种休闲安排﹒。
2024年高考数学专项复习排列组合专题03 排队问题(解析版)
专题3排队问题例1.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有()A .1440种B .960种C .720种D .480种例2.12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是()A .2283C A B .2686C A C .2286C A D .2285C A 例3.10名同学进行队列训练,站成前排3人后排7人,现体育教师要从后排7人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数为()A .2575C A B .2275C A C .2273C A D .2274C A 例4.在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是()A .6B .12C .24D .18例5.计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的排列方式的种数有()A .4545A A B .343245A A A C .145345C A A D .245245A A A 例6.3位男生和3位女生共6位同学站成一排,若女生甲不站两端,3位男生中有且只有两位男生相邻,则不同排法的种数是()A .360B .288C .216D .96例7.公因数只有1的两个数,叫做互质数.例如:2与7互质,1与4互质.在1,2,3,4,5,6,7的任一排列1234567ααααααα 中,使相邻两数都互质的不同排列方式共有()种.A .576B .720C .864D .1152例8.12名同学合影,站成了前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是()A .168B .20160C .840D .560例9.2007年12月中旬,我国南方一些地区遭遇历史罕见的雪灾,电煤库存吃紧.为了支援南方地区抗灾救灾,国家统一部署,加紧从北方采煤区调运电煤.某铁路货运站对8列电煤货运列车进行编组调度,决定将这8列列车编成两组,每组4列,且甲、乙两列列车不在同一小组,甲列车第一个开出,乙列车最后一个开出.如果甲所在小组4列列车先开出,那么这8列列车先后不同2024年高考数学专项复习排列组合专题03 排队问题(解析版)的发车顺序共有()A.36种B.108种C.216种D.720种例10.有四名男生,三名女生排队照相,七个人排成一排,则下列说法正确的有()A.如果四名男生必须连排在一起,那么有720种不同排法B.如果三名女生必须连排在一起,那么有576种不同排法C.如果女生不能站在两端,那么有1440种不同排法D.如果三个女生中任何两个均不能排在一起,那么有1440种不同排法例11.用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1和2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有个.(用数字作答)例12.5男4女站成一排,分别指出满足下列条件的排法种数(1)甲站正中间的排法有种,甲不站在正中间的排法有种.(2)甲、乙相邻的排法有种,甲乙丙三人在一起的排法有种.(3)甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有种,丙在甲乙之间(不要求一定相邻)的排法有种.(4)甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有种.(5)5名男生站在一起,4名女生站在一起的排法有种.(6)女生互不相邻的排法有种,男女相间的排法有种.(7)甲与乙、丙都不相邻的排法有种.(8)甲乙之间有且只有4人的排法有种.例13.古代“五行”学说认为:“物质分金、木、土、水、火五种属性,金克木,木克土,土克水,水克火,火克金.”将五种不同属性的物质任意排成一列,但排列中属性相克的两种物质不相邻,则这样的排列方法有种(结果用数值表示).例14.从集合{P,Q,R,}S与{0,1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复)、每排中字母Q和数字0至多只能出现一个的不同排法种数是.(用数字作答)、例15.从集合{O,P,Q,R,}S与{0,1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复).每排中字母O,Q和数字0至多只能出现一个的不同排法种数是.(用数字作答).例16.两部不同的长篇小说各由第一、二、三、四卷组成,每卷1本,共8本.将它们任意地排成一排,左边4本恰好都属于同一部小说的概率是(结果用分数表示).例17.三个女生和五个男生排成一排.(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?(5)甲必须在乙的右边,可有多少种不同的排法?例18.三个女生和五个男生排成一排.(1)如果女生须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果男生按固定顺序,有多少种不同的排法?(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?例19.三个女生和四个男生排成一排.(1)如果女生必须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果两端不能都排女生,有多少种不同的排法?(5)如果最高的站中间,两边均按从高到低排列,有多少种不同的排法?(6)如果四个男同学按从高到低排列,有多少种不同的排法?例20.现有8个人(5男3女)站成一排.(1)女生必须排在一起,共有多少种不同的排法?(2)其中甲必须站在排头有多少种不同排法?(3)其中甲、乙两人不能排在两端有多少种不同的排法?(4)其中甲、乙两人不相邻有多少种不同的排法?(5)其中甲在乙的左边有多少种不同的排法?(6)其中甲乙丙不能彼此相邻,有多少种不同排法?(7)男生在一起,女生也在一起,有多少种不同排法?(8)第3和第6个排男生,有多少种不同排法?(9)甲乙不能排在前3位,有多少种不同排法?(10)女生两旁必须有男生,有多少种不同排法?例21.已知有7名同学排队照相:(1)若排成两排照,前排4人,后排3人,有多少种不同的排法?(2)若排成两排照,前排4人,后排3人,甲必须在前排,乙丙必须在同一排,有多少种不同的排法?(3)若排成一排照,甲、乙必须相邻,且不站两端,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,男女相间,有多少种不同的排法?(5)若排成一排照,7人中有4名男生,3名女生,如果两端不能都排男生,有多少种不同的排法?(6)若排成一圈,有多少种不同的排法?例22.甲、乙、丙、丁、戊5人排成一排拍照.(1)甲必须排在中间,有多少种不同的排法?(2)丁不能排在中间,有多少种不同的排法?(3)丙、丁必须排在两端,有多少种不同的排法?(4)甲、乙两人都不能排在首末两个位置,有多少种不同的排法?(5)甲不能站排头,乙不能站排尾,有多少种不同的排法?例23.7位同学站一排.(1)站成两排(前3后4),共有多少种不同的排法?(2)其中甲站正中间的位置,共有多少种不同的排法?(3)甲、乙只能站在两端的排法共有多少种?(4)甲不排头,乙不排尾的排法共有多少种?(5)甲、乙两同学必须相邻的排法共有多少种?(6)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(7)甲、乙两同学不能相邻的排法共有多少种?(8)甲、乙、丙三个同学都不能相邻的排法共有少种?(9)甲、乙、丙三个同学不都相邻的排法共有多少种?(10)甲、乙相邻且与丙不相邻的排法共有多少种?(11)甲必须站在乙的左边的不同排法共有多少种?例24.6位同学站在一排照相,按下列要求,各有多少种不同排法?①甲、乙必须站在排头或排尾②甲、乙.丙三人相邻③甲、乙、丙三人互不相邻④甲不在排头,乙不在排尾⑤若其中甲不站在左端,也不与乙相邻.例25.(1)一条长椅上有9个座位,3个人坐,若相邻2人之间至少有2个空椅子,共有几种不同的坐法?(2)一条长椅上有7个座位,4个人坐,要求3个空位中,恰有2个空位相邻,共有多少种不同的坐法?例26.6个人坐在一排10个座位上,问(1)空位不相邻的坐法有多少种?(2)4个空位只有3个相邻的坐法有多少种?(3)4个空位至多有2个相邻的坐法有多少种?专题3排队问题例1.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有()A .1440种B .960种C .720种D .480种【解析】可分3步.第一步,排两端, 从5名志愿者中选2名有2520A =种排法,第二步,2 位老人相邻,把2个老人看成整体,与剩下的3名志愿者全排列,有4424A =种排法第三步,2名老人之间的排列,有222A =种排法最后,三步方法数相乘,共有20242960⨯⨯=种排法故选:B .例2.12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是()A .2283C A B .2686C A C .2286C AD .2285C A 【解析】从后排8人中选2人共28C 种选法,这2人插入前排4人中且保证前排人的顺序不变,则先从4人中的5个空挡插入一人,有5种插法;余下的一人则要插入前排5人的空挡,有6种插法,∴为26A 故选:C .例3.10名同学进行队列训练,站成前排3人后排7人,现体育教师要从后排7人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数为()A .2575C A B .2275C A C .2273C A D .2274C A 【解析】由题意知本题是一个分步计数问题,首先从后排的7人中选出2人,有27C 种结果,再把两个人在5个位置中选2个位置进行排列有25A ,∴不同的调整方法有2275C A ,故选:B .例4.在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是()A .6B .12C .24D .18【解析】在数字1,2,3与符号“+”,“-”五个元素的所有全排列中,先排列1,2,3,有336A =种排法,再将“+”,“-”两个符号插入,有222A =种方法,共有12种方法,故选:B .例5.计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的排列方式的种数有()A .4545A AB .343245A A A C .145345C A AD .245245A A A 【解析】先把每种品种的画看成一个整体,而水彩画只能放在中间,则油画与国画放在两端有22A 种放法,再考虑4幅油画本身排放有44A 种方法,5幅国画本身排放有55A 种方法,故不同的陈列法有245245A A A 种,故选:D .例6.3位男生和3位女生共6位同学站成一排,若女生甲不站两端,3位男生中有且只有两位男生相邻,则不同排法的种数是()A .360B .288C .216D .96【解析】先考虑3位男生中有且只有两位相邻的排列共有22233243432C A A A =种,在3男生中有且仅有两位相邻且女生甲在两端的排列有222232322144C A A A ⨯=种,∴不同的排列方法共有432144288-=种故选:B .例7.公因数只有1的两个数,叫做互质数.例如:2与7互质,1与4互质.在1,2,3,4,5,6,7的任一排列1234567ααααααα 中,使相邻两数都互质的不同排列方式共有()种.A .576B .720C .864D .1152【解析】根据题意,先排1、5、7,有336A =种情况,排好后有4个空位,对于2、4、6和3这四个数,分两种情况讨论:①3不在2、4中间,可先将2、4、6排在4个空位中,有3424A =种情况,3不能放在6的两边,有5种排法,则此时有245120⨯=种不同的排法,②3在2、4之间,将这三个数看成整体,有2种情况,与6一起排在4个空位中,有2412A =种情况,则此时有21224⨯=种不同的排法,则2、4、6和3这四个数共有12024144+=种排法;则使相邻两数都互质的不同排列方式共有6144864⨯=种;故选:C .例8.12名同学合影,站成了前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是()A .168B .20160C .840D .560【解析】从后排8人中选2人共28C 种选法,这2人插入前排4人中且保证前排人的顺序不变,则先从4人中的5个空挡插入一人,有5种插法;余下的一人则要插入前排5人的空挡,有6种插法,65∴⨯则不同调整方法的种数是2286840C A =.故选:C .例9.2007年12月中旬,我国南方一些地区遭遇历史罕见的雪灾,电煤库存吃紧.为了支援南方地区抗灾救灾,国家统一部署,加紧从北方采煤区调运电煤.某铁路货运站对8列电煤货运列车进行编组调度,决定将这8列列车编成两组,每组4列,且甲、乙两列列车不在同一小组,甲列车第一个开出,乙列车最后一个开出.如果甲所在小组4列列车先开出,那么这8列列车先后不同的发车顺序共有()A .36种B .108种C .216种D .720种【解析】由于甲、乙两列列车不在同一小组,因此,先将剩下的6人平均分组有3363C C ,再将两组分别按要求排序,各有33A 种,因此,这8列列车先后不同的发车顺序共有33336333720C C A A =种.故选:D .例10.有四名男生,三名女生排队照相,七个人排成一排,则下列说法正确的有()A .如果四名男生必须连排在一起,那么有720种不同排法B .如果三名女生必须连排在一起,那么有576种不同排法C .如果女生不能站在两端,那么有1440种不同排法D .如果三个女生中任何两个均不能排在一起,那么有1440种不同排法【解析】A 中4444576A A =,B 中3535720A A =,C 中43222234333223(3)1440A A C C A A A ++=,D 中43451440A A =.综上可得:CD 正确.故选:CD .例11.用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1和2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有576个.(用数字作答)【解析】首先把1和2相邻,3与4相邻,5与6相邻当做三个元素进行排列有33A 种结果,这三个元素形成四个空,把7和8在这四个位置排列有24A 种结果,三对相邻的元素内部各还有一个排列22A ,根据分步计数原理得到这种数字的总数有3222234222576A A A A A =,故答案为:576.例12.5男4女站成一排,分别指出满足下列条件的排法种数(1)甲站正中间的排法有8!种,甲不站在正中间的排法有种.(2)甲、乙相邻的排法有种,甲乙丙三人在一起的排法有种.(3)甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有种,丙在甲乙之间(不要求一定相邻)的排法有种.(4)甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有种.(5)5名男生站在一起,4名女生站在一起的排法有种.(6)女生互不相邻的排法有种,男女相间的排法有种.(7)甲与乙、丙都不相邻的排法有种.(8)甲乙之间有且只有4人的排法有种.【解析】(1)甲站正中间的排法有8!,甲不站在正中间的排法有88⨯!;(2)甲、乙相邻的排法有28⨯!,甲乙丙三人在一起的排法有67⨯!;(3)甲站在乙前的排法有192!,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有196!,丙在甲乙之间(不要求一定相邻)的排法有193!;(4)甲乙不站两头的排法有2777A A ;甲不站排头,乙不站排尾的排法有9!28-⨯!7+!;(5)5名男生站在一起,4名女生站在一起的排法有25⨯!4⨯!;(6)女生互不相邻的排法有5!46A ⨯;男女相间的排法有5!4⨯!;(7)甲与乙、丙都不相邻的排法有9!28-⨯!227⨯+⨯!;(8)甲乙之间有且只有4人的排法,捆绑法.4724A ⨯⨯!.故答案为:(1)8!,88⨯!(2)28⨯!,67⨯!(3)192!,196!,193!;(4)2777A A ;9!28-⨯!7+!;(5)25⨯!4⨯!;(6)5!46A ⨯,5!4⨯!2⨯(7)9!28-⨯!227⨯+⨯!;(8)4724A ⨯⨯!.例13.古代“五行”学说认为:“物质分金、木、土、水、火五种属性,金克木,木克土,土克水,水克火,火克金.”将五种不同属性的物质任意排成一列,但排列中属性相克的两种物质不相邻,则这样的排列方法有10种(结果用数值表示).【解析】由题意,可看作五个位置排列五种事物,第一位置有五种排列方法,不妨假设排上的是金,则第二步只能从土与水两者中选一种排放,故有两种选择不妨假设排上的是水,第三步只能排上木,第四步只能排上火,第五步只能排上土,故总的排列方法种数有5211110⨯⨯⨯⨯=故答案为10例14.从集合{P,Q,R,}S与{0,1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复)、每排中字母Q和数字0至多只能出现一个的不同排法种数是5832.(用数字作答)、【解析】各任取2个元素排成一排(字母和数字均不能重复),共有2244104C C A;每排中字母Q和数字0都出现有114394C C A符合题意不同排法种数是224114 41043945832C C A C C A-=.故答案为:5832例15.从集合{O,P,Q,R,}S与{0,1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复).每排中字母O,Q和数字0至多只能出现一个的不同排法种数是8424.(用数字作答).【解析】由题意知每排中字母O,Q和数字0至多只能出现一个,本题可以分类来解(1)这三个元素只选O,有1239433624C C A=⨯⨯(2)这三个元素只选Q同理有33624⨯⨯(3)这三个元素只选0有2143943924C C A=⨯⨯(4)这三个元素O Q0都不选有22439433624C C A=⨯⨯根据分类计数原理将(1)(2)(3)(4)加起来33624336243924336248424⨯⨯+⨯⨯+⨯⨯+⨯⨯=故答案为:8424例16.两部不同的长篇小说各由第一、二、三、四卷组成,每卷1本,共8本.将它们任意地排成一排,左边4本恰好都属于同一部小说的概率是135(结果用分数表示).【解析】由题意知本题是一个古典概型,总事件数是8本书全排列有88A种方法,而符合条件的事件数要分为二步完成:首先两套中任取一套,作全排列,有1424C A 种方法;剩下的一套全排列,有44A 种方法;∴概率为:14424488135C A A A =,故答案为:135.例17.三个女生和五个男生排成一排.(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?(5)甲必须在乙的右边,可有多少种不同的排法?【解析】(1)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合在一起共有六个元素,排成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 种不同的排法,因此共有63634A A =320种不同的排法.(2)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空位,这样共有四个空位,加上两端两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同的排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有535614A A =400种不同的排法.(3)因为两端不能排女生,所以两端只能挑选五个男生中的两个,有25A 种排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有25A 6614A =400种不同的排法.(4)三个女生和五个男生排成一排有88A 种排法,从中扣去两端都是女生的排法2636A A 种,就能得到两端不都是女生的排法种数,因此共有82683636A A A -=000种不同的排法.(5)甲必须在乙的右边即为所有排列的221A ,因此共有8822120A A = 160种不同的排法.例18.三个女生和五个男生排成一排.(1)如果女生须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果男生按固定顺序,有多少种不同的排法?(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?【解析】(1)女须全排在一起,把3个女生捆绑在一起看做一个复合元素,再和5个男生全排,故有36364320A A=种;(2)女生必须全分开,先排男生形成了6个空中,插入3名女生,故有535614400A A=种;(3)两端都不能排女生,从男生中选2人排在两端,其余的全排,故有265614400A A=种;(4)男生按固定顺序,从8个位置中,任意排3个女生,其余的5个位置男生按照固定顺序排列,故有38336A=种,(5)三个女生站在前排,五个男生站在后排,3535720A A=种例19.三个女生和四个男生排成一排.(1)如果女生必须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果两端不能都排女生,有多少种不同的排法?(5)如果最高的站中间,两边均按从高到低排列,有多少种不同的排法?(6)如果四个男同学按从高到低排列,有多少种不同的排法?【解析】(1)根据题意,用捆绑法,3名女生看为一个整体,考虑其顺序有33A种情况,再将其与4名男生进行全排列,有55A种情况,则共有5353720A A⨯=种排法;(2)用插空法,先将4名男生全排列,有44A种情况,排好后,有5个空位,在其中任选3个,安排3名女生,有35A种情况,则共有43451440A A=种排法;(3)在4名男生中任取2人,安排在两端,有242C 种情况,再将剩余的5人安排在中间的5个位置,有55A 种情况,则共有254521440C A ⨯=种排法;(4)用排除法,7人进行全排列,有77A 种排法,两端都站女生,即先在3名女生中任取2人,再将剩余的5人安排在其他5个位置,有2535A A 种站法,则共有7257354320A A A -= 种排法;(5)只需将最高的人放在中间,在剩余的6人中任取3人放在左边,其他的3人放在右边,由于顺序固定,则左右两边只有一种排法,则有3620C =种排法;(6)先在7个位置中安排3名女生,有37A 种排法,剩余4个位置安排4名男生,有2种情况,则有372420A =种排法.例20.现有8个人(5男3女)站成一排.(1)女生必须排在一起,共有多少种不同的排法?(2)其中甲必须站在排头有多少种不同排法?(3)其中甲、乙两人不能排在两端有多少种不同的排法?(4)其中甲、乙两人不相邻有多少种不同的排法?(5)其中甲在乙的左边有多少种不同的排法?(6)其中甲乙丙不能彼此相邻,有多少种不同排法?(7)男生在一起,女生也在一起,有多少种不同排法?(8)第3和第6个排男生,有多少种不同排法?(9)甲乙不能排在前3位,有多少种不同排法?(10)女生两旁必须有男生,有多少种不同排法?【解析】(1)根据题意,先将3名女生看成一个整体,考虑三人之间的顺序,有33A 种情况,将这个整体与5名男生全排列,有66A 种情况,则女生必须排在一起的排法有3636A A 种;(2)根据题意,甲必须站在排头,有2种情况,将剩下的7人全排列,有77A 种情况,则甲必须站在排头有772A 种排法;(3)根据题意,将甲乙两人安排在中间6个位置,有26A 种情况,将剩下的6人全排列,有66A 种情况,则甲、乙两人不能排在两端有2666A A 种排法;(4)根据题意,先将出甲乙之外的6人全排列,有66A 种情况,排好后有7个空位,则7个空位中,任选2个,安排甲乙二人,有27A 种情况,则甲、乙两人不相邻有2676A A 种排法;(5)根据题意,将8人全排列,有88A 种情况,其中甲在乙的左边与甲在乙的右边的情况数目相同,则甲在乙的左边有8812A 种不同的排法;(6)根据题意,先将出甲乙丙之外的5人全排列,有55A 种情况,排好后有6个空位,则6个空位中,任选3个,安排甲乙丙三人,有36A 种情况,其中甲乙丙不能彼此相邻有5356A A 种不同排法;(7)根据题意,先将3名女生看成一个整体,考虑三人之间的顺序,有33A 种情况,再将5名男生看成一个整体,考虑5人之间的顺序,有55A 种情况,将男生、女生整体全排列,有22A 种情况,则男生在一起,女生也在一起,有235235A A A 种不同排法;(8)根据题意,在5个男生中任选2个,安排在第3和第6个位置,有222525C A A 种情况,将剩下的6人全排列,有66A种情况,则第3和第6个排男生,有2656A A种不同排法;(9)根据题意,将甲乙两人安排在后面的5个位置,有25A种情况,将剩下的6人全排列,有66A种情况,甲乙不能排在前3位,有2656A A种不同排法?(10)根据题意,将5名男生全排列,有55A种情况,排好后除去2端有4个空位可选,在4个空位中任选3个,安排3名女生,有34A种情况,则女生两旁必须有男生,有5354A A种不同排法.例21.已知有7名同学排队照相:(1)若排成两排照,前排4人,后排3人,有多少种不同的排法?(2)若排成两排照,前排4人,后排3人,甲必须在前排,乙丙必须在同一排,有多少种不同的排法?(3)若排成一排照,甲、乙必须相邻,且不站两端,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,男女相间,有多少种不同的排法?(5)若排成一排照,7人中有4名男生,3名女生,如果两端不能都排男生,有多少种不同的排法?(6)若排成一圈,有多少种不同的排法?【解析】有7名同学排队照相:(1)若徘成两排照,前徘4人,后排3人,有43735040A A=种方法.(2)若徘成两排照,前排4人,后排3人,甲必须在前排,乙丙必须在同一排,若乙、丙在前排,则从除了甲、乙、丙外的4人中再选一人放到前排,其余的在后排,方法有143443576A A A=种,若乙、丙在后排,从除了甲、乙、丙外的4人中再选一人放到后排,其余的人在前排,方法有134434576A A A=种,故共有5765761152+=种方法.(3)若排成一排照,甲、乙必须相邻,且不站两端,则采用插空法,将其余的5人排好,5人中间有4个空,把甲乙当做一个整体插入,方法有251254960A A A=种.。
(完整版)经典排列组合问题100题配超详细解析
1.n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A .5569nn A --B .1555n A -C .1569n A -D .1469n A -【答案】C【解析】根据排列数的定义可知,(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55—n ,那么可知下标的值为69—n ,共有69—n-(55—n )+1=15个数,因此选择C2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C 。
38种 D 。
108种 【答案】B【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B3.n ∈N *,则(20-n )(21—n )……(100-n)等于( )A .80100n A - B .nn A --20100 C .81100n A -D .8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *,则(20-n )(21—n)……(100—n)等于81100n A -,选C4.从0,4,6中选两个数字,从3.5。
7中选两个数字,组成无重复数字的四位数。
其中偶数的个数为 ( ) A 。
56 B. 96 C. 36 D 。
360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( )A. 280种B. 240种 C 。
新高考数学题型全归纳之排列组合 专题01 两个计数原理(解析版)
专题1 两个计数原理类型一、加法原理【例1】高二年级一班有女生18人,男生38人,从中选取一名学生作代表,参加学校组织的调查团,问选取代表的方法有几种. 【解析】18+38=56.【例2】若a 、b 是正整数,且6a b ≤+,则以()a b ,为坐标的点共有多少个? 【解析】66=36´.【例3】用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A .324B .328C .360D .648【解析】由题意知本题要分类来解, 当尾数为2、4、6、8时,个位有4种选法,因百位不能为0,所以百位有8种,十位有8种,共有884256创= 当尾数为0时,百位有9种选法,十位有8种结果, 共有98172创=根据分类计数原理知共有25672328+= 故选:B .【例4】用数字12345,,,,组成的无重复数字的四位偶数的个数为( )A .8B .24C .48D .120【解析】由题意知本题需要分步计数,2和4排在末位时,共有122A =种排法, 其余三位数从余下的四个数中任取三个有3443224A =创=种排法, 根据由分步计数原理得到符合题意的偶数共有22448?(个).故选:C .【例5】用012345,,,,,这6个数字,可以组成____个大于3000,小于5421的数字不重复的四位数.【解析】分四类:①千位数字为3,4之一时,百十个位数只要不重复即可,有352120A =个; ②千位数字为5时,百位数字为0,1,2,3之一时,有124448A A =个;③千位数字为5时,百位数字是4,十位数字是0,1之一时,有11236A A =个;最后还有5420也满足题意. 所以,所求四位数共有120+48+6+1=175个. 故答案为 175. 类型二、乘法原理【例6】公园有4个门,从一个门进,一个门出,共有_____种不同的走法. 【解析】根据题意,要求从从任一门进,从任一门出, 则进门的方法有4种,出门的方法也有4种, 则不同的走法有4416?种【例7】将3个不同的小球放入4个盒子中,则不同放法种数有_______. 【解析】根据题意,依次对3个小球进行讨论:第一个小球可以放入任意一个盒子,即有4种不同的放法, 同理第二个小球也有4种不同的放法, 第三个小球也有4种不同的放法, 即每个小球都有4种可能的放法,根据分步计数原理知共有即44464创=不同的放法, 故答案为:64.【例8】如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余两所学校均只参观一天,那么不同的安排方法共有 种.【解析】分两步完成,第一步先安排甲学校参观,共六种安排方法;第二步安排另外两所学校,共有25A 安排方法,故不同的安排种法有256120A ?,故答案为120.【例9】高二年级一班有女生18人,男生38人,从中选取一名男生和一名女生作代表,参加学校组织的调查团,问选取代表的方法有几种.【解析】111838684C C = 【例10】六名同学报名参加三项体育比赛,每人限报一项,共有多少种不同的报名结果?【解析】每人都可以从这三个比赛项目中选报一项,各有3种不同的报名方法,根据分步乘法计数原理,可得共有不同的报名方法63729=种.【例11】六名同学参加三项比赛,三个项目比赛冠军的不同结果有多少种? 【解析】由题意,每项比赛的冠军都有6种可能,因为有3项体育比赛,所以冠军获奖者共有36666创=种可能【例12】用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是__________(用数字作答).【解析】解析:可分三步来做这件事: 第一步:先将3、5排列,共有22A 种排法;第二步:再将4、6插空排列,插空时要满足奇偶性不同的要求,共有222A 种排法;第三步:将1、2放到3、5、4、6形成的空中,共有15C 种排法.由分步乘法计数原理得共有221225240A A C =(种). 答案为:40【例13】从集合{12311},,,,中任选两个元素作为椭圆方程22221x y m n +=中的m 和n ,则能组成落在矩形区域{()|||11B x y x ,,=<且||9}y <内的椭圆个数为( ) A .43B .72C .86D .90【解析】椭圆落在矩形内,满足题意必须有,m n ¹,所以有两类, 一类是m ,n 从{1,2,3,6¼,7,8}任选两个不同数字,方法有2856A = 令一类是m 从9,10,两个数字中选一个,n 从{1,2,3,6¼,7,8}中选一个 方法是:2816?所以满足题意的椭圆个数是:561672+= 故选:B .【例14】若一系列函数的解析式相同,值域相同,但其定义域不同,则称这些函数为“同族函数”,那么函数解析式为2y x =-,值域为{19},--的“同族函数”共有( )A .7个B .8个C .9个D .10个【解析】定义域是集合的子集,且子集中至少应该含有1-、1中的一个和3-、3中的一个,满足条件的定义有:{1-,3}-、{1-,3}、{1,3}-、{1,3}、{1-,1,3}-、{1-,1,3}、{1-,3-,3}、{1,3-,3}、{1-,1,3-,3},共9个.故选:C .【例15】某银行储蓄卡的密码是一个4位数码,某人采用千位、百位上的数字之积作为十位和个位上的数字(如2816)的方法设计密码,当积为一位数时,十位上数字选0,并且千位、百位上都能取0.这样设计出来的密码共有( )A .90个B .99个C .100个D .112个【例16】从集合{4321012345},,,,,,,,,----中,选出5个数组成子集,使得这5个数中的任何两个数之和不等于1,则取出这样的子集的个数为( )A .10B .32C .110D .220【解析】从集合{1-,2-,3-,4-,0,1,2,3,4,5}中,随机选出5个数组成 子集,共有105C 种取法,即可组成105C 个子集,记“这5个数中的任何两个数之和不等于1”为事件A ,而两数之和为1的数组分别为(1,2)-,(2,3)-,(3-,4)(4-,5),(0,1),A 包含的结果有①只有有一组数的和为1,有5422213111160C C C C C =种结果②有两组数之和为1,有562160C C =种, 则A 包含的结果共有220种 故答案为:220.【例17】若x 、y 是整数,且6x ≤,6x ≤,则以()x y ,为坐标的不同的点共有多少个? 【解析】整数x ,y 满足6x ≤,6x ≤ 则{6,5,4,3x A?----,2-,1-,0,1,2,3,4,5,6},{6,5,4y B?---,3-,2-,1-,0,1,2,3,4,5,6},从A 种选一个共有13种方法,从B 选一个共有13种方法, 故有1313169?种.故答案为:169.【例18】用0,1,2,3,4,5这6个数字:⑴可以组成______________个数字不重复的三位数. ⑵可以组成______________个数字允许重复的三位数.【解析】(1)根据题意,分2步分析:①、先选百位,百位可以在1、2、3、4、5中任选1个,则百位有5种方法, ②、在剩下的5个数字中任选2个,安排在十位、个位,有2520A =种选法, 则可以组成520100?个无重复数字的三位数(2)分3步进行分析:①、先选百位,百位可以在1、2、3、4、5中任选1个,则百位有5种选法,②、再选十位,十位可以在0、1、2、3、4、5中任选1个,则十位有6种选法, ③、最后分析个位,个位可以在0、1、2、3、4、5中任选1个,则个位有6种选法, 则可以组成566180创=个数字允许重复的三位数;【例19】六名同学报名参加三项体育比赛,共有多少种不同的报名结果? 【解析】63333333创创?【例20】将3名教师分配到2所中学任教,每所中学至少一名教师,则不同的分配方案共有( )种.A .5B .6C .7D .8【解析】将3名教师分配到2所中学任教,每所中学至少1名教师, 只有一种结果1,2,首先从3个人中选2个作为一个元素, 使它与其他两个元素在一起进行排列,共有22326C A =种结果, 故选:B .类型三、基本计数原理的综合应用【例21】用0,3,4,5,6排成无重复字的五位数,要求偶数字相邻,奇数字也相邻,则这样的五位数的个数是_________.(用数字作答) 【解析】按首位数字的奇偶性分两类: 一类是首位是奇数的,有:2323A A ;另一类是首位是偶数,有:322322()A A A -则这样的五位数的个数是:2332223322()20A A A A A +-=. 故答案为:20.【例22】若自然数n 使得作竖式加法(1)(2)n n n ++++均不产生进位现象.则称n 为“可连数”.例如:32是“可连数”,因323334++不产生进位现象;23不是“可连数”,因232425++产生进位现象.那么,小于1000的“可连数”的个数为( )A .27B .36C .39D .48【解析】如果n 是良数,则n 的个位数字只能是0,1,2,非个位数字只能是0,1,2,3(首位不为0), 而小于1000的数至多三位, 一位的良数有0,1,2,共3个二位的良数个位可取0,1,2,十位可取1,2,3,共有339?个三位的良数个位可取0,1,2,十位可取0,1,2,3,百位可取1,2,3,共有34336创=个. 综上,小于1000的“良数”的个数为393648++=个 故选:D .【例23】由正方体的8个顶点可确定多少个不同的平面?【解析】依题意,正方体的8个顶点所确定的平面有:6个表面,6个对角面,8个正三角形平面共20个. 故答案为:20【例24】分母是385的最简真分数一共有多少个?并求它们的和.【解析】因为3855711=⨯⨯,在1~385这385个自然数中,5的倍数有385[]775=(个), 7的倍数有385[]557=(个),11的倍数有385[]3511=(个),5735⨯=的倍数有385[]1135=(个),51155⨯=的倍数有385[]755=(个), 71177⨯=的倍数有385[]577=(个),385的倍数有1个. 由容斥原理知,在1~385中能被5、7或11整除的数有775535(1175)1145++−+++=(个), 而5、7、11互质的数有385145240−=(个).即分母为385的真分数有240(个). 如果有一个真分数为385a,则必还有另一个真分数385385a −,即以385为分母的最简真分数是成对出现的, 而每一对之和恰为1.故以385为分母的240最简分数可以分成120时,它们的和为1120120⨯=. 【例25】用0,1,2,3,4,5这6个数字,可以组成_______个大于3000,小于5421的数字不重复的四位数.【解析】分四类:①千位数字为3,4之一时,百十个位数只要不重复即可,有352120A =个; ②千位数字为5时,百位数字为0,1,2,3之一时,有124448A A =个;③千位数字为5时,百位数字是4,十位数字是0,1之一时,有11236A A =个;最后还有5420也满足题意. 所以,所求四位数共有120+48+6+1=175个. 故答案为 175.【例26】某通讯公司推出一组手机卡号码,卡号的前七位数字固定,从“0000创创创?”到“9999创创创?”共10000个号码.公司规定:凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为( )A .2000B .4096C .5904D .8320【解析】10000个号码中不含4、7的有484096=, \ “优惠卡”的个数为1000040965904-=,故选:C .【例27】同室4人各写1张贺年卡,先集中起来,然后每人从中各拿1张别人送出的贺年卡,则4张贺年卡不同的分配方式有( )A .6B .9种C .11种D .23种【解析】设四人分别为a 、b 、c 、d ,写的卡片分别为A 、B 、C 、D , 由于每个人都要拿别人写的,即不能拿自己写的,故a 有三种拿法,不妨设a 拿了B ,则b 可以拿剩下三张中的任一张,也有三种拿法,c 和d 只能有一种拿法, 所以共有33119创?种分配方式,故选:B.【例28】某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个节目插入原节目单中,那么不同的插法种数为()A.504B.210C.336D.120【解析】由题意知将这3个节目插入节目单中,原来的节目顺序不变,\三个新节目一个一个插入节目单中,原来的6个节目形成7个空,在这7个位置上插入第一个节目,共有7种结果,原来的6个和刚插入的一个,形成8个空,有8种结果,同理最后一个节目有9种结果根据分步计数原理得到共有插法种数为789504创=,故选:A.【例29】某班学生参加植树节活动,苗圃中有甲、乙、丙3种不同的树苗,从中取出5棵分别种植在排成一排的5个树坑内,同种树苗不能相邻,且第一个树坑和第5个树坑只能种甲种树苗的种法共()A.15种B.12种C.9种D.6种【解析】同种树苗不相邻且第一个树坑和第5个树坑只能种甲种树苗,\只有中间三个坑需要选择树苗,当中间一个种甲时,第二和第四个坑都有2种选法,共有4种结果,当中间一个不种甲时,则中间一个种乙或丙,当中间这个种乙时,第二和第四个位置树苗确定,当中间一个种丙时,第二和第四个位置树苗确定,共有2种结果,\总上可知共有426+-种结果,故选:D.【例30】用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为()A.324B.328C.360D.648【解析】由题意知本题要分类来解,当尾数为2、4、6、8时,个位有4种选法,因百位不能为0,所以百位有8种,十位有8种,共有884256创=当尾数为0时,百位有9种选法,十位有8种结果,共有98172创=根据分类计数原理知共有25672328+=故选:B.【例31】足球比赛的计分规则是:胜一场得3分,平一场得1分,负一场得0分,那么一个队打14场共得19分的情况有( )A.3种B.4种C.5种D.6种【解析】得3分最多6场,则1分的1场,剩余的场次均得0分;若3分的共5场,则1分的共4场;若3分的共4场,则1分的共7场;若得3分的共3场,则1分的共9场;若得3分的2场,则1分的13场,不合题意,故选B.。
2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)
2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)1.(2022·全国·统考高考真题)有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同排列方式共有()A.12种B.24种C.36种D.48种【答案】B【解析】因为丙丁要在一起,先把丙丁捆绑,看做一个元素,连同乙,戊看成三个元素排列,有3!种排列方式;为使甲不在两端,必须且只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式;注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有:3!2224⨯⨯=种不同的排列方式,故选:B2.(2021·全国·统考高考真题)将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同的分配方案共有()A.60种B.120种C.240种D.480种【答案】C【解析】根据题意,有一个项目中分配2名志愿者,其余各项目中分配1名志愿者,可以先从5名志愿者中任选2人,组成一个小组,有25C种选法;然后连同其余三人,看成四个元素,四个项目看成四个不同的位置,四个不同的元素在四个不同的位置的排列方法数有4!种,根据乘法原理,完成这件事,共有254!240C⨯=种不同的分配方案,故选:C.3.(2020·山东·统考高考真题)现从4名男生和3名女生中,任选3名男生和2名女生,分别担任5门不同学科的课代表,则不同安排方法的种数是()A.12 B.120 C.1440 D.17280【答案】C【解析】首先从4名男生和3名女生中,任选3名男生和2名女生,共有3243C C种情况,再分别担任5门不同学科的课代表,共有55A种情况.所以共有3254351440C C A=种不同安排方法.故选:C4.(2020·海南·高考真题)要安排3名学生到2个乡村做志愿者,每名学生只能选择去一个村,每个村里至少有一名志愿者,则不同的安排方法共有()A.2种B.3种C.6种D.8种【答案】C【解析】第一步,将3名学生分成两个组,有12323C C=种分法第二步,将2组学生安排到2个村,有222A=种安排方法所以,不同的安排方法共有326⨯=种故选:C5.(2020·海南·统考高考真题)6名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1个场馆,甲场馆安排1名,乙场馆安排2名,丙场馆安排3名,则不同的安排方法共有()A.120种B.90种C.60种D.30种【答案】C【解析】首先从6名同学中选1名去甲场馆,方法数有16C;然后从其余5名同学中选2名去乙场馆,方法数有25C;最后剩下的3名同学去丙场馆.故不同的安排方法共有126561060C C⋅=⨯=种.故选:C6.(2020·全国·统考高考真题)如图,将钢琴上的12个键依次记为a 1,a 2,…,a 12.设1≤i <j <k ≤12.若k –j =3且j –i =4,则称ai ,aj ,ak 为原位大三和弦;若k –j =4且j –i =3,则称ai ,aj ,ak 为原位小三和弦.用这12个键可以构成的原位大三和弦与原位小三和弦的个数之和为( )A .5B .8C .10D .15【答案】C 【解析】根据题意可知,原位大三和弦满足:3,4k j j i −=−=.∴1,5,8i j k ===;2,6,9i j k ===;3,7,10i j k ===;4,8,11i j k ===;5,9,12i j k ===. 原位小三和弦满足:4,3k j j i −=−=.∴1,4,8i j k ===;2,5,9i j k ===;3,6,10i j k ===;4,7,11i j k ===;5,8,12i j k ===. 故个数之和为10.故选:C .7.(2022·全国·统考高考真题)从正方体的8个顶点中任选4个,则这4个点在同一个平面的概率为________. 【答案】635. 【解析】从正方体的8个顶点中任取4个,有48C 70n ==个结果,这4个点在同一个平面的有6612m =+=个,故所求概率1267035m P n ===. 故答案为:635. 8.(2020·全国·统考高考真题)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有__________种.【答案】36【解析】4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学∴先取2名同学看作一组,选法有:246C=现在可看成是3组同学分配到3个小区,分法有:336A=根据分步乘法原理,可得不同的安排方法6636⨯=种故答案为:36.。
2023届新高考数学题型全归纳之排列组合专题02 排列数组合数的计算含解析
2023届新高考数学题型全归纳之排列组合专题2排列数组合数类型一、排列数组合数的简单计算【例1】对于满足〃213的正整数〃,)B. A:-【例2】计算A; =.【例3】计算A:0, A:;[例4】计算C”, C;=.【例5】计算C:0, C;:【例6】计算A;, A;。
, C:, C> C;9+C:9.【例7】已知A」I=140A;,求〃的值.【例8】解不等式式<64;2【例9】证明:A;-9A; + 8A; =A:.【例10】解方程A;、= 100A:.【例11】解不等式A;<6A「.【例12】解方程:11C:=24C1【例13]解不等式:C;>3邕.■【例14】设用表示不超过x的最大整数(如0=2, ( =1),对于给定的,定义C:=xe[l,+8),则当xe I,3、时,函数C;的值域是( ), Z■ 1 「、A. —, 28B. —, 5613 」[3 )/ X Z -1 /C. 4, yju [28, 56)D. 4, y U y, 28【例15】组合数C: (〃 > r 2 1, 〃、rw Z)恒等于()B. (/7 + l)(r+l)C- C 〃心;【例16]已知C>:C鬻:C%=3:5:5,求勿、〃的值.类型二、排列数组合数公式的应用【例17】已知求的值.【例18]若C^=C祟,SeN),则曾=【例19]若C;T :C: :C:x =3:4:5,贝ij〃一m=【例20】证明:〃C:=々+ 1尤7+AC: 1 1【例21】证明:y—c y=—yc M,.占j+1 “ 〃 +w+,【例22】求证:A'-1 =A a',1 +to -l)A fl:2 .【例23】证明:£圮:=〃・2"7. *-0【例24】证明:C1 +2C2 +X3 +L +/J C P=-C0+C1 +L +C “). n n n n 2 n n n【例25】求证:C;;+C;;,+C;;+2+L +C;' =C::;X;【例26】计算:器+%,C:+C;+C;+L +C:3【例27】证明:C°C* +Ci(/T +C2C〃-2+L +C*C° =C* .(其中AWm in , n}) to n m n a n a n〃♦k '7【例28】解方程C;»C;:;+C* + ;A>【例29】确定函数A:的单调区间.【例30】规定A: =xG-l)L G-卬+1),其中xeR , m为正整数,且A:=l,这是排列数A:(〃,勿是正整数,且加W〃)的一种推广.⑴求A二的值;⑵排列数的两个性质:①A:=〃A:二,②A:+R A:T=A:M(其中必,〃是正整数).是否都能推广到A:(xcR , m是正整数)的情形?若能推广,写出推广的形式并给予证明;若不能,则说明理由.专题2排列数组合数类型一、排列数组合数的简单计算【例1】对于满足〃213的正整数“,(〃-5)仅-6)...仅一12)=()A. A,B. A:_5C. A:D. A;,【解析】C.【例2】计算耳=.【解析】210【例3】计算A;。
高中数学排列组合典型题大全含答案
排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A 、38 B、83 C、38A D 、38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。
所以选A1、4封信投到3个信箱当中,有多少种投法?2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?5、甲乙丙分10瓶汽水的方法有多少种?6、(全国II 文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种(B) 20种(C) 25种(D) 32种7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种?8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种?思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种?二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
(完整版)高中数学搞定排列组合方法各种问题大全
高考数学定排列组合方法 问题大全排队问题大全三男四女排队30问小结[ 典例 ]:有3名男生和4名女生,若分别满足下列条件, 则各有多少种不同的排法:1.全体排一排:504077=A 2、选5人排一排:==575557A A C 25203.甲站在正中间:6!=720 ____________ 4.甲只能站在正中间或两头: 5.甲既不在排头也不在排尾:6.甲、乙必须在两头: ______________ 7.甲、乙不站排头和排尾: ____________ 8.甲不在排头、乙不在排尾:9.甲在乙的右边: ________________ 10.甲、乙必须相邻: _____________ 11.甲、乙不能相邻:12.甲、乙、丙三人都相邻: 13.甲、乙、丙三人都不相邻:14.7人排成一排,其中甲、乙、丙三人中,有两人相邻,但这三人不同时相邻: 15.男女生各站在一起:16.男生必排在一起: __( 或女生必排在一起:______________ ) 17.男女各不相邻(即男女相间、4女互不相邻): 18.男生不排在一起:19.任何两男生彼此不相邻: 20.甲、乙两人之间须相隔1人: 21.甲、乙两人中间恰有3人:22.甲、乙、丙3人自左至右顺序不变(即男生顺序一定,只排女生): 23.从左到右,4名女生按甲、乙、丙、丁的顺序不变(即只排男生): 24.甲、乙两人相邻,但都不与丙相邻: 25.甲、乙相邻且丙不站排头和排尾: 26.排成前后两排,前3人后4人:27.前3后4人且甲、乙在前排,丙排后排:28.三名男生身高互不相同,且从左到右按从高到矮顺序排: 29.若两端都不能排女生:一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A = 443练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
高考试题汇编-排列组合(附答案)
1 .[高考全国卷Ⅰ(河南,河北,广西等)理第12 题]设集合I= 1,2,3,4,5}。
选择 I 的两个非空子集 A 和B,要使 B 中最小的数大于 A 中最大的数,则不同的选择方法共有A.50种 B.49种 C.48种 D.47种2.[高考全国卷Ⅰ(河南,河北,广西等)理第15 题,文第16 题]安排 7 位工作人员在 5 月 1 日到 5 月 7 日值班,每人值班一天,其中甲、乙二人都不安排在 5 月 1 日和 2 日,不同的安排方法共有__________种。
(用数字作答)3.[高考全国卷Ⅱ(吉林,黑龙江, 内蒙,贵州,云南等)文第12 题] 5名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分派方法共有(A) 150种 (B)180种 (C)200种 (D)280种4.[高考北京卷文第4 题]在 1,2,3,4,5 这五个数字组成的没有重复数字的三位数中,各位数字之和为偶数共有(A) 36 个 (B) 24 个(C) 18 个 (D) 6 个5.[高考北京卷理第3 题]在1,2,3,4,5 这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有(A) 36 个 (B) 24 个(C) 18 个 (D) 6 个6.[高考天津卷理第5 题]将 4 个颜色互不相同球全部放入编号为 1 和 2 的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )A .10 种B .20 种C .36 种D .52 种7 .[高考天津卷文第16 题]用数字0 ,1 ,2,3,4 组成没有重复数字的五位数,则其中数字1,2 相邻的偶数有个(用数字作答).8 .[高考重庆卷理第8 题]将 5 名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有(A)30种(B)90种(C)180种(D)270种9 .[高考重庆卷文第9 题]高三(一)班学要安排毕业晚会的 4 各音乐节目, 2 个舞蹈节目和 1 个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是(A) 1800 (B) 3600 (C) 4320 (D) 504010 .(高考辽宁卷理第15 题,文第16 题)5 名乒乓球队员中,有2 名老队员和3 名新队员.现从中选出3 名队员排成1,2,3 号参加团体比赛,则入选的3 名队员中至少有1 名老队员,且1,2 号中至少有1 名新队员的排法有________种. (以数作答)11.[高考山东卷理第9 题,文第11 题]已知集集合A= {5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为(A)33 (B)34 (C)35 (D)3612 .[高考湖南卷理第6 题]某外商计划在四个候选城市投资 3 个不同的项目,且在同一个城市投资项目不超过 2 个, 则该外商不同的投资方案有 ( )A.16 种B.36 种C.42 种D.60 种13 .[高考湖南卷文第6 题]在数字 1,2,3 与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是A .6 B. 12 C. 18 D. 2414 .[高考湖北卷理第14 题]某工程队有6 项工程需要单独完成,其中工程乙须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。
(完整版)排列组合练习题(全集)
排列组合复习题型总结一、特殊对象问题:优先进行处理1.有5人排成一列,其中甲不在第一的位置,有多少种排法?2.有5人排成一列,其中甲不能在第一,乙不能在最后,有多少种排法?二、名额分配问题:名额插挡板法3.有10个三好学生的名额分给3个班,要求每班至少有一个名额,怎么分?4.有7个三好学生的名额,分给3个班,怎么分?三、分组分配问题:分配等于先分组,再把组分配出去5.有6本不同的书,平均分给甲乙丙三人,有多少种分法?6.有6本不同的书,平均分为三组,有多少种分法?7.有6本不同的书,分甲1本,乙2本,丙3本,有多少种分法?8.有6本不同的书,分三组,一组1本,一组2本,一组3本,有多少分法?9.有6本不同的书,分给三个人,一人1本,一人2本,一人3本,有多少种分法?10.有9本不同分成三组,一组5本,另外两组各2本,有多少种分法?11.有9本不同的书,分给甲乙均2本,丙5本,有多少种分法?12.有9本不同的书,分给两人各2本,另一人5本,有多少种分法?四、相邻问题:捆绑法13.8人排成一列,甲乙丙三人必须相邻,有多少种排法?14.8人排成一列,甲乙两人必须相邻,且都不和丙相邻,有多少种排法?15.一排8个座位,3人坐,5个空座位相邻,有多少种坐法?16.一排8个座位,3人坐,其中恰有4个空座位相邻,有多少种坐法?五、不相邻问题:插空法17.某人射击训练,8枪命中3枪,恰好没有任何2枪连续命中,有多少情况?18.8人排成一列,甲乙丙三人不可相邻,有多少种排法?19.8盏灯关掉3盏,不许关掉相邻的,也不许关掉两端,多少种方法?20.某人射击训练,8枪命中3枪,恰好2枪连续命中,有多少种情况?六、成双成对问题:先按双取出,再从各双分别取出一只,自然不成双21.从6双不同鞋子中取出4只,要求都不许成双,有多少种方法?22.从6双不同鞋子中取出4只,要求恰好有一双,有多少种方法?七、可(不可)重复使用的对象:问题中有两组对象,解决问题时要以不可重复使用的对象作为分步的标准(住店、投信、映射、冠亚军等)23.5人住3家店,有多少种住法?24.若有4项冠军在3个人中产生,没有并列冠军,问有多少种不同的夺冠可能性。
(完整版)排列组合知识点总结+典型例题及答案解析
排列组合知识点总结+典型例题及答案解析一.基本原理1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。
2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。
二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从1.公式:1.()()()()!!121m n n m n n n n A m n -=+---=……2.规定:0!1=(1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-; (3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。
1. 公式: ()()()C A A n n n m m n m n m nmn m mm ==--+=-11……!!!! 10=n C 规定:组合数性质:.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,, ①;②;③;④11112111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=L L L 注:若12m m 1212m =m m +m n n n C C ==则或四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。
2023高考数学组合与排列练习题及答案
2023高考数学组合与排列练习题及答案1. 一次选举中,有8名候选人,其中需要选出3名获胜者。
求不同的选举结果有多少种?解析:由于选出的是获胜者,所以选举结果是有顺序的组合。
根据组合公式,计算可得:C(8,3) = 8! / (3! * (8-3)!) = 56因此,不同的选举结果有56种。
2. 一个班级里有20名学生,其中10名男生和10名女生。
要从中选出一个由5名学生组成的代表团,其中至少有2名男生和2名女生。
求不同的代表团选择方案数目。
解析:根据要求,选出的代表团需要满足至少2名男生和2名女生。
我们可以分两种情况进行计算。
情况一:选出2名男生和3名女生C(10,2) * C(10,3) = 45 * 120 = 5400情况二:选出3名男生和2名女生C(10,3) * C(10,2) = 120 * 45 = 5400总共的选择方案数目为5400 + 5400 = 10800。
3. 在一家餐厅的菜单上有10道菜可供选择。
小明决定点一道主菜和两道配菜。
求小明所有的就餐选择方案数目。
解析:小明在就餐时,需要从10道菜中选择一道主菜和两道配菜。
我们可以使用排列组合的方法计算。
选择主菜的方式有10种,选择第一道配菜的方式有9种(因为已经选了主菜,所以剩余菜的数量为10-1=9),选择第二道配菜的方式有8种(由于已选主菜和一道配菜,所以剩余菜的数量为10-2=8)。
因此,总的选择方案数目为10 * 9 * 8 = 720。
4. 一位作家要将他的12本书按照一定的顺序排列在书架上。
其中有4本小说、3本传记和5本科普书。
求不同的排列方式数目。
解析:根据题目描述,我们需要将12本书按照一定的顺序排列。
由于书的种类不同,我们可以分别计算不同类别的排列方式,再将结果相乘。
小说的排列方式数目为4! = 24;传记的排列方式数目为3! = 6;科普书的排列方式数目为5! = 120。
因此,总的排列方式数目为24 * 6 * 120 = 172,800。
2023届新高考数学题型全归纳之排列组合专题11 多面手问题含解析
2023届新高考数学题型全归纳之排列组合专题11多面手问题例1.有9名歌舞演员,其中7名会唱歌,5名会跳舞,从中选出2人,并指派一人唱歌,另一个跳舞,则不同的选派方法有()A. 19 种B. 32 种C. 72 种D. 30 种例2.我校去年11月份,高二年级有10人参加了赴日本交流访问团,其中3人只会唱歌,2人只会跳舞,其余5人既能唱歌又能跳舞.现要从中选6人上台表演,3人唱歌,3人跳舞,有()种不同的选法.A. 675B. 575C. 512D. 545例3.有6名学生,其中有3名会唱歌,2名会跳舞,1名既会唱歌又会跳舞,现从中选出2名会唱歌的,1 名会跳舞的,去参加文艺演出,求所有不同的选法种数为()A. 18B. 15C. 16D. 25例4.某龙舟队有8名队员,其中3人只会划左桨,3人只会划右桨,2人既会划左桨又会划右桨.现要选派划左桨的3人、划右桨的3人共6人去参加比赛,则不同的选派方法共有()A. 26 种B. 30 种C. 37 种D. 42 种例5.某校表演队的演员中,会演歌唱节目的有6人,会演舞蹈节目的有5人,当中同时能歌能舞的只有2人,现在从中选派4人参加校际演出队,要求至少有2人能演舞蹈节目,那么不同选派方法共有()A. 210 种B. 126 种C. 105 种D. 95 种例6.某龙舟队有9名队员,其中3人只会划左舷,4人只会划右舷,2人既会划左舷又会划右舷.现要选派划左舷的3人、右舷的3人共6人去参加比赛,则不同的选派方法共有()A. 56 种B. 68 种C. 74 种D. 92 种例7.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有()A. 140 种B. 120 种C. 35 种D. 34 种例8.某中学从4名男生和4名女生中推荐4人参加社会公益活动,若选出的4人中既有男生又有女生,则不同的选法共有()A. 68 种B. 70 种C. 240 种D. 280 种例9.某公园有尸,Q, R三只小船,尸船最多可乘3人,0船最多可乘2人,A船只能乘1人,现有3个大人和2个小孩打算同时分乘若干只小船,规定有小孩的船必须有大人,共有不同的乘船方法为()A. 36 种B. 18 种C. 27 种D. 24 种例10.某池塘有力、8、C三只小船,4船可坐3人,8船可坐2人,。
历年(2019-2024)全国高考数学真题分类(排列组合与二项式定理)汇编(附答案)
历年(2019-2024)全国高考数学真题分类(排列组合与二项式定理)汇编考点01 排列组合综合1.(2024∙全国甲卷∙高考真题)甲、乙、丙、丁四人排成一列,则丙不在排头,且甲或乙在排尾的概率是( ) A .14 B .13C .12D .232.(2023∙全国甲卷∙高考真题)现有5名志愿者报名参加公益活动,在某一星期的星期六、星期日两天,每天从这5人中安排2人参加公益活动,则恰有1人在这两天都参加的不同安排方式共有( ) A .120B .60C .30D .203.(2023∙全国甲卷∙高考真题)某校文艺部有4名学生,其中高一、高二年级各2名.从这4名学生中随机选2名组织校文艺汇演,则这2名学生来自不同年级的概率为( )A .16B .13C .12D .234.(2023∙全国乙卷∙高考真题)甲乙两位同学从6种课外读物中各自选读2种,则这两人选读的课外读物中恰有1种相同的选法共有( ) A .30种B .60种C .120种D .240种5.(2023∙全国新Ⅱ卷∙高考真题)某学校为了解学生参加体育运动的情况,用比例分配的分层随机抽样方法作抽样调查,拟从初中部和高中部两层共抽取60名学生,已知该校初中部和高中部分别有400名和200名学生,则不同的抽样结果共有( ). A .4515400200C C ⋅种 B .2040400200C C ⋅种C .3030400200C C ⋅种D .4020400200C C ⋅种6.(2022∙全国新Ⅱ卷∙高考真题)有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同排列方式共有( ) A .12种B .24种C .36种D .48种7.(2022∙全国新Ⅰ卷∙高考真题)从2至8的7个整数中随机取2个不同的数,则这2个数互质的概率为( )A .16B .13C .12D .238.(2021∙全国乙卷∙高考真题)将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同的分配方案共有( ) A .60种B .120种C .240种D .480种9.(2021∙全国甲卷∙高考真题)将3个1和2个0随机排成一行,则2个0不相邻的概率为( ) A .0.3B .0.5C .0.6D .0.810.(2021∙全国甲卷∙高考真题)将4个1和2个0随机排成一行,则2个0不相邻的概率为( )A .13B .25C .23D .4511.(2020∙海南∙高考真题)要安排3名学生到2个乡村做志愿者,每名学生只能选择去一个村,每个村里至少有一名志愿者,则不同的安排方法共有( )A .2种B .3种C .6种D .8种12.(2020∙山东∙高考真题)6名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1个场馆,甲场馆安排1名,乙场馆安排2名,丙场馆安排3名,则不同的安排方法共有( )A .120种B .90种C .60种D .30种13.(2019∙全国∙高考真题)我国古代典籍《周易》用“卦”描述万物的变化.每一“重卦”由从下到上排列的6个爻组成,爻分为阳爻“——”和阴爻“— —”,如图就是一重卦.在所有重卦中随机取一重卦,则该重卦恰有3个阳爻的概率是A .516B .1132C .2132D .1116考点02 二项式定理综合1.(2024∙北京∙高考真题)在(4x 的展开式中,3x 的系数为( ) A .6B .6-C .12D .12-2.(2022∙北京∙高考真题)若443243210(21)x a x a x a x a x a -=++++,则024a a a ++=( )A .40B .41C .40-D .41-3.(2020∙北京∙高考真题)在52)-的展开式中,2x 的系数为( ). A .5-B .5C .10-D .104.(2020∙全国∙高考真题)25()()x x y x y ++的展开式中x 3y 3的系数为( )A .5B .10C .15D .205.(2019∙全国∙高考真题)(1+2x 2)(1+x )4的展开式中x 3的系数为 A .12 B .16 C .20 D .24参考答案考点01 排列组合综合1.(2024∙全国甲卷∙高考真题)甲、乙、丙、丁四人排成一列,则丙不在排头,且甲或乙在排尾的概率是( ) A .14 B .13C .12D .23【答案】B【详细分析】解法一:画出树状图,结合古典概型概率公式即可求解.解法二:分类讨论甲乙的位置,结合得到符合条件的情况,然后根据古典概型计算公式进行求解. 【答案详解】解法一:画出树状图,如图,由树状图可得,甲、乙、丙、丁四人排成一列,共有24种排法, 其中丙不在排头,且甲或乙在排尾的排法共有8种, 故所求概率81=243P =. 解法二:当甲排在排尾,乙排第一位,丙有2种排法,丁就1种,共2种; 当甲排在排尾,乙排第二位或第三位,丙有1种排法,丁就1种,共2种;于是甲排在排尾共4种方法,同理乙排在排尾共4种方法,于是共8种排法符合题意;基本事件总数显然是44A 24=,根据古典概型的计算公式,丙不在排头,甲或乙在排尾的概率为81243=. 故选:B2.(2023∙全国甲卷∙高考真题)现有5名志愿者报名参加公益活动,在某一星期的星期六、星期日两天,每天从这5人中安排2人参加公益活动,则恰有1人在这两天都参加的不同安排方式共有( ) A .120B .60C .30D .20【详细分析】利用分类加法原理,分类讨论五名志愿者连续参加两天公益活动的情况,即可得解. 【答案详解】不妨记五名志愿者为,,,,a b c d e ,假设a 连续参加了两天公益活动,再从剩余的4人抽取2人各参加星期六与星期天的公益活动,共有24A 12=种方法,同理:,,,b c d e 连续参加了两天公益活动,也各有12种方法, 所以恰有1人连续参加了两天公益活动的选择种数有51260⨯=种. 故选:B.3.(2023∙全国甲卷∙高考真题)某校文艺部有4名学生,其中高一、高二年级各2名.从这4名学生中随机选2名组织校文艺汇演,则这2名学生来自不同年级的概率为( )A .16B .13C .12D .23【答案】D【详细分析】利用古典概率的概率公式,结合组合的知识即可得解.【答案详解】依题意,从这4名学生中随机选2名组织校文艺汇演,总的基本事件有24C 6=件, 其中这2名学生来自不同年级的基本事件有1122C C 4=,所以这2名学生来自不同年级的概率为4263=. 故选:D.4.(2023∙全国乙卷∙高考真题)甲乙两位同学从6种课外读物中各自选读2种,则这两人选读的课外读物中恰有1种相同的选法共有( ) A .30种 B .60种 C .120种 D .240种【答案】C【详细分析】相同读物有6种情况,剩余两种读物的选择再进行排列,最后根据分步乘法公式即可得到答案.【答案详解】首先确定相同得读物,共有16C 种情况,然后两人各自的另外一种读物相当于在剩余的5种读物里,选出两种进行排列,共有25A 种,根据分步乘法公式则共有1265C A 120⋅=种,故选:C.5.(2023∙全国新Ⅱ卷∙高考真题)某学校为了解学生参加体育运动的情况,用比例分配的分层随机抽样方法作抽样调查,拟从初中部和高中部两层共抽取60名学生,已知该校初中部和高中部分别有400名和200名学生,则不同的抽样结果共有( ). A .4515400200C C ⋅种 B .2040400200C C ⋅种C .3030400200C C ⋅种D .4020400200C C ⋅种【详细分析】利用分层抽样的原理和组合公式即可得到答案. 【答案详解】根据分层抽样的定义知初中部共抽取4006040600⨯=人,高中部共抽取2006020600⨯=, 根据组合公式和分步计数原理则不同的抽样结果共有4020400200C C ⋅种. 故选:D.6.(2022∙全国新Ⅱ卷∙高考真题)有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同排列方式共有( ) A .12种 B .24种C .36种D .48种【答案】B【详细分析】利用捆绑法处理丙丁,用插空法安排甲,利用排列组合与计数原理即可得解【答案详解】因为丙丁要在一起,先把丙丁捆绑,看做一个元素,连同乙,戊看成三个元素排列,有3!种排列方式;为使甲不在两端,必须且只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式;注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有:3!2224⨯⨯=种不同的排列方式, 故选:B7.(2022∙全国新Ⅰ卷∙高考真题)从2至8的7个整数中随机取2个不同的数,则这2个数互质的概率为( )A .16B .13C .12D .23【答案】D【详细分析】由古典概型概率公式结合组合、列举法即可得解.【答案详解】从2至8的7个整数中随机取2个不同的数,共有27C 21=种不同的取法,若两数不互质,不同的取法有:()()()()()()()2,4,2,6,2,8,3,6,4,6,4,8,6,8,共7种, 故所求概率2172213P -==. 故选:D.8.(2021∙全国乙卷∙高考真题)将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同的分配方案共有( ) A .60种 B .120种 C .240种 D .480种【答案】C【详细分析】先确定有一个项目中分配2名志愿者,其余各项目中分配1名志愿者,然后利用组合,排列,乘法原理求得.【答案详解】根据题意,有一个项目中分配2名志愿者,其余各项目中分配1名志愿者,可以先从5名志愿者中任选2人,组成一个小组,有25C 种选法;然后连同其余三人,看成四个元素,四个项目看成四个不同的位置,四个不同的元素在四个不同的位置的排列方法数有4!种,根据乘法原理,完成这件事,共有2 54!240C⨯=种不同的分配方案,故选:C.【名师点评】本题考查排列组合的应用问题,属基础题,关键是首先确定人数的分配情况,然后利用先选后排思想求解.9.(2021∙全国甲卷∙高考真题)将3个1和2个0随机排成一行,则2个0不相邻的概率为() A.0.3 B.0.5 C.0.6 D.0.8【答案】C【详细分析】利用古典概型的概率公式可求概率.【答案详解】解:将3个1和2个0随机排成一行,可以是:00111,01011,01101,01110,10011,10101,10110,11001,11010,11100,共10种排法,其中2个0不相邻的排列方法为:01011,01101,01110,10101,10110,11010,共6种方法,故2个0不相邻的概率为6=0.6 10,故选:C.10.(2021∙全国甲卷∙高考真题)将4个1和2个0随机排成一行,则2个0不相邻的概率为()A.13B.25C.23D.45【答案】C【答案详解】将4个1和2个0随机排成一行,可利用插空法,4个1产生5个空,若2个0相邻,则有155C=种排法,若2个0不相邻,则有2510C=种排法,所以2个0不相邻的概率为102 5103=+.故选:C.11.(2020∙海南∙高考真题)要安排3名学生到2个乡村做志愿者,每名学生只能选择去一个村,每个村里至少有一名志愿者,则不同的安排方法共有()A.2种 B.3种 C.6种 D.8种【答案】C【详细分析】首先将3名学生分成两个组,然后将2组学生安排到2个村即可.【答案详解】第一步,将3名学生分成两个组,有12323C C=种分法第二步,将2组学生安排到2个村,有222A=种安排方法所以,不同的安排方法共有326⨯=种 故选:C【名师点评】解答本类问题时一般采取先组后排的策略.12.(2020∙山东∙高考真题)6名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1个场馆,甲场馆安排1名,乙场馆安排2名,丙场馆安排3名,则不同的安排方法共有( )A .120种B .90种C .60种D .30种【答案】C【详细分析】分别安排各场馆的志愿者,利用组合计数和乘法计数原理求解. 【答案详解】首先从6名同学中选1名去甲场馆,方法数有16C ; 然后从其余5名同学中选2名去乙场馆,方法数有25C ; 最后剩下的3名同学去丙场馆.故不同的安排方法共有126561060C C ⋅=⨯=种.故选:C【名师点评】本小题主要考查分步计数原理和组合数的计算,属于基础题.13.(2019∙全国∙高考真题)我国古代典籍《周易》用“卦”描述万物的变化.每一“重卦”由从下到上排列的6个爻组成,爻分为阳爻“——”和阴爻“— —”,如图就是一重卦.在所有重卦中随机取一重卦,则该重卦恰有3个阳爻的概率是A .516B .1132C .2132D .1116【答案】A【详细分析】本题主要考查利用两个计数原理与排列组合计算古典概型问题,渗透了传统文化、数学计算等数学素养,“重卦”中每一爻有两种情况,基本事件计算是住店问题,该重卦恰有3个阳爻是相同元素的排列问题,利用直接法即可计算.【答案详解】由题知,每一爻有2种情况,一重卦的6爻有62情况,其中6爻中恰有3个阳爻情况有36C ,所以该重卦恰有3个阳爻的概率为3662C =516,故选A .【名师点评】对利用排列组合计算古典概型问题,首先要详细分析元素是否可重复,其次要详细分析是排列问题还是组合问题.本题是重复元素的排列问题,所以基本事件的计算是“住店”问题,满足条件事件的计算是相同元素的排列问题即为组合问题.考点02 二项式定理综合1.(2024∙北京∙高考真题)在(4x 的展开式中,3x 的系数为( ) A .6 B .6- C .12 D .12-【答案】A【详细分析】写出二项展开式,令432r-=,解出r 然后回代入二项展开式系数即可得解.【答案详解】(4x 的二项展开式为(()()442144C C 1,0,1,2,3,4r rrr rr r T x xr --+==-=,令432r-=,解得2r =, 故所求即为()224C 16-=. 故选:A.2.(2022∙北京∙高考真题)若443243210(21)x a x a x a x a x a -=++++,则024a a a ++=( )A .40B .41C .40-D .41-【答案】B【详细分析】利用赋值法可求024a a a ++的值. 【答案详解】令1x =,则432101a a a a a ++++=, 令=1x -,则()443210381a a a a a -+-+=-=, 故420181412a a a +++==, 故选:B.3.(2020∙北京∙高考真题)在52)-的展开式中,2x 的系数为( ). A .5- B .5C .10-D .10【答案】C【详细分析】首先写出展开式的通项公式,然后结合通项公式确定2x 的系数即可.【答案详解】)52展开式的通项公式为:()()55215522r rrrr r r T CC x--+=-=-,令522r -=可得:1r =,则2x 的系数为:()()11522510C -=-⨯=-. 故选:C.【名师点评】二项式定理的核心是通项公式,求解此类问题可以分两步完成:第一步根据所给出的条件(特定项)和通项公式,建立方程来确定指数(求解时要注意二项式系数中n 和r 的隐含条件,即n ,r 均为非负整数,且n ≥r ,如常数项指数为零、有理项指数为整数等);第二步是根据所求的指数,再求所求解的项.4.(2020∙全国∙高考真题)25()()x x y xy ++的展开式中x 3y 3的系数为( )A .5B .10C .15D .20【答案】C【详细分析】求得5()x y +展开式的通项公式为515rrrr T C xy -+=(r N ∈且5r ≤),即可求得2y x x ⎛⎫+ ⎪⎝⎭与5()x y +展开式的乘积为65r rr C xy -或425r r r C x y -+形式,对r 分别赋值为3,1即可求得33x y 的系数,问题得解.【答案详解】5()x y +展开式的通项公式为515r rr r T C xy -+=(r N ∈且5r ≤)所以2y x x ⎛⎫+ ⎪⎝⎭的各项与5()x y +展开式的通项的乘积可表示为:56155r rrr rrr xT xC xy C xy --+==和22542155r r rr r r r T C x y xC y y y x x --++==在615rrr r xT C xy -+=中,令3r =,可得:33345xT C x y =,该项中33x y 的系数为10,在42152r r r r T C x x y y -++=中,令1r =,可得:521332T C y x x y =,该项中33x y 的系数为5所以33x y 的系数为10515+= 故选:C【名师点评】本题主要考查了二项式定理及其展开式的通项公式,还考查了赋值法、转化能力及详细分析能力,属于中档题.5.(2019∙全国∙高考真题)(1+2x 2)(1+x )4的展开式中x 3的系数为 A .12 B .16 C .20 D .24【答案】A【详细分析】本题利用二项展开式通项公式求展开式指定项的系数.【答案详解】由题意得x 3的系数为314424812C C +=+=,故选A .【名师点评】本题主要考查二项式定理,利用展开式通项公式求展开式指定项的系数.。
高中排列组合知识点汇总及典型例题(全)
一.基本原理1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。
2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。
二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从1.公式:1.()()()()!!121m n n m n n n n A m n -=+---=……2. 规定:0!1=(1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-; (3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。
1. 公式: ()()()C A A n n n m m n m n m nmn m mm ==--+=-11……!!!! 10=n C 规定:组合数性质:.2 n n n nn m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,,①;②;③;④11112111212211r r r r r r r rr r r rr r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注:若12m m 1212m =m m +m n n n C C ==则或四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。
(完整版)排列组合习题_(含详细答案)
圆梦教育中心排列组合专项训练1.题1 (方法对比,二星)题面:(1)有5个插班生要分配给3所学校,每校至少分到一个,有多少种不同的分配方法?(2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法? 解析:“名额无差别”——相同元素问题(法1)每所学校各分一个名额后,还有2个名额待分配,可将名额分给2所学校、1所学校,共两类:2133C C +(种)(法2——挡板法)相邻名额间共4个空隙,插入2个挡板,共:246C =(种) 注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别)同类题一 题面:有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?答案:69C详解:因为10个名额没有差别,把它们排成一排。
相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。
同类题二题面:求方程X+Y+Z=10的正整数解的个数。
答案:36. 详解:将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z 之值, 故解的个数为C 92=36(个)。
2.题2 (插空法,三星)题面:某展室有9个展台,现有3件展品需要展出,要求每件展品独自占用1个展台,并且3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有______种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____种. 答案:60,48同类题一题面:6男4女站成一排,任何2名女生都不相邻有多少种排法?答案:A 66·A 47种.详解: 任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66·A 47种不同排法.同类题二 题面:有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )A .36种B .48种C .72种D .96种答案:C.详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A 24=72种排法,故选C.3.题3 (插空法,三星)题面:5个男生到一排12个座位上就座,两个之间至少隔一个空位.1]没有坐人的7个位子先摆好,[2](法1——插空)每个男生占一个位子,插入7个位子所成的8个空当中,有:58A =6720种排法.(法2)[1]5个男生先排好:55A ;[2]每个男生加上相邻的一个座位,共去掉9个位置,当作5个排好的元素,共有6个空,剩下的3个元素往里插空,每个空可以插1个、2个、3个元素,共有:3216662C C C ++种,综上:有55A (3216662C C C ++)=6720种.同类题一题面:文艺团体下基层宣传演出,准备的节目表中原有4个歌舞节目,如果保持这些节目的相对顺序不变,拟再添两个小品节目,则不同的排列方法有多少种? 答案:30。
2024年高考数学专项复习排列组合12种题型归纳(解析版)
排列组合12种题型归纳1.排列与组合的概念名称定义区别排列从n 个不同元素中取出m (m ≤n )个元素按照一定的顺序排成一列排列有序,组合无序组合合成一组2.排列数与组合数定义计算公式性质联系排列数从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数,叫做从n 个不同元素中取出m 个元素的排列数.用符号“A m n ”表示A m n =n (n -1)(n -2)…(n -m +1)=n !(n -m )!(n ,m ∈N *,且m ≤n )(1)A n n =n !;(2)0!=1C m n =A m nm !组合数从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号“C m n ”表示C m n =n (n -1)(n -2)…(n -m +1)m !=n !m !(n -m )!(n ,m ∈N *,且m ≤n )(1)C n n =C 0n =1;(2)C m n =C n -m n ;(3)C m n +1=C mn +C m -1n【题型一】人坐座位模型1:捆绑与插空【典例分析】1.有四男生,三女生站一排,其中只有俩个女生相邻:2.有四男生,4女生站一排,女生若相邻,则最多2个女生相邻:2024年高考数学专项复习排列组合12种题型归纳(解析版)【变式演练】1.在某班进行的歌唱比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为A.30B.36C.60D.722.某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A.144B.120C.72D.483.2021年4月15日,是第六个全民国家安全教育日,教育厅组织宣讲团到某市的六个不同高校进行国家安全知识的宣讲,时间顺序要求是:高校甲必须排在第二或第三个,且高校甲宣讲结束后需立即到高校丁宣讲,高校乙、高校丙的宣讲顺序不能相邻,则不同的宣讲顺序共有()A.28种B.32种C.36种D.44种【题型二】人坐座位模型2:染色(平面)【典例分析】如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区涂色,规定每个区域只能涂一种颜色,相邻区域颜色不同,则A、C区域颜色不相同的概率是A.1/7 b.2/7 c.3/7 D.4/7【变式演练】1.正方体六个面上分别标有A、B、C、D、E、F六个字母,现用5种不同的颜色给此正方体六个面染色,要求有公共棱的面不能染同一种颜色,则不同的染色方案有()种.A.420B.600C.720D.7802.如图,某伞厂生产的太阳伞的伞篷是由太阳光的七种颜色组成,七种颜色分别涂在伞篷的八个区域内,且恰有一种颜色涂在相对区域内,则不同颜色图案的此类太阳伞最多有().A .40320种B .5040种C .20160种D .2520种3.如图,用四种不同的颜色给图中的A ,B ,C ,D ,E ,F ,G 七个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有()A .192B .336C .600D .以上答案均不对【题型三】人坐座位模型3:染色(空间):【典例分析】如图所示的几何体由三棱锥P ABC -与三棱柱111ABC A B C -组合而成,现用3种不同颜色对这个几何体的表面涂色(底面111A B C 不涂色),要求相邻的面均不同色,则不同的涂色方案共有()A .6种B .9种C .12种D .36种【变式演练】1.如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,则不同的染色方法种数是()A.420B.210C.70D.352.在如图所示的十一面体ABCDEFGHI中,用3种不同颜色给这个几何体各个顶点染色,每个顶点染一种颜色,要求每条棱的两端点异色,则不同的染色方案种数为__________.3.用五种不同颜色给三棱台ABC DEF的六个顶点染色,要求每个点染一种颜色,且每条棱的两个端点染不同颜色.则不同的染色方法有___________种.【题型四】书架插书模型【典例分析】有12名同学合影,站成了前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是()A.168B.260C.840D.560【变式演练】A aB bC cD d1.从A,B,C,D,a,b,c,d中任选5个字母排成一排,要求按字母先后顺序排列(即按(),(),(),()先后顺序,但大小写可以交换位置,如AaBc或aABc都可以),这样的情况有__________种.(用数字作答)2..在一张节目表上原有6个节目,如果保持这些节目的相对顺序不变,再添加进去三个节目,求共有多少种安排方法3.书架上有排好顺序的6本书,如果保持这6本书的相对顺序不变,再放上3本书,则不同的放法共有().A.210种B.252种C.504种D.505种【题型五】球放盒子模型1:球不同,盒子也不同【典例分析】已知有5个不同的小球,现将这5个球全部放入到标有编号1、2、3、4、5的五个盒子中,若装有小球的盒子的编号之和恰为11,则不同的放球方法种数为()A.150B.240C.390D.1440【变式演练】1.将5个不同的小球放入3个不同的盒子,每个盒子至少1个球,至多2个球,则不同的放法种数有()A.30种B.90种C.180种D.270种2.将编号分别为1,2,3,4,5的5个小球分别放入3个不同的盒子中,每个盒子都不空,则每个盒子中所放小球的编号奇偶性均不相同的概率为A.17B.16C.625D.7243.将A,B,C,D四个小球放入编号为1,2,3的三个盒子中,若每个盒子中至少放一个球且A,B不能放入同一个盒子中,则不同的放法种数为()A.15B.30C.20D.42【题型六】球放盒子模型2:球相同,盒子不同【典例分析】把1995个不加区别的小球分别放在10个不同的盒子里,使得第i 个盒子中至少有i 个球(1,2,...,10i ),则不同放法的总数是A .101940C B .91940C C .101949C D .91949C 【变式演练】1.将7个相同的球放入4个不同的盒子中,则每个盒子都有球的放法种数为()A .22B .25C .20D .482.把20个相同的小球装入编号分别为①②③④的4个盒子里,要求①②号盒每盒至少3个球,③④号盒每盒至少4个球,共有种方法.A .39C B .319C C .3494C AD .143205C C 3.将7个相同的小球放入A ,B ,C 三个盒子,每个盒子至少放一球,共有()种不同的放法.A .60种B .36种C .30种D .15种【题型七】相同元素排列模型1:数字化法【典例分析】如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓才加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A.24B.18C.12D.9【变式演练】1.一只小蜜蜂位于数轴上的原点处,小蜜蜂每一次具有只向左或只向右飞行一个单位或者两个单位距离的能力,且每次飞行至少一个单位.若小蜜蜂经过5次飞行后,停在数轴上实数3位于的点处,则小蜜蜂不同的飞行方式有多少种?A .5B .25C .55D .752.跳格游戏:如图,人从格子外只能进入第1个格子,在格子中每次可向前跳1格或2格,那么人从格子外跳到第8个格子的方法种数为A .8种B .13种C .21种D .34种3.如图所示,甲、乙两人同时出发,甲从点A 到B ,乙从点C 到D ,且每人每次都只能向上或向右走一格.则甲、乙的行走路线没有公共点的概率为().A .37B .57C .514D .1321【题型八】相同元素排列模型2:空车位停车等【典例分析】1.某单位有8个连在一起的车位,现有4辆不同型号的车需要停放,如果要求剩余的4个车位中恰好有3个连在一起,则不同的停放方法的种数为()A.240B.360C.480D.7202.马路上有编号为1,2,3,4,5,6,7,8,9的9盏路灯,为节约用电,可以把其中的三盏路灯关掉,但不能同时关掉相邻的两盏或三盏,也不能关掉两端的路灯,满足条件的关灯办法有种【变式演练】1.某公共汽车站有6个候车位排成一排,甲、乙、丙三个乘客在该汽车站等候228路公交车的到来,由于市内堵车,228路公交车一直没到站,三人决定在座位上候车,且每人只能坐一个位置,则恰好有2个连续空座位的候车方式的种数是A.48B.54C.72D.842.现有一排10个位置的空停车场,甲、乙、丙三辆不同的车去停放,要求每辆车左右两边都有空车位且甲车在乙、丙两车之间的停放方式共有_________种.3.地面上有并排的七个汽车位,现有红、白、黄、黑四辆不同的汽车同时倒车入库.当停车完毕后,恰有两个连续的空车位,且红、白两车互不相邻的情况有________种.【题型九】相同元素排列模型3:上楼梯等【典例分析】欲登上第10级楼梯,如果规定每步只能跨上一级或两级,则不同的走法共有A.34种B.55种C.89种D.144种【变式演练】1.斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…..,在数学上,斐波那契数列以如下被递推的方法定义:()11f =,()21f =,()()()()122,f n f n f n n n N *=-+-≥∈.这种递推方法适合研究生活中很多问题.比如:一六八中学食堂一楼到二楼有15个台阶,某同学一步可以跨一个或者两个台阶,则他到二楼就餐有()种上楼方法.A .377B .610C .987D .15972.从一楼到二楼共有12级台阶,可以一步迈一级也可以一步迈两级,要求8步走完,则从一楼到二楼共有走法.A .12B .8C .70D .663.某人从上一层到二层需跨10级台阶.他一步可能跨1级台阶,称为一阶步,也可能跨2级台阶,称为二阶步,最多能跨3级台阶,称为三阶步.从一层上到二层他总共跨了6步,而且任何相邻两步均不同阶.则他从一层到二层可能的不同过程共有()种.A .6B .8C .10D .122010年全国高中数学联赛山东赛区预赛试题【题型十】多事件限制重叠型【典例分析】班班会准备从含甲、乙、丙的7名学生中选取4人发言,要求甲、乙两人至少有一个发言,且甲、乙都发言时丙不能发言,则甲、乙两人都发言且发言顺序不相邻的概率为A .217B .316C .326D .328【变式演练】1.某同学计划用他姓名的首字母,T X ,身份证的后4位数字(4位数字都不同)以及3个符号,,αβθ设置一个六位的密码.若,T X 必选,且符号不能超过两个,数字不能放在首位和末位,字母和数字的相对顺序不变,则他可设置的密码的种数为()A .864B .1009C .1225D .14412.2019年11月19日至20日,北京师范大学出版集团携手北师大版数学教材编写组在广东省珠海市联合举办了以“新课程,我们都是追梦人”为主题的北师大版中小学数学教材交流研讨会,会议期间举办了一场“互动沙龙”,要求从6位男嘉宾,2位女嘉宾中随机选出4位嘉宾进行现场演讲,且女嘉宾至少要选中1位,如果2位女嘉宾同时被选中,她们的演讲顺序不能相邻,那么不同演讲顺序的种数是()A .1860B .1320C .1140D .10203.有2辆不同的红色车和2辆不同的黑色车要停放在如图所示的六个车位中的四个内,要求相同颜色的车不在同一行也不在同一列,则共有______种不同的停放方法.(用数字作答)【题型十一】多重限制分类讨论【典例分析】高一新生小崔第一次进入图书馆时看到了馆内楼梯(图1),她准备每次走1级或2级楼梯去二楼,并在心中默默计算这样走完25级楼梯大概有多少种不同的走法,可是当她走上去后发现(图2)原来在13级处有一宽度达1.5米的平台,这样原来的走楼梯方案需要调整,请问,对于剩下的15级()123+楼梯按分2段的走法与原来一次性走15级的走法相比较少了______种.【变式演练】1.市内某公共汽车站有7个候车位(成一排),现有甲,乙,丙,丁,戊5名同学随机坐在某个座位上候车,则甲,乙相邻且丙,丁不相邻的不同的坐法种数为______;(用数字作答)3位同学相邻,另2位同学也相邻,但5位同学不能坐在一起的不同的坐法种数为______.(用数字作答)2.2021年某地电视台春晚的戏曲节目,准备了经典京剧、豫剧、越剧、粤剧、黄梅戏、评剧6个剧种的各一个片段.对这6个剧种的演出顺序有如下要求:京剧必须排在前三,且越剧、粤剧必须排在一起,则该戏曲节目演出顺序共有()种.A .120B .156C .188D .2403.甲、乙、丙、丁等六名退休老党员相约去观看党史舞台剧《星火》.《星火》的票价为50元/人,每人限购一张票.甲、乙、丙三人各带了一张50元钞,其余三人各带了一张100元钞.他们六人排成一列到售票处买票,而售票处一开始没有准备50元零钱,那么他们六人共有多少种不同排队顺序能使购票时售票处不出现找不出钱的状态.()A .720B .360C .180D .90【题型十二】综合应用【典例分析】设十人各拿一只水桶,同到水龙头前打水,设水龙头注满第i (i =1,2,…,10)个人的水桶需Ti 分钟,假设Ti 各不相同,当水龙头只有一个可用时,应如何安排他(她)们的接水次序,使他(她)们的总的花费时间(包括等待时间和自己接水所花费的时间)最少()A .从Ti 中最大的开始,按由大到小的顺序排队B .从Ti 中最小的开始,按由小到大的顺序排队C .从靠近Ti 平均数的一个开始,依次按取一个小的取一个大的的摆动顺序排队D .任意顺序排队接水的总时间都不变【变式演练】1.由1,2,3,4,5组成的没有重复数字的五位数,从中任意抽取一个,则其恰好为“前3个数字保持递减,后3个数字保持递增”(如五位数“43125”,前3个数字“431”保持递减,后3个数字“125”保持递增)的概率是()A .120B .112C .110D .162.设A 是集合{}12345678910,,,,,,,,,的子集,只含有3个元素,且不含相邻的整数,则这种子集A 的个数为()A .32B .56C .72D .843.为迎接第24届冬季奥林匹克运动会,某校安排甲、乙、丙、丁、戊共五名学生担任冰球、冰壶和短道速滑三个项目的志愿者,每个比赛项目至少安排1人.则学生甲不会被安排到冰球比赛项目做志愿者的概率为()A.34B.23C.56D.12【经典题专练】1.如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不同,则,A C区域涂色不相同的概率为()A.17B.27C.37D.472.将一个四棱锥S ABCD的每个顶点染上一种颜色,并使同一条棱的两端异色,如果只有5种颜色可供使用,则不同的染色方法的总数是A.540B.480C.420D.3603.清明节前夕,某校团委决定举办“缅怀革命先烈,致敬时代英雄”主题演讲比赛,经过初赛,共有10人进入决赛,其中高一年级3人,高二年级3人,高三年级4人,现采用抽签方式决定演讲顺序,则在高二年级3人相邻的前提下,高一年级3人不相邻的概率为()A.512B.712C.914D.5144.10名同学合影,站成前排4人后排6人,现摄影师要从后排6人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是()A .2263C A B .2666C A C .2266C AD .2265C A 5.将编号为1、2、3、4、5、6的小球放入编号为1、2、3、4、5、6的六个盒子中,每盒放一球,若有且只有两个盒子的编号与放入的小球的编号相同,则不同的放法种数为()A .90B .135C .270D .3606.现有9个相同的球要放到3个不同的盒子里,每个盒子至少一个球,各盒子中球的个数互不相同,则不同放法的种数是()A .28B .24C .18D .167.某单位有7个连在一起的车位,现有3辆不同型号的车需停放,如果要求剩余的4个车位中恰好有3个连在一起,则不同的停放方法的种数为A .16B .18C .32D .728.校园某处并排连续有6个停车位,现有3辆汽车需要停放,为了方便司机上下车,规定:当有汽车相邻停放时,车头必须同向;当车没有相邻时,车头朝向不限,则不同的停车方法共有__________种.(用数学作答)9.如图,在某城市中,M 、N 两地之间有整齐的方格形道路网,其中1A 、2A 、3A 、4A 是道路网中位于一条对角线上的4个交汇处.今在道路网M 、N 处的甲、乙两人分别要到N 、M 处,他们分别随机地选择一条沿街的最短路径,以相同的速度同时出发,直到到达N 、M 处为止.则下列说法正确的是()A .甲从M 到达N 处的方法有120种B .甲从M 必须经过2A 到达N 处的方法有64种C .甲、乙两人在2A 处相遇的概率为81400D .甲、乙两人相遇的概率为1210.有一道楼梯共10阶,小王同学要登上这道楼梯,登楼梯时每步随机选择一步一阶或一步两阶,小王同学7步登完楼梯的概率为___________.11.2020年疫情期间,某县中心医院分三批共派出6位年龄互不相同的医务人员支援武汉六个不同的方舱医院,每个方舱医院分配一人.第一批派出一名医务人员的年龄为1P ,第二批派出两名医务人员的年龄最大者为2P ,第三批派出三名医务人员的年龄最大者为3P ,则满足123P P P <<的分配方案的概率为()A .13B .23C .120D .3412.如图,在某海岸P 的附近有三个岛屿Q ,R ,S ,计划建立三座独立大桥,将这四个地方连起来,每座桥只连接两个地方,且不出现立体交叉形式,则不同的连接方式有().A .24种B .20种C .16种D .12种13.现安排甲、乙、丙、丁、戊5名同学参加2022年杭州亚运会志愿者服务活动,有翻译、导游、礼仪、司机四项工作可以安排,以下说法正确的是()A .每人都安排一项工作的不同方法数为54B .每人都安排一项工作,每项工作至少有一人参加,则不同的方法数为4154A C C .如果司机工作不安排,其余三项工作至少安排一人,则这5名同学全部被安排的不同方法数为()3122352533C CC C A +D .每人都安排一项工作,每项工作至少有一人参加,甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是1232334333C C A C A +14.罗马数字是欧洲在阿拉伯数字传入之前使用的一种数码,它的产生标志着一种古代文明的进步.罗马数字的表示法如下:数字123456789形式ⅠⅡⅢⅣⅤⅥⅦⅧⅨ其中“Ⅰ”需要1根火柴,“Ⅴ”与“X”需要2根火柴,若为0,则用空位表示.(如123表示为,405表示为)如果把6根火柴以适当的方式全部放入下面的表格中,那么可以表示的不同的三位数的个数为()A .87B .95C .100D .10315.如图为33⨯的网格图,甲、乙两人均从A 出发去B 地,每次只能向上或向右走一格,并且乙到达任何一个位置(网格交点处)时向右走过的格数不少于向上走过的格数,记甲、乙两人所走路径的条数分别为M、 的值为()N,则M NA.10B.14C.15D.16排列组合12种题型归纳1.排列与组合的概念名称定义区别排列从n个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列排列有序,组合无序组合合成一组2.排列数与组合数定义计算公式性质联系排列数从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数.用符号“A m n”表示A m n=n(n-1)(n-2)…(n-m+1)=n!(n-m)!(n,m∈N*,且m≤n)(1)A n n=n!;(2)0!=1C m n=A m nm!组合数从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号“C m n”表示C m n=n(n-1)(n-2)…(n-m+1)m!=n!m!(n-m)!(n,m∈N*,且m≤n)(1)C n n=C0n=1;(2)C m n=C n-m n;(3)C m n+1=C m n+C m-1n【题型一】人坐座位模型1:捆绑与插空【典例分析】1.有四男生,三女生站一排,其中只有俩个女生相邻:2.有四男生,4女生站一排,女生若相邻,则最多2个女生相邻:解答(1):先捆绑俩女生,再排列捆绑女生,然后排列四个男生,两个“女生”插孔即可,2242 3245 C A A A(2)分类讨论24422422243445224542451; (2); (3)2C A A A A A C A A A ()都不相邻:A 两队各自相邻:一对两人相邻:!【方法技巧】人坐座位模型:特征:1.一人一位;2、有顺序;3、座位可能空;4、人是否都来坐,来的是谁;5、必要时,座位拆迁,剩余座位随人排列。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
5.我市拟向新疆哈密地区的三所中学派出5名教师支教,要求每所中学至少派遣一名教师,则不同的派出方法有( )
A . 300种
B . 150种
C . 120种
D . 90种
6.一只小青蛙位于数轴上的原点处,小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力,且每次跳动至少一个单位.若小青蛙经过5次跳动后,停在数轴上实数2位于的点处,则小青蛙不同的跳动方式共有( )种.
A . 105
B . 95
C . 85
D . 75
7.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节,
且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有( ) A . 120种 B . 156种 C . 188种 D . 240种
8.郑州绿博园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有( ) A . 168种 B . 156种 C . 172种 D . 180种
9.用6种不同的颜色对正四棱锥的8条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有多少种( )
A . 14400
B . 28800
C . 38880
D . 43200
10.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A 必须排在前三位,且任务E 、F 必须排在一起,则这六项任务的不同安排方案共有( ) A . 240种 B . 188种 C . 156种 D . 120种
11.定义“有增有减”数列{}n a 如下: *t N ∃∈,满足1t t a a +<,且*s N ∃∈,满足1S S a a +>.已知“有增有
减”数列{}n a 共4项,若{}(),,1,2,3,4i a x y z i ∈=,且x y z <<,则数列{}n a 共有( ) A . 64个 B . 57个 C . 56个 D . 54个
12.一只小蜜蜂位于数轴上的原点处,小蜜蜂每一次具有只向左或只向右飞行一个单位或者两个单位距离的能力,且每次飞行至少一个单位.若小蜜蜂经过5次飞行后,停在数轴上实数3位于的点处,则小蜜蜂不同的飞行方式有多少种?( ) A . 5 B . 25 C . 55 D . 75
13.如图所示,用6种不同的颜色把图中A (B (C (D 四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有( )
A . 400种
B . 480种
C . 460种
D . 496种
14.定义“规范01数列”{}n a 如下: {}n a 共有2m 项,其中m 项为0, m 项为1,且对任意2,k m ≤ 1,a
2,,k a a ⋅⋅⋅中0的个数不少于1的个数,若4,m =则不同的“规范01数列”共有
A . 18个
B . 16个
C . 14个
D . 12个
15.由1、2、3、4、5、6、7七个数字组成七位数,要求没有重复数字且6、7均不得排在首位与个位、1与6必须相邻,则这样的七位数的个数是、 、 A . 300 B . 338 C . 600 D . 768
16.某密码锁共设四个数位,每个数位的数字都可以是1,2,3,4中的任一个.现密码破译者得知:甲所设的四个数字有且仅有三个相同;乙所设的四个数字有两个相同,另两个也相同;丙所设的四个数字有且仅有两个相同;丁所设的四个数字互不相同.则上述四人所设密码最安全的是( ). A . 甲 B . 乙 C . 丙 D . 丁
17.有4位同学在同一天的上午、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试,每位同学测试两个项目,分别在上午和下午,且每人上午和下午测试的项目不能相同.若上午不测“握力”,下午不测“台阶”,其余项目上午、下午都各测试一人,则不同的安排方式的种数为( )
A . 264
B . 72
C . 266
D . 274
18.五个人围坐在一张圆桌旁,每个人面前放着完全相同的硬币,所有人同时翻转自己的硬币,若硬币正面朝上,则这个人站起来;若硬币正面朝下,则这个人继续坐着,那么,没有相邻的两个人站起来的概率为( ) A .
516 B . 1132 C . 15
32
D . 12 19.北京某大学为第十八届四中全会招募了名志愿者(编号分别是,,,号),现从中任意选取人按编号大小分成两组分配到江西厅、广电厅工作,其中三个编号较小的人在一组,三个编号较大的在另一组,那么确保号、号与号同时入选并被分配到同一厅的选取种数是( ) A . B . C . D .
20.2015年4月22日,亚非领导人会议在印尼雅加达举行,某五国领导人A B 、、C 、D 、E ,除B 与E 、
D 与
E 不单独会晤外,其他领导人两两之间都要单独会晤.现安排他们在两天的上午、下午单独会晤(每
人每个半天最多进行一次会晤),那么安排他们单独会晤的不同方法共有( ) A . 48种 B . 36种 C . 24种 D . 8种
21.两人进行乒乓球比赛,先赢三局着获胜,决出胜负为止,则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有( )
A .10种
B .15种
C .20种
D .30种
22.某校周五安排有语文、数学、英语、物理、化学、体育六节课(每门课一节),要求体育不排在第一节,数学不排在第四节,则这天课标的不同排法种数为( )
A.600
B.504
C.480
D.288
23.在航天员进行的一项太空实验中,要先后实施6个程序,其中程序
只能出现在第一步或最后一步,
程序
实施时必须相邻,请问实验顺序的编排方法共有 ( )
3012⋅⋅⋅30661524253260100
A.
24.将
A.240 25
A.。