高中排列组合基础题

合集下载

高中数学_排列组合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 甲、乙、丙、丁四人并排站成一排,如果甲、乙必须站在一起,不同的排法共有几种? 分析:先把甲、乙当作一个人,相当于三个人全排列,有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个舞蹈节目的演出节目单。

高中数学顿悟排列组合80题

高中数学顿悟排列组合80题

高中数学2018顿悟排列组合80题1、8本不同的书,按照以下要求分配,各有多少种不同的分法?(1)一堆1本,一堆2本,一堆5本;(2)甲得1本,乙得2本,丙得5本;(3)三人,一人1本,一人2本,一人5本;(4)平均分给甲、乙、丙、丁四人;(5)平均分成四堆;(6)分成三堆,一堆4本,一堆2本,一堆2本;⑺给三人一人4本,一人2本,一人2本.2、3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法种数共有______3、6名旅客安排在3个房间,每个房间至少安排一名旅客,则安排方法种数共多少种?4、把A、B、C、D四个小球平均分成两组,有______种分法5、七个人参加义务劳动,按下列方法分组有种不同的分法(1)分成三组,分别为1人、2人、4人;(2)选出5个人再分成两组,一组2人,另一组3人.6、四个不同的小球放入编号为1,2, 3, 4的四个盒子中,恰有一个空盒的放法有种.7、5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为(A)480 (B)240 (C)120 (D)96 (E)808、将9个(含甲、乙)平均分成三组,甲、乙分在同一组,则不同分组方法的种数为A. 70B. 140C. 280D. 840E. 809、将9个(含甲、乙)平均分成三组,甲、乙分在不同组,则不同分组方法的种数为A. 220B. 240C. 420D. 210E. 18010、从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有A. 300 B. 240 C. 144 D. 96 E. 28011、某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有种.(A)480 (B)600 (C)430 (D)500 (E)48012、将9本不同的书分成3堆,问:(1)每堆3本,有多少种不同的分法?若分给三人,每人3本,又有多少种不同分法?(2)一堆5本,其余两堆各2本,有多少种不同的分法?若分给甲,乙,丙3人,①每人拿一堆,有多少种不同的分法?②若甲得5本,乙与丙各得2本,又有多少种分法?(3)如果一堆4本,一堆3本,一堆2本,又有多少种的分法?【排队、排座位(元素--位置):相邻捆绑与相间插空】13、6人排成一排照相,甲不排在左端,乙不排在右端,共有____ 种不同的排法.14、6个人围圆桌而坐,一共有_______ 种不同的排法.15、7人照相,要求排成一排,甲乙两人相邻但不排在两端,不同的排法共有____ 种.A. 1440B. 960C. 720D. 480E. 28016、某人射击8枪,命中4枪,其中恰有3枪连中的不同种数有种A.72B.24C.20D.19E. 2817、3个男生和4个女生站成一排,男生不能相邻,有 ________ 种不同的排法18、现有8个人排成一排照相,其中甲、乙、丙三人不相邻的排法有一种.(A)36 3! 5! C (B)8! 6! 3! (C)35 3! 3! C (D)46 8! 4! C(E)46 8! 4! C19、,,, , A BCDE五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有A、60 种B、48 种C、36 种D、24 种E、2820、1名老师和4名同学排成一排照相留念,若老师不站两端则有不同的排法有一种21、有两排座位,前排11个座位,后排12个座位,现安排2个人就座,规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是(A) 234 (B) 346 (C)350 (D) 363 (E)28022、电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公益广告,则共有________ 种不同的播放方式.23、不同的五种商品在货架上排成一排,其中甲、乙两种必须排在一起,丙、丁两种不能排在一起,则不同的排法种数共有A、12B、20C、24D、48E、2824、有6个座位连成一排,安排3人就座,恰有两个空位相邻的不同坐法有A、36B、48C、72D、96E、3825、5人站成一排,其中A不在左端也不和B相邻的排法种数为A、48B、54C、60D、66E、3826、由数字0,1,2, 3, 4, 5可以组成无重复数字且奇偶数字相间的六位数的个数有A、72B、60C、48D、52E、3827、用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1和2相邻,3与4相邻,5与6相邻,而7与8不.相邻,这样的八位数共有个.A、182B、146C、196D、576E、38028、有8个不同元素排成两排,每排4个元素,其中a、b不可以相邻和相对,有多少种排法?29、标号为1,2,3,4的红球与标号为1,2的白球排成一排,要求每个白球的两边都有红球,且要求2号白球与4号红球排在一起,一共有种不同的排法.30、有红,黄,蓝三种颜色的球各7个,每种颜色的7个球分别标有数字123,4,5,6,7, 从中任取3个标号不同的球,这3个球颜色互不相同且所标数字互不相邻的取法种数是多少?【隔板法-相同元素分配】31、方程10 abcd 的正整数解有多少组?32、现有30块相同的糖,分给6个小朋友,(1)每人至少分1块,有多少种分法?(2)每人至少分2块,有多少种分法?33、将20个相同的小球放入编号分别为1, 2, 3, 4的四个盒子中,要求每个盒子中的球数不少于它的编号数,求放法总数.【可重复问题---人房模型】34、将三封信投入4个信箱,问在下列两种情形下各有______ 种投法?(1)每个信箱至多只许投入一封信;(2)每个信箱允许投入的信的数量不受限制.35、运动会上有四项比赛的冠军在甲、乙、丙三人中产生,不同的夺冠情况共有一种.(A) 34 3! C (B) 34 (C) 43 (D) 34 C (E)4!【定序问题-无区别元素问题】36、书架上某层有6本书,新买了3本书放进该层,要保持原来6本书原有顺序,有― 种不同插法.37、信号兵把红旗与白旗从上到下挂在旗杆上表示信号,现有3面红旗、2面白旗,把5面旗都挂上去,可表示不同信号的种数是_____38、文艺团体下基层宣传演出,准备的节目表中原有4个歌舞节目,如果保持这些节目的相对顺序不变,拟再添2个小品节目,则不同的排列方法有39、有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有种不同的方法.(A)1800 (B)1600 (C)1320 (D)1260 (E) 188040、某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,又工程丁必须在工程丙完成后立即进行,那么安排这6项工程的不同排法种数是(A)18 (B)36 (C)20 (D)50 (E) 80【对号与不对号-元素对应问题】41、将数字1, 2, 3, 4填入标号为1, 2, 3, 4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有A、6 种B、9 种C、11 种D、23 种E、842、设有编号为1, 2, 3, 4, 5的五个球和编号为1, 2, 3, 4, 5的盒子现将这5个球投入5个盒子要求每个盒子放一个球,并且恰好有两个球的号码与盒子号码相同,问有种不同的方法.43、将标号为1, 2,-10的10个放入标号为1, 2,-10的10个盒子内,每个盒内放一个球,则恰好有3个球的标号与其所在盒子的标号不一致的放入的方法共有种.(A)120 (B)240 (C)260 (D)220 (E) 80【特殊要求元素选取(多元素、多要求):合理分类与准确分步】44、某书店有11种杂志,2元1本的8种,1元1本的3种.小张用10元钱买杂志(每种至多买一本,10元钱刚好用完),则不同买法的种数是 _____45、从6台甲机器和5台乙机器中任意选取5台,其中至少有甲机器与乙机器各两台,则不同的取法有种.46、4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲、乙两道题中任选一道作答,选甲题答对得10分,答错得-10分;选乙题答对得9分,答错得-9分.若4位同学的总分为零,则这4位同学不同得分的种数为(A) 48 (B) 36 (C) 24 (D) 18 (E) 8047、完成某项工作需4个步骤,每一步方法数相等,完成这项工作共有81种方法.改革后完成这项工作减少了一个步骤,则改革后完成该项工作有种方法.48、由1到30个数,挑三个相加使它们的和必须被3整除,有多少种方法?49、平面上有10个点,有且只有4点在一直线上,其他任何3点不共线,问能组成多少个不同的三角形?50、假设在200件产品中,有3件次品,现在从中任意抽出5件,其中至少有2件次品的抽法有种.51、有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是A、1260 种B、2025 种C、2520 种D、5040 种E、288052、用1、2、3、4、5、6这六个数字可组成个无重复数字且不能被5整除的五位数.53、从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有种.54、某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有种.(A)5040 (B)1260 (C)210 (D)630 (E)480 55、已知0 2 b ax是关于x的一元二次方程,其中a、} 4,3,2,1 { b,则解不同的一元二次方程的个数___________________56、现有1角、2角、5角、1元、2元、5元、10元、20元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是(A)1024 种(B)1023 种(C)1536 种(D)1535 种(E)108057、高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中甲工厂必须有班级去,其他可自由选择,则不同的分配方案有(A)16 (B)18 (C)37 (D)48 (E)8058、从1,3, 5, 7中任取2个数字,从0,2, 4, 6, 8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的四位数共有个.59、某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加西部开发建设,其中甲同学不到第一个城市,乙不到第二个城市,共有 __________ 种不同派遣方案.60、6个身高不同的人分成2排,每排3人,每排从左到右,由低到高,且后排的人比他身前的人高,问有多少种排法?61、甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有(A)48 (B)12 (C)24 (D)30 (E)8062、甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有(A)150 (B)180 (C)300 (D)345 (E)38063、从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有(A)70 (B)80 (C)100 (D)140 (E)8064、从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有两人参加,星期日有一人参加,则不同的选派方法A.120B.96C.60D.48E. 8065、政府召集5家企业的负责人开会,其中甲企业有2人到会,其余4家企业各有1人到会,会上有3人发言,则这3人来自3家不同企业的可能情况的种数为A. 14B. 16C. 20D. 12E. 1866、从10名大学生毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为A 85B 56C 49D 28E 8067、移动公司推出一组手机卡号码,卡号的前七位数字固定,从“XXXXXXX0000”到“XXXXXXX9999”共10000个号码.公司规定:凡卡号的后四位带有数字“4”或“7” 的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为A. 200B. 4096C. 5904D. 8320E. 688068、在一块并排10垄的田地中,选择2垄分别种植A、B两种作物,每种作物种植一垄为有利于生长,要求A、B两种作物的间隔不小于6垄,则不同的选垄方法共有一种. 69、从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有A. 36B. 12C. 18D. 48E. 2870、有11名翻译人员,其中5名英语翻译员,4名日语翻译员,另2人英语、日语都精通.从中找出8人,使他们组成两个翻译小组,其中4人翻译英文,另4人翻译日文,这两个小组能同时工作.问这样的分配名单共可开出一张.71、某外语组有9人,每人至少会英语和日语中的一门,其中7人会英语,3人会日语,从中选出会英语和日语各1人,有种不同的选法.72、从编号1,2,3,4,5,6的六个小球中任取4个,放在标号为ABCD的四个盒子中,每盒一球,且2号球不能放在B中,4号球不能放在D中,则不同放法的种数A、96B、180C、252D、280E、29073、一个口袋内装有4个不同的红球,6个不同的白球,若取出一个红球记2分,取出一个白球记1分,从口袋中取5个球,使总分不小于7分的取法有多少种?A、180B、186C、196D、20674、把同一排6张座位编号为1, 2, 3, 4, 5, 6的电影票全部分给4个人,每人至少1张,至多2张,且这两张票具有连续的编号,那么不同的分法种数是A. 168B. 96C. 72D. 144E.18875、5名乒乓球队员中,有2名老队员和3名新队员,现从中选出3名队员排成1, 2, 3号参加团体比赛,则入选的3名队员中至少有1名老队员,且1, 2号中至少有1名新队员的排法有种.(A)48 (B)36 (C)43 (D)50 (E) 8076、在由数字1、2、3、4、5组成的所有没有重复数字的五位数中,大于23145且小于43521的数共有(A)56 (B)57 (C)58 (D)60 (E)8077、球队的10名队员中有3名主力队员,派5名参加比赛.3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,不同的出场安排共有种.(A)256 (B)252 (C) 118 (D) 238 (E) 280【涂色问题】78、如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有种.79、四种不同的颜色涂在如图所示的6个区域,且相邻两个区域不能同色的方法有80、将3种作物种植在一排的5块试验田里,每块种植一种作物且相邻的试验田不能种植同一作物,不同的种植方法共有 ___ 种.A. 42B. 48C. 52 D . 66 E、38。

高中排列组合经典例题

高中排列组合经典例题

运用两个基本原理例1.n个人参加某项资格考试,能否通过,有多少种可能的结果?例2.同室四人各写了一张贺年卡,先集中起来,然后每人从中拿一张别人的贺年卡,则四张贺年卡不同的分配方式有()(A)6种(B)9种(C)11种(D)23种解决排列组合问题的基本规律,即:分类相加,分步相乘,排组分清,加乘明确;有序排列,无序组合;正难则反,间接排除等。

其次,我们在抓住问题的本质特征和规律,灵活运用基本原理和公式进行分析解答的同时,还要注意讲究一些解题策略和方法技巧,使一些看似复杂的问题迎刃而解。

下面介绍几种常用的解题方法和策略。

一.特殊元素(位置)的“优先安排法”:对于特殊元素(位置)的排列组合问题,一般先考虑特殊,再考虑其他。

例1.用0,2,3,4,5,五个数字,组成没有重复数字的三位数,其中偶数共有()。

A.24个 B.30个 C.40个 D.60个30。

例2.(1995年上海) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法()种.72例3.(2000年全国)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有()种.A33· A72=252例4.从0,1,……,9这10个数字中选取数字组成偶数,一共可以得到不含相同数字的五位偶数多少个?例5.8人站成两排,每排4人,甲在前排,乙不在后排的边上,一共有多少种排法?特殊优先,一般在后对于问题中的特殊元素、特殊位置要优先安排。

在操作时,针对实际问题,有时“元素优先”,有时“位置优先”。

练习1(89年全国)由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有个(用数字作答)。

36三.合理分类与准确分步含有约束条件的排列组合问题,按元素的性质进行分类,按事情发生的连续过程分步,做到分类标准明确,分步层次清楚,不重不漏。

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

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

高中数学排列组合专题练习题一、选择题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 甲、乙、丙、丁四人并排站成一排,如果甲、乙必须站在一起,不同的排法共有几种? 分析:先把甲、乙当作一个人,相当于三个人全排列,有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、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。

例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法?解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求,只需将剩下的元素全排列即可,所以排法总数为44496N A =⨯=种2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。

例如:在10件产品中,有7件合格品,3件次品。

从这10件产品中任意抽出3件,至少有一件次品的情况有多少种解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。

3310785N C C =−=(种) 3、先取再排(先分组再排列):排列数mn A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。

但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。

例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。

解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步:确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。

所以共有213433108C C A =种方案(二)排列组合的常见模型1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。

例如:5个人排队,其中甲乙相邻,共有多少种不同的排法解:考虑第一步将甲乙视为一个整体,与其余3个元素排列,则共有44A 种位置,第二步考虑甲乙自身顺序,有22A 种位置,所以排法的总数为424248N A A =⋅=种2、插空法:当题目中有“不相邻元素”时,则可考虑用剩余元素“搭台”,不相邻元素进行“插空”,然后再进行各自的排序注:(1)要注意在插空的过程中是否可以插在两边(2)要从题目中判断是否需要各自排序例如:有6名同学排队,其中甲乙不相邻,则共有多少种不同的排法解:考虑剩下四名同学“搭台”,甲乙不相邻,则需要从5个空中选择2个插入进去,即有25C 种选择,然后四名同学排序,甲乙排序。

高中排列组合试题及答案

高中排列组合试题及答案

高中排列组合试题及答案一、选择题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.有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是21110872520C C C =种.解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有21110872520C C C =种.2.12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有4441284C C C 种. 3. 公共汽车上有3个座位,现在上来5名乘客,每人坐1个座位,有几种不同的坐法?解析:将5名乘客看作5个元素,3个空位看作3个位置,则问题变为从5个不同的元素中任选3个元素放在3个位置上,共有种不同坐法。

4.公共汽车上有5个座位,现在上来3名乘客,每人坐1个座位,有几种不同的坐法?解析:将5个空位看作元素,而将乘客看作位置,则④变成了③,所以在解决排列组合问题时,合理选择主元,就是选择合适解题方法的突破口。

二.可重排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地n 个不同元素排在m 个不同位置的排列数有nm 种方法.1.把6名实习生分配到7个车间实习共有多少种不同方法?解析:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.2. 5名运动员争夺3个项目的冠军(没有并列),所以可能的结果有多少种?解析:因为同一运动员可以同时夺得几项冠军,故运动员可以重复排列,将5名运动员看作五个信箱,3项冠军看成3封信,每封信可以投进五个信箱,有5种投递方法。

由乘法原理知有53种.三.特殊元素优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。

高中数学排列组合必考知识点经典练习题(完整版)

高中数学排列组合必考知识点经典练习题(完整版)

排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同3. 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

由分步计数原理可得共有522522480A A A =种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。

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

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

排列、组合问题基本题型及解法同学们在学习排列、组合的过程中,总觉得抽象,解法灵活,不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法.一、相邻问题“捆绑法”将必须相邻的元素“捆绑”在一起,当作一个元素进行排列. 例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 ,画韦恩图如图,阴影部分 即UBA ,从图中看出()()card card UBA B AB =-.又A BB ,由性质2,有()()()card card card .B A B B A B -=-()card B 即由数字1,2,3,4,5组成无重复数字,且比20000大的自然数的个数,易知()1444card A A B =.()card A B 即由数字1,2,3,4,5组成无重复数字、比20000大,且百位数字是3的自然数的个数,易知()1333card A A AB =,所以()14134433card A A A A UB A =-=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】(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. 从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。

高中数学排列组合专题

高中数学排列组合专题

摆列组合一.选择题(共 5 小题)1.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每日 1 人值班,每人值班 2 天,假如甲同学不值周一的班,乙同学不值周六的班,则能够排出不一样的值班表有()A.36 种B.42 种C.50 种D.72 种2.某城市的街道如图,某人要从 A 地前去 B 地,则行程最短的走法有()A.8 种 B.10 种 C.12 种D.32 种3.某次联欢会要安排 3 个歌舞类节目, 2 个小品类节目和 1 个相声类节目的演出次序,则同类节目不相邻的排法种数是()A.72 B.120 C.144 D.1684.现将甲乙丙丁 4 个不一样的小球放入A、B、C 三个盒子中,要求每个盒子起码放 1 个小球,且小球甲不可以放在A 盒中,则不一样的放法有()A.12 种B.24 种C.36 种D.72 种5.从 6 人中选 4 人分别到巴黎、伦敦、悉尼、莫斯科四个城市旅行,要求每个城市有一人旅行,每人只旅行一个城市,且这 6 人中甲、乙两人不去巴黎旅行,则不一样的选择方案共有()A.300 种B.240 种C.144 种D.96 种二.填空题(共 3 小题)6.某排有 10 个座位,若 4 人就坐,每人左右两边都有空位,则不一样的坐法有种.7.四个不一样的小球放入编号为 1,2,3 的三个盒子中,则恰有一个空盒的放法共有种(用数字作答).8.书架上本来并排放着 5 本不一样的书,现要再插入3 本不一样的书,那么不一样的插法共有种.三.解答题(共8 小题)9.一批部件有9 个合格品, 3 个不合格品,组装机器时,从中任取一个部件,若拿出不合格品不再放回,求在获得合格品前已拿出的不合格品数的散布列10.已知睁开式的前三项系数成等差数列.(1)求 n 的值;(2)求睁开式中二项式系数最大的项;(3)求睁开式中系数最大的项.11.设 f(x)=(x2+x﹣ 1)9(2x+1)6,试求 f( x)的睁开式中:(1)全部项的系数和;(2)全部偶次项的系数和及全部奇次项的系数和.12.求( x2+﹣2)5的睁开式中的常数项.13.求值 C n5﹣n +C n+19﹣n.14.3 名男生, 4 名女生,依据不一样的要求排队,求不一样的排队方案的种数.(1)选 5 名同学排成一行;(2)全体站成一排,此中甲只好在中间或两头;(3)全体站成一排,此中甲、乙一定在两头;(4)全体站成一排,此中甲不在最左端,乙不在最右端;(5)全体站成一排,男、女各站在一同;(6)全体站成一排,男生一定排在一同;(7)全体站成一排,男生不可以排在一同;(8)全体站成一排,男、女生各不相邻;(9)全体站成一排,甲、乙中间一定有 2 人;(10)全体站成一排,甲一定在乙的右侧;(11)全体站成一排,甲、乙、丙三人自左向右次序不变;(12)排成前后两排,前排 3 人,后排 4 人.15.用 1、 2、 3、 4、5、6 共 6 个数字,按要求构成无重复数字的自然数(用排列数表示).(1)构成多少个 3 位数?(2)构成多少个 3 位偶数?(3)构成数字 1、2 相邻的 5 位偶数有多少个?(4)构成能被 3 整除的三位数有多少个?(5)构成 1、3 都不与 5 相邻的六位数有多少个?(6)构成个位数字小于十位数的个数有多少个?16.用 6 种不一样的颜色给以下三个图中的4 个格子涂色,每个格子涂一种颜色,且要求相邻的两个格子颜色不一样,则(1)图 1 和图 2 中不一样的涂色方法分别有多少种?(2)图 3 最多只好使用 3 种颜色,不一样的涂色方法有多少种?摆列组合参照答案与试题分析一.选择题(共 5 小题)1.【解答】解:每人值班 2 天的排法或减去甲值周一或乙值周六的排法,再加上甲值周一且乙值周六的排法,共有 C62C42﹣ 2A51C42+A42=42(种).应选 B.2.【解答】解:依据题意,要求从 A 地到 B 地行程最短,一定只向上或向右行走即可,剖析可得,需要向上走 2 次,向右 3 次,共 5 次,从5 次中选 3 次向右,剩下 2 次向上即可,则有 C53=10 种不一样的走法,应选 B.3.【解答】解:分 2 步进行剖析:1、先将 3个歌舞类节目全摆列,有33=6种状况,排好后,有 4 个空位,A2、因为 3个歌舞类节目不可以相邻,则中间 2 个空位一定安排 2 个节目,分 2 种状况议论:①将中间 2 个空位安排 1 个小品类节目和 1 个相声类节目,有 C2122种状况,A=4排好后,最后 1 个小品类节目放在 2 端,有 2 种状况,此时同类节目不相邻的排法种数是6×4×2=48 种;②将中间 2 个空位安排 2 个小品类节目,有A22=2 种状况,排好后,有 6 个空位,相声类节目有 6 个空位可选,即有 6 种状况,此时同类节目不相邻的排法种数是6×2×6=72 种;则同类节目不相邻的排法种数是48+72=120,应选: B.4.【解答】解:从 4 个球种选出 2 个构成复合元素,再把 3 个元素(包括一个复合元素)放入 3 个不一样的盒子中有=36 种,小球甲放在 A 盒中,其余三个球能够分为两类,第一类, 3 个球随意放入 3 个盒子中,有=6,第二类,从剩下的 3 个球种选出 2 个构成复合元素,再把 2 个元素(包括一个复合元素)放入 B, C 两个不一样的盒子中有=6,利用间接法,故每个盒子起码放 1 个小球,且小球甲不可以放在 A 盒中,则不一样的放法有 36﹣6﹣6=24.应选: B.5.【解答】解:依据题意,由摆列公式可得,第一从6人中选 4人分别到四个城市旅行,有 A64=360 种不一样的状况,此中包括甲到巴黎旅行的有 A53种,乙到巴黎旅行的有53种,=60A=60故这 6 人中甲、乙两人不去巴黎旅行,则不一样的选择方案共有360﹣60﹣ 60=240种;应选 B.二.填空题(共 3 小题)6.【解答】解:先排 6 个空座位,因为空座位是同样的,则只有 1 种状况,此中有 5 个空位切合条件,再将 4 人插入 5 个空位中,则共有1×A54=120 种状况,故答案为: 120.7.【解答】解:依据题意,分2 步进行剖析,①、先在编号为 1, 2, 3 的三个盒子中,拿出 2 个盒子,有 C32=3 种取法,②、将 4 个小球放进步出的 2 个盒子中,每个小球有 2 种放法,则 4 个小球一共有 2×2×2×2=24种,此中有 1 个空盒,即 4 个小球都放进此中 1 个盒子的状况有 2 种;则将 4 个小球放进步出的2 个盒子中,且不可以有空盒,其放法数量为(24﹣2)=14 种,故四个不一样的小球放入编号为1,2,3 的三个盒子中,则恰有一个空盒的放法为3×14=42 种;故答案为: 42.8.【解答】解:3 本不一样的书,插入到本来有 5 本不一样的书中,分三步,每插一本为一步,第一步,先插入第一本,插入到本来有 5 本不一样的书排成一排所形成的 6 个间隔中.有,第二步,再插入第二本,插入到有 6 本不一样的书排成一排所形成的 7 个间隔中,有,第三步,最后插入第三本,插入到有 7 本不一样的书排成一排所形成的8 个间隔中,有依据分步计数原理,不一样的插法共有=336三.解答题(共8 小题)9.【解答】解:设在获得合格品前拿出的不合格品数为ξ,则ξ是一个随机变量,且取值 0,1,2,3ξ =0表示从 12 个部件中取 1 件,取到合格品,其概率为 p(ξ =0)== =,ξ =1表示从 12 个部件中取 2 件,第 1 次取到不合格品,第2 次取到合格品,其概率为 p(ξ=1)===,有 p(ξ=2)===,p(ξ =3)===∴所求散布列为10.【解答】解:(1),,解得 n=8(2)因为二项睁开式中中间项的二项式系数最大,因为 n=8,因此睁开式中共有 9 项,因此睁开式中二项式系数最大的项(3)令睁开式中第 r+1 项的系数最大,因此解得 2≤r ≤3∴r=2, 3∴睁开式中系数最大的项为:T3=7x2,T4=7x11.【解答】解:(1)设(f x)=(x2+x﹣1)(9 2x+1)6 =a0+a1x+a2x2+a3x3+a4x4+ +a24x24,令 x=1,可得全部项的系数和为 a0+a1 +a2 +a3 +a4 + +a24=36=729 ①,即全部项的系数和为 729.( 2)再令 x=﹣1,可得 a0﹣a1+a2﹣ a3 +a4 + +a22﹣a23+a24=﹣ 1 ②,由①②求得偶次项的系数和为a0 2 424,全部奇次项的系数和为1+a +a + +a =364a +a3 +a5 + +a23=365.12.【解答】解:(x 2+ ﹣2)5=,睁开式的通项公式为r +1(﹣)T =?1r?x10﹣2r,令 10﹣ 2r=0,求得 r=5,可得睁开式中的常数项为﹣=﹣252.13.【解答】解:由题意可得,解可得, 4≤ n≤ 5∵n∈ N*∴n=4 或 n=5当 n=4 时,原式 =C41+C55=5当 n=5 时,原式 =C50+C64=1614.【解答】解:(1)选 5 名同学排成一行,故有A75=2520 种;(2)全体站成一排,此中甲只好在中间或两头, A66+A21A66=2160 种;(3)全体站成一排,此中甲、乙一定在两头; A22A55=240 种(4)全体站成一排,此中甲不在最左端,乙不在最右端;A77﹣ 2A66+A55=3720种;(5)全体站成一排,男、女各站在一同, A33A44A22=288 种;(6)全体站成一排,男生一定排在一同, A33A55=720 种;(7)全体站成一排,男生不可以排在一同, A44A53=1440 种;(8)全体站成一排,男、女生各不相邻, A33A44=144 种;( 9)全体站成一排,甲、乙中间一定有 2 人,A5222 44种;A A =960( 10)全体站成一排,甲一定在乙的右侧,A77=2520 种,( 11)全体站成一排,甲、乙、丙三人自左向右次序不变,=840 种( 12)排成前后两排,前排 3 人,后排 4 人, A77=5040 种.15.【解答】解:(1)选 3 个全排,故有 A63个;(2)第一步确立个位,第二步确立百位和十位,故有A31A52个;(3)第一类, 2 为个位数字,则有 A43个,第二类, 4 或 6 为个位数字,再从剩下的 3 个数中选 2 个和 1,2 捆绑在一同构成一个复合元素全排,则有 A21A22C32A33个,故构成数字 1、2 相邻的 5 位偶数有 A43+A21A22C32A33个;( 4)构成能被 3 整除的三位数的三个数字之和为 3 的倍数,有 1+2+3=6,1+2+6=9,1+3+5=9,1+5+6=12,2+3+4=9,2+4+6=12,3+4+5=12,4+5+6=15,故构成能被 3 整除的三位数, 8A33个;( 5)若 1,3 不相邻,把 1,3,5 插入到 2,4, 6 形成 4 个空中,则有 A33A43个;若 1,3 相邻,把 1,3 捆绑在一同构成一个复合元素和 5 插入到 2,4,6 形成 4个空中,则有 A22A33A42个,故构成 1、3 都不与 5 相邻的六位数有 A33A43+A22A33A42个;(6)构成个位数字小于十位数的大小次序只有两种,故构成个位数字小于十位数的个数有 A66个.16.【解答】解:如图( 1)图 1 中, A 有 6 种涂色方法, B 种有 5 种涂色方法, C 有 4 种涂色方法, D 有 5 种涂色方法,因此依据分步计数原理知共有6× 5× 4× 5=600 种涂法,图 2 中,若 A,D 同色, A 有 6 种涂色方法, B 种有 5 种涂色方法, C 有 5 种涂色方法,故有 6×5×5=150 种,若 A,D 异色, A 有 6 种涂色方法, D 有 5 种涂色方法, B 种 4 种涂色方法, C 有4种涂色方法, 6×5×4×4=480,因此依据分类计数原理知共有 150+480=630 种涂法,( 2)用 2 色涂格子有 C62×2=30 种方法,用 3 色涂格子,第一步选色有 C63,第二步涂色,共有 3×2(1×1+1× 2) =18 种,因此涂色方法 18×C63=360 种方法,第 9页(共 10页)故总合有 390 种方法.。

高中数学选修_排列组合经典问题练习(详细解析)

高中数学选修_排列组合经典问题练习(详细解析)

排列组合经典练习(含解析)1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )A .40B .50C .60D .70 【解析】先分组再排列,一组2人一组4人有C 26=15种不同的分法;两组各3人共有C 36A 22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )A .36种B .48种C .72种D .96种【解析】恰有两个空或n =6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )A .45种B .36种C .28种D .25种【解析】因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶 ②所得空间直角坐标系中的点的坐标中含有1个1的有C 12·A 33+A 33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C 13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )A .72B .96C .108D .144 【解析】分两类:若1与3相邻,有A 22·C 13A 22A 23=72个,若1与3不相邻有A 33·A 33=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),甲任选一种为C 16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A 25种,按照分步乘法计数原理可知共有不同的安排方法C 16·A 25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)【解析】先安排甲、乙两人在后5天值班,有A 25=20(种)排法,其余5人再进行排列,有A 55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)【解析】由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C 49·C 25·C 33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).【解析】先将6名志愿者分为4组,共有C 26C 24A 22种分法,再将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.10B.11C.12D.15【解析】与信息0110至多有两个对应位置上的数字相同的信息包括三类:第一类:与信息0110有两个对应位置上的数字相同有624=C 个第二类:与信息0110有一个对应位置上的数字相同有414=C 个第三类:与信息0110没有一个对应位置上的数字相同有104=C 个。

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

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

