高中排列组合基础题 (含答案)

合集下载

高中数学_排列组合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七个数字全取排成七位数﹐有____________种方法﹒1013⎛⎫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.如圖﹐以五色塗入各區﹐每區一色且相鄰區不得同色﹐則有____________種不同的塗法﹒(圖固定不得旋轉)(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 n n n n C C C nC +++⋅⋅⋅⋅⋅⋅+和为____________﹒37. 四对夫妇Aa ﹑Bb ﹑Cc ﹑Dd 围一圆桌而坐﹐若Aa 要相对且Bb 要相邻的坐法有____________种﹒38. 许多白色及黑色的磁砖﹐白色的磁砖为正方形﹐边长为1单位;黑色为长方形﹐其长为2单位﹐宽为1单位﹔则贴满一个长7单位﹐宽1单位的长方形墙壁﹐共有____________种方法﹒39.如圖,有三組平行線,每組各有三條直線,則(1)可決定____________個三角形.(2)可決定____________個梯形.(一組對邊平行,另一組對邊不平行).40. 小功家住在一栋7楼的电梯公寓﹐今天小功回家时有5人同时和小功一起进入1楼电梯欲往上﹐假设每人按下自己想要到的楼层(可相同或不同)﹐请问电梯有____________种停靠方式﹒(假设这期间电梯只会由下而上依次停靠这6人所按的楼层)41. 设202020201232023......20,S C C C C =+⋅+⋅++⋅则S 为____________位数﹒(设log20.3010=)42. 4面不同色的旗子﹐若任取一面或数面悬挂在旗杆上来表示讯号﹐如果考虑上下的次序﹐则可作成____________种不同的讯号﹒43.如圖的棋盤式街道﹐甲走捷徑從A 至B ﹐則 (1)走法有____________種﹒(2)若不得經過C 且不經過D 的走法有____________種﹒44.圖中的每一格皆是正方形﹐邊長均為1個單位﹐試問由圖中線段(1)共可決定____________個矩形﹒(2)可決定____________個正方形﹒45. 有红﹑白﹑黄三种大小一样的正立方体积木各20个﹐从中取出7个积木﹐相同颜色堆在一起﹐一一重迭堆高﹐共有____________种堆法﹒47. A ﹑B ﹑C ﹑D ﹑E 五对夫妇围成一圆桌而坐(座位无编号)﹐A 夫妇相对且B 夫妇相邻的情形有____________种﹒48. 如图﹐取快捷方式而走﹐由A 不经P ﹑Q 至B 有____________种方法﹒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 -的展开式﹒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)16. 求()70.998之近似值﹒(至小数点后第6位)17. 设()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个数正是全班的平均成绩﹐请问班上的平均成绩是几分﹖20. 某日有七堂课﹐其中有两堂是数学﹐有两堂是国文﹐另外是英文﹑生物﹑体育各一堂﹒若数学要连两堂上课﹐国文也要连两堂上课﹐但同科目的课程不跨上﹑下午(即第四五节课不算连堂)﹐若第四﹑五堂课也不排体育﹐则该日之课程有几种可能的排法﹖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 的一笔划﹐方法各有多少种﹖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.用黑白兩種顏色的正方形地磚依照如右的規律拼圖形:a是第n圖需用到的白色地磚塊數﹒設n(1)寫下數列n a的遞迴關係式﹒(2)求一般項n a﹒(3)拼第95圖需用到幾塊白色地磚﹒45. 欲将8位转学生分发到甲﹐乙﹐丙﹐丁四班﹒(1)若平均每班安排2人﹐共有几种分法?(2)若甲乙两班各安排3人﹐丙丁两班各安排1人﹐共有几种分法?46. 求满足12320003000n n n n n 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. 2139. (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)5720. 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. 1800036. (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 项﹐则()()882816222rr r r r r r C x C x x x ---⎛⎫-=- ⎪⎝⎭ 163102r r ⇒-=⇒=﹐∴10x 项之系数为()2822112C -=﹒(2)设第1r +项为3x 项﹐则()55255102112233r rr r r r r r C x C x x x ----⎛⎫⎛⎫-=- ⎪ ⎪⎝⎭⎝⎭ 710333r r ⇒-=⇒=(不合)﹐∴3x 项之系数为0﹒ (3)设第1r +项为常数项﹐则()5535515322122rr r r r r r C x C x x x ----⎛⎫= ⎪⎝⎭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 e1181614121384⨯⨯⨯⨯⨯⨯⨯⨯⨯=﹒[另解]55!1238452⨯⨯=﹒ 12. 全部-(恰有一空箱)-(恰有二空箱)()67564545323228C C C C =⨯-⨯--=﹒13. 3216⨯⨯=﹒14. 任意排0-在首位7!6!5675610515904!2!4!2!22⨯⨯⨯=-=-=-=﹒ 15. 展开后各实数项和为2468108642101010101002468113131313222222222C C i C i C i C i ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫+-+-+-+- ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭10010101322C i ⎛⎫⎛⎫+- ⎪ ⎪ ⎪⎝⎭⎝⎭512110242=-=-﹒ [另解]原式()()10cos 60sin 60i =⎡-︒+-︒⎤⎣⎦()()cos 600sin 600i =-︒+-︒1322i =-+﹐ ∴实数项和为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 ⋃=-﹐2134 32412314 34212341 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 ++=﹐x 0 1 2 3 4 5y 0~10 0~8 0~6 0~4 0~2 0z 50~0 40~0 30~0 20~0 10~0 0∴所求为36137+=种﹒(2)设50元x 个﹐10元y 个﹐5元z 个﹐则50105100x y z ++= 10220x y z ⇒++=﹐x0 1 2 y 0~100~5 0 z 20~0 10~0 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. ()()()()1001201111k k x x x x =-=-+-+-+∑……()101x +- ()()()11111111111x x x x⎡⎤----⎣⎦==--﹐ 展开式中5x 系数即为()1111x --展开式中6x 系数﹐∴所求为()61161462C --=-﹒()()()2320202012310.010.010.01C C C =+-+-+-+……()2020200.01C +-10.20.0190.00114=-+-+……0.81786≈﹐ ∴81716a b c ++=++=﹒35. 设一步一阶走x 次﹐一步二阶走y 次﹐则211x y +=﹐x 1 3 5 7 9 11 y543216!7!8!9!10!15!3!4!5!3!7!2!9!⇒+++++144=﹒ 36. 令12323n n n n n S C C C nC =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅ 则()0111n n n n 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 +=﹐y0 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 =⨯﹐∵20log 220log 2200.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 不相邻﹐可先排pmaa ﹐再安插llll ﹐ ①aa 排在一起时:pm 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 -+=-+﹐所以利用二项式定理将乘积展开得()()()()()()()()()()332100123232323232012322222A 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 n n n n n C C C C C +++++=﹐ 所以1230221n n n 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!10987207!P ==⨯⨯=种选法﹒ 50. 由题意知每个周末都有5种休闲活动可以选择﹒利用乘法原理﹐得4个周末共有5555625⨯⨯⨯=种休闲安排﹒。

高三——排列组合专题汇编(含答案+解析)

高三——排列组合专题汇编(含答案+解析)

1.五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有 ( )A .120种B .96种C .78种D .72种解析:①若甲在排位,剩下四人可自由排,有44A =24种排法;②若甲在第二、三、四位上,则有54131333=A A A 种排法;共78种。

2.用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为( )A .8B .24C .48D .120解析:483412=A A 。

3.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A .324B .328C .360D .648解析:当尾数是2、4、6、8时,个位有四种选法,因百位不能为0,所以百位有8种,共有8*8*4=256;当尾数为0时,百位有9种选法。

十位有8种结果,共有9*8*1=72;共有256+72=328.4.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有()A.6种B.12种C.24种D.30种解析:①所有两人各选修2门的总数362424=C C ;②两人所选两门都相同的有624=C 种;③都不同的种数为624=C ;所以恰好有一门相同的选法有36-6-6=24种。

5.甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。

若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )A.150种 B.180种 C.300种 D.345种解析:恰有1名女同学的选法分两类:甲组选一男一女,乙组两男的选法有225261315=C C C 种;乙组选一男一女,甲组两男的选法有120121625=C C C 种,共有345种。

6.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为A.18B.24C.30D.36解析:法一)总的方法数是363324=A C ,甲乙被分到同一个班级的方法数是633=A ,故甲乙不分到同一个班级的方法数是36-6=30.法二)如丙丁分到同一个班级,则为33A ;如甲丙分到同一个班级,则丁只能独自一个班级,方法数是33A ;如乙丙分到同一个班级,则丁也只能独自一个班级,方法数是33A ;同理,若丁分到甲或乙所在班级,方法数是332A 。

