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

凤凰涅槃训练数学专题训练排列组合(一)一.选择题(共20小题)1.从4台甲型和5台乙型电视机中任意取出3台,其中至少要有甲型与乙型电视机各1台,则不同的取法共有()A 140种B 84种C 70种D 35种2.设数字1,2,3,4,5,6的一个排列为a1,a2,a3,a4,a5,a6,若对任意的a i(i=2,3,4,5,6)总有a k(k<i,k=1,2,3,4,5)满足|a i﹣a k|=1,则这样的排列共有()A 36B 32C 28D 203.各位数字之和为8的正整数(如8,17,224)按从小到大的顺序构成数列{a n},若a n=2015,则n=()A 56B 72C 83D 1244.某人根据自己爱好,希望从{W,X,Y,Z}中选2个不同字母,从{0,2,6,8}中选3个不同数字拟编车牌号,要求前三位是数字,后两位是字母,且数字2不能排在首位,字母Z和数字2不能相邻,那么满足要求的车牌号有()A 198个B 180个C 216个D 234个5.将一个四棱锥的每个顶点染上一种颜色,并使同一条棱上的两个端点异色,若只有4种颜色可供使用,则不同的染色方法总数有()A .48种B.72种C.96种D.108种6.现有12张不同的卡片,其中红色、黄色、绿色、蓝色卡片各3张,从中任取3张,要求这3张卡片不能是同一种颜色,且蓝色卡片至多1张.则不同的取法的共有()A 135B 172C 189D 2167.某人设计一项单人游戏,规则如下:先将一棋子放在如图所示正方形ABCD(边长为3个单位)的顶点A处,然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位,如果掷出的点数为i (i=1,2,…6),则棋子就按逆时针方向行走i个单位,一直循环下去.则某人抛掷三次骰子后棋子恰好又回到点A处的所有不同走法共有()A .22种B.24种C.25种D.36种8.若集合A1,A2满足A1∪A2=A,则称(A1,A2)为集合A的一个分拆,并规定:当且仅当A1=A2时,(A1,A2)与(A2,A1)为集合A的同一种分拆,则集合A={a1,a2}的不同分拆种数是()A .8 B.9 C.16 D.189.2011年春节,六安一中校办室要安排从正月初一至正月初六由指定的六位领导参加的值班表.要求每一位领导值班一天,但校长甲与校长乙不能相邻且主任丙与主任丁也不能相邻,则共有多少种不同的安排方法()A .336 B.408 C.240 D.26410.已知集合M=N={0,1,2,3},定义函数f:M→N,且点A(0,f(0)),B(i,f(i)),C(i+1,f(i+1)),(其中i=1,2).若△ABC的内切圆圆心为I,且R),则满足条件的函数有()A .10个B.12个C.18个D.24个11.将字母a,a,b,b,c,c排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有()A .12种B.18种C.24种D.36种12.若x、y∈{x|x=a0+a1•10+a2•100},其中a i∈{1,2,3,4,5,6,7}(i=0,1,2),且x+y=636,则实数对(x,y)表示坐标平面上不同点的个数为()A .50个B.70个C.90个D.180个13.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个方格的标号与所填的数字均不相同的填法有()A .6种B.9种C.11种D.23种14.将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,下面是一种填法,则不同的填写方法共有()A .6种B.12种C.24种D.48种15.高三年级有文科、理科共9个备课组,每个备课组的人数不少于4个,现从这9个备课组中抽出l2人,每个备课组至少1人,组成“年级核心组”商议年级的有关事宣.则不同的名分配方案共有()A .129种B.148种C.165种D.585种16.方程ay=b2x2+c中的a,b,c∈{﹣2,0,1,2,3},且a,b,c互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有()A .28条B.32条C.36条D.48条17.设a n是(n≥2且n∈N)的展开式中x的一次项的系数,则的值为()A .18 B.17 C.﹣18 D.1918.某中学信息中心A与该校各部室、各年级B、C、D、E、F、G、H、I之间拟粒信息联网工程,经测算各段费用如图所示(单位:万元).请据图计算,要使得中心与各部室、各年级彼此都能连通(可以直接连通或中转,从而不建部分网线就节省费用),则最少的建网费用是()A .10 B.13 C.14 D.1219.一个五位的自然数称为“凸”数,当且仅当它满足a<b<c,c>d>e(如12430,13531等),则在所有的五位数中“凸”数的个数是()A .8568 B.2142 C.2139 D.113420.从集合{1,2,3,…,10}中取出4个不同的元素,且其中一个元素的三倍等于其他三个元素之和(如1,6,7,10,就是一种取法),则这样的取法种数有()A .42种B.22种C.23种D.40种二.填空题21.如果一个正四位数的千位数a、百位数b、十位数c和个位数d满足关系(a﹣b)(c﹣d)<0,则称其为“彩虹四位数”,例如2012就是一个“彩虹四位数”.那么,正四位数中“彩虹四位数”的个数为.(直接用数字作答)22.将四个相同的红球和四个相同的黑球排成一排,然后从左至右依次给它们赋以编号l,2,…,8.则红球的编号之和小于黑球编号之和的排法有种.23.形如45132这样的数叫做“五位波浪数”,即十位数字、千位数字均比它们各自相邻的数字大,则由数字0,1,2,3,4,5,6,7可构成无重复数字的“五位波浪数”的个数为.24.对于各数互不相等的整数数组(i1,i2,i3…i n)(n是不小于3的正整数),对于任意的p,q∈{1,2,3,…,n},当p<q时有i p>i q,则称i p,i q是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为该数组的“逆序数”,则数组(2,4,3,1)中的逆序数等于;若数组(i1,i2,i3,…,i n)中的逆序数为n,则数组(i n,i n﹣1,…,i1)中的逆序数为.25.用5种颜色将一个正五棱锥的各面涂色,五个侧面分别编有1、2、3、4、5号,而有公共边的两个面不能涂同一种颜色,则不同的涂色的方法数为.26.对一个各边不等的凸五边形的各边染色,每条边可以染红、黄、蓝三种颜色中的一种,但是不允许相邻的边有相同的颜色,则不同的染色方法共有种(用数字作答).27.设a1,a2,…,a n是1,2,…,n 的一个排列,把排在a i的左边且比a i小的数的个数称为a i的顺序数(i=1,2,…,n).如在排列6,4,5,3,2,1中,5的顺序数为1,3的顺序数为0.则在由1、2、3、4、5、6、7、8这八个数字构成的全排列中,同时满足8的顺序数为2,7的顺序数为3,5的顺序数为3的不同排列的种数为.(结果用数字表示)28.将一个三位数的三个数字顺序颠倒,将所得到的数与原数相加,若和中没有一个数字是偶数,则称这个数为“奇和数”.那么,所有的三位数中,奇和数有个.29.二项式(x3+)n的展开式中,只有第6项的系数最大,则该展开式中的常数项为;已知x>0,y>0,x+y=1,求lgx+lgy的最大值是.30.以集合U={a,b,c,d}的子集中选出4个不同的子集,需同时满足以下两个条件:(1)∅、U都要选出;(2)对选出的任意两个子集A和B,必有A⊆B或B⊆A,那么共有种不同的选法.凤凰涅槃训练数学专题训练排列组合(一)参考答案一.选择题(共20小题)1.C 2.B 3.C 4.A 5.B 6.C 7.C 8.B 9.A 10.C11.A 12.C 13.B 14.B 15.C 16.B 17.A 18.D 19.B 20.B二.填空题(共10小题)21.3645 22.31 23.721 24.425.1200 26.30 27.14428.100 29.210-2lg2 30.36凤凰涅槃训练数学专题训练排列组合(二)一.选择题1.已知S={1,2,3,…2010},A⊆S且A中有三个元素,若A中的元素可构成等差数列,则这样的集合A共有()A .C20103个B.A32010个C.2A21005个D.2C21005个2.天干地支,简称“干支”,在我国古代的历法中,甲、乙、丙、丁、戊、已、庚、辛、壬、癸被称为“十天干”,子、丑、寅、卯、辰、巳、午、未、酉、戌、亥叫做“十二地支”.天干和地支依次按固定的顺序互相配合,两者组成了干支纪年法.2010年是庚寅年,那么上一个庚寅年是()A .1998年B.2000年C.1950年D.1960年3.设a1,a2,…,a n是1,2,…,n的一个排列,把排在a i的左边且比a i小的数的个数称为a i的顺序数(i=1,2,…,n).如在排列6,4,5,3,2,1中,5的顺序数为1,3的顺序数为0.则在由1、2、3、4、5、6、7、8这八个数字构成的全排列中,同时满足8的顺序数为2,7的顺序数为3,5的顺序数为3的不同排列的种数为()A .48 B.96 C.144 D.1924.已知全集U,集合A、B为U的两个非空子集,若“x∈A”y与“x∈B”是一对互斥事件,则称A与B 为一组U(A,B),规定:U(A,B)≠U(B,A).当集合U={1,2,3,4,5}时,所有的U(A,B)的组数是()A .70 B.30 C.180 D.1505.某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式共有()A .5种B.6种C.7种D.8种二.填空题6.将1、2、3、…、9这九个数字填在如图所示的9个空格中,要求每一行从左到右依次增大,每一列从上到下依次增大,当3、4固定在图中的位置时,填写空格的办法有7.对于各数互不相等的正数数组(i1,i2,…,i n)(n是不小于2的正整数),如果在p<q时有i p>i q,则称i p与i q是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为此数组的“逆序数”.例如,数组(2,4,3,1)中有逆序“2,1”,“4,3”,“4,1”,“3,2”,其“逆序数”等于4.若各数互不相等的正数数组(a1,a2,a3,a4,a5,a6)的“逆序数”是2,则(a6,a5,a4,a3,a2,a1)的“逆序数”是.8.定义:我们把阶乘的定义引申,定义n!!=n(n﹣2)(n﹣4)…,若n为偶数,则乘至2,反之,则乘至1,而0!!=0.我们称之为双阶乘(Double Factorial)n对夫妇任意地排成一列,则每位丈夫都排在他的妻子后面的概率是.(结果用含双阶乘的形式表示)9.对于正整数n和m(m<n)定义n m!=(n﹣m)(n﹣2m)(n﹣3m)…(n﹣km)其中k是满足n>km的最大整数,则=.10.原有m个同学准备展开通信活动,每人必须给另外(m﹣1)个同学写1封信,后来又有n 个同学对活动感兴趣,若已知5>n>1,且由于增加了n个同学而多写了74封信,则原有同学人数m=.11.已知集合A={1,2,3,4},函数f(x)的定义域、值域都是A,且对于任意i∈A,f(i)≠i.设a1,a2,a3,a4是1,2,3,4的任意一个排列,定义数表,若两个数表的对应位置上至少有一个数不同,就说这是两张不同的数表,那么满足条件的不同的数表的张数为.12.某人有4种颜色的灯泡(每种颜色的灯泡足够多),要在如图所示的6个点A、B、C、A1、B1、C1上各装一个灯泡,要求同一条线段两端的灯泡不同色,则每种颜色的灯泡都至少用一个的安装方法共有种(用数字作答).13.某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有种.(用数字作答).14.如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色.要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有种(用数字作答).15.从集合{P,Q,R,S}与{0,1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复)、每排中字母Q和数字0至多只能出现一个的不同排法种数是.(用数字作答)、16.设坐标平面内有一个质点从原点出发,沿x轴跳动,每次向正方向或负方向跳1个单位,若经过5次跳动质点落在点(3,0)处(允许重复过此点),则质点不同的运动方法共有种(用数字作答);若经过20次跳动质点落在点(16,0)处(允许重复过此点),则质点不同的运动方法共有种(用数字作答).17.圆周上有2n个等分点(n>1),以其中三个点为顶点的直角三角形的个数为.18.将3种作物种植在如图块试验田里,每块种植一种作物且相邻的试验田不能种植同一作物,不同的种植方法共有种.(以数字答)三.解答题19.设二项展开式C n=(+1)2n﹣1(n∈N*)的整数部分为A n,小数部分为B n.(1)计算C1B1,C2B2的值;(2)求C n B n.20.某品牌设计了编号依次为1,2,3,…,n(n≥4,且n∈N*)的n种不同款式的时装,由甲、乙两位模特分别独立地从中随机选择i,j(0≤i,j≤n,且i,j∈N)种款式用来拍摄广告.(1)若i=j=2,且甲在1到m(m为给定的正整数,且2≤m≤n﹣2)号中选择,乙在(m+1)到n号中选择.记P st(1≤s≤m,m+1≤t≤n)为款式(编号)s和t同时被选中的概率,求所有的P st的和;(2)求至少有一个款式为甲和乙共同认可的概率.21.六个面分别写上1,2,3,4,5,6的正方体叫做骰子.问(1)共有多少种不同的骰子;(2)骰子相邻两个面上数字之差的绝对值叫做这两个面之间的变差,变差的总和叫做全变差V.在所有的骰子中,求V的最大值和最小值.22.(1)已知k、n∈N*,且k≤n,求证:;(2)设数列a0,a1,a2,…满足a0≠a1,a i﹣1+a i+1=2a i(i=1,2,3,…).证明:对任意的正整数n,是关于x的一次式.23.设数列{a n}是等比数列,,公比q是的展开式中的第二项(按x的降幂排列).(1)求a1;(2)用n,x表示数列{a n}的通项a n和前n项和S n;(3)若,用n,x表示A n.24.已知a n=A n1+A n2+A n3+…+A n n(n∈N*),当n≥2时,求证:(1);(2).25.已知S n={A|A=(a1,a2,a3,…a n)},a i={0或1},i=1,2,••,n(n≥2),对于U,V∈S n,d(U,V)表示U和V中相对应的元素不同的个数.(Ⅰ)令U=(0,0,0,0),存在m个V∈S5,使得d(U,V)=2,写出m的值;(Ⅱ)令,U,V∈S n,求证:d(U,W)+d(V,W)≥d(U,V);(Ⅲ)令U=(a1,a2,a3,…a n),若V∈S n,求所有d(U,V)之和.26.将1,2,3,…,n这n个数随机排成一列,得到的一列数a1,a2,…,a n称为1,2,3,…,n的一个排列;定义τ(a1,a2,…,a n)=|a1﹣a2|+|a2﹣a3|+…|a n﹣1﹣a n|为排列a1,a2,…,a n的波动强度.(Ⅰ)当n=3时,写出排列a1,a2,a3的所有可能情况及所对应的波动强度;(Ⅱ)当n=10时,求τ(a1,a2,…,a10)的最大值,并指出所对应的一个排列;(Ⅲ)当n=10时,在一个排列中交换相邻两数的位置称为一次调整,若要求每次调整时波动强度不增加,问对任意排列a1,a2,…,a10,是否一定可以经过有限次调整使其波动强度降为9;若可以,给出调整方案,若不可以,请给出反例并加以说明.27.设n是正整数,如果1,2,3,…,2n的一个排列x1,x2,x3,…,x2n满足:在{1,2,…2n﹣1}中至少有一个i使得|x i﹣x i+1|=n,则称排列x1,x2,x3,…,x2n具有性质P.(Ⅰ)当n=2时,写出4个具有性质P的排列;(Ⅱ)求n=3时不具有性质P的排列的个数;(Ⅲ)求证:对于任意n,具有性质P的排列比不具有性质P的排列多.28.设a1,a2,…,a n为1,2,…,n按任意顺序做成的一个排列,f k是集合{a i|a i<a k,i>k}元素的个数,而g k是集合{a i|a i>a k,i<k}元素的个数(k=1,2,…,n),规定f n=g1=0,例如:对于排列3,1,2,f1=2,f2=0,f3=0(I)对于排列4,2,5,1,3,求(II)对于项数为2n﹣1 的一个排列,若要求2n﹣1为该排列的中间项,试求的最大值,并写出相应得一个排列(Ⅲ)证明.29.已知f n(x)=(1+x)n,(Ⅰ)若f2011(x)=a0+a1x+…+a2011x2011,求a1+a3+…+a2009+a2011的值;(Ⅱ)若g(x)=f6(x)+2f7(x)+3f8(x),求g(x)中含x6项的系数;(Ⅲ)证明:.30.设函数(n∈N,且n>1,x∈N).(Ⅰ)当x=6时,求的展开式中二项式系数最大的项;(Ⅱ)对任意的实数x,证明>f'(x)(f'(x)是f(x)的导函数);(Ⅲ)是否存在a∈N,使得an<k<(a+1)n恒成立?若存在,试证明你的结论并求出a的值;若不存在,请说明理由.凤凰涅槃训练数学专题训练排列组合(二)参考答案一.选择题1.D 2.C 3.C 4.C 5.C二.填空题6.6 7.13 8.9.10.18 11.216 12.216 13.96 14.39015.5832 16.5190 17.2n(n-1)18.42凤凰涅槃训练数学专题训练排列组合(三)。
高中数学排列组合专题练习题

