2020高考数学总复习(17)排列组合练习题

合集下载

高中数学-排列组合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⨯⨯⨯=种休闲安排﹒。

高三数学专项训练:排列与组合练习题

高三数学专项训练:排列与组合练习题

高三数学专项训练:排列与组合练习题一、选择题1.将3个不同的小球放入4个盒子中,则不同放法种数有()A.81 B.64 C.14 D.122.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A.324B.328C. 360D.6483.A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的左边,那么不同的排法共有()A.60种 B.48种 C.36种 D.24种4.3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同的排法的种数是()A.360 B.288 C.216 D.965.将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )A.12种 B.10种 C.9种 D.8种6.现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名,从中任选1人参加某项活动,则不同选法种数为()(A)60 (B)12 (C)5 (D)57.从10名大学生中选3个人担任乡村干部,则甲、丙至少有1人入选,而乙没有入选的不同选法的种数为()A. 85 B. 56 C. 49 D. 288.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有()A. 24种B. 36种C. 38种D. 108种9.某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在第四位、节目乙不能排在第一位,节目丙不能排在最后一位,该台晚会节目演出顺序的编排方案共有(A)36种(B)42种(C)48种(D)54种10.有6人被邀请参加一项活动,必然有人去,去几人自行决定,共有()种不同去法A. 36种B. 35种C. 63种D. 64种11.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有()A. 6种B. 12种C. 30种D. 36种12.从6名同学中选派4人分别参加数学、物理、化学、生物四科知识竞赛,若其中甲、乙两名同学不能参加生物竞赛,则选派方案共有()A.240种 B.280种 C. 96种 D.180种13.2位教师与5位学生排成一排,要求2位教师相邻但不排在两端,不同的排法共有()A. 480种B.720种C. 960种D.1440种14.4名运动员报名参加3个项目的比赛,每人限报一项,不同的报名方法有(A)43种(B)34种(C)34A种(D)34C种15.从9名学生中选出4人参加辩论赛,其中甲、乙、丙三人至少有两人入选的不同选法的种数为()A.36 B.51 C.63 D.9616.今有甲乙丙三项任务,甲需2人承担,乙丙各需1人承担,现从10人中选派4人承担这三项任务,不同的选派方法有A.1260种B.2025种C.2520种D.5054种17.某外商计划在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有 ( )A.16种 B.36种 C.42种 D.60种18.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有 ( )A.140种 B. 120种 C. 35种 D. 34种19.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有()不同的装法.A.240 B.120 C.600 D.36020.有11名学生,其中女生3名,男生8名,从中选出5名学生组成代表队,要求至少有1名女生参加,则不同的选派方法种数是 ( )A.406B.560C.462D.15421.有编号分别为1,2,3,4,5的5个红球和5个黑球,从中取出4个,则取出的编号互不相同的种数为()A.5 B.80 C.105 D.21022.从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为A.85B.56 C.49 D.2823.某班乒乓球队9名队员中有2名是校队选手,现在挑5名队员参赛,校队必须选,那么不同的选法共有()种.A)126;B)84;C)35;D)21;24.三名教师教六个班的课,每人教两个班,分配方案共有()A.18种B.24种C.45种D.90种25.某班级有一个8人小组,现任选其中3人相互调整座位,其余5人座位不变,则不同的调整方案的种数有()A.56B.112C.336D.16826.甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有()A.36种B.48种C.96种D.192种27.平面上有5个点,其中任何3个点都不共线,那么可以连成的三角形的个数是( ) A.3 B.5 C.10 D.2028.6本不同的书分给甲、乙、丙三人,每人两本,不同的分法种数是()A.2264C C B C.336A D.36C29.某班级要从4名男士、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( )A.14B.24C.28D.4830.有5盆互不相同的玫瑰花,其中黄玫瑰2盆、白玫瑰2盆、红玫瑰1盆,现把它们摆放成一排,要求2盆白玫瑰不能相邻,则这5盆玫瑰花的不同摆放种数是()A、120 B、72 C、12 D、3631.从6人中选4人分别到北京、哈尔滨、广州、成都四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且在这6人中甲、乙不去哈尔滨游览,则不同的选择方案共有A.300种B.240种C.144种D.96种32.将4个不同的球放入3个不同的盒中,每个盒内至少有1个球,则不同的放法种数为()(A)24 (B)36 (C)48 (D)9633.现安排5名同学去参加3个运动项目,要求甲、乙两同学不能参加同一个项目,每个项目都有人参加,每人只参加一个项目,则满足上述要求的不同安排方案个数为()(A)72 (B)114 (C)144(D)150 34.某人有3个不同的电子邮箱,他要发5个电子邮件,发送的方法的种数()A . 8 B. 15 C. 243 D. 12535.7名志愿者安排6人在周六,周日两天参加社区公益活动若每天安排3人,则不同的安排方案共有()A.280种B.140种C.360种D.300种36.某班级要从4名男生、2名女生中选4人接受心理调查,如果要求至少有1名女生,那么不同的选法种数为()A.14 B.24 C.28 D.4837.某节目表有6个节目,若保持其相对顺序不变,在它们之间再插入2个小品节目,且这2个小品在表中既不排头也不排尾,那么不同插入方法有()A. 20种B. 30种C. 42种D. 56种38.现从甲、乙、丙等6名学生中安排4人参加4×100m接力赛跑。

高中数学排列组合专题练习题

高中数学排列组合专题练习题

高中数学排列组合专题练习题一、选择题1、从 5 名男同学和 4 名女同学中选出 3 名男同学和 2 名女同学,分别担任 5 种不同的职务,不同的选法共有()A 5400 种B 18000 种C 7200 种D 14400 种解析:第一步,从 5 名男同学中选出 3 名,有\(C_{5}^3\)种选法;第二步,从 4 名女同学中选出 2 名,有\(C_{4}^2\)种选法;第三步,将选出的 5 名同学进行排列,有\(A_{5}^5\)种排法。

所以不同的选法共有\(C_{5}^3 × C_{4}^2 × A_{5}^5 = 10×6×120 =7200\)种,故选 C。

2、有 5 本不同的书,其中语文书 2 本,数学书 2 本,物理书 1 本。

若将其并排摆放在书架的同一层上,则同一科目书都不相邻的放法种数是()A 24B 48C 72D 96解析:先排语文书有\(A_{2}^2 = 2\)种排法,再在语文书的间隔(含两端)处插数学书有\(A_{3}^2 = 6\)种插法,最后将物理书插入 4 个间隔中的一个有 4 种方法。

所以共有\(2×6×4 = 48\)种排法,故选 B。

3、从 0,1,2,3,4,5 这 6 个数字中,任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为()A 300B 216C 180D 162解析:分两类情况讨论:第一类:取出的偶数含 0。

偶数 0 和另外一个偶数的取法有\(C_{2}^1\)种,奇数的取法有\(C_{3}^2\)种。

0 在个位时,其他三个数字全排列,有\(A_{3}^3\)种;0 不在个位时,0 有 2 种位置,其他三个数字全排列,有\(2×A_{2}^1×A_{2}^2\)种。

此时共有\(C_{2}^1×C_{3}^2×(A_{3}^3 + 2×A_{2}^1×A_{2}^2) = 108\)种。

高中数学排列组合专项练习(后附答案)

高中数学排列组合专项练习(后附答案)