排列组合经典练习(带答案)

排列组合经典练习(带答案)

排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A.72 B.96 C.108 D.144[解析]分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种. 13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A )12种 (B )18种 (C )36种 (D )54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 解析:先选一个偶数字排个位,有3种选法①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个算上个位偶数字的排法,共计3(24+12)=108个 答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

排列组合总结(含答案)

排列组合总结(含答案)

1.(站队模型)4男3女站成一排:①女生相邻;5353A A ⋅②女生不相邻;4345A A ⋅③女生从高到低排;47A④甲不在排头,乙不在排尾;解析:当甲在排尾时有66A ;当甲不在排尾时有115555A A A ⋅⋅2.(组数模型)由0到9这10个数字组成没有重复数字的四位数: ①奇数;末位有112588A A A②偶数;解析:末位为0,有39A ;末位不为0,有112488A A A ⋅⋅③被5整除的数;解析:末位为0,有49A ;末位为5,有1288A A ⋅④比3257大的数; 解析:首位为4到9时有396A ;首位为3时281749A ⎧⎪⎧⎨⎪⎨⎪⎪⎩⎩百位为到时有6十位为6到9时有4A 百位为2时十位为5时有2 ⑤被3整除的三位数.12333311123322111333332A A A C C C A C C C A ⎧⋅+⎪⎧⋅⋅⋅⎨⎪⎨⎪⋅⋅⋅⎪⎩⎩都从一个集合中选时有含0时有各选一个时有不含0时有3.(分组分配问题)6个不同的小球:①放入三个不同的盒子;解析:63②放入三个不同的盒子,每盒不空;解析:4363321363132226426222:A C C C A C C C ⎧⎪⋅⋅⋅⎨⎪=++⋅⋅⎩6=4+1+1:有C 6=3+2+1:有有③分三组(堆),每组至少一个;解析:41162122321631222642336222:C C A C C C C C C A ⎧⋅⋅⎪⎪⎪⋅⋅⎨⎪⋅⋅⎪=++⎪⎩C 6=4+1+1:有6=3+2+1:有有4.6个相同的小球:①放入三个不同的盒子;解析:相当于分名额,盒子可空:插板法:28C ②放入三个不同的盒子,每盒不空;25C ③恰有一个空盒.解析:相当于两个盒子不空:1253C C ⋅5.6名同学报名三科竞赛:①每人限报一科;63②每科限报一人;366.(选派问题)5男3女:①选2人开会;28C②选正副班长,至少1女;2285A A - ③选4人开会,至多2男;解析:即至少2女,22313535C C C C ⋅+⋅④选4人跑4×100接力,至少2女.解析:()2231435354C C C C A ⋅+⋅⋅。

高中排列组合基础题(含标准答案)

高中排列组合基础题(含标准答案)

排列、组合问题基本题型及解法同学们在学习排列、组合的过程中,总觉得抽象,解法灵活,不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法.一、相邻问题“捆绑法”将必须相邻的元素“捆绑”在一起,当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排,如果甲、乙必须站在一起,不同的排法共有几种? 分析:先把甲、乙当作一个人,相当于三个人全排列,有33A =6种,然后再将甲、乙二人全排列有22A =2种,所以共有6×2=12种排法. 二、不相邻问题“插空法”该问题可先把无位置要求的元素全排列,再把规定不相邻的元素插入已排列好的元素形成的空位中(注意两端).例2 7个同学并排站成一排,其中只有A 、B 是女同学,如果要求A 、B 不相邻,且不站在两端,不同的排法有多少种?.分析:先将其余5个同学先全排列,排列故是55A =120.再把A 、B 插入五个人组成的四个空位(不包括两端)中,(如图0×0×0×0×0“×”表示空位,“0”表示5个同学)有24A =2种方法.则共有5254A A =440种排法.三、定位问题“优先法”指定某些元素必须排(或不排)在某位置,可优先排这个元素,后排其他元素.例3 6个好友其中只有一个女的,为了照像留念,若女的不站在两端,则不同的排法有 种.分析:优先排女的(元素优先).在中间四个位置上选一个,有14A 种排法.然后将其余5个排在余下的5个位置上,有55A 种方法.则共1545A A =480种排法.还可以优先排两端(位置优先). 四、同元问题“隔板法”例4 10本完全相同的书,分给4个同学,每个同学至少要有一本书,共有多少种分法? 分析:在排列成一列的10本书之间,有九个空位插入三块“隔板”.如图: ×× × ××× ××××一种插法对应于一种分法,则共有39C =84种分法. 五、先分组后排列对于元素较多,情形较复杂的问题,可根据结果要求,先分为不同类型的几组,然后对每一组分别进行排列,最后求和.例5 由数字0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于十位数字的共有( )(A )210个 (B )300个 (C )464个 (D )600个分析:由题意知,个位数字只能是0,1,2,3,4共5种类型,每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、1333A A 个,合计300个,所以选B例6 用0,1,2,3,…,9这十个数字组成五位数,其中含有三个奇数数字与两个偶数数字的五位数有多少个?【解法1】考虑0的特殊要求,如果对0不加限制,应有325555C C A 种,其中0居首位的有314544C C A 种,故符合条件的五位数共有325314555544C C A C C A =11040个.【解法2】按元素分类:奇数字有1,3,5,7,9;偶数字有0,2,4,6,8. 把从五个偶数中任取两个的组合分成两类:①不含0的;②含0的.①不含0的:由三个奇数字和两个偶数字组成的五位数有325545C C A 个;②含0的,这时0只能排在除首位以外的四个数位上,有14A 种排法,再选三个奇数数与一个偶数数字全排放在其他数位上,共有31415444C C A A 种排法.综合①和②,由分类计数原理,符合条件的五位数共有325545C C A +31415444C C A A =11040个. 例8 由数字1,2,3,4,5可以组成多少个无重复数字,比20000大,且百位数字不是3的自然数?【解】设A ={满足题设条件,且百位数字是3的自然数},B ={满足题设条件,且比20000大的自然数},则原题即求()card U B A I ð,画韦恩图如图,阴影部分 即U B A I ð,从图中看出()()card card U B A B A B =-I I ð. 又A B B I Ø,由性质2,有()()()card card card .B A B B A B -=-I I()card B 即由数字1,2,3,4,5组成无重复数字,且比20000()1444card A A B =.()card A B I 即由数字1,2,3,4,5组成无重复数字、比20000大,且百位数字是3的自然数的个数,易知()1333card A A A B =I ,所以()14134433card A A A A U B A =-I ð=78.即可组成78个符合已知条件的自然数.典型例题例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个).∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.例2 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

高中排列组合试题及答案

高中排列组合试题及答案

高中排列组合试题及答案一、选择题1. 从5个人中选出3个人参加比赛,不同的选法有()种。

A. 10B. 15C. 20D. 60答案:B2. 有3个不同的球和3个不同的盒子,每个盒子只能放一个球,不同的放法有()种。

A. 3B. 6C. 9D. 27答案:D3. 从6本不同的书中选3本送给3个不同的人,每人一本,不同的送法有()种。

A. 20B. 60C. 120D. 720答案:B二、填空题4. 一个班级有20名学生,需要选出5名学生组成一个小组,那么不同的选法有______种。

答案:15,5045. 从10个人中选出3个人担任班长、副班长和学习委员,不同的选法有______种。

答案:720三、解答题6. 某学校有5个不同学科的竞赛,每个学生可以选择参加1个或多个竞赛,求至少参加一个竞赛的学生的选法总数。

答案:首先,每个学生有6种选择:不参加任何竞赛,只参加一个竞赛,参加两个竞赛,参加三个竞赛,参加四个竞赛,参加所有五个竞赛。

对于每个学科,学生有两种选择:参加或不参加,所以总共有2^5=32种可能的组合。

但是,我们需要排除不参加任何竞赛的情况,所以选法总数为32-1=31种。

7. 一个班级有30名学生,需要选出一个5人的篮球队,其中必须包括1名队长和4名队员。

如果队长和队员可以是同一个人,那么不同的选法有多少种?答案:首先,选择队长有30种可能,然后从剩下的29人中选择4名队员,有C(29,4)种可能。

但是,由于队长和队员可以是同一个人,我们需要减去只选了4名队员的情况,即C(30,4)种。

所以,总的选法为30*C(29,4) - C(30,4) = 30*1911 - 27,405 = 57,330种。

四、计算题8. 一个数字密码由5个不同的数字组成,每位数字可以是0-9中的任意一个,求这个密码的所有可能组合。