高中数学排列组合专题练习题一、选择题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、在一个盒子里有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. 从10个人中选出3个人,按一二三名的顺序排列,有几种可能性?解析:根据排列的计算公式,我们可以得到答案。
P(10,3) = 10! / (10-3)! = 10! / 7! = (10 × 9 × 8) / (3 × 2 × 1) = 10 × 9 × 8 = 720。
所以,从10个人中选出3个人,并按一二三名的顺序排列,共有720种可能性。
2. 有6本书,按次序排列,共有几种可能性?解析:同样地,根据排列的计算公式,我们可以得到答案。
P(6,6) = 6! / (6-6)! = 6! / 0! = 6! = 720。
所以,有6本书按次序排列,共有720种可能性。
二、组合的练习1. 从5个不同的字母中任取2个字母,有几种组合的可能性?解析:根据组合的计算公式,我们可以得到答案。
C(5,2) = 5! / ((5-2)! × 2!) = (5 × 4) / (2 × 1) = 10。
所以,从5个不同的字母中任取2个字母,共有10种组合的可能性。
2. 有7个人,从中选出3个人组成一个小组,有几种组合的可能性?解析:同样地,根据组合的计算公式,我们可以得到答案。
C(7,3)= 7! / ((7-3)! × 3!) = (7 × 6 × 5) / (3 × 2 × 1) = 35。
所以,从7个人中选出3个人组成一个小组,共有35种组合的可能性。
三、排列组合的综合练习1. 从4个不同的数字中选出3个数字,按一二三位的顺序排列,有几种可能性?解析:根据排列组合的计算公式,我们可以得到答案。
排列组合数字问题