排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的排列数,用____表示.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的组合数,用____表示.3.排列数、组合数的公式及性质)(!n m m −+)m n n n C C =二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ( ) (2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( ) (4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )题组二 教材改编2.[P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.6.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)三、课中讲解题型一排列问题1.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)2.用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.3.在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有_____种不同的分派方法.例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a.对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b.对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c.对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.2.有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.3.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.4.方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.5.有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.6.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.7.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有_____个.11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.16. 设三位数n=abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有多少个?排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用.3.排列数、组合数的公式及性质)(!n m m −+C m -1n__ 二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ()(2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( )(4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )【答案】×;×;√;√;×;√题组二教材改编2. [P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.【答案】24“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3. [P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.【答案】48末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种)排法,所以偶数的个数为48.题组三易错自纠4. 六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种. 【答案】216第一类:甲在左端,有A55=5×4×3×2×1=120(种)排法;第二类:乙在最左端,甲不在最右端,有4A44=4×4×3×2×1=96(种)排法.所以共有120+96=216(种)排法.5. 为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.【答案】540②一个国家派3名,一个国家派2名,一个国家派1名,有C36C23C11A33=360(种);③每个国家各派6. 寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)【答案】45设5名同学也用A,B,C,D,E来表示,若恰有一人坐对与自己车票相符的坐法,设E同学坐在自己的座位上,则其他四位都不坐自己的座位,则有BADC,BDAC,BCDA,CADB,CDAB,CDBA,DABC,DCAB,DCBA,共9种坐法,则恰有一人坐对与自己车票相符座位的坐法有9×5=45(种).三、课中讲解题型一排列问题1. 某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)【答案】1 560由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1 560(条)留言.2. 用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.【答案】432根据题意,分三步进行:第一步,先将1,3,5分成两组,共C23A22种排法;第二步,将2,4,6排成一排,共A33种排法;第三步,将两组奇数插入三个偶数形成的四个空位,共A24种排法. 综上,共有C23A22A33 A24=3×2×6×12=432(种)排法.3. 在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________. 【答案】864解析先把数字1,3,5,7作全排列,有A44=24种排法,再排数字6,由于数字6不与3相邻,在排好的排列中,除去3的左、右2个空隙,还有3个空隙可排数字6,故数字6有3种排法,最后排数字2,4,又数字2,4不与6相邻,故在剩下的4个空隙中排上2,4,有A24种排法,故共有A44×3×A24=864(种)排法.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?【答案】(1)从余下的34种商品中,选取2种有C234=561种取法,∴某一种假货必须在内的不同取法有561种.(2)从34种可选商品中,选取3种,有C334种或者C335-C234=C334=5 984种取法.∴某一种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1种,从15种假货中选取2种有C120C215=2 100种取法.∴恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有C120C215种,选取3种假货有C315种,共有选取方式C120C215+C315=2 100+455=2 555(种).∴至少有2种假货在内的不同的取法有2 555种.(5)方法一(间接法)选取3种的总数为C335,因此共有选取方式C335-C315=6 545-455=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.方法二(直接法)选取3种真货有C320种,选取2种真货有C220C115种,选取1种真货有C120C215种,因此共有选取方式C320+C220C115+C120C215=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.【答案】30因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种,所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24-C24=30(种).练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种. 【答案】66共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故不同的取法有C45+C44+C25C24=66(种).题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.【答案】602位男生不能连续出场的排法共有N1=A33×A24=72(种),女生甲排第一个且2位男生不连续出场的排法共有N2=A22×A23=12(种),所以出场顺序的排法种数为N=N1-N2=60.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.【答案】24根据题意,分两种情况讨论:①A家庭的孪生姐妹在甲车上,甲车上另外的两个孩子要来自不同的家庭,可以在剩下的三个家庭中任选2个,再从每个家庭的2个孩子中任选一个来乘坐甲车,有C23×C12×C12=12(种)乘坐方式;②A家庭的孪生姐妹不在甲车上,需要在剩下的三个家庭中任选1个,让其2个孩子都在甲车上,对于剩余的两个家庭,从每个家庭的2个孩子中任选一个来乘坐甲车,有C13×C12×C12=12(种)乘坐方式,故共有12+12=24(种)乘坐方式.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.【答案】90例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.【答案】36则共有6×6=36(种)不同的保送方案.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a. 对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b. 对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c. 对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.【答案】36由题意可知,其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C13·C24·A22=练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)【答案】660方法一只有1名女生时,先选1名女生,有C12种方法;再选3名男生,有C36种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C12C36A24=480(种)选法.有2名女生时,再选2名男生,有C26种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C26A24=180(种)选法. 所以依据分类计数原理知,共有480+180=660(种)不同的选法.方法二不考虑限制条件,共有A28C26种不同的选法,而没有女生的选法有A26C24种,故至少有1名女生的选法有A28C26-A26C24=840-180=660(种).练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.【答案】36将产品A与B捆绑在一起,然后与其他三种产品进行全排列,共有A22A44种方法,将产品A,B,C 捆绑在一起,且A在中间,然后与其他两种产品进行全排列,共有A22A33种方法. 于是符合题意的摆法共有A22A44-A22A33=36(种).四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.【答案】18为A25-2=18.2. 有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.【答案】12A33A22=12.3. 某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.【答案】24将4个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在3个车位上任意排列,有A33=6种排法,再将捆绑在一起的4个车位插入4个空档中,有4种方法,故共有4×6=24(种)方法.4. 方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.【答案】62a,b均不为0,且b取互为相反数的两数时抛物线相同,故分a取1与a不取1两类:①a取1时,b2取值为4,9两类,当b2=4和b2=9时,c都有5种情况,此时有2×5=10(种);②a不取1时有C14种,不妨设a取2,则b2取值有1,4,9三类,当b2=1时,c有4种,当b2=4时,c有4种,当b2=9时,c有5种,此时有C14(4+4+5)=52(条)不同的抛物线.故共有10+52=62(种)不同的抛物线.5. 有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.【答案】18由题意知,名次排列的种数为C13A33=18.6. 用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.【答案】72由题可知,五位数要为奇数,则个位数只能是1,3,5.分为两步:先从1,3,5三个数中选一个作为个位数有C13种选法,再将剩下的4个数字排列有A44种排法,则满足条件的五位数有C13·A44=72(个).7. 若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)【答案】11把g,o,o,d 4个字母排一列,可分两步进行,第一步:排g和d,共有A24种排法;第二步:排两个o,共1种排法,所以总的排法种数为A24=12.其中正确的有一种,所以错误的共有A24-1=12-1=11(种).8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)【答案】60分两类:第一类:3张中奖奖券分给3个人,共A34种分法;第二类:3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人,共有C23A24种分法.总获奖情况共有A34+C23A24=60(种).9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.【答案】362名内科医生的分法为A22,3名外科医生与3名护士的分法为C23C13+C13C23,共有A22(C23C13+C13C23)=36(种)不同的分法.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个.【答案】240由题意,知本题是一个分步计数问题,从1,2,3,4四个数中选取一个有四种选法,接着从这五个数中选取3个在中间三个位置排列,共有A35=60个,根据分步计数原理知,有60×4=240(个).11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.【答案】120先安排小品节目和相声节目,然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”. 对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A22A34=48(种)安排方法. 由分类计数原理知,共有36+36+48=120(种)安排方法.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)【答案】1145个人住3个房间,每个房间至少住1人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C35·A33=90种,A,B住同一房间有C23·A33=18种,故有90-18=72(种),根据分类计数原理可知,共有42+72=114(种).13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.【答案】360前排3人有4个空,从甲、乙、丙3人中选1人插入,有C14C13种方法,对于后排,若插入的2人不相邻,有A25种方法;若相邻,有C15A22种,故共有C14C13(A25+C15A22)=360(种).14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.【答案】150标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,故可分成(3,1,1)和(2,2,1)15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.【答案】150这三家酒店入住的参会国数目有以下两种可能:满足题意的安排方法共有90+60=150(种).。

(完整版)排列组合练习题与答案

(完整版)排列组合练习题与答案

(完整版)排列组合练习题与答案排列组合习题精选⼀、纯排列与组合问题:1.从9⼈中选派2⼈参加某⼀活动,有多少种不同选法?2.从9⼈中选派2⼈参加⽂艺活动,1⼈下乡演出,1⼈在本地演出,有多少种不同选派⽅法?3. 现从男、⼥8名学⽣⼲部中选出2名男同学和1名⼥同学分别参加全校“资源”、“⽣态”和“环保”三个夏令营活动,已知共有90种不同的⽅案,那么男、⼥同学的⼈数是()A.男同学2⼈,⼥同学6⼈B.男同学3⼈,⼥同学5⼈C. 男同学5⼈,⼥同学3⼈D. 男同学6⼈,⼥同学2⼈4.⼀条铁路原有m 个车站,为了适应客运需要新增加n 个车站(n>1),则客运车票增加了58种(从甲站到⼄站与⼄站到甲站需要两种不同车票),那么原有的车站有()A.12个B.13个C.14个D.15个答案:1、2936C = 2、2972A = 3、选 B. 设男⽣n ⼈,则有2138390n n C C A -=。

4、2258m nm A A +-= 选C.⼆、相邻问题:1. A 、B 、C 、D 、E 五个⼈并排站成⼀列,若A 、B 必相邻,则有多少种不同排法?2. 有8本不同的书,其中3本不同的科技书,2本不同的⽂艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在⼀起,⽂艺书也连在⼀起的不同排法种数为( )A.720B.1440C.2880D.3600答案:1.242448A A=(2) 选B 3253251440A A A=三、不相邻问题:1.要排⼀个有4个歌唱节⽬和3个舞蹈节⽬的演出节⽬单,任何两个舞蹈节⽬都不相邻,有多少种不同排法?2、1到7七个⾃然数组成⼀个没有重复数字的七位数,其中奇数不相邻的有多少个?3.4名男⽣和4名⼥⽣站成⼀排,若要求男⼥相间,则不同的排法数有()A.2880B.1152C.48D.1444.排成⼀排的8个空位上,坐3⼈,使每⼈两边都有空位,有多少种不同坐法?5.8张椅⼦放成⼀排,4⼈就坐,恰有连续三个空位的坐法有多少种?6. 排成⼀排的9个空位上,坐3⼈,使三处有连续⼆个空位,有多少种不同坐法?7. 排成⼀排的9个空位上,坐3⼈,使三处空位中有⼀处⼀个空位、有⼀处连续⼆个空位、有⼀处连续三个空位,有多少种不同坐法?8. 在⼀次⽂艺演出中,需给舞台上⽅安装⼀排彩灯共15只,以不同的点灯⽅式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进⾏设计,那么不同的点亮⽅式是()A.28种B.84种C.180种D.360种答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424AC = (7)3334144A A = (8)选A 6828C =四、定序问题:1. 有4名男⽣,3名⼥⽣。