答案:每位数字有10种可能,所以总的组合数为10^5 = 100,000种。

9. 一个班级有15名学生,需要选出一个7人的足球队,不同的选法有多少种?答案:从15名学生中选出7人,不同的选法有C(15,7) = 6,435种。

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

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

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

排列组合经典练习(带答案)

排列组合经典练习(带答案)

排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( ) A.40 B.50 C.60 D.70[解析] 先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( ) A.36种B.48种 C.72种D.96种[解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )A.6个B.9个 C.18个D.36个[解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )A.2人或3人 B.3人或4人 C.3人 D.4人[解析] 设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n =6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )A.45种B.36种 C.28种D.25种[解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )A.24种B.36种 C.38种D.108种[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34 C.35 D.36[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )A.72 B.96 C.108 D.144[解析] 分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )A.50种B.60种 C.120种D.210种[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析] 先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析] 由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析] 先将6名志愿者分为4组,共有C26C 24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26·C24A22·A44=1 080种.13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A)12种(B)18种(C)36种(D)54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法 甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法 故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 *s 5* o*m 解析:先选一个偶数字排个位,有3种选法*s 5* o*m①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个 算上个位偶数字的排法,共计3(24+12)=108个答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

排列组合的试题及答案高中

排列组合的试题及答案高中

排列组合的试题及答案高中一、选择题1. 从5个不同的小球中取出3个进行排列,共有多少种不同的排列方式?A. 20种B. 60种C. 120种D. 240种2. 有5个人排成一排,其中甲乙两人必须相邻,共有多少种不同的排法?A. 48种B. 60种C. 120种D. 240种二、填空题3. 用0,1,2,3,4这五个数字组成没有重复数字的三位数,其中个位数字为1的共有多少个?4. 某班有10名同学,需要选出3名代表,有多少种不同的选法?三、解答题5. 某公司有10名员工,需要选出5名员工组成一个工作小组,要求其中至少有1名女性员工。

如果公司中有5名女性员工和5名男性员工,问有多少种不同的组合方式?6. 某校有5个社团,每个学生最多可以参加2个社团,问有多少种不同的参加方式?答案一、选择题1. 答案:B解析:从5个不同的小球中取出3个进行排列,使用排列公式A_{5}^{3} = 5 × 4 × 3 = 60。

2. 答案:A解析:将甲乙两人看作一个整体,有4!种排法,再将甲乙两人内部排列,有2!种排法,所以总共有4! × 2! = 48种排法。

二、填空题3. 答案:18解析:首先确定百位,有4种选择(不能选0和1),然后确定十位,有3种选择(不能与百位相同),最后确定个位为1,所以共有 4 × 3 = 12种。

但是,由于0不能作为百位,所以需要减去3种情况,最终答案为 12 - 3 = 9种。

4. 答案:120解析:从10个人中选出3个人,使用组合公式 C_{10}^{3} = 10! / (3! × (10 - 3)!) = 120。

三、解答题5. 答案:252种解析:首先计算所有可能的组合数,即 C_{10}^{5} = 252。

然后计算没有女性员工的组合数,即 C_{5}^{5} = 1。

所以至少有1名女性员工的组合数为 252 - 1 = 251。

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

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

排列组合习题精选一、纯排列与组合问题: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、 2、 3、选 B. 设男生人,则有。

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

高中试卷-专题27 排列与组合(含答案)

高中试卷-专题27 排列与组合(含答案)