1、从一副扑克牌(除去大小王)中随机抽取一张,求抽到红桃的可能性是多少?A. 1/52B. 1/13C. 1/4D. 1/2(答案)C2、某校有8个班级参加校运会接力赛,若进行循环赛,则需要比赛的场数为多少?A. 28B. 56C. 48D. 16(答案)A3、一个骰子投掷一次,出现点数为偶数的概率是多少?A. 1/6B. 1/3C. 1/2D. 2/3(答案)C4、从0到9这10个数字中随机选取3个数字(可重复),能组成的三位数中不包含数字0的个数为多少?A. 648B. 512C. 720D. 1000(答案)C5、一个班级有20名学生,老师随机点名回答问题的概率为多少(假设每次只点一名)?A. 1/20B. 1/19C. 1/21D. 1/10(答案)A6、从字母表A到Z中随机选择两个字母,求这两个字母都是元音字母(A, E, I, O, U)的概率?A. 1/26B. 1/169C. 5/676D. 25/676(答案)D7、在一个篮子里有6个红球和4个蓝球,随机摸取一个球,摸到红球的概率是多少?A. 2/5B. 3/5C. 4/5D. 1/5(答案)B8、一个五位数的个位数字是3,如果将3移到最左边,得到的新的五位数是原数的3倍,求原数是多少?A. 43692B. 10935C. 12345D. 42857(答案)D(注:此题虽涉及具体数字,但考察的是排列组合与数字逻辑,非直接计算得出,需通过推理排除法解答)。
排列组合专题练习