高考数学经典题库-排列组合练习题及答案解析

高考数学经典题库-排列组合练习题及答案解析

经典题库-排列组合练习题注:排列数公式m n P 亦可记为mn A 。

一、选择题1.从0,1,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有( )A 、24个B 、36个C 、48个D 、54个【答案】C【解析】若包括0,则还需要两个奇数,且0不能排在最高位,有C 32A 21A 22=3×2×2=12个若不包括0,则有C 21C 32A 33=3×2×6=36个共计12+36=48个考点:排列组合2.某学生制定了数学问题解决方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同方案共有( )A.50种B.51种C.140种D.141种【答案】D【解析】试题分析:因为星期一和星期日分别解决4个数学问题,所以从这周的第二天开始后六天中“多一个”或“少一个”的天数必须相同,所以后面六天中解决问题个数“多一个”或“少一个”的天数可能是0、1、2、3天,共四种情况,所以共有01122336656463141C C C C C C C +++=种考点:排列组合问题3.有10件不同的电子产品,其中有2件产品运行不稳定。

技术人员对它们进行一一测试,直到2件不稳定的产品全部找出后测试结束,则恰好3次就结束测试的方法种数是( )A .16B .24C .32D .48【答案】C【解析】试题分析:前两次测试的是一件稳定的,一件不稳定的,第三件是不稳定的,共有21122832A C C = 种方法.考点:排列与组合公式.4.一个袋中有6个同样大小的黑球,编号为1、2、3、4、5、6,现从中随机取出3个球,以X 表示取出球的最大号码. 则X 所有可能取值的个数是( )A .6B .5C .4D .3【答案】C【解析】试题分析:随机变量X 的可能取值为6,5,4,3取值个数为4.考点:离散型随机变量的取值.5.在1,2,3,4,5,6这六个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A .60个B .36个C .24个D .18个【答案】A【解析】依题意,所选的三位数字有两种情况:(1)3个数字都是偶数,有33P 种方法;(2)3个数字中有2个是奇数,1个是偶数,有23C 13C 33P 种方法,故共有33P +23C 13C 33P =60种方法,故选A .6.将A ,B ,C ,D ,E 排成一列,要求A ,B ,C 在排列中顺序为“A,B ,C”或“C,B ,A”(可以不相邻),这样的排列数有( )A .12种B .20种C .40种D .60种【答案】C【解析】五个元素没有限制全排列数为55P ,由于要求A ,B ,C 的次序一定(按A ,B ,C 或C ,B ,A)故除以这三个元素的全排列33P ,可得5533P P ×2=40. 7.将7支不同的笔全部放入两个不同的笔筒中,每个笔筒中至少放2支,则不同的放法有( )A .56种B .84种C .112种D .28种【答案】C【解析】根据题意先将7支不同的笔分成两组,若一组2支,另一组5支,有27C 种分组方法;若一组3支,另一组4支,有37C 种分组方法.然后分配到2个不同的笔筒中,故共有(27C +37C )22P =112种放法.8.两家夫妇各带一个小孩一起到动物园游玩,购票后排队依次入园,为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为( )A .48种B .36种C .24种D .12种【答案】C【解析】爸爸排法为22A 种,两个小孩排在一起故看成一体有22P 种排法.妈妈和孩子共有33P 种排法,∴排法种数共有22A 22A 33A =24种.故选C .9.运动会举行.某运动队有男运动员6名,女运动员4名,选派5人参加比赛,则至少有1名女运动员的选派方法有( )A .128种B .196种C .246种D .720种【答案】C【解析】“至少有1名女运动员”的反面为“全是男运动员”.从10人中任选5人,有510C 种选法,其中全是男运动员的选法有56C 种.所以“至少有1名女运动员”的选法有510C -56C =246种.10.三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为( )A .8B .6C .14D .48【答案】D【解析】先排首位6种可能,十位数从剩下2张卡中任取一数有4种可能,个位数1张卡片有2种可能,∴一共有6×4×2=48(种).11.某城市的街道如图,某人要从A 地前往B 地,则路程最短的走法有( )A .8种B .10种C .12种D .32种【答案】B【解析】从A 到B 若路程最短,需要走三段横线段和两段竖线段,可转化为三个a 和两个b 的不同排法,第一步:先排a 有35C 种排法,第二步:再排b 有1种排法,共有10种排法,选B 项.12.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有( )A .35种B .16种C .20种D .25种【答案】D【解析】试题分析:学生从7门课程中选修4门,其中甲、乙两门课程不能都选,有三种方法,一是不选甲乙共有45C 种方法,二是选甲,共有35C 种方法,三是选乙,共有35C 种方法,把这3个数相加可得结果为25 考点:排列组合公式13.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A .324B .648C .328D .360【答案】C【解析】试题分析:首先应考虑“0”是特殊元素,当0排在个位时,有=9×8=72(个),当0不排在个位时,有=4×8×8=256(个),于是由分类加法计数原理,得符合题意的偶数共有72+256=328(个).考点:排列组合知识14.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有 ( )A.36种B.30种C.24种D.6种【答案】B【解析】试题分析:先将语文、数学、英语、理综4科分成3组,每组至少1科,则不同的分法种数为24C ,其中数学、理综安排在同一节的分法种数为1,故数学、理综不安排在同一节的分法种数为24C -1,再将这3组分给3节课有33A 种不同的分配方法,根据分步计数原理知,不同的安排方法共有(24C -1)33A =30,故选B.考点:分步计数原理,排列组合知识15.现有4名教师参加说课比赛,共有4道备选题目,若每位教师从中有放回地随机选出一道题目进行说课,其中恰有一道题目没有被这4位教师选中的情况有( )A .288种B .144种C .72种D .36种【答案】B【解析】试题分析:从4题种选一道作为不被选中的题有4种,从4位教师中选2位,这两位是选同样题目的有2 46C=种,被选中两次的题目有3种方案,剩下的两位教师分别选走剩下的2题,共4632=144⨯⨯⨯种.考点:排列组合.16.用红、黄、蓝等6种颜色给如图所示的五连圆涂色,要求相邻两个圆所涂颜色不能相同,且红色至少要涂两个圆,则不同的涂色方案种数为()A.610 B.630 C.950 D.1280【答案】B【解析】试题分析:采用分类原理:第一类:涂两个红色圆,共有1111111111 4554555544605A A A A A A A A A A++=种;第二类:涂三个红色圆,共有115525A A=种;故共有630种.17.如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有(??? )A.288种B.264种C.240种D.168种【答案】B【解析】先分步再排列先涂点E,有4种涂法,再涂点B,有两种可能:(1)B与E相同时,依次涂点F,C,D,A,涂法分别有3,2,2,2种;(2)B与E不相同时有3种涂法,再依次涂F、C、D、A点,涂F有2种涂法,涂C点时又有两种可能:(2.1)C与E相同,有1种涂法,再涂点D,有两种可能:①D与B相同,有1种涂法,最后涂A有2种涂法;②D与B不相同,有2种涂法,最后涂A有1种涂法.(2.2)C与E不相同,有1种涂法,再涂点D,有两种可能:①D与B相同,有1种涂法,最后涂A有2种涂法;②D与B不相同,有2种涂法,最后涂A有1种涂法.所以不同的涂色方法有4×{3×2×2×2+3×2×[1×(1×2+1×2)+1×(1×2+1×1)]}=4×(24+42)=264.18.将6名男生、4名女生分成两组,每组5人,参加两项不同的活动,每组3名男生和2名女生,则不同的分配方法有()A.240种 B.120种 C.60种 D.180种【答案】B【解析】试题分析:从6名男生中选3人,从4名女生中选2人组成一组,剩下的组成一组,则3264120C C=.19.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙、丙不会开车但能从事其他三项工作,丁、戊都能胜四项工作,则不同安排方案的种数是()A.240 B.126 C.78 D.72【答案】C试题分析:根据题意,分情况讨论,①甲、乙、丙三人中有两人在一起参加除了开车的三项工作之一,有2112332236C C C A ⨯=种;②甲、乙、丙三人各自1人参加除了开车的三项工作之一即丁、戌两人一起参加开车工作时,有336A =种;③甲、乙、丙三人中有一1人与丁、戌中的一人一起参加除开车的三项工作之一,有11123232136C C C A ⨯=种,由分类计数原理,可得共有3663678++=种,故选C.20.六名大四学生(其中4名男生、2名女生)被安排到A ,B ,C 三所学校实习,每所学校2人,且2名女生不能到同一学校,也不能到C 学校,男生甲不能到A 学校,则不同的安排方法为( )A .24B .36C .16D .18【答案】D【解析】女生的安排方法有22A =2种.若男生甲到B 学校,则只需再选一名男生到A 学校,方法数是13C =3;若男生甲到C 学校,则剩余男生在三个学校进行全排列,方法数是33A =6.根据两个基本原理,总的安排方法数是2×(3+6)=18.21.某班班会准备从含甲、乙的7人中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序有( ).A .720种B .520种C .600种D .360种【答案】C【解析】分两类:第一类,甲、乙两人只有一人参加,则不同的发言顺序有134254C C A 种;第二类:甲、乙同时参加,则不同的发言顺序有22222523C C A A 种.共有:134254C C A +22222523C C A A =600(种).二、填空题(题型注释)22.设ABCDEF 为正六边形,一只青蛙开始在顶点A 处,它每次可随意地跳到相邻两顶点之一。

