(完整版)排列组合练习题(全集)
高中数学-排列组合100题(附解答)

高中数学-排列组合100题(附解答)高中数学_排列组合100题一、填充题1. (1)设{}3,8A =﹐{}8,36B x =+﹐若A B =﹐则x =____________﹒(2)设{}2|320A x x x =-+=﹐{}1,B a =﹐若A B =﹐则a =____________﹒ 2. (1)822x x ⎛⎫- ⎪⎝⎭展开式中10x 项的系数为____________﹒ (2)52123x x ⎛⎫- ⎪⎝⎭展开式中3x 项的系数为____________﹒ (3)53212x x ⎛⎫+ ⎪⎝⎭展开式中常数项为____________﹒ 3. (1)()82x y z +-展开式中332x y z 项的系数为____________﹒(2)()532x y z -+展开式中﹐2.3x y 项的系数为____________﹒4. 四对夫妇围一圆桌而坐﹐夫妇相对而坐的方法有___________种﹒5. {}{}1,21,2,3,4,5,A ⊂⊂且A 有4个元素﹐则这种集合A 有____________个﹒6. 从2000到3000的所有自然数中﹐为3的倍数或5的倍数者共有____________个﹒7. 从1至10的十个正整数中任取3个相异数﹐其中均不相邻的整数取法有____________种﹒8. 某女生有上衣5件﹑裙子4件﹑外套2件﹐请问她外出时共有__·····__________种上衣﹑裙子﹑外套的搭配法﹒(注意:外套可穿也可不穿﹒)9. 已知数列n a 定义为1132n n a a a n +=⎧⎨=+⎩﹐n 为正整数﹐求100a =____________﹒ 10. 设A ﹑B ﹑T 均为集合﹐{},,,A a b c d =﹐{},,,,=B c d e f g ﹐则满足T A ⊂或T B ⊂的集合T 共有____________个﹒11. 李先生与其太太有一天邀请邻家四对夫妇围坐一圆桌聊天﹐试求下列各情形之排列数:(1)男女间隔而坐且夫妇相邻____________﹒(2)每对夫妇相对而坐____________﹒12. 体育课后﹐阿珍将4个相同排球﹐5个相同篮球装入三个不同的箱子﹐每箱至少有1颗球﹐则方法有13. 如图﹐由A 沿棱到G 取快捷方式(最短路径)﹐则有____________种不同走法﹒14. 0﹑1﹑1﹑2﹑2﹑2﹑2七个数字全取排成七位数﹐有____________种方法﹒15. 10132⎛⎫ ⎪ ⎪⎝⎭展开式中﹐各实数项和为____________﹒16. 有一数列n a 满足11a =且1213n n a a +=+﹐n 为正整数﹐求()13n n a ∞=-=∑____________﹒ 17. 设{}2,4,1A a =+﹐{}24,2,23B a a a =----﹐已知A B ⋂{}2,5=﹐则()()A B A B ⋃-⋂=____________﹒ 18. 把1~4四个自然数排成一行﹐若要求除最左边的位置外﹐每个位置的数字比其左边的所有数字都大或都小﹐则共有____________种排法﹒(例如:2314及3421均为符合要求的排列)19. 从1到1000的自然数中﹐(1)是5的倍数或7的倍数者共有____________个﹒(2)不是5的倍数也不是7的倍数者共有____________个﹒(3)是5的倍数但不是7的倍数者共有____________个﹒20. 如图﹐从A 走到B 走快捷方式﹐可以有____________种走法﹒21. 1到1000的正整数中﹐不能被2﹑3﹑4﹑5﹑6之一整除者有____________个﹒22. 将100元钞票换成50元﹑10元﹑5元﹑1元的硬币﹐则(1)50元硬币至少要1个的换法有____________种﹒(2)不含1元硬币的换法有____________种﹒23. 求()21x -除1001x +的余式为____________﹒24. 在()8x y z ++的展开式中﹐同类项系数合并整理后﹐(1)共有____________个不同类项﹒(2)其中323x y z 的系数25. 小明与小美玩猜数字游戏﹐小明写一个五位数﹐由小美来猜;小美第一次猜75168﹐小明说五个数字都对﹐但只有万位数字对﹐其他数字所在的位数全不对﹐则小美最多再猜____________次才能猜对﹒26. 若{}|,,110000S x x x x =≤≤為正整數為正整數﹐{}|12,,110000T x x k k x ==≤≤為正整數﹐则()n S T -=____________﹒27. 小于10000之自然数中﹐6的倍数所成集合为A ﹐9的倍数所成集合为B ﹐12的倍数所成集合为C ﹐则(1)()n A B ⋂=____________﹒ (2)()n A B C ⋂⋂=____________﹒ (3)()n A B C ⎡⋂⋃⎤=⎣⎦____________﹒(4)()n A B C ⎡⋂⋃⎤=⎣⎦____________﹒28. 1到300的自然数中﹐是2或3的倍数但非5的倍数有____________个﹒29. ()10222x x -+除以()31x -所得的余式为____________﹒ 30.如圖﹐以五色塗入各區﹐每區一色且相鄰區不得同色﹐則有____________種不同的塗法﹒(圖固定不得旋轉)31. 如图﹐则(1)由A 取捷徑到B 的走法有____________種﹒ (2)由A 走到B ﹐走向可以↑﹑→或↓﹐但不可以←﹐且不可重複走﹐則走法有____________種﹒32. 求()()23311x x ++++……()2031x ++展开式中12x 项系数为____________﹒ 33. ()1001k k x =-∑展开式中5x 的系数为____________﹒34. 展开()200.990.abcd =……﹐则a b c ++=____________﹒35. 建中高二教室楼梯一层有11个阶梯﹐学生上楼时若限定每步只可跨一阶或二阶﹐则上楼的走法有____________种﹒36. 利用二项式定理求12323n nn n n C C C nC +++⋅⋅⋅⋅⋅⋅+和为____________﹒ 37. 四对夫妇Aa ﹑Bb ﹑Cc ﹑Dd 围一圆桌而坐﹐若Aa 要相对且Bb 要相邻的坐法有____________种﹒49. 将pallmall 的字母全取排成一列﹐相同字母不相邻的排法有____________种﹒50. 二个中国人﹑二个日本人﹑二个美国人排成一列﹐同国籍不相邻有____________种排法﹒二、计算题1. 设数列n a 满足14a =且132k n a a +=+﹐n 为自然数﹐试求(1)2a ﹐3a ﹐4a ﹐5a ﹒(2)推测n a 之值(以n 表示)﹒(3)401k k a =∑﹒2. 某校从8名教师中选派4名教师分别去4个城市研习﹐每地一人﹒其中甲和乙不能同时被选派﹐甲和丙只能同时被选派或同时不被选派﹐问共有几种选派方法?3. 试求()632x y -的展开式﹒4. 试求()421x -的展开式﹒5. 从SENSE 的5个字母中任取3个排成一列﹐问有几个排法?6. 下列各图形﹐自A 到A 的一笔划﹐方法各有多少种﹖ (1) (2) (3)7. 如图﹐至少包含A 或B 两点之一的矩形共有几个?8. 设()n x y +展开式中依x 降序排列的第6项为112﹐第7项为7﹐第8项为14﹐试求x ﹑y 及n 之值﹒(但x ﹑y 都是正数)9. 红﹑白﹑绿﹑黑四色大小相同的球各4颗共16颗球﹐任取四颗﹐则(1)四球恰为红﹑白二色的情形有几种?(2)四球恰具两种颜色的情形有几种?10. 一楼梯共10级﹐某人上楼每步可走一级或两级﹐要8步走完这10级楼梯﹐共有多少种走法?11. 设{}1,2,3,4,5,6,7,8,9,10U =为一基集(宇集)﹐则{}1,2,4,5,8A =﹐{}1,2,5,7,9B =﹐求(1)A B ⋃(2)A B ⋂ (3)A B - (4)B A - (5)'A (6)'B (7)()'⋃A B (8)''⋂A B (9)()'A B ⋂ (10)''A B ⋃﹒12. 若()1922381211x x a x a x x -+=+++⋅⋅⋅⋅⋅⋅+﹐求1a 和2a 的值﹒13. 某一场舞会将4位男生与4位女生配成4对﹐每一对皆含一位男生与一位女生﹐试问总共有几种配对法﹖(1)43C ﹒ (2)44P ﹒ (3)44﹒ (4)44H ﹒ (5)4﹒→一笔划的方法数有几种﹖14. 如图﹐A A(1)(2)15. 如图﹐由A至B走快捷方式﹐不能穿越斜线区﹐有多少种走法﹖0.998之近似值﹒(至小数点后第6位)16. 求()717. 设()1012220211x x ax bx cx +-=+++⋅⋅⋅⋅⋅⋅+﹐求a ﹑b ﹑c 之值﹒18. (1)试证明下列等式成立:()1012121.12311n n n n n n C C C C n n ++++⋅⋅⋅⋅⋅⋅+=-++ (2)设n 为自然数﹐且满足12031,2311n n n nn C C C C n n +++⋅⋅⋅⋅⋅⋅+=++则n 之值为何?19. 王老师改段考考卷﹐她希望成绩是0﹑4﹑5﹑6﹑7﹑8﹑9所组成的2位数﹐则(1)不小于60分的数有几个﹖(2)有几个3的倍数﹖(3)改完考卷后发现由小到大排列的第12个数正是全班的平均成绩﹐请问班上的平均成绩是几分﹖﹐国文也要连两堂上课﹐但同科目的课程不跨上﹑下午(即第四五节课不算连堂)﹐若第四﹑五堂课也不排体育﹐则该日之课程有几种可能的排法﹖21. ()10122320211,x x ax bx cx x +-=++++⋅⋅⋅⋅⋅⋅+求a ﹑b ﹑c ﹒22. 已知{}{}{}0,,1,2,1,1,2=∅A ﹐下列何者为真﹖(A)∅∈A (B)∅⊂A (C)0A ∈ (D)0A ⊂ (E){}1,2A ∈ (F){}1,2A ⊂ (G){}∅⊂A ﹒23.設有A ﹑B ﹑C ﹑D ﹑E 五個市鎮﹐其通道如圖所示﹐今某人自A 地到E 地﹐同一市鎮不得經過兩次或兩次以24. 设数列n a 的首项15a =且满足递归关系式()123n n a a n +=+-﹐n 为正整数﹐试求(1)2a ﹐3a ﹐4a ﹐5a ﹒(2)一般项n a (以n 表示)﹒(3)20a ﹒25. 方程式10x y z ++=有多少组非负整数解?26. 用0﹑1﹑2﹑3﹑4﹑5作成大于230的三位数奇数﹐数字可重复使用(1)可作成多少个﹖ (2)其总和若干﹖27. 求5678192023451617C C C C C C ++++++的值﹒28. 妈妈桌球俱乐部拟购买8把桌球拍以供忘记携带球拍的会员使用﹐若球拍分为刀板﹐直拍与大陆拍3类﹐试问俱乐部有多少种不同的购买方式?29. 设直线方程式0ax by +=中的,a b 是取自集合{}3,2,1,0,2,4,6---中两个不同的元素﹐且该直线的斜率为正值﹐试问共可表出几条相异的直线﹖30. 下列各图﹐由A 到B 的一笔划﹐方法各有多少种﹖ (1) (2)31. 以五种不同的颜色﹐涂入下列各图(图形不能转动)﹐同色不相邻﹐颜色可重复使用﹐则涂法各有多少种﹖ (1) (2)32. 平面上有n 个圆﹐其中任三个圆均不共点﹐此n 个圆最多可将平面分割成n a 个区域﹐则(1)求1a ﹐2a ﹐3a ﹐4a ﹒(2)写出n a 的递归关系式﹒(3)求第n 项n a (以n 表示)﹒33. 于下列各图中﹐以五色涂入各区﹐每区一色但相邻不得同色﹐则各有几种不同的涂法﹖(各图固定﹐不得旋转) (1) (2) (3)34. 车商将3辆不同的休旅车及3辆不同的跑车排成一列展示﹒求下列各种排列方法:(1)休旅车及跑车相间排列﹒(2)休旅车及跑车各自排在一起﹒35. 从6本不同的英文书与5本不同的中文书中﹐选取2本英文书与3本中文书排在书架上﹐共有几种排法?36. 将9本不同的书依下列情形分配﹐方法各有几种?(1)分给甲﹐乙﹐丙3人﹐每人各得3本﹒(2)分装入3个相同的袋子﹐每袋装3本﹒(3)分装入3个相同的袋子﹐其中一袋装5本﹐另两袋各装2本﹒37. 学校举办象棋及围棋比赛﹐已知某班级有42位同学参赛﹐其中有34位同学参加围棋比赛﹐而两种棋赛都参加的同学有15人﹒试问此班有多少位同学参加象棋比赛?38. 求()321x x ++的展开式中2x 的系数﹒39. 求()322x x -+的展开式中4x 的系数﹒41. 自甲地到乙地有电车路线1条﹐公交车路线3条﹐自乙地到丙地有电车路线2条﹐公交车路线2条﹒今小明自甲地经乙地再到丙地﹐若甲地到乙地与乙地到丙地两次选择的路线中﹐电车与公交车路线各选一次﹐则有几种不同的路线安排?42. 某班举行数学测验﹐测验题分A﹐B﹐C三题﹒结果答对A题者有15人﹐答对B题者有19人﹐答对C题者有20人﹐其中A﹐B两题都答对者有10人﹐B﹐C两题都答对者有12人﹐C﹐A两题都答对者有8人﹐三题都答对者有3人﹒试问A﹐B﹐C三题中至少答对一题者有多少人?43. 在1到600的正整数中﹐是4﹐5和6中某一个数的倍数者共有几个?44.用黑白兩種顏色的正方形地磚依照如右的規律拼圖形:設n a 是第n 圖需用到的白色地磚塊數﹒(1)寫下數列n a 的遞迴關係式﹒(2)求一般項n a ﹒(3)拼第95圖需用到幾塊白色地磚﹒45. 欲将8位转学生分发到甲﹐乙﹐丙﹐丁四班﹒(1)若平均每班安排2人﹐共有几种分法?(2)若甲乙两班各安排3人﹐丙丁两班各安排1人﹐共有几种分法?46. 求满足12320003000n n nnn C C C C <++++<的正整数n ﹒47. (1)方程式9x y z ++=有多少组非负整数解﹖(2)方程式9x y z ++=有多少组正整数解﹖48. 旅行社安排两天一夜的渡假行程﹐其中往返渡假地点的交通工具有飞机﹑火车及汽车3种选择﹐而住宿有套房与小木屋2种选择﹒试问全部渡假行程﹐交通工具与住宿共有几种安排法﹖49. 老师想从10位干部中选出3人分别担任班会主席﹑司仪及纪录﹒试问有几种选法﹖50. 如果某人周末时﹐都从上网﹑打牌﹑游泳﹑慢跑与打篮球等5种活动选一种作休闲﹐那么这个月4个周末共有答 案一、填充题 (65格 每格0分 共0分)1. (1)1-;(2)22. (1)112;(2)0;(3)403. (1)4480;(2)90-4. 485. 36. 4687. 568. 609. 9903 10. 44 11.(1)48;(2)384 12. 228 13. 6 14. 90 15. 12- 16. 6 17. {}4,4- 18. 8 19. (1)314;(2)686;(3)172 20. 35 21.266 22. (1)37;(2)18 23. 10098x - 24. (1)45;(2)560 25. 9 26. 84 27. (1)555;(2)277;(3)1111;(4)1111 28. 160 29. 2102011x x -+ 30. 780 31. (1)26;(2)120 32. 20349 33. 462- 34. 16 35. 144 36. 12n n -⋅ 37. 192 38. 21 39. (1)27;(2)81 40. 63 41. 8 42. 64 43. (1)56;(2)20 44. (1)369;(2)76 45. 129 46. 3756 47. 8640 48. 80 49. 54 50. 240二、计算题 (75小题 每小题0分 共0分)1. (1)2112a =﹐37a =﹐4172a =﹐510a =;(2)3522n +;(3)1330 2. 600 3. 见解析 4. 见解析 5. 18 6.(1)48;(2)48;(3)96 7. 150 8. 4x =﹐12y =﹐8n = 9. (1)3;(2)18 10. 28 11. 见解析 12. 1219,190a a =-= 13. (2) 14. (1)32;(2)64 15. 27 16. 0.986084 17. 101,4949,a b ==1c =- 18. (1)见解析;(2)4 19. (1)28;(2)14;(3)57 20. 52 21. 101,4949,a b ==156550c = 22. (A)(B)(C)(E)(F)(G) 23. 76 24. (1)24a =﹐35a =﹐48a =﹐513a =; (2)248n n -+;(3)328 25. 66 26. (1)63;(2)25299 27. 5980 28. 45 29. 13 30. (1)72;(2)864 31. (1)420;(2)3660 32. (1)12a =﹐24a =﹐38a =﹐414a =;(2)12n n a a n +=+⨯;(3)22n n -+ 33. (1)260;(2)3380;(3)43940 34. (1)72;(2)72 35. 18000 36. (1)1680;(2)280;(3)378 37. 23 38. 6 39. 9 40. 20 41. 8 42. 27 43. 280 44.(1)15,2n n a a n -=+≥;(2)53n +;(3)478 45. (1)2520;(2)1120 46. 11 47. (1)55;(2)28 48. 18 49. 720 50.625解 析一、填充题 (65格 每格0分 共0分)1. (1)3631x x +=⇒=-﹒(2)()()2320120x x x x -+=⇒--=1,2x ⇒=﹐∴2a =﹒2. (1)设第1r +项为10x 项﹐则()()882816222rrr r r rr Cx C xx x ---⎛⎫-=- ⎪⎝⎭163102r r ⇒-=⇒=﹐∴10x 项之系数为()2822112C -=﹒ (2)设第1r +项为3x 项﹐则()55255102112233r rrr r rrr Cx C xx x ----⎛⎫⎛⎫-=- ⎪ ⎪⎝⎭⎝⎭710333r r ⇒-=⇒=(不合)﹐∴3x 项之系数为0﹒ (3)设第1r +项为常数项﹐则()5535515322122rrr r rrr Cx C xx x ----⎛⎫= ⎪⎝⎭15503r r ⇒-=⇒=﹐∴常数项为523240C =﹒3. (1)()()()()332238!22144803!3!2!x y z -⇒⨯⨯-=﹒ (2)()()()()2303223235!321031902!3!x y z x y x y -=⨯-=-﹐∴系数为90-﹒ 4. 所求为1161412148⨯⨯⨯⨯⨯⨯⨯=﹒ [另解]34!2484⨯=﹒ 5. {}1,2,3,4﹐{}1,2,3,5﹐{}1,2,4,5﹐共3个﹒ 6. 2000~3000中3的倍数有3000200033433⎡⎤⎡⎤-=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ 2000~3000中5的倍数有30002000120155⎡⎤⎡⎤-+=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ 2000~3000中15的倍数有30002000671515⎡⎤⎡⎤-=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ ∴所求为33420167468+-=﹒ 7. 83563!P =﹒8. ()542160⨯⨯+=﹒ 9. ∵12n n a a n +=+﹐ ∴2121a a =+⨯ 3222a a =+⨯()1)21n n a a n -+=+⨯-()()21121213232n n n a a n n n -⋅=+⎡++⋅⋅⋅⋅⋅⋅+-⎤=+⨯=-+⎣⎦﹐∴210010010039903a =-+=﹒ 10. ∵T A T B ⊂⋃⊂﹐∴T 的个数为4522221632444+-=+-=﹒11. (1)5!2485⨯=﹒ (2)A a B b C c D d E e 1181614121384⨯⨯⨯⨯⨯⨯⨯⨯⨯=﹒ [另解]55!1238452⨯⨯=﹒ 12. 全部-(恰有一空箱)-(恰有二空箱)()()333223114514524511H H C H H C H H ⨯-⨯---⨯()67564545323228C C C C =⨯-⨯--=﹒13. 3216⨯⨯=﹒ 14. 任意排0-在首位7!6!5675610515904!2!4!2!22⨯⨯⨯=-=-=-=﹒ 15. 展开后各实数项和为 246810864210101010100246811313131322222C C C C C ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫++++ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭101010132C ⎛⎫⎛⎫+ ⎪ ⎪ ⎪⎝⎭⎝⎭512110242=-=-﹒ [另解]原式()()10cos 60sin 60i =⎡-︒+-︒⎤⎣⎦()()cos 600sin 600i =-︒+-︒132=-+﹐ ∴实数项和为12-﹒16. ∵1213n n a a +=+⋅⋅⋅⋅⋅⋅∴1213n n a a -=+⋅⋅⋅⋅⋅⋅-()1123n n n n a a a a +-⇒-=- 而11a =﹐2125133a a =+=﹐2123a a -=﹐表示数列1n n a a +-为首项23﹐公比23的等比数列﹐()()()121321n n n a a a a a a a a -=+-+-+⋅⋅⋅⋅⋅⋅+-111221332211213223313n n n ---⎡⎤⎛⎫-⎢⎥ ⎪⎡⎤⎝⎭⎢⎥⎛⎫⎛⎫⎣⎦=+=+-=-⎢⎥ ⎪ ⎪⎝⎭⎝⎭⎢⎥⎣⎦-﹐∴()111223262313n n n n a -∞∞==⎛⎫-=== ⎪⎝⎭-∑∑﹒17. ∵{}2,5A B ⋂=﹐∴154a a +=⇒=﹐∴{}2,4,5A =﹐{}4,2,5B =-﹐{}4,2,4,5A B ⋃=-﹐ ∴()(){}4,4A B A B ⋃-⋂=-﹒ 18. 1234 3214 2134 3241 2314 3421 2341 4321 共8种﹒19. 设1到1000的自然数所成的集合为基集U ﹐1到1000的自然數中﹐5的倍數者所成的集合為A ﹐而7的倍數者所成的集合為B ﹐則A B ⋂表示35的倍數者所成的集合﹐ (1)即求()()()()n A B n A n B n A B ⋃=+-⋂100010001000200142283145735⎡⎤⎡⎤⎡⎤=+-=+-=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦﹒(2)即求()()()()1000314686⎡⎤'''⋂=⋃=-⋃=-=⎢⎥⎣⎦n A B n A B n U n A B ﹒(3)即求()()()20028172n A B n A n A B -=-⋂=-=﹒20.7!354!3!=﹒ 21. 若一整数不能被2整除﹐则必不能被4﹑6整除﹐故本题即求1到1000正整数中﹐不能被2﹑3﹑5之一整除者的个数﹒设1到1000之正整数中﹐可被2﹑3﹑5整除者之集合分别为A ﹑B ﹑C ﹐则()10005002n A ⎡⎤==⎢⎥⎣⎦﹐()10003333n B ⎡⎤==⎢⎥⎣⎦﹐()10002005n C ⎡⎤==⎢⎥⎣⎦﹐()10001666n A B ⎡⎤⋂==⎢⎥⎣⎦﹐()100010010n A C ⎡⎤⋂==⎢⎥⎣⎦﹐()10006615n B C ⎡⎤⋂==⎢⎥⎣⎦﹐ ()10003330n A B C ⎡⎤⋂⋂==⎢⎥⎣⎦﹐ ()()()()()()()()n A B C n A n B n C n A B n A C n B C n A B C ⋃⋃=++-⋂-⋂-⋂+⋂⋂ 5003332001661006633734=++---+=﹐故所求为()()'''10001000734266n A B C n A B C ⋂⋂=-⋃⋃=-=(个)﹒22. (1)①一个50⇒设10元x 个﹐5元y 个﹐1元z 个﹐则10550x y z ++=﹐x0 1 2 3 4 5 y 0~10 0~8 0~6 0~4 0~20 z 50~0 40~0 30~0 20~0 10~0共119753136+++++=种﹒ ②二个50⇒1种﹒ ∴所求为36137+=种﹒(2)设50元x 个﹐10元y 个﹐5元z 个﹐则50105100x y z ++= 10220x y z ⇒++=﹐x0 1 2 y0~10 0~5 0 z20~010~0共116118++=种﹒23. ()()()1002100100100121111111x x C x C x +=⎡+-⎤+=+-+-+⎣⎦……()10010010011C x +-+﹐∴1001x +除以()21x -的余式为()11001110098x x +-+=-﹒24. (1)3101088245H C C ===﹒(2)8!560.3!2!3!= 25. 先考虑5不在千位﹐1不在百位﹐6不在十位﹐8不在个位的方法﹐ 14!43!62!41!10!9⨯-⨯+⨯-⨯+⨯=﹐∴最多再猜9次﹒26. {}{}2222,1100001,2,3,,100,=≤≤=為正整數S x x x ∴()100n S =﹐{}|12,,110000T x x k k x ==≤≤為正整數﹐ 令()222212232336x k k ==⨯⨯=⨯⨯=﹐则()()(){}22261,62,,616,⋂=⨯⨯⨯S T∴()16n S T ⋂=﹐故()1001684n S T -=-=﹒ 27. (1)所求为999955518⎡⎤=⎢⎥⎣⎦﹒ (2)所求为999927736⎡⎤=⎢⎥⎣⎦﹒(3)()()()()n A B C n A B n C n A B C ⎡⋂⋃⎤=⋂+-⎡⋂⋂⎤⎣⎦⎣⎦ 5558332771111=+-=﹒ (4)()()()n A B C n A B A C ⎡⋂⋃⎤=⎡⋂⋃⋂⎤⎣⎦⎣⎦()()()()n A B n A C n A B A C =⋂+⋂-⎡⋂⋂⋂⎤⎣⎦ ()555833n A B C =+-⋂⋂ 5558332771111=+-=﹒ 28.()()()()()()236151030n n n n n n +---+15010050203010160=+---+=﹒29. ()()1010222211x x x ⎡⎤-+=-+⎣⎦()()10922101010911C x C x ⎡⎤⎡⎤=-+-+⎣⎦⎣⎦……()()22210101021011C x C x C ⎡⎤+-+-+⎣⎦故余式为()()210102210110211102011C x C x x x x -+=-++=-+﹒30.①B ﹑D 同﹐54143240,A B D C E ⨯⨯⨯⨯=②B ﹑D 異﹐54333540,A B D C E ⨯⨯⨯⨯=由①②可得﹐共有240540780+=种﹒ 31.(1)走捷徑等於是走向只許向右與向上兩種﹒如圖﹐ 由A 開始朝任何方向走都有1種走法﹐走至交叉 點P 後﹐將會合箭頭的方法數全部加起來﹐即為走到該點的走法數(累加法)﹒如圖﹐走法有26種﹒(2)走向可以↑﹑→或↓﹐但不可以←又不可重複走﹒如圖﹐由P 出發﹐依所規定的走法﹐走到隔鄰的鉛垂路線上立即停止﹐再決定走向﹒如此相鄰的兩鉛垂路線間的走法數相乘﹐即為所求的走法數﹒∴走法有120種﹒32. ()()23311x x ++++……()()()()()()203321332033311111111x x x x x x x ⎡⎤++-+-+⎢⎥⎣⎦++==+-﹐ 所求即分子()2131x +展开式中15x 项系数∴所求为21521201918172034954321C ⨯⨯⨯⨯==⨯⨯⨯⨯﹒33.()()()()10121111kk x x x x =-=-+-+-+∑……()101x +-()()()11111111111x x x x⎡⎤----⎣⎦==--﹐展开式中5x 系数即为()1111x --展开式中6x 系数﹐ ∴所求为()61161462C --=-﹒ 34. ()()20200.9910.01=⎡+-⎤⎣⎦()()()2320202012310.010.010.01C C C =+-+-+-+……()2020200.01C +-10.20.0190.00114=-+-+……0.81786≈﹐ ∴81716a b c ++=++=﹒35. 设一步一阶走x 次﹐一步二阶走y 次﹐则211x y +=﹐x1 3 5 7 9 11 y543216!7!8!9!10!15!3!4!5!3!7!2!9!⇒+++++144=﹒ 36. 令12323n n nn n S C C C nC =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅则()0111n n nn S nC n C C -=+-+⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅+()0122n n n nn S n C C C n ⇒=++⋅⋅⋅⋅⋅⋅+=⋅﹐∴12n S n -=⋅﹒ 37.()1142!4!192.⨯⨯⨯⨯=選位A aBb38. 设白色x 块﹐黑色y 块﹐则27x y +=﹐y 0 1 2 3 x7531⇒6!5!4!116104215!2!3!3!+++=+++=﹒ 39. (1)33311127C C C =﹒(2)33333333321121121181C C C C C C C C C ++=﹒40. 62163-=41. 20202020123202320S C C C C =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅ 20202001192019S C C C =++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅()202020200120220202S C C C +⇒=++⋅⋅⋅⋅⋅⋅+=⨯﹐∴20102S =⨯﹐∵20log220log2200.3010 6.02==⨯=﹐∴202为7位数﹐∴S 为8位数﹒ 42. ①选一面4⇒﹐ ②选二面4312⇒⨯=﹐ ③选三面43224⇒⨯⨯=﹐ ④选四面⇒432124⨯⨯⨯=﹐由①②③④可得﹐共可作成412242464+++=种﹒43. (1)8!565!3!=﹒(2)所求=全部()n C D -⋃()()()56A C B A D B A C D B =-⎡→→+→→-→→→⎤⎣⎦ 3!5!4!4!3!4!5612!3!2!3!2!2!2!2!2!⎛⎫=-⨯+⨯-⨯⨯ ⎪⎝⎭()5630241820=-+-=﹒44. (1)含中空:3342111172,C C C C ⨯⨯⨯=左 上 右 下不含中空:37934792334342222222222222223C C C C C C C C C C C C C C +++----左 上 右 下 左上 右上 左下 右下 631081263691836297=+++----= ∴所求为72297369.+=(2)含中空:边长为31⇒﹐边长为44⇒﹐边长为56⇒﹐边长为63⇒﹐∴共14个﹐ 不含中空:()()()()625128176352418523122362,⨯+⨯+⨯+⨯+⨯+⨯+⨯+--⨯+⨯--=左 上 右 下 左上 右上 左下 右下 ∴所求为146276+=个﹒ 45. ①只用一色:3种﹐②只用二色:()()()()()()6,1,5,2,4,3,3,42,5,1,6∴()322!636,C ⋅⨯=上下色交換③用三色:红+白+黄=7 1 1 1 剩4∴36443!690,⨯=⨯=H C 紅白黃排列∴共33690129++=种﹒46. 444333222111234234234234146410H H H H H H H H H H H H ⨯⨯⨯-⨯⨯⨯+⨯⨯⨯-⨯⨯⨯+⨯700049006604103756=-⨯+⨯-⨯+=﹒47. 6A a Bb →→→坐法其他人坐法 1162!6!8640⨯⨯⨯⨯=﹒48. ()A B A P B A Q B A P Q B →-→→+→→-→→→ 10!4!6!5!5!4!5!16!4!2!2!4!2!3!2!3!2!2!2!3!2!⎛⎫⇒-⨯+⨯-⨯⨯ ⎪⎝⎭()210901006080=-+-=﹒ 49. aa 不相邻且llll 不相邻﹐可先排pm aa ﹐再安插llll ﹐ ①aa 排在一起时:aa 排法有3!6=种﹐再安插4个l :p m a a △△△△△方法有434C =种﹒↑ l②aa 不排在一起时:p m △△△排法有322!6C ⨯=种﹐ 再安排4个l :p a m a △△△△△方法有545C =种﹒ 由①②可知﹐排法有646554⨯+⨯=种﹒ [另解]llll 不相邻llll -不相邻且aa 相邻54444!3!606542!4!4!P P =⨯-⨯=-=﹒50. 6!35!2!34!2!2!13!2!2!2!240-⨯⨯+⨯⨯⨯-⨯⨯⨯⨯=﹒二、计算题 (75小题 每小题0分 共0分)1. ∵132n n a a +=+﹐∴132n n a a +-=﹐ 表示n a 为首项4﹐公差32的等差数列﹐(1)2133114222a a =+=+=﹐ 3231137222a a =+=+=﹐ 4333177222a a =+=+=﹐ 54317310222a a =+=+=﹒ (2)()()1335141222n a a n d n n =+-=+-⨯=+﹒(3)()401240134024401213302k k a a a a =⎡⎤⨯+-⨯⎢⎥⎣⎦=++⋅⋅⋅⋅⋅⋅+==∑﹒ 2. 从8名教师中选出4名教师去4个城市研习的方式可分为甲去和甲不去两种情形: (1)若是甲去研习﹐则丙也会去﹐而乙不去﹐因此需从剩下的5名教师中选出2人去参加研习﹐故选法有52C 种﹒ (2)若是甲不去研习﹐则丙也不会去﹐而乙可去也可不去﹐因此需从剩下的6名教师中选出4名教师去参加研习﹐故选法有64C 种﹒综合这两种情形﹐从8名教师中选派4名教师的选法共有562425C C +=种﹒而选出4名教师后﹐分别安排到4个城市去研习﹐则安排的方式有4!种﹐ 因此总共有254!600⨯=种选派方法﹒3. ()()()()()()()()()()6651423324666660123432332323232x y C x C x y C x y C x y C x y -=+-+-+-+- ()()()566656322C x y C y +-+-6542332456729291648604320216057664.x x y x y x y x y xy y =-+-+-+4. ()()()()()()()()()44312213444444012342122121211x C x C x C x C x C -=+-+-+-+-43216322481x x x x =-+-+﹒5. SENSE 的5个字母中取3种字母﹐其中任取3个字母可能取出「三个字母皆不相同」或「两个字母同另一不同」两种情形:(1)选出三个字母皆不相同的选法有331C =种﹐排列的方法有3!种﹐ 因此排法有333!6C ⨯=种﹒(2)选出两个字母同另一不同的选法有2211C C ⨯种﹐排列的方法有3!2!1!种﹐ 因此排法有22113!122!1!C C ⨯⨯=种﹒ 综合这两种情形﹐共有18种排法﹒6. (1)先走任一瓣都可以﹐故将3瓣视为3条路任意排列﹐方法3!种﹐又每一瓣走法有2种(两个方向)﹐故所求为323!⨯48=种﹒(2)323!48⨯=﹒ (3)423!96⨯=﹒7. ()()()()n A B n A n B n A B ⋃=+-⋂253343422332111111111111C C C C C C C C C C C C =⨯⨯⨯+⨯⨯⨯-⨯⨯⨯ 909636150.=+-=8. 555112n n C x y -=⋅⋅⋅⋅⋅⋅ 6667n n C x y -=⋅⋅⋅⋅⋅⋅77714n n C x y -=⋅⋅⋅⋅⋅⋅6165xn y⇒⋅=⋅⋅⋅⋅⋅⋅- 7286xn y⇒⋅=⋅⋅⋅⋅⋅⋅- ()()66167528n n -⇒=-﹐∴8n =﹐ 代入⇒8x y =﹐由⇒()877184C y y =8812y ⎛⎫⇒= ⎪⎝⎭﹐即得12y =±﹐4x =±﹐∴14,,82x y n ===(取正值)﹒9. (1)红+白=41 1 剩223223H C ⇒==﹒[另解] 红 白 1322313.⇒共種 (2)利用第(1)题的结果42318C ⇒⨯=﹒10. 用8步走完10级楼梯﹐假设一级走了x 步﹐两级走了y 步﹐可列得8210x y x y +=⎧⎨+=⎩解得6x =﹐2y =﹐因此用这样的走法共有8!286!2!=(种)﹒ 11.(1){}1,2,4,5,7,8,9A B ⋃=﹒ (2){}1,2,5A B ⋂=﹒ (3){}4,8A B -=﹒ (4){}7,9B A -=﹒ (5){}3,6,7,9,10'=-=A U A ﹒(6){}3,4,6,8,10'=-=B U B ﹒(7)(){}3,6,10'⋃=A B ﹒(8){}3,6,10''⋂=A B ﹒(9)(){}3,4,6,7,8,9,10'⋂=A B ﹒(10){}3,4,6,7,8,9,10''⋃=A B ﹒12. ()()()()191919182219192011111x x x x C x C x x ⎡⎤-+=-+=-+-+⋅⋅⋅⋅⋅⋅⎣⎦﹐ ∴()1919101119,a C C =-=-1919192021190.a C C C =+=13. 可看作第一位男生有4位女生舞伴可选择﹐第二位男生有3位女生舞伴可选择﹐以此类推得舞会配对方法数共有44432124P =⨯⨯⨯=种﹒ 故选(2)﹒ 14. (1)5232=﹒(2)①先往右42232⨯=﹐ ②先往左42232⨯=﹐ 共有323264+=﹒ 15.如图﹐共有27种方法﹒16. ()()()()()77237777712370.99810.00210.0020.0020.0020.002C C C C =-=-⨯+⨯-⨯+⋅⋅⋅⋅⋅⋅-⨯10.0140.0000840.0000002800.9860837200.986084.≈-+-=≈ 17. ()()1011012211x x x x ⎡⎤+-=+-⎣⎦()()()()()21011011009910121012101212101111x C x x C x x C x =+-+++-⋅⋅⋅⋅⋅⋅+-()10111c =-=-﹐∵()1011x +展开式中才有x 项﹐∴1011101,a C == ∵()1011x +及()100101211C x x -+展开式中均有2x 项﹐∴101101214949.b C C =-=18. (1)∵()()()()()()111!!11!1!1!1!1n n k k n C n C k n k k k n n k k n +++===+-+⋅+⋅-++﹐∴左式()()1111121011121.111nn n n n n k n k C C C C k n n +++++==⨯=++⋅⋅⋅⋅⋅⋅+=-+++∑ (2)承(1)知﹐()1113121213111n n n n ++-=⇒-=++﹐得4n =﹒ 19. (1)□□:4728⨯=﹒ ↓ 6﹑7﹑8﹑9(2)45﹑48﹑54﹑57﹑60﹑66﹑69﹑75﹑78﹑84﹑87﹑90﹑96﹑99﹐共14个﹒ (3)4□7⇒个﹐ 5□7⇒个﹐∴1459a =﹐1358a =﹐1257a =﹐∴平均为57分﹒ 20.上午 下午 1 2 3 4 5 6 7數 數 國 國 ╳ 體 體 2228⇒⨯⨯=數 數 體 ╳ 國 國 體2228⇒⨯⨯=數 數 體 ╳ ╳ 國 國 2124⇒⨯⨯=體 數 數 ╳ 國 國 體 2228⇒⨯⨯= 體 數 數 ╳ ╳ 國 國 2124⇒⨯⨯=體 體數數國國 體 23212⇒⨯⨯=體體 數 數 ╳國國 2228⇒⨯⨯=∴共有8848412852++++++=種﹒21. ()()()()1011012211x xx x+-=++-()()()()()()21011011009910121012101212101111x C x x C x x C x =+++-++-+⋅⋅⋅⋅⋅⋅+-()()()1011002411011x x x x f x =+-++⋅﹐其中()f x 为一多项式﹐∴x 项的系数1011101,a C == 2x 项的系数10121014949,b C =-=3x 项的系数10110031101156550.c C C =-⨯=23.∴共有441212218396676+++++++++=种走法﹒ 24. (1)∵()123n n a a n +=+-且15a =﹐ ∴()21213514a a =+⨯-=-=﹐ ()32223415a a =+⨯-=+=﹐ ()43233538a a =+⨯-=+=﹐ ()542438513a a =+⨯-=+=﹒ (2)∵()123n n a a n +=+-﹐ ∴()21213a a =+⨯- ()32223a a =+⨯-()()121223)213n n n n a a n a a n ---=+⎡⨯--⎤⎣⎦+=+⎡⨯--⎤⎣⎦()()()2112121315233482n n n a a n n n n n -⋅=+⨯⎡++⋅⋅⋅⋅⋅⋅+-⎤--=+⨯-+=-+⎣⎦﹒(3)20a =2204208328-⨯+=﹒25. x ﹐y ﹐z 的非负整数解共有331011212101010266H C C C +-====(组)﹒26. (1)3﹑4﹑5 1﹑3﹑5 →有363⨯⨯个 2 4﹑5 1﹑3﹑5 →有123⨯⨯个 2 3 1﹑3﹑5 →有113⨯⨯个∴共有()()36323363⨯⨯+⨯+=个大于230的三位数奇数﹒(2) 个位数字为1者有()()()36121121⨯+⨯+⨯=个﹐为3﹑5者也各有21个﹐故个位数字的和为()21135189⨯++=﹒②十位数字为1﹑2者各有339⨯=个﹐为3者有()33312⨯+=个﹐为4﹑5者各有 ()331312⨯+⨯=个﹐故十位数字和为()()()9121231245171⨯++⨯+⨯+=﹒③百位数字为3﹑4﹑5者各有6318⨯=个﹐为2者有()()23139⨯+⨯=个﹐ 故百位数字和为()()1834592234⨯++⨯⨯=﹒由①②③可知﹐总和为()()1891711023410025299+⨯+⨯=﹒27. 由于515C =且565622125C C C C =-=-﹐于是利用帕斯卡尔定理111n n n m m m C C C ---=+﹐得 原式()66781920234516175C C C C C C =++++++-778192034516175C C C C C =+++++-8819204516175C C C C =++++-21175C =-5980=﹒28. 设桌球俱乐部拟购买刀板﹐直拍与大陆拍各1x ﹐2x ﹐3x 把﹐ 根据题意得1238x x x ++=﹒其非负整数解有33811010888245H C C C +-====(组)﹐故共有45种不同的购买方式﹒29. 直线0ax by +=是恒过原点﹐且斜率为a b -的直线﹒因为斜率ab-为正值﹐所以,a b 必须异号﹐且,a b 皆不等于0﹒我们以a 的正负情形讨论如下﹕(1)当0a >时﹐a 有3种选法﹐而此时0b <亦有3种选法﹐ 因此有339⨯=种选法﹒(2)当0a <时﹐a 有3种选法﹐而此时0b >亦有3种选法﹐ 因此有339⨯=种选法﹒ 但是①当()()()(),2,1,4,2,6,3a b =---时﹐均表示同一条直线20x y -=﹒ ②当()()()(),3,6,2,4,1,2a b =---时﹐均表示同一条直线20x y -+=﹒ ③当()(),2,2a b =-﹐()2,2-时﹐均表示同一条直线0x y -=﹒ 因此需扣除重复计算的2215++=条直线﹒ 故共可表出99513+-=条相异的直线﹒ 30.(1)從A 走到P 後 ﹐方法有2種﹐ 完成A 到P 的各路線﹐方法有3!種﹐ 完成P 到B 的各路線﹐方法有3!種﹐∴共有()223!3!23!⨯⨯=⨯72=種﹒(2)A 到P 後 ﹐方法2種﹐P 到Q 後 ﹐方法2種﹐∴共有()32223!3!3!23!⨯⨯⨯⨯=⨯864=種﹒ABA Q P B31. (1)B ﹑D 同色﹐A BD C E →→→ 5433180⨯⨯⨯=﹐ B ﹑D 异色﹐A B D C E →→→→ 54322240⨯⨯⨯⨯=﹐ ∴共有180240420+=种涂法﹒(2)B ﹑D ﹑F 同色﹐A BDF C E G →→→→ 54333540⨯⨯⨯⨯=﹐ B ﹑D ﹑F 异色﹐A B D F C E G →→→→→→ 5432222960⨯⨯⨯⨯⨯⨯=﹐ B ﹑D 同色﹐F 异色﹐A BD F C E G →→→→→ 543322720⨯⨯⨯⨯⨯=﹐同理B ﹑F 同色﹐D 异色;D ﹑F 同色﹐B 异色涂法也各有720种﹐ ∴共有54096072033660++⨯=种﹒ 32.(1)12a = 24a = 38a = 414a =1n = 2n = 3n =4n =(2)12a =﹐212a a =+﹐3222a a =+⨯﹐4323a a =+⨯﹐∴12n n a a n +=+⨯﹒ (3)∵12n n a a n +=+⨯且12a =﹐ ∴2121a a =+⨯ 3222a a =+⨯()1222n n a a n --=+⨯- ()1)21n n a a n -+=+⨯-()()21121212222n n n a a n n n -⨯=+⨯⎡++⋅⋅⋅⋅⋅⋅+-⎤=+⨯=-+⎣⎦∴22n a n n =-+﹒ 33. (1)①A ﹑C 同色﹐541480,A B C D⨯⨯⨯=②A ﹑C 异色﹐5433180,A B C D ⨯⨯⨯=由①②可得﹐共有80180260+=种﹒(2)由(1)可知[]541433⨯⨯⨯+⨯﹐推得[]25414333380⨯⨯⨯+⨯=﹒ (3)[]354143343940⨯⨯⨯+⨯=﹒ 34.(1)休旅車及跑車相間排列的情形﹐可分為兩種情形﹐如圖所示:3輛休旅車排成一列共有3!6=種方法﹐ 同樣地﹐3輛跑車排成一列共有3!6=種方法﹐ 因此根據乘法原理﹐共有26672⋅⋅=種排法﹒ (2)因為休旅車及跑車要各自排在一起﹐如圖所示:所以可以將3輛休旅車看成「1」輛﹐3輛跑車看 成「1」輛﹐變成2輛的排列問題﹐有2!2=種方法﹒又3輛休旅車之間有3!6=種排列方法﹐3輛跑車之間有3!6=種排列方法﹒故共有2!3!3!26672⋅⋅=⋅⋅=種排法﹒35. 选出2本英文书3本中文书的方法有6523150C C ⋅=(种)﹐将此5本书作直线排列﹐有5!种排法﹐故所求排法为65235!18000C C ⋅⋅=(种)﹒36.(1)從9本中取出3本給甲﹐取法有93C 種;再從其餘的6本取出3本給乙﹐取法有63C 種;剩下的3本給丙﹐即33C 種﹒因此﹐全部分配方式共有9633331680C C C ⋅⋅=(種)﹒ (2)先假設袋子上依序標示有甲﹐乙﹐丙的記號﹐則有963333C C C ⋅⋅種分法﹐但事實上袋子是相同的﹐因 此每3!種只能算1種﹐如圖所示﹒故分配方式共有96333316802803!6C C C ⋅⋅==(種)﹒ (3)仿上述作法﹐先假設袋子依序有甲﹐乙﹐丙的記號﹐甲得5本﹐乙丙各得 2本的分法有942522C C C ⋅⋅種﹒因袋子是無記號的﹐所以如圖的2!種其實是同1種﹒故分配方式共有9425223782!C C C ⋅⋅=(種)﹒37.設集合A 表示參加象棋比賽的同學﹐ 集合B 表示參加圍棋比賽的同學﹐ 集合A B ⋃表示參加棋藝活動的同學﹐ 集合A B ⋂表示參加兩種棋藝活動的同學﹒ 由題意知()34n B =﹐()42n A B ⋃=﹐()15n A B ⋂=﹒ 利用()()()()n A B n A n B n A B ⋃=+-⋂﹐得()423415n A =+-﹐即()23n A =﹒故這個班級中共有23位同學參加象棋比賽﹒38. 因为()()()332211x x x x ++=++﹐所以利用二项式定理将乘积展开﹐得()()()()()3321232320111A x x C x C x x ++=++部分+()()()1233232311B C x x C x +++部分﹒由于上式中A 部分的各项次数均超过2次﹐因此全部展开式中2x 的系数﹐就是B 部分的展开式中的2x 系数﹒ 又B 部分的展开式为()()223243232133137631x x x x x x x x x x ++++++=++++﹐ 故全部展开式中2x 的系数为6﹒39. 因为()()()332222x x x x -+=-+﹐所以利用二项式定理将乘积展开得()()()()()()()()()()3321123232323232012322222A B x x C x x C x x C x x C x x -+=-+-+-+-部分部分上述()()322x x -+展开式中B 部分各项次数低于4次﹐因此要计算展开式中4x 的系数只要计算A 部分各项展开式即可﹐又A 部分展开式为()()()()320132320122C x x C x x -+- ()()654343233322x x x x x x x =-+-+-+⨯6543239136x x x x x =-+-+故4x 的系数为9﹒40. 将240作质因子分解﹐得411240235=⨯⨯﹒因为240的正因子必为235a b c ⨯⨯的形式﹐其中{}0,1,2,3,4a ∈﹐{}0,1b ∈﹐{}0,1c ∈﹐所以a 有5种选择﹐b 有2种选择﹐c 有2种选择﹒利用乘法原理﹐得240的正因子个数有52220⨯⨯=个﹒41. 依题意图示如下:其中实线表电车路线﹐虚线表公交车路线﹒ 因为电车与公交车路线各选一次﹐所以路线安排可分成以下二类:(1)先电车再公交车:利用乘法原理﹐得有122⨯=种路线﹒(2)先公交车再电车:利用乘法原理﹐得有326⨯=种路线﹒由加法原理得知﹐共有268+=种路线安排﹒42. 设A ﹐B ﹐C 分别表示答对A ﹐B ﹐C 题的人组成的集合﹒由题意知()15n A =﹐()19n B =﹐()20n C =﹐()10n A B ⋂=﹐()12n B C ⋂=﹐()8n C A ⋂=﹐()3n A B C ⋂⋂=﹒利用排容原理﹐得()()()()()()()n A B C n A n B n C n A B n B C n C A ⋃⋃=++-⋂-⋂-⋂()n A B C +⋂⋂151920101283=++---+27=﹒故三题中至少答对一题者有27人﹒43.設集合A ﹐B ﹐C 分別表示從1到600的自然數當中的4﹐5,6倍數所形成的集合﹐即()150n A =﹐()120n B =﹐()100n C =﹐()30n A B ⋂=﹐()20n B C ⋂=﹐()50n C A ⋂=﹐()10n A B C ⋂⋂=利用排容原理()()()()()()()n A B C n A n B n C n A B n B C n C A ⋃⋃=++-⋂-⋂-⋂()n A B C +⋂⋂﹐ 得()15012010030205010280n A B C ⋃⋃=++---+=﹒故1到600的自然數中﹐是4﹐5﹐6中某一個數的倍數﹐共有280個﹒44. (1)n a 代表「第n 个图需用到白色地砖的块数」﹐我们可以发现图形每次均增加1个黑色地砖与5个白色地砖﹐因此15n n a a -=+﹐2n ≥﹒(2)而上述这些图形中﹐白色地砖的个数可视为一个首项为8﹐公差为5的等差数列﹐故()81553n a n n =+-⨯=+﹒(3)拼第95图所需用到白色地砖数955953478a =⨯+=﹒45. (1)先将这8位转学生分成四堆﹐每堆2人﹐再将这四堆分发到甲﹐乙﹐丙﹐丁四班﹐故总共有86428642222222224!25204!C C C C C C C C ⋅⋅⋅⨯=⋅⋅⋅=种分法﹒ (2)先将这8位转学生分成四堆﹐两堆3人﹐两堆1人﹐再将3人的两堆分发到甲乙两班﹐1人的两堆分发到丙丁两班﹐故总共有85218521331133112!2!11202!2!C C C C C C C C ⋅⋅⋅⨯⨯=⋅⋅⋅=⋅种分法﹒ 46. 因为01232n n nn n n n C C C C C +++++=﹐ 所以1230221n nn nn n n n C C C C C ++++=-=-﹒即原式可改写为2000213000n <-<﹐即200123001n <<﹐得11n =﹒ 47. (1)3119911!559!2!H C ===组﹒ (2)338936628H H C -===组﹒48. 因为去程有3个交通工具可以选择﹐住宿则有2个方式可供选择﹐而回程亦有3个交通工具可以选择﹒因此由乘法原理得共有32318⨯⨯=种安排法﹒49. 10310!1098720 7!P==⨯⨯=种选法﹒50. 由题意知每个周末都有5种休闲活动可以选择﹒利用乘法原理﹐得4个周末共有5555625⨯⨯⨯=种休闲安排﹒。
(完整版)经典排列组合问题100题配超详细解析