排列组合专题练习第一、特殊优化法(对于存在特殊元素或特殊位置的排列组合问题,我们可以先从这些“特殊”入手,先满足特殊元素或特殊位置,再去满足其他元素或位置。
)1. 用1,2,3,4,5这5个数字,组成没有重复数字的三位数,其中偶数共有( )A、24个B、30个C、40个D、60个2. 乒乓球队的10名队员中有三名主力队员,若派5名参加比赛,3名主力队员安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有 种。
(用数字作答)3. 1名老师和4名学生排成一排照相留念,若老师不排在两端,则共有不同的排法 种。
4. 从 ,5个元素中,取出4个放在四个不同的格子中,且元素 不能放在第二个格子里,共有 种不同的放法。
第二、合理分类准确分步(对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况进行合理分类和准确分步,以便有条不紊的进行解答,避免重复或遗漏现象发生。
)5. 0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有 个。
6. 用五种不同颜色给下图中的四个区域涂色,每个区域涂一种颜色,相邻的区域涂不同的颜色,共有 种涂法。
7. 有11名外语翻译人员,其中5名会英语,4名会日语,另外两名英、日语都精通,从中选出8人,组成两个翻译小组,其中4人翻译英语,另4人翻译日语,问共有 种不同的选派方式。
8. 3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有( )种A、90B、180C、270D、5409. 集合 的并集 ,当 时, 和 视为不同的对,则这样的对的个数有个。
10. 已知 是定义域 ,值域为 的函数。
(1)试问:这样的函数 共有几个?(2)若对于定义域中 的4个不同元素,对应的函数值都是1,那么这样的函数 共有多少个?第三、先选后排(对于排列与组合的混合问题,宜先用组合选取元素,再进行排列。
)11. 4个不同的小球放入编号为1,2,3,4的四个盒内,则恰有一个空盒的方法有 种。
排列组合练习题(全集)