专题27 排列与组合一、单选题1.(2020·山东省高二期中)若,则( )A .6B .7C .8D .9【答案】C 【解析】因为,所以,所以有,即,解得:.故选:C.2.(2020·山东省高二期中)若,则( )A .4B .6C .7D .8【答案】D 【解析】∵,∴,即,∴,故选:D .3.(2020·北京市鲁迅中学高二月考)某班级要从4名男士、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( )A .14B .24C .28D .48【答案】A 【解析】法一:4人中至少有1名女生包括1女3男及2女2男两种情况,故不同的选派方案种数为.故选A.33210n n A A =n =33210n n A A =*3,n n N ³Î()()()()221221012n n n n n n ×-×-=×-×-()()22152n n -=-8n =3212n n n A C -=n =3221212n n nn A C C -==()()()112122n n n n n ---=´26n -=8n =法二:从4男2女中选4人共有种选法,4名都是男生的选法有种,故至少有1名女生的选派方案种数为-=15-1=14.故选A4.(2020·山东省高二期中)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有不同的选法种数为( )A .420B .660C .840D .880【答案】B 【解析】从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,共有种选法,其中不含女生的有种选法,所以服务队中至少有1名女生的选法种数为.故选:B5.(2020·北京市鲁迅中学高二月考)用0,1,2,3,4,5这个数字,可以组成没有重复数字的四位数的个数是( )A .B .C .D .【答案】B 【解析】当四个数字中没有0时,没有重复数字的四位数有:种;当四个数字中有0时,没有重复数字的四位数有:种,两类相加一共有300种,故选B.6.(2020·北京大峪中学高二期中)5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为( )A .240种B .120种C .96种D .480种【答案】A2286840A C ×=2264180A C =840180660-=636030024018045120A =1335180A A =【解析】由题先把5本书的两本捆起来看作一个元素共有种可能,这一个元素和其他的三个元素在四个位置全排列共有种可能,所以不同的分法种数为种,故选A.7.(2020·福建省高三二模(理))在“弘扬中华文化”的演讲比赛中,参赛者甲、乙、丙、丁、戊进入了前5名的决赛(获奖名次不重复).甲、乙、丙三人一起去询问成绩,回答者说:“第一名和第五名恰好都在你们三人之中,甲的成绩比丙好”,从这个回答分析,5人的名次排列的所有可能情况有( ).A .18种B .24种C .36种D .48种【答案】A 【解析】(1)当甲排第1名时,则第5名从乙、丙两个选一个,其它三名任意排列,;(2)当甲排第2,3,4名时,则第5名必排丙,第1名排乙,其它三名任意排列,;,故选:A.8.(2019·佛山市顺德区容山中学高二开学考试)高三某6个班级从“照母山”等6个不同的景点中任意选取一个进行郊游活动,其中1班、2班不去同一景点且均不去“照母山”的不同的安排方式有多少种( )A .B .C .D .【答案】D 【解析】1班、2班的安排方式有种,剩余4个班的安排方式有种,所以共有各安排方式,故选D .二、多选题9.(2020·南京市秦淮中学高二期中)下列各式中,等于的是( )A .B .C .D .【答案】AC 【解析】根据题意,依次分选项:2510C =4424A =1024240´=\313212N A ==\3236N A ==\12618N =+=2454C A 2456C 2454A A 2456A 25A 462456A !n 1n nA -1nn A +11n n nA --!mnm C对于,,故正确;对于,,故错误;对于,,故正确;对于,,故错误;故选:AC .10.(2020·江苏省高二期中)下列等式中,正确的是( )A .B .C .D .【答案】ABD 【解析】选项A ,左边==右边,正确;选项B ,右边左边,正确;选项C ,右边左边,错误;选项D ,右边左边,正确.故选:ABD11.(2020·山东省潍坊一中高二月考)某工程队有卡车、挖掘机、吊车、混凝土搅拌车4辆工程车,将它们全部派往3个工地进行作业,每个工地至少派一辆工程车,共有多少种方式?下列结论正确的有( )A .18B .C .D .【答案】CD 【解析】A 1(1)2!n nA n n n -=´-´¼¼´=AB 1(1)(1)2(1)!nn A n n n n +=+´´-´¼¼´=+B C 11(1)1!n n nA n n n --=´-´¼¼´=C D !!!mm mn nnA m C m A m ==D 11m m m n nn A mA A -++=11r r n n rC nC --=111111m m m m n n n n C C C C +--+--=++11mm n nm C C n m++=-()()()()()()()1!1!!!!!1!1!1!1!n m n n n n n n m m n m n m n m n m n m -+×+×+×=+×=--+-+-+-+()()1!1!n n m +=-+()()()()()()1!!!1!11!1!!!!n r n n n r r n r r r n r r n r -=×=×=×=-×--+-×-×-11m m mn n n C C C -+=+=¹()()()()()()()1!1!!1!1!1!1!!!m n m n n n m m n m m m n m n m m n m +×+=×===-+×--+××-×--×-11113213C C C C 122342C C A 2343C A根据捆绑法得到共有,先选择一个工地有两辆工程车,再剩余的两辆车派给两个工地,共有..故选:.12.(2020·临淄区英才中学高二期中)甲,乙,丙,丁,戊五人并排站成一排,下列说法正确的是( )A .如果甲,乙必须相邻且乙在甲的右边,那么不同的排法有24种B .最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42种C .甲乙不相邻的排法种数为72种D .甲乙丙按从左到右的顺序排列的排法有20种【答案】ACD 【解析】A.甲,乙必须相邻且乙在甲的右边,可将甲乙捆绑看成一个元素,则不同的排法有种,故正确.B.最左端只能排甲或乙,最右端不能排甲,则不同的排法共有种,故不正确.C.甲乙不相邻的排法种数为种,故正确.D.甲乙丙按从左到右的顺序排列的排法有种,故正确.故选:ACD.点睛:排列组合中的排序问题,常见类型有:(1)相邻问题捆绑法;(2)不相邻问题插空排;(3)定序问题缩倍法(插空法);(4)定位问题优先法.三、填空题13.(2020·北京市鲁迅中学高二月考)人排成一排,其中甲、乙相邻的排法有______种(用数字作答)【答案】48【解析】因为甲、乙相邻,则利用捆绑法,看作一个人,则有种,再与其余3人看作4人全排列有种,234336C A ×=122342C C A 36=11113213C C C C 1836=¹CD 4424A =A 1311333323+=54A A A A A B 3234=72A A C 5533=20A A D 5222A =4424A =所以人排成一排,其中甲、乙相邻的排法有种,故答案为:4814.(2020·北京市鲁迅中学高二月考)5个人站成一排,其中甲、乙两人不相邻的排法有 种(用数字作答).【答案】72【解析】可分两个步骤完成,第一步骤先排除甲乙外的其他三人,有种,第二步将甲乙二人插入前人形成的四个空隙中,有种,则甲、乙两不相邻的排法有种.15.(2020·山东省高二期中)用1,2,3,4,5这5个数字组成的没有重复数字的四位数中,能被5整除的数的个数为______.(用数字作答)【答案】24【解析】由题意知,能被5整除的四位数末位必为5,只有1种方法,其它位的数字从剩余的四个数中任选三个全排列有,故答案为:2416.(2020·浙江省宁波诺丁汉附中高二期中)用0, 1, 2, 3, 4, 5这六个数字,可以组成______个无重复数字的三位数, 也可以组成______个能被5整除且无重复数字的五位数.【答案】100 216 【解析】第一个空:第一步,先确定三位数的最高数位上的数,有种方法;第二步,确定另外二个数位上的数,有种方法,所以可以组成个无重复数字的三位数;第二个空:被5整除且无重复数字的五位数的个数上的数有2种情况:当个数上的数字是0时,其他数位上的数有个;当个数上的数字是5时,先确定最高数位上的数,有种方法,而后确定其他三个数位上的数有种方法,所以共有个数,5242448A A ×=33A 24A 3234A A 72=34=432=24A ´´155C =255420A =´=520100´=455432120A =´´´=14C 4=3443224A =´´=24496´=根据分类计算原理共有个数.四、解答题17.(2020·江苏省扬州中学高二期中)有5名男生,4名女生排成一排.(1)从中选出3人排成一排,有多少种排法?(2)若4名女生互不相邻,有多少种不同的排法?【答案】(1)504(2)43200【解析】(1)由题意,有5名男生,4名女生排成一排,共9人从中选出3人排成一排,共有种排法;(2)可用插空法求解,先排5名男生有种方法,5个男生可形成6个空,将4个女生插入空中,有种方法故共有种方法18.(2020·黑龙江省铁人中学高二期中(理))从名运动员中选出人参加接力赛,分别求满足下列条件的安排方法种数:(1)甲、乙两人都不跑中间两棒;(2)甲、乙二人不都跑中间两棒.【答案】(1)144(2)336【解析】(1)先选跑中间的两人有种,再从余下的4人中选跑、棒的有,则共有种.(2)用间接法:“不都跑”的否定是“都跑”,所以用任意排法,再去掉甲、乙跑中间的安排方法种,故满足条件的安排方法有种.19.(2020·江苏省泰州中学高二期中)从5名男生和4名女生中选出4人参加辩论比赛.(1)如果男生中的甲与女生中的乙至少要有1人在内,那么有多少种不同选法?(2)如果4个人中既有男生又有女生,那么有多少种不同选法?【答案】(1)91种;(2)120种.【解析】12096216+=39504A =55A 46A 545643200A A =644100´24A 1424A 2244144A A =46A 2224A A 246224336A A A =-分析:(1)用间接法分析,先计算在9人中任选4人的选法数,再排除其中“甲乙都没有入选”的选法数,即可得答案;(2)用间接法分析,先计算在9人中任选4人的选法数,再排除其中“只有男生”和“只有女生”的选法数,即可得答案.详解:(1)先在9人中任选4人,有种选法, 其中甲乙都没有入选,即从其他7人中任选4人的选法有种, 则甲与女姓中的乙至少要有1人在内的选法有种.(2)先在9人中任选4人,有种选法,其中只有男生的选法有种,只有女生的选法有种,则4人中必须既有男生又有女生的选法有种.20.(2019·佛山市顺德区容山中学高二开学考试)以下问题最终结果用数字表示 (1)由0、1、2、3、4可以组成多少个无重复数字的五位偶数?(2)由1、2、3、4、5组成多少个无重复数字且2、3不相邻的五位数?(3)由1、2、3、4、5组成多少个无重复数字且数字1,2,3必须按由大到小顺序排列的五位数?【答案】(1)60 (2)72 (3)20【解析】(1)偶数末位必须为0,2,4对此进行以下分类:当末位是0时,剩下1,2,3,4进行全排列,=24当末位是2时,注意0不能排在首位,首位从1,3,4选出有种方法排在首位,剩下的三个数可以进行全排列有种排法,所以当末位数字是2时有=18个数.同理当末位数字是4时也有18个数,所以由0、1、2、3、4可以组成无重复数字的五位偶数有24+18+18=60个.(2)由1、2、3、4、5组成五位数一共有个.第一步,把2.3捆定,有种排法;第二步,捆定的2,3与1,4,5一起全排列,共有个数,49126C =4735C =1263591-=49126C =455C =441C =12651120--=44A 13A 33A 1333A A 5554321120A =´´´´=122A =44432124A =´´´=根据分步计数原理,2,3相邻的五位数共有=48个数,因此由1、2、3、4、5组成无重复数字且2、3不相邻的五位数共有个数.(3)把五位数每个数位看成五个空,数字4,5共有个,然后把数字1,2,3按照3,2,1的顺序插入,只有一种方式,根据分步计数原理,可知由1、2、3、4、5组成无重复数字且数字1,2,3必须按由大到小顺序排列的五位数为个.21.(2020·浙江省效实中学高二期中)(1)由0,1,2,…,9这十个数字组成的无重复数字的四位数中,十位数字与千位数字之差的绝对值等于7的四位数的个数共有几种?(2)我校高三学习雷锋志愿小组共有16人,其中一班、二班、三班、四班各4人,现在从中任选3人,要求这三人不能是同一个班级的学生,且在三班至多选1人,求不同的选取法的种数.【答案】(1)280种;(2)472种.【解析】(1)十位数字与千位数字之差的绝对值等于7,可得千位数字和十位数字的组合有五种,每种组合中百位和个位的数共有种组合,所以符合条件的四位数共有种.(2)情形一:不选三班的同学,从12个人中选出3人,有种选取方法,其中来自同一个班级的情况有种,则此时有种选取方法;情形二:选三班的一位同学,三班的这一位同学的选取方法有4种,剩下的两位同学从剩下的12人中任选2人,有种选取方法,则此时有种选取方法.根据分类计数原理,共有种选取方法.22.(2020·北京大峪中学高二期中)一场小型晚会有个唱歌节目和个相声节目,要求排出一个节目单.(1)个相声节目要排在一起,有多少种排法?(2)个相声节目彼此要隔开,有多少种排法?(3)第一个节目和最后一个节目都是唱歌节目,有多少种排法?12A 44A 1204872-=255420A =´=25120A ´=(1,8)(2,9)(7,0)(8,1)(9,2)2856A =285280A =312C 343C 33124322012208C C -=-=212C 2124264C =208264472+=3222(4)前个节目中要有相声节目,有多少种排法?(要求:每小题都要有过程,且计算结果都用数字表示)【答案】(1);(2);(3);(4).【解析】(1)将个相声节目进行捆绑,与其它个节目形成个元素,然后进行全排,所以,排法种数为种;(2)将个相声节目插入其它个节目所形成的个空中,则排法种数为种;(3)第一个节目和最后一个节目都是唱歌节目,则其它个节目排在中间,进行全排,由分步乘法计数原理可知,排法种数为种;(4)在个节目进行全排的排法种数中减去前个节目中没有相声节目的排法种数,可得出前个节目中要有相声节目的排法种数为.3487236108234242448A A =234323472A A =3233336A A =53353253212012108A A A -=-=。