1.n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A .5569nn A --B .1555n A -C .1569n A -D .1469n A -【答案】C【解析】根据排列数的定义可知,(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55—n ,那么可知下标的值为69—n ,共有69—n-(55—n )+1=15个数,因此选择C2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C 。
38种 D 。
108种 【答案】B【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B3.n ∈N *,则(20-n )(21—n )……(100-n)等于( )A .80100n A - B .nn A --20100 C .81100n A -D .8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *,则(20-n )(21—n)……(100—n)等于81100n A -,选C4.从0,4,6中选两个数字,从3.5。
7中选两个数字,组成无重复数字的四位数。
其中偶数的个数为 ( ) A 。
56 B. 96 C. 36 D 。
360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( )A. 280种B. 240种 C 。
排列组合典型题大全含答案

排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例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、3C8【解析】:冠军不能重复,但同一个学生可获得多项冠军,把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.A和B必须相邻且B在A的右边,剩下的C、D、E可以随意排列,因此排列方式为4.即24种。
选项D正确。
2.先计算所有可能的排列方式,即7.然后减去甲乙相邻的排列方式,即2×6.因此不同的排列方式为5×6.即3600种。
选项B正确。
3.第一个格子有4种选择,第二个格子有3种选择,第三个格子有2种选择,因此不同的填法有4×3×2=24种。
选项D 错误。
4.由于每封信可以投入5个信箱中的任意一个,因此总的投放方式为5的4次方,即625种。
5.对于每个路口,选择4名同学进行调查的方式有12选4种,因此总的分配方案为(12选4)的3次方,即154,440种。
6.第一排有6种选择,第二排有5种选择,第三排有4种选择,因此不同的排法有6×5×4=120种。
选项B正确。
7.首先从8个元素中选出2个排在前排,有8选2种选择方式。
然后从剩下的6个元素中选出1个排在后排,有6种选择方式。
最后将剩下的5个元素排在后排,有5!种排列方式。
因此不同的排法有8选2×6×5!=28×720=20,160种。
8.首先将甲、乙、丙三人排成一排,有3!种排列方式。
然后将其余4人插入到相邻的位置中,有4!种排列方式。
因此不同的排法有3!×4!=144种。
9.首先将10个名额排成一排,有10!种排列方式。
然后在9个间隔中插入6个分隔符,每个间隔至少插入一个分隔符,因此有8种插入方式。
因此不同的分配方案有10!÷(6×8)=21,000种。
10.首先将除了甲和乙的8个人排成一排,有8!种排列方式。
然后将甲和乙插入到相邻的位置中,有2种插入方式。
因此不同的派遣方案有8!×2=80,640种。
11.个位数字小于十位数字的六位数,可以从1、2、3、4、5中选出两个数字排列,有5选2种选择方式,即10种。
(完整版)排列组合练习题3套(含答案)

(完整版)排列组合练习题3套(含答案)排列练习⼀、选择题1、将3个不同的⼩球放⼊4个盒⼦中,则不同放法种数有()A、81B、64C、12D、142、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于()A、 B、 C、 D、3、⽤1,2,3,4四个数字可以组成数字不重复的⾃然数的个数()A、64B、60C、24D、2564、3张不同的电影票全部分给10个⼈,每⼈⾄多⼀张,则有不同分法的种数是()A、2160B、120C、240D、7205、要排⼀张有5个独唱和3个合唱的节⽬表,如果合唱节⽬不能排在第⼀个,并且合唱节⽬不能相邻,则不同排法的种数是()A、 B、 C、 D、6、5个⼈排成⼀排,其中甲、⼄两⼈⾄少有⼀⼈在两端的排法种数有()A、 B、 C、 D、7、⽤数字1,2,3,4,5组成没有重复数字的五位数,其中⼩于50000的偶数有()A、24B、36C、46D、608、某班委会五⼈分⼯,分别担任正、副班长,学习委员,劳动委员,体育委员,其中甲不能担任正班长,⼄不能担任学习委员,则不同的分⼯⽅案的种数是()A、B、C、D、⼆、填空题1、(1)(4P84+2P85)÷(P86-P95)×0!=___________(2)若P2n3=10Pn3,则n=___________2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为__________________________________________________________________3、4名男⽣,4名⼥⽣排成⼀排,⼥⽣不排两端,则有_________种不同排法4、有⼀⾓的⼈民币3张,5⾓的⼈民币1张,1元的⼈民币4张,⽤这些⼈民币可以组成_________种不同币值。
三、解答题1、⽤0,1,2,3,4,5这六个数字,组成没有重复数字的五位数,(1)在下列情况,各有多少个?①奇数②能被5整除③能被15整除④⽐35142⼩⑤⽐50000⼩且不是5的倍数2、7个⼈排成⼀排,在下列情况下,各有多少种不同排法?(1)甲排头(2)甲不排头,也不排尾(3)甲、⼄、丙三⼈必须在⼀起(4)甲、⼄之间有且只有两⼈(5)甲、⼄、丙三⼈两两不相邻(6)甲在⼄的左边(不⼀定相邻)(7)甲、⼄、丙三⼈按从⾼到矮,⾃左向右的顺序(8)甲不排头,⼄不排当中3、从2,3,4,7,9这五个数字任取3个,组成没有重复数字的三位数(1)这样的三位数⼀共有多少个?(2)所有这些三位数的个位上的数字之和是多少?(3)所有这些三位数的和是多少?排列与组合练习(1)⼀、填空题1、若,则n的值为()A、6B、7C、8D、92、某班有30名男⽣,20名⼥⽣,现要从中选出5⼈组成⼀个宣传⼩组,其中男、⼥学⽣均不少于2⼈的选法为()A、 B、 C、 D、3、空间有10个点,其中5点在同⼀平⾯上,其余没有4点共⾯,则10个点可以确定不同平⾯的个数是()A、206B、205C、111D、1104、6本不同的书分给甲、⼄、丙三⼈,每⼈两本,不同的分法种数是()A、 B、 C、 D、5、由5个1,2个2排成含7项的数列,则构成不同的数列的个数是()A、21B、25C、32D、426、设P1、P2…,P20是⽅程z20=1的20个复根在复平⾯上所对应的点,以这些点为顶点的直⾓三⾓形的个数为()A、360B、180C、90D、457、若,则k的取值范围是()A、[5,11]B、[4,11]C、[4,12]D、4,15]8、⼝袋⾥有4个不同的红球,6个不同的⽩球,每次取出4个球,取出⼀个线球记2分,取出⼀个⽩球记1分,则使总分不⼩于5分的取球⽅法种数是()A、 B、 C、 D、1、计算:(1)=_______(2)=_______2、把7个相同的⼩球放到10个不同的盒⼦中,每个盒⼦中放球不超1个,则有_______种不同放法。
(完整版)排列组合练习题