排列组合复习题型总结一、特殊对象问题:优先进行处理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个人中产生,没有并列冠军,问有多少种不同的夺冠可能性。
排列组合经典练习(带答案)

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

排列和组合的基本计算练习题一、排列问题1. 从5个人中选取3个人排成一队,共有多少种排列方式?2. 一个由字母A、B、C、D、E组成的五位密码,每位密码不能重复,共有多少种排列方式?3. 一个班级有10个学生,要选取3名学生作为班级委员,共有多少种不同的委员组合?4. 一张音乐专辑中有10首歌曲,其中要选择5首歌曲放入一个播放列表,共有多少种不同的组合方式?5. 某公司有8个部门,要从8个部门中选取3个部门安排一次合作项目,共有多少种不同的组合方式?二、组合问题1. 一个有6个红球和4个蓝球的盒子,从中随机选取3个球,共有多少种不同的组合方式?2. 一家餐厅有7种汤和5种主菜,顾客可以选择一种汤和一种主菜组成一份套餐,共有多少种不同的组合方式?3. 一个班级有20个学生,要选取4个学生组成一个数学小组,共有多少种不同的小组组合?4. 一家服装店有8件上衣和6条裤子,如果一位顾客要买一件上衣和一条裤子,共有多少种不同的购买组合方式?5. 在一个农场,有9只鸡和5只鸭子,从中选取4只禽类作为宠物,共有多少种不同的组合方式?三、排列与组合的混合问题1. 一本书包含10个篇章,其中6个篇章是数学相关的,4个篇章是文学相关的。
要选择4个篇章开设一个讲座,共有多少种不同的组合方式,假设篇章顺序不重要?2. 一个班级有10个男生和12个女生,要从中选出一个男生和一个女生组成一对表演参赛,共有多少种不同的组合方式?3. 一家酒店有5间大床房和8间双人床房,要为一个团体安排3间房间,共有多少种不同的房间分配方式?4. 一条项链由6颗红宝石和4颗蓝宝石组成,要选择3颗宝石制作一条手链,共有多少种不同的组合方式?5. 一家餐厅有10种主菜和8种甜品,要选择一种主菜和一种甜品作为套餐,共有多少种不同的组合方式?。
五年级数学的排列组合练习题