排列组合习题_(含详细答案)

排列组合习题_(含详细答案)

圆梦教育中心排列组合专项训练1.题1 (方法对比,二星)题面:(1)有5个插班生要分配给3所学校,每校至少分到一个,有多少种不同的分配方法?(2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法?解析:“名额无差别”——相同元素问题(法1)每所学校各分一个名额后,还有2个名额待分配,可将名额分给2所学校、1所学校,共两类:2133C C(种) (法2——挡板法)相邻名额间共4个空隙,插入2个挡板,共:246C(种)注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别)同类题一题面:有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?答案:69C详解:因为10个名额没有差别,把它们排成一排。

相邻名额之间形成9个空隙。

在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C种分法。

同类题二题面:求方程X+Y+Z=10的正整数解的个数。

答案:36.详解:将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x、y、z 之值, 故解的个数为C92=36(个)。

2.题2 (插空法,三星)题面:某展室有9个展台,现有3件展品需要展出,要求每件展品独自占用1个展台,并且3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有______种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____种.答案:60,48同类题一题面:6男4女站成一排,任何2名女生都不相邻有多少种排法?答案:A66·A47种.详解:任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A66·A47种不同排法.同类题二题面:有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种答案:C.详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选 C.3.题3 (插空法,三星)题面:5个男生到一排12个座位上就座,两个之间至少隔一个空位.1]没有坐人的7个位子先摆好,[2](法1——插空)每个男生占一个位子,插入7个位子所成的8个空当中,有:58A=6720种排法.(法2)[1]5个男生先排好:55A;[2]每个男生加上相邻的一个座位,共去掉9个位置,当作5个排好的元素,共有6个空,剩下的3个元素往里插空,每个空可以插1个、2个、3个元素,共有:3216662C CC种,综上:有55A (3216662CCC )=6720种.同类题一题面:文艺团体下基层宣传演出,准备的节目表中原有4个歌舞节目,如果保持这些节目的相对顺序不变,拟再添两个小品节目,则不同的排列方法有多少种?答案:30。

(完整版)排列组合练习题及答案.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 个数是。

高二排列组合练习及答案

高二排列组合练习及答案

高二理科数学排列组合练习题一.选择题1.3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同分配方法共有 ( ) (A )90种 (B )180种 (C )270种 (D )540种2.从8盒不同的鲜花中选出4盆摆成一排,其中甲、乙两盆不同时展出的摆法种数为( )A .1320B .960C .600D .3603.20个不加区别的小球放入编号为1号,2号,3号三个盒子中,要求每个盒子内的球数不小于盒子的编号数,则不同的放法总数是 ( )(A )760 (B )764 (C )120 (D )914.从10名女学生中选2名,40名男生中选3名,担任五种不同的职务,规定女生不担任其中某种职务,不同的分配方案有 ( )A .231040A A B .2323104043C C A A C .23510405C C A D .231040C C5.编号1,2,3,4,5,6的六个球分别放入编号为1,2,3,4,5,6的六个盒子中,其中有且只有三个球的编号与盒子的编号一致的放法种数有 ( )A .20B .40C .120D .4806.如果一个三位正整数形如“123a a a ”满足1232a a a a <<且,则称这样的三位数为凸数(如120、363、374等),那么所有凸数个数为 ( )A .240B .204C .729D .9207.有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不.左右相邻,那么不同排法的种数是( ) A .234 B .346 C .350 D .3638.某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数( )A .2426C A B .242621C A C .2426A A D .262A 9.4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( )A . 12 种B . 24 种C 36 种D . 48 种10.从5位男教师和4位女教师中选出3位教师,派到3个班担任班主任(每班1位班主任),要求这3位班主任中男、女教师都要有,则不同的选派方案共有A .210种B .420种C .630种D .840种11.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有 ( )A .24种B .18种C .12种D .6种12.用0、1、2、3、4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是( )A .48B .36C .28D .1213.已知集合A={1,2,3,4},B={5,6},设映射B A f →:,使集合B 中的元素在A 中都有原象,这样的映射个数共有( ) A .16 B .14 C .15D .12 14.ABCD —A 1B 1C 1D 1是单位正方体,黑白两个蚂蚁从点A 出发沿棱向前爬行,每走完一条棱称为“走完一段”.白蚂蚁爬地的路线是AA 1→A 1D 1→……,黑蚂蚁爬行的路是AB →BB 1→……,它们都遵循如下规则:所爬行的第i i 与第2+段所在直线必须是异面直线(其中i 是自然数).设白、黑蚂蚁都走完2005段后各停止在正方体的某个顶点处,这时黑、白两蚂蚁的距离是( )A .1B .2C .3D .015. 5本不同的书,全部分给四个学生,每个学生至少1本,不同分法的种数为( )A.480B.240C.120D.9616.从1,2,3,4,5,6中任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面,若只有1和3其中一个时,也应排在其它数字的前面,这样的不同三位数个数有( )A 321144432A A C C ++ B.311443A A C + C.3612A +24A D.36A 17.有7名同学站成一排照毕业照,其中甲必须站在中间,并且乙、丙两位同学要站在一起,则不同的站法有 ( )(A )240 (B )192 (C )96 (D )48二.填空题1.五个不同的球放入四个不同的盒子,每盒不空,共有____ 种放法。

高中数学 排列组合真题(解析版)

高中数学 排列组合真题(解析版)

高中数学专题14 排列组合真题汇编1.将6个数2,0,1,9,20,19按任意次序排成一行,拼成一个8位数(首位不为0),则产生的不同的8位数的个数为.【答案】498【解析】所有首位非0的8位数:6!-5!2、0相邻的不同8位数:.1、9相邻的不同8位数:.2、0与1、9均相邻的不同8位数:故所求的8位数个数为:.2.现安排7名同学去参加5个运动项目,要求甲、乙两同学不能参加同一个项目,每个项目都有人参加,每人只参加一个项目.则满足上述要求的不同安排方案数为______(用数字作答).【答案】15000【解析】由题意知满足条件的方案有两种情形:1.有一个项目有3人参加,共有种方案;2.有两个项目各有2人参加,共有种方案.故所求的方案数为.故答案为:150003.将3333的方格表中毎个格染三种颜色之一,使得每种颜色的格的个数相等.若相邻两格的颜色不同,则称其公共边为“分隔边".试求分隔边条数的最小值。

【答案】56【解析】记分隔边的条数为L。

首先,将方格表按图分成三个区域,分别染成三种颜色,粗线上均为分隔边。

此时,共有56条分隔边,即L=56。

其次证明:L≥56。

将方格表的行从上至下依次记为,列从左至右依次记为。

行中方格出现的颜色数记为,列中方格出现的颜色个数记为。

三种颜色分别记为,对于一种颜色为含有色方格的行数与列数之和。

定义类似地定义.所以由于染色的格有个,设含有色方格的行有a个、列有b个,则色的方格一定在这a行和b 列的交叉方格中。

从而,所以①由于在行中有种颜色的方格,于是,至少有条分隔边。

类似地,在列中,至少有条分隔边。

则②③下面分两种情形讨论。

1.有一行或一列所有方格同色。