高中数学专题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、从 5 名男生和 4 名女生中选出 4 人参加辩论比赛,如果男生中的甲和女生中的乙必须在内,有()种选法。

A 35B 21C 120D 60【解析】除甲、乙之外,从剩下 7 人中选 2 人,有 C(7, 2) = 21 种选法。

答案:B2、用 0 到 9 这 10 个数字,可以组成没有重复数字的三位数的个数为()A 648B 720C 810D 900【解析】百位不能为 0,有 9 种选择;十位有 9 种选择;个位有 8 种选择。

所以共有 9×9×8 = 648 个。

答案:A3、 5 个人排成一排,其中甲不在排头且乙不在排尾的排法有()A 120 种B 78 种C 72 种D 36 种【解析】5 个人全排列有 A(5, 5) = 120 种排法。

甲在排头有 A(4, 4) = 24 种排法,乙在排尾有 A(4, 4) = 24 种排法,甲在排头且乙在排尾有 A(3, 3) = 6 种排法。

所以甲不在排头且乙不在排尾的排法有 120 24 24 + 6 = 78 种。

答案:B4、从 6 名志愿者中选出 4 人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有()A 280 种B 240 种C 180 种D 96 种【解析】从除甲、乙外的 4 人中选 1 人从事翻译工作,有 4 种选法;然后从剩下 5 人中选 3 人安排其余 3 项工作,有 A(5, 3) = 60 种安排方法。