五年级数学的排列组合练习题题目一:从1、2、3、4、5中选出3个数,组成一个没有重复数字
的三位数。
题目二:将4个不同的字母A、B、C、D排列组合,可以组成多少
个不同的三位字符串?
题目三:小明书包里有6本不同的书,他每次要从中选3本带到学校,他一共可以有多少种不同的选择方式?
题目四:小明有5个不同颜色的球,他想将它们排成一行。
那么共
有多少种不同的排列方式?
题目五:从1、2、3、4、5中选出2个数,组成一个有序数对(从
小到大排列)。
共有多少种不同的组合方式?
题目六:有4个人,分别是小明、小红、小刚、小强,他们要参加
一次比赛,一共有多少种比赛结果可能性?
题目七:现有10个人排成一排,其中小明必须站在第三个位置上。
那么小明与其余9个人的排列方式共有多少种?
题目八:有10个白球和5个红球,将它们放入一个盒子中,从中
随机取出6个球,其中至少有3个是红球的概率是多少?
题目九:现有5个不同颜色的贝壳,小明要从中选出3个贝壳,共
有多少种不同的选择方式?
题目十:小明要将1、2、3、4、5这5个数字排成一个5位数,要求十、百、千、万位数字都是奇数,并且不能重复,共有多少种不同的排列方式?
(请注意,以上题目可能存在口误或错误,请根据您的实际情况选择题目,并根据具体章节要求设计题目的深度和难度。
)。
排列组合竞赛训练题(含答案)

排列组合竞赛训练题(含答案)排列组合一、选择题1、公共汽车上有4位乘客,其中任何两人都不在同一车站下车,汽车沿途停靠6个站,那么这4位乘客不同的下车方式共有A、15种B、24种C、360种D、480种2、把10个相同的球放入三个不同的盒子中,使得每个盒子中的球数不少于2,则不同的放法有A、81种B、15种C、10种D、4种3、12辆警卫车护送三位高级领导人,这三位领导人分别坐在其中的三辆车中,要求在开行后12辆车一字排开,车距相同,车的颜色相同,每辆车内的警卫的工作能力是一样的,三位领导人所坐的车不能相邻,且不能在首尾位置。
则共()种安排出行的办法A、A99×A310B、A99×A38C、A38D、C384、在正方体的8个顶点、12条棱的中点、6个面的中心及正方体的中心共27个点中,不共线的三点组的个数是A、2898B、2877C、2876D、28725、有两个同心圆,在外圆上有相异的6个点,内圆上有相异的3个点,由这9个点所确定的直线最少可有A、15条B、21条C、36条D、3条6、已知两个实数集A={a1,a2,…,a60}与B={b1,b2,…b25},若从A到B的映射f使得B中每个元素都有原象,且f (a1)≥f(a2)≥…≥f(a60),则这样的映射共有A、C60B、C2459C、C2560D、C2559二、填空题7、4410共有个不同的正约数。
8、有7个人站成一排,其中A、B不能相邻,C、D必须挨在一起,且C要求在A的右侧,则共有站队方法数是。
9、如图,两圆相交于A、B两点,在两圆周上另有六点C、D、E、F、G、H,其中仅E、B、G共线,共他无三点共线,这八点紧多可以确不同圆的个数是。
10、一个圆周上有5个红点,7个白点,要求任两个红点不得相邻,那么共有种排列方法。
11、平面上给定5点,这些点两两间的连线互不平行,又不垂直,也不重合,现从任一点向其余四点两两之间的连线作垂线,则所有这些垂线间的交点数最多是。
排列组合练习题3套(含答案)

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

排列组合经典练习(含解析)1.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 个。
排列组合练习题及答案精选