排列,组合练习题一、选择题1、在一个盒子里有6只不同的圆珠笔,从中任意抽取3枝,则有多少种不同的取法( )A 15B 20C 120D 62、现有4件不同款式的上衣与3件不同颜色的长裤,如果一条长裤和一件上衣配成一套, 则不同选法是( )A 7B 64C 12D 813、集合{}2,1,0,1-=M 中任取两个不同元素构成点的坐标,则共有不同点的个数是( )A 4B 6C 9D 124、五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( )A 1444C C 种B 1444C A 种 C 44C 种D 44A 种5、某班有三个小组,分别有12人、10人和9人组成,现要选派不属于同一组的两人参加班际之间的活动,不同的选派方法共有 种.A 318B 465C 636D 930.6、4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲.乙两道题中任选一题作答,选甲题答对得100分,答错得-100分;选乙题答对得90分,答错得-90分.若4位同学的总分为0,则这4位同学不同得分情况的种数是( )A 48B 36C 24D 187、从5位男教师和4位女教师中选出3位教师,派到3个班担任班主任(每班1位班主任), 要求这3位班主任中男、女教师都要有,则不同的选派方案共有( )A 210种B 420种C 630种D 840种 8、从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有A 140种B 120种C 35种D 34种D 9种二、填空题9、以正方体的顶点为顶点的三棱锥的个数为_____________10、100件产品中恰好有98件合格产品,从中任意抽取2件,抽到次品的抽法有____________种11.由0,1,2,3,4这5个数字组成的无重复数字的三位数中,偶数有___________个12、从集合{ P ,Q ,R ,S}与{0,1,2,3,4,5,6,7,8,9}中各任限2个元素排成一排(字母和数字均不能重复).每排中字母Q 和数字0至多只能出现一个的不同排法种数是________.(用数字作答).三、解答题13.一个口袋内装有大小不同的7个白球和1个黑球,(1)从口袋内取出3个球,共有多少种取法?(2)从口袋内取出3个球,使其中含有1个黑球,有多少种取法?(3)从口袋内取出3个球,使其中不含黑球,有多少种取法?14(1)7位同学站成一排,共有多少种不同的排法?(2)7位同学站成两排(前3后4),共有多少种不同的排法?(3)7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?(4)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?(5)甲、乙两同学必须相邻的排法共有多少种?(6)甲、乙和丙三个同学都不能相邻的排法共有多少种?15、有五张卡片,它们的正、反面分别写有0与1,2与3,4与5 ,6与7, 8与9,将其中任意三张排放在一起组成三位数,共可组成多少个不同的三位数?其中偶数多少个?。
(完整版)排列组合概率练习题(含答案)