所以共有 4×60 = 240 种选派方案。

答案:B5、某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目。

如果将这两个节目插入原节目单中,那么不同插法的种数为()A 42B 30C 20D 12【解析】分两步,第一步先插入第一个节目,有 6 个位置可选;第二步插入第二个节目,有 7 个位置可选。

高中数学必修3《排列组合问题经典题型与通用方法》

高中数学必修3《排列组合问题经典题型与通用方法》

排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有()A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有() A、6种 B、9种 C、11种 D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是() A、1260种 B、2025种 C、2520种 D、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为()A、480种B、240种C、120种D、96种7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。

排列组合练习题加答案高中

排列组合练习题加答案高中

1.有五对夫妇围成-圈,使每对夫妇的夫妻二人动相邻的排法有( )A、768种B、32种C、24种D、2的10次方中解:根据乘法原理,分两步:第一步是把5对夫妻看作5个整体,进行排列有5x4x3*2x1=120种不同的排法,但是因为是围成一个首尾相接的圈,就会产生5个5个重复,因此实际排法只有120+5=24种。

第二每一-对夫妻之间又可以相互换位置,也就是说每一对夫妻均有2种排法,总又2x2x2x2x2=32种,综合两步,就有24x32= 768种。

2若把英语单词hello的字母写错了.则可能出现的错误共有()A119种B36种C59种D48种解:5全排列5*4*3*2*1=120,有两个所以120/2=60,原来有一种正确的所以60-1=593.慢车车长125米,速每秒行17米,快车张140米,速每秒行22米,慢车在前面行驶,快车从后面追上来,那么,快车从追上慢车的车尾到完全超过慢车需要多少时间?答案为53秒算式是(140+125)+(22-17)=53秒可以这样理解:"快车从追上慢车的车辗到完全超过慢车”就是快车辗上的点追及慢车车头的点因此追及的路程应该为两个车长的和。

4.在300米长的环形跑道上,甲乙两个人同时同向并排起跑,甲平均速度是每秒5米,乙平均速度是每秒4.4米,两人起跑后的第一-次相遇在起跑线前几米?答案为100米300+(5- 4.4)=500秒,示追及时间5x500=2500米,示甲追到乙时所行的路程2500+ 300=8圈..00.,标甲追及总路程为8圈还多100米,就是在原来起跑线的前方100米处相遇。

5. 一个人在铁道边,听见远处传来的火车汽笛声后,在经过57秒火车经过她前面,已知火车鸣笛时离他1360米,(轨道是直的),声音每秒传340米,求火车的速度(得出保留整数)答案为22米秒算式:1360+(1360+ 340+57)=22米/秒关键理解:人在听到声音后57秒才车到,说明人听到声音时车已经从发声音的地方行出1360+ 340= 4秒的路程。

  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 种排法,如图中Ⅱ;但这两种排法,都包括体育排在第一书数学排在最后一节,如图中Ⅲ,这种情况有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 (种).。

相关文档
最新文档