(完整版)高考数学专题之排列组合小题汇总

合集下载

高中数学-排列组合100题(附解答)

高中数学-排列组合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 排队问题(解析版)

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题配超详细解析

(完整版)经典排列组合问题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 两个计数原理(解析版)

新高考数学题型全归纳之排列组合 专题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年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)

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届新高考数学题型全归纳之排列组合专题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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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.。

相关文档
最新文档