排列组合习题精选一、纯排列与组合问题:1.从9人中选派2人参加某一活动,有多少种不同选法?2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法?3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是( )A.男同学2人,女同学6人B.男同学3人,女同学5人C. 男同学5人,女同学3人D. 男同学6人,女同学2人4.一条铁路原有m 个车站,为了适应客运需要新增加n 个车站(n>1),则客运车票增加了58种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有 ( )A.12个B.13个C.14个D.15个答案:1、2936C = 2、2972A = 3、选 B. 设男生n 人,则有2138390n n C C A -=。
4、2258m nm A A +-= 选C.二、相邻问题:1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法?2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( ) A.720 B.1440 C.2880 D.3600 答案:1.242448A A = (2) 选B 3253251440A A A = 三、不相邻问题:1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法?2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个? 3.4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( ) A.2880 B.1152 C.48 D.1444.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法?5.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种?6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法?7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法?8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是 ( )A.28种B.84种C.180种D.360种答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424A C = (7)3334144A A = (8)选A 6828C = 四、定序问题:1. 有4名男生,3名女生。
(完整版)排列组合习题_[含详细答案解析]
![(完整版)排列组合习题_[含详细答案解析]](https://img.taocdn.com/s3/m/d9b468c352d380eb63946daa.png)
圆梦教育中心排列组合专项训练1.题 1 (方法对比,二星)题面:(1)有 5 个插班生要分配给 3 所学校,每校至少分到一个,有多少种不同的分配方法?(2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法?解析:“名额无差别”——相同元素问题(法1)每所学校各分一个名额后,还有 2 个名额待分配,21 可将名额分给 2 所学校、1 所学校,共两类:C32C31(种)(法 2 ——挡板法)2 相邻名额间共 4 个空隙,插入 2 个挡板,共:C426(种)注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别)题面:有10 个运动员名额,分给7 个班,每班至少一个, 有多少种分配方案?答案:C96详解:因为10 个名额没有差别,把它们排成一排。
相邻名额之间形成9 个空隙。
在9 个空档中选 6 个位置插个隔板,可把名额分成7 份,对应地分给7 个班级,每一种插板6方法对应一种分法共有C96种分法。
题面:完美WORD 格式由隔板分成的左、中、右三部分的球数分别为x、y、z 之值, 故解的个数为 C 9 2=36 (个)。
2.题 2 (插空法,三星)题面:某展室有9 个展台,现有3 件展品需要展出,要求每件展品独自占用1 个展台,并且3 件展品所选用的展台既不在两端又不相邻,则不同的展出方法有 ______________________________ 种;如果进一步要求3 件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____ 种.答案:60,48 同类题一题面:6 男 4 女站成一排,任何 2 名女生都不相邻有多少种排法?答案:A66·A47种.详解:任何 2 名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A66·A47种不同排法.题面:有 6 个座位连成一排,现有 3 人就坐,则恰有两个空座位相邻的不同坐法有()A.36 种B.48 种C.72 种D.96 种答案: C. 详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A24=72 种排法,故选 C.求方程X+Y+Z=10 的正整数解的个数。
高中数学排列组合题目专项训练卷

高中数学排列组合题目专项训练卷一、选择题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 个位置可选。
经典排列组合问题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.56B. 96C. 36D.360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( ) A. 280种 B. 240种 C. 180种 D. 96种 【答案】B【解析】根据题意,由排列可得,从6名志愿者中选出4人分别从事四项不同工作,有46360A =种不同的情况,其中包含甲从事翻译工作有3560A =种,乙从事翻译工作的有3560A =种,若其中甲、乙两名支援者都不能从事翻译工作,则选派方案共有360-60-60=240种.6.如图,在∠AOB 的两边上分别有A 1、A 2、A 3、A 4和B 1、B 2、B 3、B 4、B 5共9个点,连结线段A i B j (1≤i ≤4,1≤j ≤5),如果其中两条线段不相交,则称之为一对“和睦线”,则图中共有( )对“和睦线”.A .60B .62C .72 D.124 【答案】A【解析】在∠AOB 的两边上分别取,(),i j A A i j <和,()p q B B p q <,可得四边形i j p qA AB B 中,恰有一对“和睦线”(i p AB 和)j q A B ,而在OA 上取两点有25C 种方法,在OB 上取两点有24C 种方法,共有10660⨯=对“和睦线”.7.在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 ( )A .10B .11C .12D .15 【答案】B【解析】由题意知与信息0110至多有两个对应位置上的数字相同的信息包括三类:第一类:与信息0110有两个对应位置上的数字相同有C 42=6(个)第二类:与信息0110有一个对应位置上的数字相同的有C 41=4个,第三类:与信息0110没有一个对应位置上的数字相同的有C 40=1,由分类计数原理知与信息0110至多有两个对应位置数字相同的共有6+4+1=11个8.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有 ( )A . 6种B . 12种C . 30种D . 36种 【答案】C【解析】分有一门不相同和二门不相同两种情况,所以共有2112422430C C C C +=9.从一个不透明的口袋中摸出红球的概率为1/5,已知袋中红球有3个,则袋中共有球的个数为( ).A .5个B .8个C .10个D .15个 【答案】D【解析】由于从一个不透明的口袋中摸出红球的概率为1/5,并且袋中红球有3个,设袋中共有球的个数为n,则31,5n =所以15n =. 10.从编号为1,2,3,4的四个不同小球中取三个不同的小球放入编号为1,2,3的三个不同盒子,每个盒子放一球,则1号球不放1号盒子且3号球不放3号盒子的放法总数为A. 10 B. 12 C. 14 D. 16【答案】C【解析】解:由题意知元素的限制条件比较多,要分类解决,当选出的三个球是1、2、3或1、3、4时,以前一组为例,1号球在2号盒子里,2号和3号只有一种方法,1号球在3号盒子里,2号和3号各有两种结果,选1、2、3时共有3种结果,选1、3、4时也有3种结果,当选到1、2、4或2、3、4时,各有C21A22=4种结果,由分类和分步计数原理得到共有3+3+4+4=14种结果,故选C.11..在实验室进行的一项物理实验中,要先后实施6个程序,其中程序A只能出现在第一或最后一步,程序B和C在实施时必须相邻,则实验顺序的编排方法共有()A.34种B.48种C.96种 D.144种【答案】C【解析】解:本题是一个分步计数问题,∵由题意知程序A只能出现在第一步或最后一步,∴从第一个位置和最后一个位置选一个位置把A排列,有A21=2种结果∵程序B和C实施时必须相邻,∴把B和C看做一个元素,同除A外的3个元素排列,注意B和C之间还有一个排列,共有A44A22=48种结果.根据分步计数原理知共有2×48=96种结果,故选C.12.由两个1、两个2、一个3、一个4这六个数字组成6位数,要求相同数字不能相邻,则这样的6位数有A. 12个B. 48个C. 84个D. 96个【答案】C【解析】解:因为先排雷1,2,3,4然后将其与的元素插入进去,则根据相同数字不能相邻的原则得到满足题意的6位数有84个。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合问题专题训练
(一)相邻问题捆绑法:
1、A、B、C、D、E五人并成一排,如果A、B必须相邻,且B在A的右边,那么不同的排法有种。
2、9人排成一排,甲、乙之间必须间隔2人,不同的排法有种。
3、从单词eqation中选5个不同的字母排成一排,含有qu(其中qu相连且顺序不变)的不同的排法有种。
(二)相离问题插空法
4、数字1、2、3、4、5组成没有重复数字,且1和2不相邻的5位数,这样的数有种。
5、楼道有12盏灯,为了节约用电,需关掉3盏灯(不相邻),共有关灯方法种。
6、某班联欢会,原定的5个节目已排成单,开演前又增了两个节目,如果将这两个节目插入原节目单中,不同的插入方法有种。
(三)分类法:
7、数字0、1、2、3、4、5组成没有重复数字的6位数,要求个位数字少于十位数字的共有种。
8、将数字1、2、3、4填入标号为1、2、3、4的4个方格中,每格填一个数字,则每个方格的编号与数字不同的填法有钟。
9、某电脑公司的用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盒,则不同的购买方式钟。
(四)分步法
10、四个不同的小球放入编号为1、2、3、4的四个盒子中,恰有一个空盒的放法钟。
11、2名医生、4名护士被分配到两所学校体检,每校分1名医生和2名护士,不同的分发有种。
(五)不合条件剔除法
12、正六边形的中心和顶点共7个,其中3个点为顶点的三角形共个。
13、四面体的顶点和各棱中点共10个点,取4个不共面的点,不同取法种。
(六)特殊要求优先法
14、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲乙两名志愿者不能从事翻译工作,则选派方案有钟。
15、计划展出10幅不同的画,其中1幅水彩画,4幅油画、5幅国画排成一列陈列,要求同
一品种的画必须在一起,并且水彩画不放在两端,不同的陈列方式种。
(七)复杂问题逆向思维
16、从8名老师和6名学生中选5名代表,要求老师和学生至少1名,共有选法种。
17、袋中有12个红球和18个白球,规定取出一个红球得2分,取出一个白球得3分,如果从袋中取若干个球得70分,则取法种。
(八)重复问题“住店“法
18、7名学生夺5项冠军,获得冠军种数。
(九)均匀与非均匀问题分类、分步
19、有6本不同的书分给甲、乙、丙三人,
(1)每人得两本有种分法。
(2)甲得1本、乙得2本、丙得3本有种分法。
(3)一人得1本、一人得2本、一人得3本有种分法。
20、6本不同的书分成三堆
(1)每堆两本有种分法。
(2)一堆1本、一堆2本、一堆3本有种分法
(3)一堆4本、另两堆各一本有种分法
(十)等可能问题概率解法
21、从6个分别标有a、b、c、d、e、f的字母块里选4个排列(其中必含a、b)字母a在b 的前面排法。
(十一)重复数字问题
22、用1、2、2、、3、3、3这6个数字组成的不同的6位数共有种。
23、用0、1、1、2、2、3、3、这7个数字组成不同的6位数有种。
(十二)种植与涂色
24、某城市在中心广场建一个花圃,花圃分为6个部分,现要栽种4种不同颜色的画,每部分栽种一种且相邻部分不种同一种花,则不同种法有种。
22、将3种农作物种植在如图的5块实验田里,每块种一种,且相邻试验田不种同一种,共有种法。
一个地区分5个行政区,现给地图着色,要求相邻区域不使用同种颜色,现有4种颜色可供选择,不同的着色方法有种。