不妨设有一行均为色则方格表的33列中均含有色的方格,又色方格有363个,故至少有11行含有色方格.于是,④由式①、③、④得(2)没有一行也没有一列的所有方格同色.则対任意均有从而,由式②知;综上,分割边条数的最小值为56.4.给定空间中十个点,其中任意四点不在一个平面上,将某些点之间用线段相连,若得到的图形中没有三角形也没有空间四边形,试确定所连线段数目的最大值.【答案】15【解析】以这十个点为顶点、所连线段为边得一个十阶简单图G.下面证明:图G的边数不超过15.设图G的顶点为,共有k条边,用表示顶点的度.若均成立,则.假设存在顶点满足.不妨设,且均相邻.于是,之间没有边,否则,就形成三角形.从而,之间恰有n条边.对每个至多与中的一个顶点相邻(否则,设相邻,则就对应了一个空间四边形的四个顶点,这与题设条件矛盾).从而,之间的边数至多为.在个顶点之间,由于没有三角形,由托兰定理,知至多有条边.因此,图G 的边数为.如图所示给出的图共有15条边,且满足要求.综上,所求边数的最大值为15.5.一种密码锁的密码设置是在正边形的每个顶点处赋值0和1两个数中的一个,同时,在每个顶点处染红、蓝两种颜色之一,使得任意相邻的两个顶点的数字或颜色中至少有一个相同.问:该种密码锁共有多少种不同的密码设置?【答案】当为奇数时,有种;当为偶数时,有种.【解析】对于该种密码锁的一种密码设置,若相邻两个顶点上所赋值的数字不同,则在它们所在的边上标上;若颜色不同,则标上;若数字和颜色都相同,则标上.于是,对于给定的点上的设置(共有4种),按照边上的字母可以依次确定点上的设置.为了使得最终回到时的设置与初始时相同,标有的边都是偶数条.所以,这种密码锁的所有不同的密码设置方法数等于在边上标记使得标有的边都是偶数条的方法数的4倍.设标有的边有)条,标有的边有)条.选取条边标记的有种方法,在余下的边中取出条边标记的有第种方法,其余的边标记.由乘法原理知共有种标记方法.对求和,密码锁的所有不同的密码设置方法数为.①这里,约定.当为奇数时,,此时,.②代入式①中得.当为偶数时,若,则式②仍然成立;若,则正边形的所有边都标记,此时,只有一种标记方法.于是,所有不同的密码设置的方法数为.综上,这种密码锁的所有不同的密码设置方法数是:当为奇数时,有种;当为偶数时,有种.1.把16本相同的书全部分给4名学生,每名学生至少有一本书且所得书的数量互不相同,则不同的分配方法种数为__________.(用数字作答)【答案】216.【解析】将16分解成四个互不相同的正整数的和有9种不同的方式:16=1+2+3+10,16=1+2+4+9,16=1+2+5+8,16=1+2+6+7,16=1+3+4+8,16=1+3+5+7,16=1+4+5+6,16=2+3+4+7,16=2+3+5+6.故符合条件的不同分配方法数为9=216.2.把1,2,…,按照顺时针螺旋方式排成n行n列的表格,第一行是1,2,…,n.例如:.设2018在的第i行第j列,则(i,j)=___________.【答案】(34,95)【解析】设,则的第k行第k列元素是.因此,1901在第6行第6列,1900在第6行第95列,2018在第34行第95列.故答案为:(34,95)3.【2018年湖南】从-3、-2、-1、0、1、2、3、4八个数字中,任取三个不同的数字作为二次函数的系数.若二次函数的图象过原点,且其顶点在第一象限或第三象限,这样的二次函数有_____个.【答案】24【解析】可将二次函数分为两大类:一类顶点在第一象限;另一类顶点在第三象限,然后由顶点坐标的符号分别考查.因为图象过坐标原点,所以c=0.故二次函数可写成的形式.又,所以其顶点坐标是.若顶点在第一象限,则有.故.因此,这样的二次函数有个.若顶点在第三象限,则有.故.这样的二次函数有个.由加法原理知,满足条件的二次函数共有个.故答案为:244.的展开式中常数项为_____.【答案】-20【解析】因为.所以.故答案为:-205.【2018年广东】袋中装有m个红球和n个白球,m>n≥4.现从中任取两球,若取出的两个球是同色的概率等于取出的两个球是异色的概率,则满足关系的数组(m,n)的个数为_______.【答案】3【解析】记“取出两个红球”为事件A,“取出两个白球”为事件B,“取出一红一白两个球”为事件C,则.依题意得,即.所以,从而为完全平方数.又由,得.所以.解之得(m,n)=(6,3)(舍去),或(10,6),或(15,10),或(21,15).故符合题意的数组(m,n)有3个.故答案为:36.将圆的一组等分点分别涂上红色或蓝色,从任意一点开始,按逆时针方向依次记录个点的颜色,称为该圆的一个“阶色序”,当且仅当两个阶色序对应位置上的颜色至少有一个不相同时,称为不同的阶色序.若某圆的任意两个“3阶色序”均不相同,则该圆中等分点的个数最多可有______个.【答案】8【解析】“3阶包序”中,每个点的颜色有两种选择,故“3阶色序”共有种.一方面,个点可以构成个“3阶色序”,故该圆中等分点的个数不多于8个.另一方面,若,则必须包含全部8个“3阶色序”,如按逆时针方向确定8个的颜色为“红,红,红,蓝,蓝,蓝,红,蓝”符合条件.故该圆中等分点的个数最多可有8个.7.在八个数字2,4,6,7,8,11,12,13中任取两个组成分数.这些分数中有________个既约分数.【答案】36【解析】在7,11,13中任取一个整数与在2,4,6,8,12中任取一个整数构成既约分数,共有种;在7,11,13中任取两个整数也构成既约分数,共有中.合计有36种不同的既约分数.8.学校5月1日至5月3日拟安排六位领导值班,要求每人值班1天,每天安排两人.若六位领导中的甲不能值2日,乙不能值3日,则不同的安排值班的方法共有_______种.【答案】42【解析】分两类:(1)甲、乙同一天值班,则只能排在1日,有种排法.(2)甲、乙不在同一天值班,有种排法.故共有42种方法.。

排列组合题目精选(附答案)

排列组合题目精选(附答案)

1、,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有()A、60种B、48种C、36种D、24种2、七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种3、将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A、6种B、9种C、11种D、23种4、将四封信投入5个信箱,共有多少种方法?5、12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()6、6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是()A、36种B、120种C、720种D、1440种7、8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?8、7人排成一排照相,若要求甲、乙、丙三人不相邻,有多少种不同的排法?9、10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?10、某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?11、由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A、210种B、300种C、464种D、600种12、从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?13、从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?14、从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙型电视机各一台,则不同的取法共有()A、140种B、80种C、70种D、35种15、9名乒乓球运动员,其中男5名,女4名,现在要选出4人进行混合双打训练,有多少种不同的分组方法?16、以正方体的顶点为顶点的四面体共有()A、70种B、64种C、58种D、52种17、四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有()A、150种B、147种C、144种D、141种18、5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法?19、设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的盒子现将这5个球投入5个盒子要求每个盒子放一个球,并且恰好有两个球的号码与盒子号码相同,问有多少种不同的方法?20、三边长均为整数,最长边为8 的三角形有多少个?21、由1,2,3,4,5,6这六个数可组成多少个无重复且是6的倍数的五位数?22、7个节目,甲、乙、丙三个节目按给定顺序出现,有多少种排法?23、5名运动员争夺3个项目的冠军(没有并列),所以可能的结果有多少种?24、有3个男生,3个女生,排成一列,高矮互不相等。

排列组合测试题(含答案)

排列组合测试题(含答案)