排列与组合练习题1.如图,三行三列的方阵中有9个数(1,2,3;1,2,3)ij a i j ==,从中任取三个数,则至少有两个数位于同行或同列的概率是(A )37 (B )47 (C )114 (D )1314 答案:D解析:若取出3个数,任意两个不同行也不同列,则只有6种取法;而从9个数中任意取3个的方法是39C .所以39613114C -=. 2.同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,则四张贺年卡不同的分配方式有(A )6种 (B )9种 (C )11种 (D )13种答案:B解析:设四人分别是甲、乙、丙、丁,他们写的卡片分别为,,,a b c d ,则甲有三种拿卡片的方法,甲可以拿,,b c d 之一.当甲拿b 卡片时,其余三人有三种拿法,分别为,,badc bcda bdac .类似地,当甲拿c 或d 时,其余三人各有三种拿法.故共有9种拿法.3.在平面直角坐标系中,x 轴正半轴上有5个点,y 轴正半轴上有3个点,将x 轴正半轴上这5个点和y 轴正半轴上这3个点连成15条线段,这15条线段在第一象限内的交点最多有(A )30个 (B )20个 (C )35个 (D )15个答案:A解析:设想x 轴上任意两个点和y 轴上任意两个点可以构成一个四边形,则这个四边形唯一的对角线交点,即在第一象限,适合题意.而这样的四边形共有302325=⋅C C 个,于是最多有30个交点.推广1:.在平面直角坐标系中,x 轴正半轴上有m 个点,y 轴正半轴上有n 个点,将x 轴正半轴上这m 个点和y 轴正半轴上这n 个点连成15条线段,这15条线段在第一象限内的交点最多有22m n C C ⋅个变式题:一个圆周上共有12个点,由这些点所连的弦最多有__个交点.答案:412C4.有5本不同的书,其中语文书2本,数学书2本,物理书1本.若将其随机的并排摆放到书架的同一层上,则同一科目的书都不相邻的概率是(A )15 (B )25 (C )35 (D ) 45答案:B111213212223313233a a a a a a a a a ⎛⎫ ⎪ ⎪ ⎪⎝⎭解析:由古典概型的概率公式得522155222233232222=+-=A A A A A A A P . 5.有3个兴趣小组,甲、乙两位同学各自参加其中一个小组,每位同学参加各个小组的可能性相同,则这两位同学参加同一个兴趣小组的概率为(A )13 (B )12 (C )23 (D )34答案:A解析:每个同学参加的情形都有3种,故两个同学参加一组的情形有9种,而参加同一组的情形只有3种,所求的概率为p=3193=. 6.从1,2,3,4,5中任取2个不同的数,事件A =“取到的2个数之和为偶数”,事件B =“取到的2个数均为偶数”,则(|)P B A =A .18B .14C .25D .12答案:B 解析:2()5P A =,1()10P AB =,()1(|)()4P AB P B A P A ==. 7.甲、乙两队进行排球决赛.现在的情形是甲队只要再赢一局就获冠军,乙队需要再赢两局才能得冠军.若两队胜每局的概率相同,则甲队获得冠军的概率为A .12 B .35 C .23 D .34 答案:D解析:由题得甲队获得冠军有两种情况,第一局胜或第一局输第二局胜,所以甲队获得冠军的概率11132224P =+⋅=.所以选D . 8.如图,用K 、A 1、A 2三类不同的元件连成一个系统.当K 正常工作且A 1、A 2至少有一个正常工作时,系统正常工作.已知K 、A 1、A 2正常工作的概率依次为0.9、0.8、0.8,则系统正常工作的概率为KA 2A 1A .0.960B .0.864C .0.720D .0.576答案:B解析:系统正常工作概率为120.90.8(10.8)0.90.80.80.864C ⨯⨯⨯-+⨯⨯=,所以选B.9.甲乙两人一起去“2011西安世园会”,他们约定,各自独立地从1到6号景点中任选4个进行游览,每个景点参观1小时,则最后一小时他们同在一个景点的概率是(A )136 (B )19 (C )536 (D )16 答案:D解析:各自独立地从1到6号景点中任选4个进行游览有1111111166554433C C C C C C C C 种,且等可能,最后一小时他们同在一个景点有11111116554433C C C C C C C 种,则最后一小时他们同在一个景点的概率是11111116554433111111116655443316C C C C C C C p C C C C C C C C ==,故选D . 10.在集合{}1,2,3,4,5中任取一个偶数a 和一个奇数b 构成以原点为起点的向量(,)a b α=.从所有得到的以原点为起点的向量中任取两个向量为邻边作平行四边形.记所有作成的平行四边形的个数为n ,其中面积不超过...4的平行四边形的个数为m ,则m n =( ) (A )415 (B )13 (C )25 (D )23答案:B解析:基本事件:26(2,1),(2,3),(2,5),(4,1),(4,5),(4,3)23515n C ==⨯=从选取个,.其中面积为2的平行四边形的个数(2,3)(4,5);(2,1)(4,3);(2,1)(4,1);其中面积为4的平行四边形的为(2,3)(2,5);(2,1)(2,3); m=3+2=5故51153m n ==. 11.如图,矩形ABCD 中,点E 为边CD 的中点,若在矩形ABCD 内部随机取一个点Q ,则点Q 取自△ABE 内部的概率等于A .14B .13C .12D .23答案:C解析:显然ABE ∆面积为矩形ABCD 面积的一半,故选C .12.在204(3)x y +展开式中,系数为有理数的项共有 项.答案:6解析:二项式展开式的通项公式为20204412020(3)(3)(020)r r r r r r r r T C x y C x y r --+==≤≤要使系数为有理数,则r 必为4的倍数,所以r 可为0.、4、8、12、16、20共6种,故系数为有理数的项共有6项.13.集合{1,2,3,4,5,6,7,8,9,10}M =,从集合M 中取出4个元素构成集合P ,并且集合P 中任意两个元素,x y 满足||2x y -≥,则这样的集合P 的个数为____.答案:35解析:其实就是从1到10这十个自然数中取出不相邻的四个数,共有多少方法的问题.因此这样的集合P 共有4735C =个.14.在一个正六边形的六个区域栽种观赏植物,如右图所示,要求同一块中种同一种植物,相邻的两块种不同的植物,现有4种不同的植物可供选择,则有___种栽种方案.答案:732解析:共分三类:(1)A 、C 、E 三块种同一种植物;(2)A 、B 、C 三块种两种植物(三块中有两块种相同植物,而与另一块所种植物不同);(3)A 、B 、C 三块种三种不同的植物.将三类相加得732.15.根据以往统计资料,某地车主购买甲种保险的概率为0.5,购买乙种保险但不购买甲种保险的概率为0.3,设各车主购买保险相互独立.(I)求该地1位车主至少购买甲、乙两种保险中的1种的概率;(Ⅱ)X 表示该地的100位车主中,甲、乙两种保险都不购买的车主数,求X 的期望()E X .解:(I )设A 表示事件“购买甲种保险”,B 表示购买乙种保险. ()A B A A B =并且A 与A B 是互斥事件,所以()()()0.50.30.8P A B P A P A B =+=+=答:该地1位车主至少购买甲、乙两种保险中的1种的概率为0.8. (II )由(I )得任意1位车主两种保险都不购买的概率为()10.80.2p p A B ==-=. 又(3,0.2)XB ,所以()20E X =.所以X 的期望()20E X =.。
小学六年级下册数学《排列组合》习题及答案