【2020】人教版最新高中数学专项排列组合题库(带答案)及参考答案

【2020】人教版最新高中数学专项排列组合题库(带答案)及参考答案

【命题意图】此题是一个排列组合问题,既考查了分析问题,解【正确解答】由题意可知,因同色球不加以区分,实际上是一个组合问题,共有45.(20xx辽宁)5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员排成1、2、3号参加团体比赛,则入选的3名队员中至少有一名老队员,且1、2号中至少有1名新队员的排法有_______种.(以数作答)【解析】两老一新时, 有种排法;两新一老时, 有种排法,即共有48种排法.46.(20xx全国I)安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有__________种.。

(用数字作答)解析:先安排甲、乙两人在后5天值班,有=20种排法,其余5人再进行排列,有=120种排法,所以共有20×120=2400种安排方法.。

47.(20xx陕西)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有种解析:某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,可以分情况讨论,①甲、丙同去,则乙不去,有=240种选法;②甲、丙同不去,乙去,有=240种选法;③甲、乙、丙都不去,有种选法,共有600种不同的选派方案.48.(20xx陕西)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,则不同的选派方案共有种.解析:可以分情况讨论,①甲去,则乙不去,有=480种选法;②甲不去,乙去,有=480种选法;③甲、乙都不去,有=360种选法;共有1320种不同的选派方案49.(20xx天津)用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有个(用数字作答).解析:可以分情况讨论:①若末位数字为0,则1,2,为一组,且可以交换位置,3,4,各为1个数字,共可以组成个五位数;②若末位数字为2,则1与它相邻,其余3个数字排列,且0不是首位数字,则有个五位数;③若末位数字为4,则1,2,为一组,且可以交换位置,3,0,各为1个数字,且0不是首位数字,则有=8个五位数,所以全部合理的五位数共有24个.。

高中数学排列组合典型题大全含答案

高中数学排列组合典型题大全含答案

排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例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人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

2020年高考数学试题分类汇编 专题排列组合、二项式定

2020年高考数学试题分类汇编 专题排列组合、二项式定

2020年高考试题数学(理科)排列组合、二项式定理一、选择题:1.(2020年高考全国卷理科7)某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友每位朋友1本,则不同的赠送方法共有 (A)4种 (B)10种 (C)18种 (D)20种(A )-40 (B )-20 (C )20 (D )40解析 1.令x=1得a=1.故原式=511()(2)x x x x +-。