排例组合专题训练1. 将3个不同的小球放入4个盒子中,则不同放法种数有A .81 B .64 C .12 D .142.5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有A .33AB .334AC .523533A A A -D .2311323233A A A A A +3.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总数是 A.20 B .16 C .10 D .64.现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是A .男生2人女生6人B .男生3人女生5人C .男生5人女生3人D .男生6人女生2人.5.在82x ⎛ ⎝的展开式中的常数项是A.7 B .7- C .28 D .28- 6.5(12)(2)x x -+的展开式中3x 的项的系数是 A.120 B .120- C .100D .100-7.22nx ⎫⎪⎭展开式中只有第六项二项式系数最大,则展开式中的常数项是A .180B .90C .45D .3608.由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有 A .60个 B .48个 C .36个 D . 24个9.3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是A .1260B .120C .240D .72010.n N ∈且55n <,则乘积(55)(56)(69)n n n ---L 等于A .5569nn A -- B .1569n A - C .1555n A - D .1469n A -11.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为A .120B .240C .280D .6012.把10)x -把二项式定理展开,展开式的第8项的系数是A .135B .135-C .-D .13.2122nx x ⎛⎫+ ⎪⎝⎭的展开式中,2x 的系数是224,则21x 的系数是A.14 B .28C .56 D .11214.不共面的四个定点到面α的距离都相等,这样的面α共有几个A .3 B .4 C .6 D .715.4名男生,4名女生排成一排,女生不排两端,则有 种不同排法. 16.在220(1)x -展开式中,如果第4r 项和第2r +项的二项式系数相等,则r = ,4r T = .17.在1,2,3,...,9的九个数字里,任取四个数字排成一个首末两个数字是奇数的四位数,这样的四位数有_________________个.18.用1,4,5,x 四个不同数字组成四位数,所有这些四位数中的数字的总和为288,则x = .19.n 个人参加某项资格考试,能否通过,有 种可能的结果?20.已知集合{}1,0,1S =-,{}1,2,3,4P =,从集合S ,P 中各取一个元素作为点的坐标,可作出不同的点共有_____个.21.2345(1)(1)(1)(1)(1)x x x x x ---+---+-的展开式中的3x 的系数是___________22.{}1,2,3,4,5,6,7,8,9A =,则含有五个元素,且其中至少有两个偶数的子集个数为_____.23.8张椅子排成,有4个人就座,每人1个座位,恰有3个连续空位的坐法共有多少种?_______ 24.50.991的近似值(精确到0.001)是多少?25.7个人排成一排,在下列情况下,各有多少种不同排法? (1)甲排头:(2)甲不排头,也不排尾: (3)甲、乙、丙三人必须在一起: (4)甲、乙之间有且只有两人: (5)甲、乙、丙三人两两不相邻: (6)甲在乙的左边(不一定相邻):(7)甲、乙、丙三人按从高到矮,自左向右的顺序: (8)甲不排头,乙不排当中:26.已知5025001250(2),a a x a x a x =++++L 其中01250,,,a a a a L 是常数,计算220245013549()()a a a a a a a a ++++-++++L L15、8640 16、1530204,C x -17、840 18、2 19、n220、 23 21、15 22、105 23、480 24、0.95625.解:(1)甲固定不动,其余有66720A =,即共有66720A =种;(2)甲有中间5个位置供选择,有15A ,其余有66720A =,即共有16563600A A =种;(3)先排甲、乙、丙三人,有33A ,再把该三人当成一个整体,再加上另四人,相当于5人的全排列,即55A ,则共有5353720A A =种;(4)从甲、乙之外的5人中选2个人排甲、乙之间,有25A ,甲、乙可以交换有22A ,把该四人当成一个整体,再加上另三人,相当于4人的全排列,则共有224524960A A A =种;(5)先排甲、乙、丙之外的四人,有44A ,四人形成五个空位,甲、乙、丙三人排这五个空位,有35A ,则共有34541440A A =种;(6)不考虑限制条件有77A ,甲在乙的左边(不一定相邻),占总数的一半,即77125202A =种; (7)先在7个位置上排甲、乙、丙之外的四人,有47A ,留下三个空位,甲、乙、丙三人按从高到矮,自左向右的顺序自动入列,不能乱排的,即47840A = (8)不考虑限制条件有77A ,而甲排头有66A ,乙排当中有66A ,这样重复了甲排头,乙排当中55A 一次,即76576523720A A A -+=6.解:设50()(2)f x =,令1x =,得5001250(2a a a a ++++=L令1x =-,得5001250(2a a a a -+-+=L220245013549()()a a a a a a a a ++++-++++=L L50500125001250()()(2(21a a a a a a a a ++++-+-+==L L4.已知21nx x ⎛⎫- ⎪⎝⎭展开式中的二项式系数的和比7(32)a b +展开式的二项式系数的和大128,求21nx x ⎛⎫- ⎪⎝⎭展开式中的系数最大的项和系数量小的项.5.(2)n⎛⎝的展开式奇数项的二项式系数之和为128,则求展开式中二项式系数最大项。

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

排列、组合问题基本题型及解法同学们在学习排列、组合的过程中,总觉得抽象,解法灵活,不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法.一、相邻问题“捆绑法”将必须相邻的元素“捆绑”在一起,当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排,如果甲、乙必须站在一起,不同的排法共有几种? 分析:先把甲、乙当作一个人,相当于三个人全排列,有33A =6种,然后再将甲、乙二人全排列有22A =2种,所以共有6×2=12种排法. 二、不相邻问题“插空法”该问题可先把无位置要求的元素全排列,再把规定不相邻的元素插入已排列好的元素形成的空位中(注意两端).例2 7个同学并排站成一排,其中只有A 、B 是女同学,如果要求A 、B 不相邻,且不站在两端,不同的排法有多少种?.分析:先将其余5个同学先全排列,排列故是55A =120.再把A 、B 插入五个人组成的四个空位(不包括两端)中,(如图0×0×0×0×0“×”表示空位,“0”表示5个同学)有24A =2种方法.则共有5254A A =440种排法.三、定位问题“优先法”指定某些元素必须排(或不排)在某位置,可优先排这个元素,后排其他元素.例3 6个好友其中只有一个女的,为了照像留念,若女的不站在两端,则不同的排法有 种.分析:优先排女的(元素优先).在中间四个位置上选一个,有14A 种排法.然后将其余5个排在余下的5个位置上,有55A 种方法.则共1545A A =480种排法.还可以优先排两端(位置优先). 四、同元问题“隔板法”例4 10本完全相同的书,分给4个同学,每个同学至少要有一本书,共有多少种分法? 分析:在排列成一列的10本书之间,有九个空位插入三块“隔板”.如图: ×× × ××× ××××一种插法对应于一种分法,则共有39C =84种分法. 五、先分组后排列对于元素较多,情形较复杂的问题,可根据结果要求,先分为不同类型的几组,然后对每一组分别进行排列,最后求和.例5 由数字0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于十位数字的共有( )(A )210个 (B )300个 (C )464个 (D )600个分析:由题意知,个位数字只能是0,1,2,3,4共5种类型,每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、1333A A 个,合计300个,所以选B例6 用0,1,2,3,…,9这十个数字组成五位数,其中含有三个奇数数字与两个偶数数字的五位数有多少个?【解法1】考虑0的特殊要求,如果对0不加限制,应有325555C C A 种,其中0居首位的有314544C C A 种,故符合条件的五位数共有325314555544C C A C C A =11040个.【解法2】按元素分类:奇数字有1,3,5,7,9;偶数字有0,2,4,6,8. 把从五个偶数中任取两个的组合分成两类:①不含0的;②含0的.①不含0的:由三个奇数字和两个偶数字组成的五位数有325545C C A 个;②含0的,这时0只能排在除首位以外的四个数位上,有14A 种排法,再选三个奇数数与一个偶数数字全排放在其他数位上,共有31415444C C A A 种排法.综合①和②,由分类计数原理,符合条件的五位数共有325545C C A +31415444C C A A =11040个. 例8 由数字1,2,3,4,5可以组成多少个无重复数字,比20000大,且百位数字不是3的自然数?【解】设A ={满足题设条件,且百位数字是3的自然数},B ={满足题设条件,且比20000大的自然数},则原题即求()card U B A I ð,画韦恩图如图,阴影部分 即U B A I ð,从图中看出()()card card U B A B A B =-I I ð. 又A B B I Ø,由性质2,有()()()card card card .B A B B A B -=-I I()card B 即由数字1,2,3,4,5组成无重复数字,且比20000()1444card A A B =.()card A B I 即由数字1,2,3,4,5组成无重复数字、比20000大,且百位数字是3的自然数的个数,易知()1333card A A A B =I ,所以()14134433card A A A A U B A =-I ð=78.即可组成78个符合已知条件的自然数.典型例题例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个).∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.例2 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

(1)任何两个舞蹈节目不相邻的排法有多少种? (2)歌唱节目与舞蹈节目间隔排列的方法有多少种?解:(1)先排歌唱节目有55A 种,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,共有46A 中方法,所以任两个舞蹈节目不相邻排法有:55A 46A =43200. (2)先排舞蹈节目有44A 中方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入。

所以歌唱节目与舞蹈节目间隔排列的排法有:44A 55A =2880种方法。

例3 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.分析与解法1:6六门课总的排法是66A ,其中不符合要求的可分为:体育排在第一书有55A 种排法,如图中Ⅰ;数学排在最后一节有55A 种排法,如图中Ⅱ;但这两种排法,都包括体育排在第一书数学排在最后一节,如图中Ⅲ,这A B I U B A I ðU种情况有44A 种排法,因此符合条件的排法应是:5042445566=+-A A A (种).例4 现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?分析:可以把3辆车看成排了顺序的三个空:,然后把3名司机和3名售票员分别填入.因此可认为事件分两步完成,每一步都是一个排列问题.解:分两步完成.第一步,把3名司机安排到3辆车中,有633=A 种安排方法;第二步把3名售票员安排到3辆车中,有633=A 种安排方法.故搭配方案共有363333=⋅A A 种.例5 下表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?学 校 专 业1 12 2 1 23 12解:填表过程可分两步.第一步,确定填报学校及其顺序,则在4所学校中选出3所并加排列,共有34A 种不同的排法;第二步,从每所院校的3个专业中选出2个专业并确定其顺序,其中又包含三小步,因此总的排列数有232323A A A ⋅⋅种.综合以上两步,由分步计数原理得不同的填表方法有:518423232334=⋅⋅⋅A A A A 种.例6 7名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法?解:(1) 5040774437==⋅A A A 种.(2)第一步安排甲,有13A 种排法;第二步安排乙,有14A 种排法;第三步余下的5人排在剩下的5个位置上,有55A 种排法,由分步计数原理得,符合要求的排法共有1440551413=⋅⋅A A A 种.(3)第一步,将甲、乙、丙视为一个元素,有其余4个元素排成一排,即看成5个元素的全排列问题,有55A 种排法;第二步,甲、乙、丙三人内部全排列,有33A 种排法.由分步计数原理得,共有7203355=⋅A A 种排法.(4)第一步,4名男生全排列,有44A 种排法;第二步,女生插空,即将3名女生插入4名男生之间的5个空位,这样可保证女生不相邻,易知有35A 种插入方法.由分步计数原理得,符合条件的排法共有:14403544=⋅A A 种.例8 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 ⋅.上面四个算式是否正确,正确的加以解释,不正确的说明理由. 解:A 中很显然,“a 在b 前的六人纵队”的排队数目与“b 在a 前的六人纵队”排队数目相等,而“六人纵队”的排法数目应是这二者数目之和.这表明:A 的算式正确.B 中把六人排队这件事划分为a 占位,b 占位,其他四人占位这样三个阶段,然后用乘法求出总数,注意到a 占位的状况决定了b 占位的方法数,第一阶段,当a 占据第一个位置时,b占位方法数是15A ;当a 占据第2个位置时,b 占位的方法数是14A ;……;当a 占据第5个位置时,b 占位的方法数是11A ,当a ,b 占位后,再排其他四人,他们有44A 种排法,可见B 的算式是正确的.C 中46A 可理解为从6个位置中选4个位置让f e d c ,,,占据,这时,剩下的两个位置依前后顺序应是b a ,的.因此C 的算式也正确.D 中把6个位置先圈定两个位置的方法数26C ,这两个位置让b a ,占据,显然,b a ,占据这两个圈定的位置的方法只有一种(a 要在b 的前面),这时,再排其余四人,又有44A 种排法,可见D 的算式是对的.例9 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?解法1:可分为“乙、丙坐在前排,甲坐在前排的八人坐法”和“乙、丙在后排,甲坐在前排的八人坐法”两类情况.应当使用加法原理,在每类情况下,划分“乙丙坐下”、“甲坐下”;“其他五人坐下”三个步骤,又要用到分步计数原理,这样可有如下算法:6408551424551224=⋅⋅+⋅⋅A A A A A A (种).解法2:采取“总方法数减去不命题意的所有方法数”的算法.把“甲坐在第一排的八人坐法数”看成“总方法数”,这个数目是7714A A ⋅.在这种前提下,不合题意的方法是“甲坐第一排,且乙、丙坐两排的八人坐法.”这个数目是5514131214A A A C A ⋅⋅⋅⋅.其中第一个因数14A 表示甲坐在第一排的方法数,12C 表示从乙、丙中任选出一人的办法数,13A 表示把选出的这个人安排在第一排的方法数,下一个14A 则表示乙、丙中沿未安排的那个人坐在第二排的方法数,55A 就是其他五人的坐法数,于是总的方法数为640855141312147714=⋅⋅⋅⋅-⋅A A A C A A A (种).说明:解法2可在学完组合后回过头来学习.例10 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同陈列方式有( ).A .5544A A ⋅ B .554433A A A ⋅⋅ C .554413A A C ⋅⋅ D .554422A A A ⋅⋅ 解:将同一品种的画“捆”在一起,注意到水彩画不放在两端,共有22A 种排列.但4幅油画、5幅国画本身还有排列顺序要求.所以共有554422A A A ⋅⋅种陈列方式.∴应选D .说明:关于“若干个元素相邻”的排列问题,一般使用“捆绑”法,也就是将相邻的若干个元素“捆绑”在一起,看作一个大元素,与其他的元素进行全排列;然后,再“松绑”,将被“捆绑”的若干元素,内部进行全排列.本例题就是一个典型的用“捆绑”法来解答的问题. 例11 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ).A .210B .300C .464D .600解法1:(直接法):分别用5,4,3,2,1作十万位的排列数,共有555A ⋅种,所以其中个位数字小于十位数字的这样的六位数有30052155=⋅⋅A 个. 解法2:(间接法):取5,,1,0Λ个数字排列有66A ,而0作为十万位的排列有55A ,所以其中个位数字小于十位数字的这样的六位数有300)(215566=-A A (个). ∴应选B .说明:(1)直接法、间接法是解决有关排列应用题的两种基本方法,何时使用直接法或间接法要视问题而定,有的问题如果使用直接法解决比较困难或者比较麻烦,这时应考虑能否用间接法来解.(2)“个位数字小于十位数字”与“个位数字大于十位数字”具有对称性,这两类的六位数个数一样多,即各占全部六位数的一半,同类问题还有6个人排队照像时,甲必须站在乙的左侧,共有多少种排法.例12 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). A .24个 B .30个 C .40个 D .60个分析:本题是带有附加条件的排列问题,可以有多种思考方法,可分类,可分步,可利用概率,也可利用本题所提供的选择项分析判断.解法1:分类计算.将符合条件的偶数分为两类.一类是2作个位数,共有24A 个,另一类是4作个位数,也有24A 个.因此符合条件的偶数共有242424=+A A 个.解法2:分步计算.先排个位数字,有12A 种排法,再排十位和百位数字,有24A 种排法,根据分步计数原理,三位偶数应有242412=⋅A A 个.解法3:按概率算.用51-这5个数字可以组成没有重复数字的三位数共有6035=A 个,其中偶点其中的52.因此三位偶数共有245260=⨯个. 解法4:利用选择项判断.用51-这5个数字可以组成没有重复数字的三位数共有6035=A 个.其中偶数少于奇数,因此偶数的个数应少于30个,四个选择项所提供的答案中,只有A 符合条件. ∴应选A .例13 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?分析:3位偶数要求个位是偶数且首位数字不能是0,由于个位用或者不用数字0,对确定首位数字有影响,所以需要就个位数字用0或者用42、进行分类.一个自然数能被3整除的条件是所有数字之和是3的倍数,本题可以先确定用哪三个数字,然后进行排列,但要注意就用与不用数字0进行分类.解:(1)就个位用0还是用42、分成两类,个位用0,其它两位从4321、、、中任取两数排列,共有1224=A (个),个位用2或4,再确定首位,最后确定十位,共有32442=⨯⨯(个),所有3位偶数的总数为:443212=+(个).(2)从543210、、、、、中取出和为3的倍数的三个数,分别有下列取法:)210(、)510(、)420(、)540(、)321(、)531(、)432(、)543(,前四组中有0,后四组中没有0,用它们排成三位数,如果用前4组,共有162422=⨯⨯A (个),如果用后四组,共有24433=⨯A (个),所有被3整除的三位数的总数为402416=+(个).例14 一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻空位不相邻,共有几种坐法?分析:对于空位,我们可以当成特殊元素对待,设空座梯形依次编号为7654321、、、、、、.先选定两个空位,可以在21、号位,也可以在32、号位…共有六种可能,再安排另一空位,此时需看到,如果空位在21、号,则另一空位可以在7654、、、号位,有4种可能,相邻空位在76、号位,亦如此.如果相邻空位在32、号位,另一空位可以在765、、号位,只有3种可能,相邻空位在43、号,54、号,65、号亦如此,所以必须就两相邻空位的位置进行分类.本题的另一考虑是,对于两相邻空位可以用合并法看成一个元素与另一空位插入已坐人的4个座位之间,用插空法处理它们的不相邻.解答一:就两相邻空位的位置分类:若两相邻空位在21、或76、,共有1924244=⨯⨯A (种)坐法. 若两相邻空位在32、,43、,54、或65、,共有2883444=⨯⨯A (种)不同坐法,所以所有坐法总数为480288192=+(种).解答二:先排好4个人,然后把两空位与另一空位插入坐好的4人之间,共有4802544=⋅A A (种)不同坐法.解答三:本题还可采用间接法,逆向考虑在所有坐法中去掉3个空位全不相邻或全部相邻的情况,4个人任意坐到7个座位上,共有47A 种坐法,三个空位全相邻可以用合并法,直接将三个空位看成一个元素与其它座位一起排列,共有55A 种不同方法.三个空位全不相邻仍用插空法,但三个空位不须排列,直接插入4个人的5个间隔中,有1044⨯A 种不同方法,所以,所有满足条件的不同坐法种数为48010445547=--A A A (种).。

相关文档
最新文档