排列组合(一)1、用0、1、2、3、4五个数字,一共可以组成多少个没有重复数字的三位数?答:可以组成48个,用排列组合的方法计算即可:百位数不能为0,所以可以选择的数字只有4位,即C4取1=4十位数除了不能用百位数出现的数字以外都可以,即C4取1=4个位数除了十位数和百位数出现的数字以外都可以,即C3取1=3可以实现的组合有:4*4*3=482、幼儿园里的6个小朋友去坐3个不同的椅子,有多少种坐法?6×5×4=120(种)答:有120种坐法.答:一共120种坐法,先从6名同学中抽出3个不排序,是20种然后吧选出来来得3人进行排列,是6种两个步骤方法数相乘就是120种3、某信号兵用红、黄、蓝三种颜色的小旗各一面,用它们挂在旗杆上作信号(顺序不同时表示的信号也不同),总共可以作出多少种不同的信号?答:3×2×1=6,一共6种信号。
最上面位置可以从3种颜色中选1种,中间位置可以从剩余2种颜色中选1种,下面位置只能从剩余1种颜色种选1种,就是3×2×1=6种。
4、有4个同学去拍照,照相时,必须有一名同学为其他3人拍照,一共有多少种拍照形式?(照相时3人站成一排)根据分析可知:4×3×2×1=24(种),答:共有24种拍照情况.故答案为:24.5、北京到天津的铁路线有10个车站,需要准备多少种不同的车票?方法一:车站1到2,3,4,5,6,7,8,9,10有9种,车站2到3,4,5,6,7,8,9,10有8种,一次类推,车站9到10 有1种。
一共有1+2+3+4+5+6+7+8+9=45,如果有反程有45*2=90种,方法二:9╳10,10为10个站,9为每个站可以有9个目的地。
6、一次乒乓球比赛,最后有6名选手进入决赛,如果赛前写出冠亚军名单,一共可以写出多少种?冠亚军名单一共有30种可能。
设6名选手分别为A、B、C、D、E、F。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合复习题型总结
一、特殊对象问题:优先进行处理
1.有5人排成一列,其中甲不在第一的位置,有多少种排法?
2.有5人排成一列,其中甲不能在第一,乙不能在最后,有多少种排法?
二、名额分配问题:名额插挡板法
3.有10个三好学生的名额分给3个班,要求每班至少有一个名额,怎么分?
4.有7个三好学生的名额,分给3个班,怎么分?
三、分组分配问题:分配等于先分组,再把组分配出去
5.有6本不同的书,平均分给甲乙丙三人,有多少种分法?
6.有6本不同的书,平均分为三组,有多少种分法?
7.有6本不同的书,分甲1本,乙2本,丙3本,有多少种分法?
8.有6本不同的书,分三组,一组1本,一组2本,一组3本,有多少分法?
9.有6本不同的书,分给三个人,一人1本,一人2本,一人3本,有多少种分法?
10.有9本不同分成三组,一组5本,另外两组各2本,有多少种分法?
11.有9本不同的书,分给甲乙均2本,丙5本,有多少种分法?
12.有9本不同的书,分给两人各2本,另一人5本,有多少种分法?
四、相邻问题:捆绑法
13.8人排成一列,甲乙丙三人必须相邻,有多少种排法?
14.8人排成一列,甲乙两人必须相邻,且都不和丙相邻,有多少种排法?
15.一排8个座位,3人坐,5个空座位相邻,有多少种坐法?
16.一排8个座位,3人坐,其中恰有4个空座位相邻,有多少种坐法?
五、不相邻问题:插空法
17.某人射击训练,8枪命中3枪,恰好没有任何2枪连续命中,有多少情况?
18.8人排成一列,甲乙丙三人不可相邻,有多少种排法?
19.8盏灯关掉3盏,不许关掉相邻的,也不许关掉两端,多少种方法?
20.某人射击训练,8枪命中3枪,恰好2枪连续命中,有多少种情况?
六、成双成对问题:先按双取出,再从各双分别取出一只,自然不成双
21.从6双不同鞋子中取出4只,要求都不许成双,有多少种方法?
22.从6双不同鞋子中取出4只,要求恰好有一双,有多少种方法?
七、可(不可)重复使用的对象:问题中有两组对象,解决问题时要以不可重复使用的对象作为分步的标准(住店、投信、映射、冠亚军等)
23.5人住3家店,有多少种住法?
24.若有4项冠军在3个人中产生,没有并列冠军,问有多少种不同的夺冠可能性。
25.一道数学选择题,有4个不同的选项,其中有且只有一个答案正确,一个学生解答这
样的5道选择题,每道都做了选择,问至少有多少错误的情况。
26.一栋12层楼房备有电梯一部,第二层至第四层电梯不停,在一层有3人进了电梯,其
中至少有1人要上12层,则他们到各层的可能情况共有多少种?
八、我不能我问题:常用穷举法、或用间接法,或用分步法(注意第二步的处理技巧)
27.4人写4张卡片,自己不许拿自己的卡片,有多少拿法?
28.5人换位置,有多少种不同的换法?
29.现有甲,乙,丙,丁四个人的照片各一张,要让这四个人各看一张照片,而且甲乙丙
都不能看自己的照片,问有几种不同的方案?
九、至多至少问题:常用分类的方法或者间接法
30.从5个男生和4个女生,选出4人参加比赛,要求至少要有2名女生的选法有多少种?
31.甲参加一次英语口语考试,已知在备选的10道题中,甲能答对其中的6道题,规定每次
考试都从各选题中随机抽出3道题进行测试,至少答对2道题才算合格,求甲考试合格的情况有多少种?
32.5名乒乓球队员中,有2名老队员和3名新队员,现从中选出3名队员排成1、2、3号
参加团体比赛,则入选的3名队员中至少有1名老队员,且1、2号中至少有1名新队员的排法有多少种.
十、交叉功能问题:抓住一个特点进行分类,千万不要分类过多
33.10名翻译,有6人会英语,7人会德语,现需要英语、德语翻译各3人,共多少中选
派方案?
34.有11个工人,其中5人只会当钳工,4人只会当车工,还有2人既会当钳工又会当车工,
现要选4人当钳工,4人当车工,共有多少选法?
35.某校共有10名同学在外语、数学竞赛中获奖,其中6人获外语奖,7人获数学奖,要
从中选取外语,数学获奖者各3人参加决赛,有多少种不同选法?
十一、相对顺序固定问题:相对顺序固定问题,一般要先处理掉没有相对顺序要求的元素,再把剩下的有相对顺序要求的元素按照要求摆放,或者先随意地进行排列,再除以随意摆放过程中相对顺序固定部分的顺序
36.书架上6本不同的书,现在要放上去3本,但要保持原来6本的相对顺序不变,有多
少种放法?
37.用1、2、3、4、5、6排成所有五位数中,个位数小于十位数,而且十位数小于百位数
的有多少个?
38.用1、2、3、4、5、6排成所有五位数中,个位数小于十位数,而且十位数大于百位数
的有多少个?
十二、集合关系、子集个数问题:
39. {a,b,c,d}的所有子集多少个?
40. {a,b}是A 的子集,而且A 又是{a,b,c,d,e}的真子集,A 的可能有多少种?
41. 从集合{O ,P ,Q ,R ,S}与{0,1,2,3,4,5,6}中各任取2个元素排成一排(字母和
数字均不能重复),每排中字母O,Q 和数字0至多只出现一个有多少不同排法?
42. 设全集{1,2,3,4,5,6}U =,集合A 、B 都是U 的子集,若{1,3,5}A B =I ,则称A 、B
为“理想配集”,记作(A ,B ),问这样的“理想配集”(A ,B )有多少个?
43. 设集合{1,2,3,4,5}A =,映射:f A A →,满足(1)(2)(3)f f f <<,则这样的映射
:f A A →有多少个?
44. 已知集合A ,B 各有12个元素,A B I 有4个元素,试求同时满足下列两个条件的集
合C 的个数
(1)C A B ⊆U ,且C 中含有3个元素 (2)C A ≠∅I
十三、涂色问题:先选色。
再并格,最后全排列
45. 如图所示,画中的一朵花,有五片花瓣.现有四种不同颜色的
画笔可供选择,规定每片花瓣都要涂色,且只涂一种颜色.若
涂完的花中颜色相同的花瓣恰有三片,则不同涂法种数为
_________(用数字作答).
46. 如图,用红、黄、绿、橙、蓝五种颜色给图
中的三个方格涂色,每格涂一种颜色,相邻
格涂不同颜色,问共有_________种涂色方
案?
47. 用6种不同的颜色给图中的“笑脸”涂色,要求“眼睛”(即图中A 、
B 所示区域)用相同颜色,则不同的涂法共有________
十四、平面几何、立体几何问题
48. 平面上有10个点,其中有4个点在一条直线上,除此之外五3点共线,
(1)经过这些点能确定多少条直线?
(2)以这些点为顶点,能确定多少三角形?
(3)以这些点为顶点,能确定多少四边形?
(4)以这些点为端点,做经过另一点的射线可作多少条?
(5)分别以其中两点为起点和终点,最多可作出几个向量?
十五、穷举法解决的问题
49. 用10元、5元和1元面值的钞票来购买20元的商品,不同的支付方法有多少种?
50. 如图,A ,B ,C ,D 为海上的四个小岛,要建三座桥,将这四个小
岛连接起来,则不同的建桥方案共有多少种?
1 3 2
十六、数字编排
51.用1,2,3,4,5组成
(1)多少个四位数?四位奇数?四位偶数?
(2)无重复数字的四位数?无重复数字的四位奇数?无重复数字的四位偶数?
(3)比2134大的的四位数?比3124小的无重复数字的四位偶数?
(4)十位比百位大的四位数?个位比百位小的无重复数字的四位数?
52.用0,1,2,3,4组成
(1)1多少个四位数?四位奇数?四位偶数?
(2)无重复数字的四位数?无重复数字的四位奇数?无重复数字的四位偶数?
(3)比2134大的的四位数?比3124小的无重复数字的四位偶数?
(4)十位比百位大的四位数?个位比百位小的无重复数字的四位数?
53.在0,1,2,3,4,5,6,7,8中选出2个奇数和2个偶数,可组成
(1)多少个无重复数字的四位数?无重复数字的四位奇数?
(2)十位比百位大且比个位小的无重复数字的四位数?。