511()(2)x x x x+-的通项521552155(2)()(1)2r r r r r r r r T C x x C x ----+=-=-,由5-2r=1得r=2,对应的常数项=80,由5-2r=-1得r=3,对应的常数项=-40,故所求的常数项为40 ,选D解析2.用组合提取法,把原式看做6个因式相乘,若第1个括号提出x,从余下的5个括号中选2个提出x ,选3个提出1x ;若第1个括号提出1x ,从余下的括号中选2个提出1x,选3个提出x.故常数项=223322335353111(2)()()(2)X C X C C C X X X X⋅⋅-+⋅-⋅=-40+80=40 3.(2020年高考天津卷理科5)在6x x ⎫⎝的二项展开式中,2x 的系数为( ) A .154-B .154C .38-D .38【答案】C【解析】因为1r T +=666((rr x C x-⋅⋅,所以容易得C 正确. 4.(2020年高考陕西卷理科4)6(42)()xx x R --∈的展开式中的常数项是(A )20- (B )15- (C )15 (D )20【分析】根据二项展开式的通项公式写出通项,再进行整理化简,由x 的指数为0,确定常数项是第几项,最后计算出常数项. 【答案】C【解】62(6)1231666(4)(2)222r x r x r r x r xr rx xr r T C C C -----+==⋅⋅=⋅, 令1230x xr -=,则4r =,所以45615T C ==,故选C .5.(2020年高考重庆卷理科4) ()13nx +(其中n N ∈且6a ≥)的展开式中5x 与6x 的系数相等,则n =(A )6 (B)7 (C) 8 (D)9 答案:B解析: ()13n x +的通项为()13rrr n T C x +=,故5x 与6x 的系数分别为553n C 和663n C ,令他们相等,得:()()56!!335!5!6!6!n n n n =--,解得n =712.在集合{}1,2,3,4,5中任取一个偶数a 和一个奇数b 构成以原点为起点的向量(,)a b α=.从所有得到的以原点为起点的向量中任取两个向量为邻边作平行四边形.记所有作成的平行四边形的个数为n ,其中面积不超过...4的平行四边形的个数为m ,则mn= (A )415 (B )13 (C )25 (D )23答案:D解析:基本事件:26(2,1),(2,3),(2,5),(4,1),(4,5),(4,3)23515n C ==⨯=从选取个,.其中面积为2的平行四边形的个数(2,3)(4,5);(2,1)(4,3);(2,1)(4,1);其中面积为4的平行四边形的为(2,3)(2,5);(2,1)(2,3); m=3+2=5故51153m n ==. 7.(2020年高考福建卷理科6)(1+2x )3的展开式中,x 2的系数等于A .80B .40C .20D .10【答案】B 二、填空题:1. (2020年高考山东卷理科14)若6(x 展开式的常数项为60,则常数a 的值为 . 【答案】4【解析】因为6162(rrr r a T C xx-+=⋅⋅-,所以r=2, 常数项为26a C ⨯=60,解得4a =.2. (2020年高考浙江卷理科13)(13)设二项式)0()(6>-a xa x 的展开式中3x 的系数为A,常数项为B ,若B=4A ,则a 的值是 。

2023年高考数学考点复习——排列组合(原卷版)

2023年高考数学考点复习——排列组合(原卷版)

2023年高考数学考点复习——排列组合考点一、排列例1、A,B,C,D,E五人站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法种数有()A.24种B.36种C.48种D.60种例2、七人排成一排,其中甲只能在排头或排尾,乙、丙两人必须相邻,则排法共有()A.48种B.96种C.240种D.480种例3、某班举行了由6名学生参加的“弘扬中华文化”演讲比赛,决出第1名到第6名的名次(没有并列名次).甲、乙两名参赛者去询问成绩,回答者对甲说,“很遗憾,你和乙都没有得到冠军”;对乙说,“你当然不会是最差的”.从回答分析,6人的名次排列情况可能有()A.216种B.240种C.288种D.384种跟踪练习1、A,B,C,D,E,F六名同学进行劳动技术比赛,决出第1名到第6名的名次.A,B,C 去询问成绩,回答者对A说:“很遗憾,你们三个都没有得到冠军.”对B说:“你的名次在C之前.”对C说:“你不是最后一名.”从以上的回答分析,6人的名次排列情况种数共有()A.108B.120C.144D.1562、十进制的算筹计数法是中国数学史上一个伟大的创造,算筹实际上是一根根同长短的小木棍.下图是利用算筹表示数字1~9的一种方法.例如:3可表示为“”,26可表示为“”,现用6根算筹表示不含0的无重复数字的三位数,算筹不能剩余,则这个三位数能被3整除的概率为()A.14B.16C.512D.7243、为了援助湖北抗击疫情,全国各地的白衣天使走上战场的第一线,他们分别乘坐6架我国自主生产的“运20”大型运输机,编号分别为1,2,3,4,5,6,同时到达武汉天河飞机场,每五分钟降落一架,其中1号与6号相邻降落的概率为()A.112B.16C.15D.134、甲、乙两名大学生报名参加第十四届全运会志愿者,若随机将甲、乙两人分配到延安、西安、汉中这3个赛区,则甲、乙都被分到汉中赛区的概率为()A.19B.16C.13D.125、将甲、乙、丙、丁、戊5位同学排成一横排,要求甲、乙均在丙的同侧,且丙丁不相邻,则不同的排法共有__________种.(用数字作答)6、某学校社团将举办庆祝中国共产党成立100周年革命歌曲展演.现从《歌唱祖国》、《英雄赞歌》、《唱支山歌给党听》、《毛主席派人来》4首独唱歌曲和《没有共产党就没有新中国》、《我和我的祖国》2首合唱歌曲中共选出4首歌曲安排演出,要求最后一首歌曲必须是合唱,则不同的安排方法共有___________种.7、杭州亚运会启动志愿者招募工作,甲、乙等6人报名参加了A、B、C三个项目的志愿者工作,因工作需要,每个项目仅需1名志愿者,每人至多参加一个项目,若甲不能参加A、B项目,乙不能参加B、C项目,那么共有__________种不同的选拔志愿者的方案.(用数字作答)8、6人排成一行,甲、乙相邻且丙不排两端的排法有()A.288种B.144种C.96种D.48种9、由1,2,3,4,5,6六个数字按如下要求组成无重复数字的六位数,1必须排在前两位,且2,3,4必须排在一起,则这样的六位数共有()A.48个B.60个C.72个D.84个10、高三(2)班某天安排6节课,其中语文、数学、英语、物理、生物、地理各一节,若要求物理课比生物课先上,语文课与数学课相邻,则编排方案共有()A.42种B.96种C.120种D.144种11、一只口袋内装有4个白球,5个黑球,若将球不放回地随机一个一个摸出来,则第4次摸出的是白球的概率为________.12、某公司在元宵节组织了一次猜灯谜活动,主持人事先将10条不同灯谜分别装在了如图所示的10个灯笼中,猜灯谜的职员每次只能任选每列最下面的一个灯笼中的谜语来猜(无论猜中与否,选中的灯笼就拿掉),则这10条灯谜依次被选中的所有不同顺序方法数为____________.(用数字作答)考点二组合例1、从三个小区中选取6人做志愿者,每个小区至少选取1人,则不同的选取方案数为()A.10 B.20 C.540 D.1080例2、试题安排6名志愿者扶贫干部到甲、乙、丙三个贫困村做扶贫工作,每人只做1个村的脱贫工作,甲村安排1名,乙村安排2名,丙村安排3名,则不同的安排方式共有___________种.例3、某值日小组共有5名同窗,假设任意安排3名同窗负责教室内的地面卫生,其余2名同窗负责教室外的走廊卫生,那么不同的安排方式种数是()A.10 B.20 C.60 D.100跟踪练习1、某中学为了发挥青年志原者的模范带头作用,利用周末开展青年志愿者进社区服务活动.该校决定成立一个含有甲、乙两人的4人青年志愿者社区服务团队,现把4人分配到A和B两个社区去服务,若每个社区都有志愿者,每个志愿者只服务一个社区,且甲、乙两人不同在一个社区的分配方案种类有()A.4 B.8 C.10 D.122、某城市新修建的一条道路上有10盏路灯,为了节省用电而又不能影响正常的照明,可以熄灭其中的3盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,则熄灯的方法有___________种(请用数字作答)3、某盒中有9个大小相同的球,分别标号为1,2,…,9,从盒中任取3个球,则取出的3个球的标号之和能被3整除的概率是______;记ξ为取出的3个球的标号之和被3除的余数,则随机变Eξ=______.量ξ的数学期望()4、从2名教师和5名学生中,选出3人参加“我爱我的祖国”主题活动.要求入选的3人中至少有一名教师,则不同的选取方案的种数是()A.20 B.55 C.30 D.255、国外新冠肺炎不断扩散蔓延,某地8名防疫工作人员到A、B、C、D四个社区做防护宣传,每名工作人员只去1个社区、A社区安排1名、B社区安排2名、C社区安排3名,剩下的人员到D社区,则不同的安排方法共有()A.39种B.168种C.1268种D.1680种6、从将标号为1,2,3,…,9的9个球放入标号为1,2,3,…,9的9个盒子里,每个盒内只放一个球,恰好3个球的标号与其所在盒子的标号不一致的放入方法种数为()A.84 B.168 C.240 D.2527、某盒中有9个大小相同的球,分别标号为1,2,…,9,从盒中任取3个球,则取出的3个球的标号之和能被3整除的概率是______;记ξ为取出的3个球的标号之和被3除的余数,则随机变Eξ=______.量ξ的数学期望()考点三排列组合综合运用例1、重庆11中本学期接收了5名西藏学生,学校准备把他们分配到A,B,C三个班级,每个班级至少分配1人,则其中学生甲不分配到A班的分配方案种数是()A.720 B.100 C.150 D.345例2、现有4份不同的礼物,若将其全部分给甲、乙两人,要求每人至少分得1份,则不同的分法共有()A.10种B.14种C.20种D.28种例3、将4名志愿者全部安排到某社区参加3项工作,每人参加1项,每项工作至少有1人参加,则不同的安排方式共有()A.24种B.36种C.60种D.72种跟踪练习1、现有5种不同颜色要对如图所示的五个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有()A.420种B.780种C.540种D.480种2、重庆11中本学期接收了5名西藏学生,学校准备把他们分配到A,B,C三个班级,每个班级至少分配1人,则其中学生甲不分配到A班的分配方案种数是()A.720 B.100 C.150 D.3453、现有4份不同的礼物,若将其全部分给甲、乙两人,要求每人至少分得1份,则不同的分法共有()A.10种B.14种C.20种D.28种4、现有甲、乙、丙、丁四名义工到A,B,C三个不同的社区参加公益活动.若每个社区至少分一名义工,则甲单独被分到A社区的概率为()A.16B.12C.13D.345、5名同学到甲、乙、丙3个社区协助工作人员调查新冠疫苗的接种情况,若每个社区至少有1名同学,每名同学只能去1个社区,且分配到甲、乙两个社区的人数不同,则不同的分配方法的种数为()A.60 B.80 C.100 D.1206、某部门安排甲、乙、丙、丁、戊五名专家赴三地工作.因工作需要,每地至少需要安排一名专家,其中甲、乙两名专家必须安排在同一地工作,丙、丁两名专家不能安排在同一地工作,则不同的安排方案的总数为()A.36 B.30 C.24 D.187、《数术记遗》是东汉时期徐岳编撰的一本数学专著,该书介绍了我国古代14种算法,其中积算(即筹算)、太乙算、两仪算、三才算、五行算、八卦算、九宫算、运筹算、了知算、成数算、把头算、龟算、珠算13种均需要计算器械.某研究性学习小组3人分工搜集整理这13种计算器械的相关资料,其中一人搜集5种,另两人每人搜集4种,则不同的分配方法种数为()A.54431384322C C C AAB.54421384233C C C AAC.544138422C C CAD.5441384C C C8、一次表彰大会上,计划安排这5名优秀学生代表上台发言,这5名优秀学生分别来自高一、高二和高三三个年级,其中高一、高二年级各2名,高三年级1名.发言时若要求来自同一年级的学生不相邻,则不同的排法共有()种.A.36 B.48 C.72 D.1209、2021年1月18日,国家航天局探月与航天工程中心组织完成了我国首辆火星车全球征名活动的初次评审.初评环节遴选出弘毅、麒麟、哪吒、赤兔、祝融、求索、风火轮、追梦、天行、星火共10个名称,作为我国首辆火星车的命名范围.某同学为了研究这些初选名字的内涵,计划从中随机选取4个依次进行分析,若同时选中哪吒、赤兔,则哪吒和赤兔连续被分析,否则随机依次分析,则所有不同的分析情况有()A.4704种B.2800种C.2688种D.3868种10、在1,2,3,4,5,6,7中任取6个不同的数作为一个3行2列矩阵的元素,要求矩阵的第2行的两个数字之和等于5,而矩阵的第1行和第3行的两个数字之和都不等于5,则可组成不同矩阵的个数为().A.204 B.260 C.384 D.48011、从1,2,3,4,5这五个数字中任取3个组成无重复数字的三位数,当三个数字中有2和3时,2需排在3的前面(不一定相邻),这样的三位数有()A.51个B.54个C.12个D.45个12、在1,2,3,4,5,6,7中任取6个不同的数作为一个3行2列矩阵的元素,要求矩阵的第2行的两个数字之和等于5,而矩阵的第1行和第3行的两个数字之和都不等于5,则可组成不同矩阵的个数为().A.204 B.260 C.384 D.48013、数学对于一个国家的发展至关重要,发达国家常常把保持数学领先地位作为他们的战略需求.现某大学为提高数学系学生的数学素养,特开设了“古今数学思想”,“世界数字通史”,“几何原本”,“什么是数学”四门选修课程,要求数学系每位同学每学年至多选3门,大一到大三三学年必须将四门]选修课程选完,则每位同学的不同选修方式有()A.60种B.78种C.84种D.144种14、2020年,新型冠状病毒引发的疫情牵动着亿万人的心.八方驰援战疫情,众志成城克时难,社会各界支援湖北,共抗新型冠状病毒肺炎.山东某医院的甲、乙、丙、丁、戊5名医生到湖北的A,B,C三个城市支援,若要求每个城市至少安排1名医生,则A城市恰好只有医生甲去支援的概率为______.15、南昌花博会期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有________种.。

(完整版)排列组合练习题及答案.doc

(完整版)排列组合练习题及答案.doc

《排列组合》一、排列与组合1.从 9 人中选派 2 人参加某一活动,有多少种不同选法?2.从 9 人中选派 2 人参加文艺活动, 1 人下乡演出, 1 人在本地演出,有多少种不同选派方法?3.现从男、女 8 名学生干部中选出 2 名男同学和 1 名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有 90 种不同的方案,那么男、女同学的人数是A. 男同学 2 人,女同学 6 人B.男同学3人,女同学5人C. 男同学 5 人,女同学 3 人D.男同学6人,女同学2人4.一条铁路原有 m个车站,为了适应客运需要新增加 n 个车站( n>1),则客运车票增加了 58 种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有A.12 个B.13个C.14个D.15个5.用 0,1,2,3,4, 5 这六个数字,(1)可以组成多少个数字不重复的三位数?(2)可以组成多少个数字允许重复的三位数?(3)可以组成多少个数字不允许重复的三位数的奇数?(4)可以组成多少个数字不重复的小于 1000 的自然数?(5)可以组成多少个大于 3000,小于 5421 的数字不重复的四位数?二、注意附加条件1.6 人排成一列(1)甲乙必须站两端,有多少种不同排法?( 2)甲乙必须站两端,丙站中间,有多少种不同排法?2.由 1、2、3、4、5、6 六个数字可组成多少个无重复数字且是 6 的倍数的五位数?3.由数字 1,2,3,4,5,6,7 所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第 379 个数是A.3761B.4175C.5132D.61574.有号 1、2、3、4、5 的五个茶杯和号 1、2、3、4、5 的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的号相同的盖法有A.30 种B.31种C.32种D.36种5.从号 1,2,⋯, 10,11 的 11 个球中取 5 个,使 5 个球中既有号偶数的球又有号奇数的球,且它的号之和奇数,其取法数是A.230 种B.236种C.455种D.2640种6.从 6 双不同色的手套中任取 4 只,其中恰好有 1 双同色的取法有A.240 种B.180种C.120种D.60种7.用 0,1,2, 3,4, 5 六个数成没有重复数字的四位偶数,将些四位数从小到大排列起来,第 71 个数是。

2020年高考数学排列组合专题

2020年高考数学排列组合专题

少及取出多少个元素.
4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解
题策略
一.特殊元素和特殊位置优先策略
例 1.由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两
1
C
1 4
A
3 4
C
1 3
个位置. 先排末位共有 C31 然后排首位共有 C41 最后排其它位置共有 A43 由分步计数原理得 C41C31A43 288
个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,
那么不同插法的种数为 30
四.定序问题倍缩空位插入策略
例 4.7 人排队,其中甲乙丙 3 人顺序一定共有多少不同的排法
解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他
元素一起进行排列,然后用总排列数除以这几个元素之间的全排
允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素
的位置,一般地 n 不同的元素没有限制地安排在 m 个位置上的排列数为 mn 种
3
练习题: 1. 某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个
新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42 2. 某 8 层大楼一楼电梯上来 8 名乘客人,他们到各自的一层下电梯,下电梯的 方法 78
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完
成整个事件.
解决排列组合综合性问题的一般过程如下:
1.认真审题弄清要做什么事
2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进

2020年高考数学排列组合专题复习(后附答案)

2020年高考数学排列组合专题复习(后附答案)

2020年高考数学排列组合专题复习(后附答案)1、用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?2、三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?3、排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

(1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?4、某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.5、现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?6、下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?7、7名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法? (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法?8、从65432、、、、五个数字中每次取出三个不同的数字组成三位数,求所有三位数的和.9、计算下列各题:(1) 215A ; (2) 66A ; (3) 1111------⋅n n m n mn m n A A A ; (4) !!33!22!1n n ⋅++⋅+⋅+ (5) !1!43!32!21n n -++++10、f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法.对这个题目,A 、B 、C 、D 四位同学各自给出了一种算式:A 的算式是6621A ;B 的算式是441514131211)(A A A A A A ⋅++++;C 的算式是46A ; D 的算式是4426A C ⋅.上面四个算式是否正确,正确的加以解释,不正确的说明理由.11、八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?12、计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同陈列方式有( ).A .5544A A ⋅B .554433A A A ⋅⋅C .554413A A C ⋅⋅D .554422A A A ⋅⋅13、由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ).A .210B .300C .464D .60014、用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). A .24个 B .30个 C .40个 D .60个15、(1)计算88332211832A A A A ++++ .(2)求!!3!2!1n S n ++++= (10≥n )的个位数字.16、用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?17、一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻空位不相邻,共有几种坐法?练习11. 某城市的电话号码,由六位升为七位(首位数字均不为零),则该城市可增加的电话部数 是( )A 3456789⨯⨯⨯⨯⨯⨯. B.698⨯ C.6109⨯ D.51081⨯ 2.由数字0、1、2、3、4可组成不同的三位数的个数是( )A.100B.125C.64D.803.某人有3个不同的电子邮箱,他要发5个电子邮件,有( )种发送方法 A.8 B.15 C.53 D.354.已知集合{}3,2,1-=M ,{}7,6,5,4--=N 从两个集合中各取一个元素作为点的坐标, 可得直角坐标系中第一、二象限不同点的个数是( )A.18B.16C.14D.10 5.从1到10的所有自然数中任取两个相加,所得的和为奇数的不同情形有_____ 种.6.设集合{}A b a A ∈=,,5,4,3,2,1,则方程122=+by a x 表示焦点位于y 轴上的椭圆有____个. 7.如图1-1-2所示:小圆圈表示网络的结点,结点之间的连线表示它们有网络联系,连线上标注的数字表示该段网线单位时间内可以通过的最大信息量,现从结点A 向结点B 传 递信息,信息可以分开沿不同路线同时传递, 求单位时间内传递的最大信息量.8.有0,1,2,3,…,8这9个数字,用这9个数字组成四位的密码,共可组成多少个这样的密码?9.某城市有甲、乙、丙、丁四个城区,分布如图1-1-3所示,现用五种不同的颜色涂在该城市地图上,要求相邻区域的颜色不相同,不同的涂色方案共有多少种?10.某体育彩票规定:从01至36个号中抽出7个号为一注,每注2元,某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,此人想把这种特殊要求的号买全,至少要花多少钱?图1-1-3图1-1-2一、选择题1.若346n n A C =,则n 的值为( )A .6B .7C .8D .92.某班有30名男生,30名女生,现要从中选出5人组成一个宣传小组, 其中男、女学生均不少于2人的选法为( )A .230C 220C 146CB . 555503020C C C --C .514415*********C C C C C --D . 322330203020C C C C +3.6本不同的书分给甲、乙、丙三人,每人两本,不同的分法种数是( )A .2264C C B .22264233C C C A C .336AD .36C 4.设含有10个元素的集合的全部子集数为S ,其中由3个元素 组成的子集数为T ,则TS的值为( ) A.20128 B .15128 C .16128 D .211285.若423401234(2x a a x a x a x a x =++++,则2202413()()a a a a a ++-+的值为( )A.1 B .1- C .0 D .26.在()nx y +的展开式中,若第七项系数最大,则n 的值可能等于( )A.13,14 B .14,15 C .12,13 D .11,12,137.不共面的四个定点到平面α的距离都相等,这样的平面α共有( ) A .3个 B .4个 C .6个 D .7个8.由0,1,2,3,...,9十个数码和一个虚数单位i 可以组成虚数的个数为( ) A.100 B .10 C .9 D .90 二、填空题1.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个方格的标号与所填的数字均不同的填法有 种?2.在△AOB 的边OA 上有5个点,边OB 上有6个点,加上O 点共个点,以这12个点为顶点的三角形有 个.3.从0,1,2,3,4,5,6这七个数字中任取三个不同数字作为二次函数2y ax bx c =++的系数,,a b c 则可组成不同的函数_______个,其中以y 轴作为该函数的图像的对称轴的函数有______个.4.若9a x ⎛- ⎝的展开式中3x 的系数为94,则常数a 的值为 . 5.若2222345363,n C C C C ++++=则自然数n =_____.6.若56711710m m mC C C -=,则8__________mC =. 7.50.991的近似值(精确到0.001)是多少?8.已知772127(12)o x a a a x a x -=++++,那么127a a a +++等于多少?三、解答题1.6个人坐在一排10个座位上,问(1)空位不相邻的坐法有多少种?(2) 4个空位只有3个相邻的坐法有多少种?(3) 4个空位至多有2个相邻的坐法有多少种?2.有6个球,其中3个黑球,红、白、蓝球各1个,现从中取出4个球排成一列,共有多少种不同的排法?3.求54(12)(13)x x -+展开式中按x 的降幂排列的前两项.4.用二次项定理证明2289n C n +--能被64整除()n N ∈.5.求证:0212(1)22nn n n n n C C n C n -++++=+⋅.6.(1)若(1)nx +的展开式中,3x 的系数是x 的系数的7倍,求n ;(2)已知7(1)(0)ax a +≠的展开式中, 3x 的系数是2x 的系数与4x 的系数的等差中项,求a ;(3)已知lg 8(2)x x x+的展开式中,二项式系数最大的项的值等于1120,求x .。

2023高考数学组合与排列练习题及答案

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。

2024年高考数学专项复习排列组合12种题型归纳(解析版)

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、必要时,座位拆迁,剩余座位随人排列。

2020高考数学总复习(17)排列组合练习题

2020高考数学总复习(17)排列组合练习题

2020 高考数学总复习 摆列组合练习题一、选择题(本大题共 12 个小题,每题 5 分,共 60 分.在每题给出的四个选项中,只有一项为哪一项切合题目要求的. )1. 4 名男歌手和 2 名女歌手结合举行一场音乐会,出场次序要求两名女歌手之间恰有一名 男歌手,共有出场方案的种数是()A .6A3 3B .3A3 3C .2A3 3D . A 22A 4 1 A 442.编号为 1,2, 3, 4, 5, 6 的六个人分别去坐编号为 1, 2, 3,4, 5, 6 的六个座位,其中有且只有两个人的编号与座位编号一致的坐法有()A .15 种 B.90 种 C . 135 种D . 150 种3.从 6 位男学生和 3 位女学生中选出4 名代表,代表中一定有女学生, 则不一样的选法有()A . 168B . 45C . 60D .1114.氨基酸的摆列次序是决定蛋白质多样性的原由之一,某肽链由7 种不一样的氨基酸构成,若只改变此中 3 种氨基酸的地点,其余4 种不变,则不一样的改变方法共有 ()A . 210 种B . 126 种C .70 种D .35 种5.某校刊设有 9 门文化课专栏 , 由甲 , 乙 , 丙三位同学每人负责 3 个专栏 , 此中数学专栏由甲负责 , 则不一样的分工方法有()A . 1680 种B . 560 种C.280 种D . 140 种6.电话号码盘上有 10 个号码,采纳八位号码制比采纳七位号码制可多装机的门数是()878 7A .A10A10B .C 10 -C 10C .108107D . C 108 A 887.已知会合 A={1 ,2, 3, 4} ,会合 B={﹣ 1,﹣ 2} ,设映照 f: A →B ,若会合 B 中的元素都 是 A 中元素在 f 下的象,那么这样的映照f 有 ()A .16 个B .14个C .12 个D .8 个8.从图中的 12 个点中任取 3 个点作为一组,此中可构成三角形的组数是()A . 208B. 204C . 200D . 1969.由 0,1,2,3 这四个数字能够构成没有重复数字且不可以被5整除的四位数的个数是()A .24 个B .12个C . 6 个D .4 个10.假定 200 件产品中有 3 件次品,此刻从中任取 5 件,此中起码有 2 件次品的抽法有 ( )A . C 32 C 1983种B . (C 32C1973C 33 C 1972 ) 种C .(C2005- C 1974 ) 种D .(C2005C 13C 1974 ) 种11.把 10 个同样的小球放入编号为 1, 2, 3 的三个不一样盒子中,使盒子里的球的个数不小于它的编号数,则不一样的放法种数是()A .C 63B .C 62C .C 931D . 2C 9212.下边是高考第一批录取的一份志愿表:志愿学校专业第一志愿1第 1专业第 2专业第二志愿2第 1专业第 2专业第三志愿3第 1专业第 2专业现有 4 所要点院校,每所院校有3 个专业是你较为满意的选择,假如表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有不一样的填写方法的种数是()A. 43 (A32 )3B.43(C32)3C.A43(C32)3D.A43(A32)3二、填空题(本大题满分16 分,每题 4 分,各题只需求直接写出结果. )13.由数字1、 2、 3、 4、 5 构成没有重复数字,且数字 1 与 2 不相邻的五位数有_____个.14.一电路图如下图,从 A 到 B共有条不一样的线路可通电.15.在 x 1 x 3 6 x 23x 5 12 x8 的睁开式中,含项的系数是 _________.16.8名世界网球顶级选手在上海大师赛上分红两组, 每组各4人 , 分别进行单循环赛, 每组决出前两名 , 再由每组的第一名与此外一组的第二名进行裁减赛, 获胜者角逐冠亚军, 败者角逐第三 , 第四名 , 则该大师赛共有____场竞赛.三、解答题(本大题满分74分.)17.( 12 分)某餐厅供给客饭,每位顾客能够在餐厅供给的菜肴中任选 2 荤 2 素共 4 种不一样的品种,此刻餐厅准备了 5 种不一样的荤菜,若要保证每位顾客有200 种以上的不一样选择,则餐厅起码还需准备不一样的素菜品种多少种?18.( 12 分)一些棋手进行单循环制的围棋竞赛,即每个棋手均要与其余棋手各赛一场,现有两名棋手各竞赛 3 场退后出了竞赛,且这两名棋手之间未进行竞赛,最后竞赛共进行了72场,问一开始共有多少人参加竞赛?19.( 12 分)用红、黄、蓝、绿、黑 5 种颜色给如图的 a、 b、 c、d 四个地区染色,若相邻的地区不可以用同样的颜色,试问:不一样的染色方法的种数是多少?20.( 12 分) 7 名身高互不相等的学生,分别按以下要求摆列,各有多少种不一样的排法?(1)7 人站成一排,要求较高的 3 个学生站在一同;(2)7 人站成一排,要求最高的站在中间,并向左、右两边看,身高逐一递减;(3)任取 6 名学生,排成二排三列,使每一列的前排学生比后排学生矮.21.( 12 分) 4 位学生与 2 位教师并坐合影纪念,针对以下各样坐法,试问:各有多少种不一样的坐法? (1) 教师一定坐在中间;(2)教师不可以坐在两头,但要坐在一同;(3)教师不可以坐在两头,且不可以相邻.22.( 14 分)会合 A 与 B 各有 12 个元素 ,会合AB有 4个元素 ,会合 C 知足条件 :(1)C (AB) ;(2)C中含有 3 个元素 ;(3) C A .试问:这样的会合C 共有多少个 ?参照答案 选择题1. D 2.C 3.D4 .C5.C6.C7.A8 . B9.B10.B11 .D12 .D5 解: C 82 C 63 C 33 / C 222808解: C 1234 3C 432049 解: C 31C 21 A 2212.二、填空题13 解: A 55A 44 A 2272. 14解: (C 21C 22 )(C 21 C 22 ) 1 (C 31 C 32 C 33 ) 17.15 解: 2020. 16解:C 42C 42 21 15.三、解答题17 解:设还需准备不一样的素菜x 种 , x是自然数,则C 52C x 2200,即x 2x 40 0,x N ,得x 7 .18 解:设这两名棋手以外有n 名棋手,他们之间相互赛了得: n=12. 故一开始共有14 人参加竞赛.19 解: 18020解:(1)A44A33144;(2) A21 A21 A218;72- 2×3=66场,Cn266,解(3)C76C63C33=140.21(1)解法1固定法:从元素着眼,把受限制的元素先固定下来.ⅰ)教师先坐中间,有A22种方法;ⅱ )学生再坐其余地点,有 A 44种方法.∴共有A 22 A 44= 48 种坐法.解法2排挤法:从地点着眼,把受限制的元素予先排挤掉.ⅰ)学生坐中间以外的地点: A 44;ⅱ ) 教师坐中间地点: A 22.解法3插空法:从元素着眼,让不受限制的元素先排好(无条件),再让受限制元素按题意插入到同意的地点上.ⅰ)学生并坐照相有 A 44种坐法;ⅱ ) 教师插入中间: A 22.解法4裁减法(间接解法):先求无条件限制的排法总数,再求不知足限制条件的排法数,而后作差.即“ A=全体 - 非 A”.ⅰ) 6人并坐合影有 A 66种坐法;ⅱ) 两位教师都不坐中间: A 42(先固定法) A 44;ⅲ )两位教师中仅一人坐中间;A12(甲坐中间)A14 (再固定乙不坐中间) A 442(甲、乙交换);ⅳ)作差:A66-(A42 A44+2A12A14 A44)解法5等机率法:假如每一个元素被排入,被选入的时机是均等的,就能够利用等机率法来解.将教师看作 1 人(捆绑法),问题变为 5 人并坐照相,共有 A 55种坐法,而每一个人坐中间地点的时机是均等的,应占全部坐法的1/5 ,即教师 1 人坐12中间的坐法有5 A 55 A 22即5A55种.(2)将教师看作 1 人,问题变为 5 人并坐照相.解法1从地点着眼,排挤元素——教师 . 先从 4 位学生中选2人坐两头地点:A42;其余人再坐余下的 3 个地点:A33;教师内部又有A22种坐法 .∴共有A42A33 A 22=144 种坐法.解法 2从元素着眼 , 固定地点 . 先将教师定位:A 13 A 22;再排学生: A 44. ∴共有A 22 A44 A13种坐法.(3)解插空法:(先排学生)A44A32( 教师插空 ).22 解:( 1)若CACUB,则这样的会合C共有 C83=56 个;(2)若CA B ,则这样的会合C共有C434个;(3)若CA 且C a,则这样的会合C共有C42C18 C14 C82=160 个.综合( 1),( 2),( 3)得:知足条件的会合 C 一共有 56+4+160=220 个.A---8B-----84CT。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2020高考数学总复习 排列组合练习题一、选择题(本大题共12个小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的.)1.4名男歌手和2名女歌手联合举行一场音乐会,出场顺序要求两名女歌手之间恰有一名男歌手,共有出场方案的种数是 ( ) A .6A 33B .3A 33C .2A 33D .A 22A 41A 442.编号为1,2,3,4,5,6的六个人分别去坐编号为1,2,3,4,5,6的六个座位,其中有且只有两个人的编号与座位编号一致的坐法有 ( ) A .15种 B.90种 C .135种 D .150种 3.从6位男学生和3位女学生中选出4名代表,代表中必须有女学生,则不同的选法有( ) A .168 B .45 C .60 D .1114.氨基酸的排列顺序是决定蛋白质多样性的原因之一,某肽链由7种不同的氨基酸构成,若只改变其中3种氨基酸的位置,其他4种不变,则不同的改变方法共有 ( ) A .210种 B .126种 C .70种 D .35种5.某校刊设有9门文化课专栏,由甲,乙,丙三位同学每人负责3个专栏,其中数学专栏由甲负责,则不同的分工方法有 ( )A .1680种B .560种C .280种D .140种 6.电话号码盘上有10个号码,采用八位号码制比采用七位号码制可多装机的门数是( ) A .871010A A -B .C 108-C 107C .781010-D .88108C A7.已知集合A={1,2,3,4},集合B={﹣1,﹣2},设映射f: A→B,若集合B 中的元素都是A 中元素在f 下的象,那么这样的映射f 有 ( ) A .16个 B .14个 C .12个 D .8个 8.从图中的12个点中任取3个点作为一组,其中可 构成三角形的组数是 ( ) A .208 B .204 C .200 D .1969.由0,1,2,3这四个数字可以组成没有重复数字且不能被5整除的四位数的个数是( ) A .24个 B .12个 C .6个 D .4个 10.假设200件产品中有3件次品,现在从中任取5件,其中至少有2件次品的抽法有( ) A .319823C C 种 B .(219733319723C C C C +)种C .)C -(C 41975200种 D .)C C C (4197135200-种11.把10个相同的小球放入编号为1,2,3的三个不同盒子中,使盒子里的球的个数不小于它的编号数,则不同的放法种数是 ( )A .36CB .26CC .39CD .2129C12.下面是高考第一批录取的一份志愿表:志愿学校专业第一志愿 1 第1专业第2专业第二志愿 2 第1专业第2专业第三志愿 3 第1专业第2专业现有4所重点院校,每所院校有3 个专业是你较为满意的选择,如果表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有不同的填写方法的种数是()A.3233)(4A⋅B.3233)(4C⋅C.32334)(CA⋅D.32334)(AA⋅二、填空题(本大题满分16分,每小题4分,各题只要求直接写出结果.)13.由数字1、2、3、4、5组成没有重复数字,且数字1与2不相邻的五位数有_____个.14.一电路图如图所示,从A到B共有条不同的线路可通电.15.在()()3238x12x6x1x+++-的展开式中,含5x项的系数是_________.16.8名世界网球顶级选手在上海大师赛上分成两组,每组各4人,分别进行单循环赛,每组决出前两名,再由每组的第一名与另外一组的第二名进行淘汰赛,获胜者角逐冠亚军,败者角逐第三,第四名,则该大师赛共有____ 场比赛.三、解答题(本大题满分74分.)17.(12分)某餐厅供应客饭,每位顾客可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种,现在餐厅准备了 5种不同的荤菜,若要保证每位顾客有200种以上的不同选择,则餐厅至少还需准备不同的素菜品种多少种?18.(12分)一些棋手进行单循环制的围棋比赛,即每个棋手均要与其它棋手各赛一场,现有两名棋手各比赛3场后退出了比赛,且这两名棋手之间未进行比赛,最后比赛共进行了72场,问一开始共有多少人参加比赛?19.(12分)用红、黄、蓝、绿、黑5种颜色给如图的a、b、c、d四个区域染色,若相邻的区域不能用相同的颜色,试问:不同的染色方法的种数是多少?20.(12分)7名身高互不相等的学生,分别按下列要求排列,各有多少种不同的排法?(1)7人站成一排,要求较高的3个学生站在一起;(2)7人站成一排,要求最高的站在中间,并向左、右两边看,身高逐个递减;(3)任取6名学生,排成二排三列,使每一列的前排学生比后排学生矮.21.(12分)4位学生与2位教师并坐合影留念,针对下列各种坐法,试问:各有多少种不同的坐法?(1)教师必须坐在中间;(2)教师不能坐在两端,但要坐在一起;(3)教师不能坐在两端,且不能相邻.22.(14分)集合A 与B 各有12个元素,集合B A 有4个元素,集合C 满足条件:(1))(B A C ⊂; (2)C 中含有3个元素; (3)Φ≠A C .试问:这样的集合C 共有多少个?参考答案 选择题1.D 2.C 3.D 4.C 5.C 6.C 7.A 8.B 9.B 10.B 11.D 12.D5解:23328632/280C C C C = 8解:3312443204C C --=9解:11232212.C C A =二、填空题 13解:542542A A A -=72. 14解:12121232222333()()1()17.C C C C C C C ++++++=15解:2020. 16解:22442115.C C +++= 三、解答题17解:设还需准备不同的素菜 x 种, x 是自然数,则200C C 2x 25≥⋅,即Nx ,040x x 2∈≥-- ,得7x ≥.18解:设这两名棋手之外有n 名棋手,他们之间互相赛了72-2×3=66场,66C 2n=,解得:n=12.故一开始共有14人参加比赛. 19解:180 20解:(1)4343144;A A = (2)1112228;A A A = (3)6376C C 33C ⋅=140.21(1) 解法1 固定法:从元素着眼,把受限制的元素先固定下来.ⅰ) 教师先坐中间,有22A 种方法; ⅱ) 学生再坐其余位置,有44A 种方法. ∴ 共有 22A 44A =48种坐法.解法2 排斥法:从位置着眼,把受限制的元素予先排斥掉.ⅰ) 学生坐中间以外的位置:44A ; ⅱ) 教师坐中间位置:22A .解法3 插空法:从元素着眼,让不受限制的元素先排好(无条件),再让受限制元素按题意插入到允许的位置上.ⅰ) 学生并坐照相有44A 种坐法; ⅱ) 教师插入中间:22A .解法4 淘汰法(间接解法):先求无条件限制的排法总数,再求不满足限制条件的排法数,然后作差.即“A=全体-非A”.ⅰ) 6人并坐合影有66A 种坐法; ⅱ) 两位教师都不坐中间:24A (先固定法) 44A ; ⅲ) 两位教师中仅一人坐中间; 12A (甲坐中间) 14A (再固定乙不坐中间) 44A 2(甲、乙互换);ⅳ) 作差:66A -(24A 44A +212A 14A 44A ) 解法5 等机率法:如果每一个元素被排入,被选入的机会是均等的,就可以利用等机率法来解.将教师看作1人(捆绑法),问题变成5人并坐照相,共有55A 种坐法,而每个人坐中间位置的机会是均等的,应占所有坐法的1/5,即教师1人坐中间的坐法有5155A 22A 即5255A 种. (2) 将教师看作1人,问题变为5人并坐照相.解法1 从位置着眼,排斥元素——教师. 先从4位学生中选2人坐两端位置:24A ;其他人再坐余下的3个位置:33A ;教师内部又有22A 种坐法. ∴ 共有 24A 33A 22A =144种坐法. 解法2 从元素着眼,固定位置. 先将教师定位:13A 22A ;再排学生: 44A . ∴ 共有22A 44A 13A 种坐法.(3) 解插空法:(先排学生)44A23A(教师插空).22解:(1)若BCACU⊆,则这样的集合C共有38C=56个;(2)若BAC⊆,则这样的集合C共有4C34=个;(3)若AC⊄且φ≠aC,则这样的集合C共有28141824CCCC⋅+⋅=160个.综合(1),(2),(3)得:满足条件的集合C一共有56+4+160=220个.。

相关文档
最新文档