排列组合练习试题和答案解析86421
高中数学排列组合训练含答案
排列组合训练一、单选题（共32题；共64分）1.完成一项工作，有两种方法，有5个人只会用第一种方法，另外有4个人只会用第二种方法，从这9个人中选1个人完成这项工作，则不同的选法共有（）A. 5种B. 4种C. 9种D. 20种2.如图所示十字路口来往的车辆，如果不允许回头，共有不同的行车路线有( )A. 24种B. 16种C. 12种D. 10种3.甲乙两队进行排球比赛，已知在一局比赛中甲队获胜的概率是，没有平局．若采用三局两胜制比赛，即先胜两局者获胜且比赛结束，则甲队获胜的概率等于（）A. B. C. D.4.用10元、5元和1元来支付20元钱的书款，不同的支付方法的种数为（）A. 3B. 5C. 9D. 125.学校将位同学分别推荐到北京大学、上海交通大学、浙江大学三所大学参加自主招生考试，则每所大学至少推荐一人的不同推荐的方法种数为（）A. B. C. D.6.某一数学问题可用综合法和分析法两种方法证明，有5位同学只会用综合法证明，有3位同学只会用分析法证明，现任选1名同学证明这个问题，不同的选法种数有（）种．A. 8B. 15C. 18D. 307.现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是（）A. B. C. D.8.从6名男生和4名女生中选出3名志愿者，其中恰有1名女生的选法共有（）A. 28种B. 36种C. 52种D. 60种9.6个人分乘两辆不同的汽车，每辆汽车最多坐4人，则不同的乘车方法种数为（）A. 40B. 50C. 60D. 7010.一个教室有五盏灯，一个开关控制一盏灯，每盏灯都能正常照明，那么这个教室能照明的方法有种（）A. 24B. 25C. 31D. 3211.某技术学院安排5个班到3个工厂实习，每个班去一个工厂，每个工厂至少安排一个班，则不同的安排方法共有（）12.已知某超市为顾客提供四种结账方式：现金、支付宝、微信、银联卡.若顾客甲没有银联卡，顾客乙只带了现金，顾客丙、丁用哪种方式结账都可以，这四名顾客购物后，恰好用了其中的三种结账方式，那么他们结账方式的可能情况有（）种A. 19B. 26C. 7D. 1213.上午要上语文、数学、体育和外语四门功课，而体育教师因故不能上第一节和第四节，则不同排课方案的种数是（）A. 24B. 12C. 20D. 2214.本周日有5所不同的高校来我校作招生宣传，学校要求每位同学可以从中任选1所或2所去咨询了解，甲、乙、丙三位同学的选择没有一所是相同的，则不同的选法共有（）A. 330种B. 420种C. 510种D. 600种15.从1，2，3，4，5中任取2个不同的数，设事件为取到的两个数之和为偶数，则（）A. B. C. D.16.等于（）A. B. C. D.17.自2020年起,高考成绩由“ ”组成，其中第一个“3”指语文、数学、英语3科，第二个“3”指学生从物理、化学、生物、政治、历史、地理6科中任选3科作为选考科目，某同学计划从物理、化学、生物3科中任选两科，从政治、历史、地理3科中任选1科作为选考科目，则该同学3科选考科目的不同选法的种数为（）A. 6B. 7C. 8D. 918.某教师要把语文、数学、外语、历史四个科目排到如下的课表中，如果相同科目既不同行也不同列，星期一的课表已经确定如下表，则其余三天课表的不同排法种数有( )A. 96B. 36C. 24D. 1219.已知有穷数列2，3，，满足2，3，，，且当2，3，，时，若，则符合条件的数列的个数是A. B. C. D.20.学校新入职的5名教师要参加由市教育局组织的暑期3期上岗培训，每人只参加其中1期培训，每期至多派2人，由于时间上的冲突，甲教师不能参加第一期培训，则学校不同的选派方法有( )21.《中国诗词大会》（第二季)亮点颇多，十场比赛每场都有一首特别设计的开场诗词，在声光舞美的配合下，百人团齐声朗诵，别有韵味.若《将进酒》《山居秋暝》《望岳》《送杜少府之任蜀州》和另确定的两首诗词排在后六场，且《将进酒》排在《望岳》的前面，《山居秋暝》与《送杜少府之任蜀州》不相邻且均不排在最后，则后六场的排法有（）A. 144种B. 288种C. 360种．720种22.设6人站成一排，甲、乙、丙3个人不能都站在一起的排法种数为()A. 720B. 144C. 576D. 32423.将4名志愿者分别安排到火车站、轮渡码头、机场工作，要求每一个地方至少安排一名志愿者，其中甲、乙两名志愿者不安排在同一个地方工作，则不同的安排方法共有（）A. 24种B. 30种C. 32种D. 36种24.在某班进行的歌唱比赛中，共有5位选手参加，其中3位女生，2位男生．如果2位男生不能连着出场，且女生甲不能排在第一个，那么出场顺序的排法种数为（）A. 30B. 36C. 60D. 7225.可表示为（）A. B. C. D.26.有三个兴趣小组，甲、乙两位同学各自参加其中的一个小组，每位同学参加各个小组的可能性相同，则这两位同学不在同一个兴趣小组的情况有（）种A. 3B. 6C. 9D. 1227.从2,3,5,7四个数中任选两个分别相除,则得到的结果有( )A. 6个B. 10个C. 12个D. 16个28.从6本不同的书中选出4本，分别发给4个同学，已知其中两本书不能发给甲同学，则不同分配方法有（）A. 180B. 220C. 240D. 26029.一名老师和两名男生两名女生站成一排照相，要求两名女生必须站在一起且老师不站在两端，则不同站法的种数为( )．A. 8B. 12C. 16D. 2430.从5名男生和4名女生中选出4人参加比赛，如果4人中须既有男生又有女生，选法有（）种A. 21B. 120C. 60D. 9131.表示的平面区域内，以横坐标与纵坐标均为整数的点为顶点，可以构成的三角形个数为（）A. 286B. 281C. 256D. 17632.从、、、4个班级中选10人组成卫生检查小组，每班至少选一人，每班人数的不同情况有多少种（）A. 42B. 56C. 84D. 168二、填空题（共13题；共13分）33.如图，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色，要求相邻的两个格子颜色不同，且两端的格子的颜色也不同，则不同的涂色方法共有________种（用数字作答）．34.用1、2、3、4、5、6组成没有重复数字的六位数，要求任何相邻两个数字的奇偶性不同，这样的六位数的个数是________（用数字作答）.35.现有高一年级的学生3名，高二年级的学生5名，高三年级的学生4名，从中任选一人参加接待外宾的活动，有种不同的选法；从三个年级的学生中各选1人参加接待外宾的活动，有种不同的选法，则________．36.西部五省，有五种颜色供选择涂色，要求每省涂一色，相邻省不同色，有________种涂色方法．37.定义“规范01数列” 如下：共有项，其中项为0，项为1，且对任意，中0的个数不少于1的个数.若，则不同的“规范01数列”共有________个。
高中数学-排列组合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⨯⨯⨯=种休闲安排﹒。
(完整word版)排列组合竞赛训练题(含答案),推荐文档
排列组合一、选择题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点，这些点两两间的连线互不平行，又不垂直，也不重合，现从任一点向其余四点两两之间的连线作垂线，则所有这些垂线间的交点数最多是。
(完整版)排列组合练习试题和答案解析
A.9种B.12种C.15种D.18种
5.将7只相同的小球全部放入4个不同盒子，每盒至少1球的方法有多少种？
6.某中学从高中7个班中选出12名学生组成校代表队，参加市中学数学应用题竞赛活动，使代表中每班至少有1人参加的选法有多少种？
A.1:14 B.1:28 C.1:140 D.1:336
十、插空
1.要排一个有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？
2、4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（）
A.2880 B.1152 C.48 D.144
3.要排一个有5个歌唱节目和3个舞蹈节目的演出节目单，如果舞蹈节目不相邻，则有多少种不同排法？
(2)奇约数中步不含有2的因数,因此75600的每个奇约数都可以写成 的形式,同上奇约数的个数为4×3×2=24个.
3. 2名医生和4名护士被分配到两所学校为学生体检，每校分配1名医生和2名护士，不同分配方法有多少种？
4．有四位同学参加三项不同的比赛，
（1）每位同学必须参加一项竞赛，有多少种不同的结果？
十一、隔板法
1.不定方程 的正整数解的组数是，非负整数解的组数是。
2.某运输公司有7个车队，每个车队的车多于4辆，现从这7个车队中抽出10辆车，且每个车队至少抽一辆组成运输队，则不同的抽法有
A.84种B.120种C.63种D.301种
3.要从7所学校选出10人参加素质教育研讨班，每所学校至少参加1人，则这10个名额共有种分配方法。
（1）可以组成多少个数字不重复的三位数？
数学概率（排列组合）练习题（含答案）
乙
两名员工必须分配至同一车间，则不同的分配方法总数为
（用数字作答）.
7．用 4 种颜色给一个正四面体的 4 个顶点染色，若同一条棱的两个端点不能用相同的
颜色，那么不同的染色方法共有_____________种。
8．数字 1,2,3,4,5,6 按如图形式随机排列，设第一行的数为 N1，其中 N2，N3 分别表示 第二、三行中的最大数，则满足 N1<N2<N3 的所有排列的个数是________．
个（用数字作答）．
4．将 一个白 球，一 个红球 ，三个 相同 的黄球 摆放成 一排,则 白球与 红球不 相邻的 放法
有
．
5．用 1、2、3、4、5、6 六个数组成没有重复数字的六位数，其中 5、6 均排在 3 的同
侧，这样的六位数共有
个（用数字作答）．
6．某工厂将 4 名新招聘员工分配至三个不同的车间，每个车间至少分配一名员工，甲、
对问卷结果进行了统计，并将其中“是否知道灭火器使用方法（知道或不知道）”的调
查结果统计如下表：
年龄（岁） [10,20） [20,30） [30,40） [40,50） [50,60） [60,70]
频数
m
n
15
10
7
3
知道的人数 4
6
12
6
3
2
表中所调查的居民年龄在[10,20），[20,30），[30,40）的人数成等差数列．
，
则直线 OM 与 xOz 平面所成的角为 ．
56 ． 在 极 坐 标 系 中 ， 曲 线 2sin 与 cos 3 的 交 点 的 极 坐 标 为 2
_________. (0 2 )
57．已知圆 C 的极坐标方程为 =2 ，以极点为原点，极轴为 x 轴的正半轴建立平面直
排列组合精选60题 及详解
26、从 6 台原装计算机和 5 台组装计算机中任意选取 5 台,其中至少有原装与组装计算机各 两台,则不同的取法有_______________种.
27、在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生，那么不同的夺冠情况共有 __________种.
3 （A） A 4
（B） 4 3
（C） 3 4
35、 A, B, C , D, E 五人并排站成一排，如果 A, B 必须相邻且 B 在 A 的右边，那么不同的排 法种数有_______________ A、60 种 B、48 种 C、36 种 D、24 种
36、将数字 1，2，3，4 填入标号为 1，2，3，4 的四个方格里，每格填一个数，则每个方格 的标号与所填数字均不相同的填法有_______________ A、6 种 B、9 种 C、11 种 D、23 种
52、甲、乙两人从 4 门课程中各选修 2 门，则甲、乙所选的课程中恰有 1 门相同的选法有 _______________ （A）6 种 （B）12 种 （C）24 种 （D）30 种
53、甲组有 5 名男同学，3 名女同学；乙组有 6 名男同学、2 名女同学。若从甲、乙两组中 各选出 2 名同学，则选出的 4 人中恰有 1 名女同学的不同选法共有_______________ （A）150 种 （B）180 种 （C）300 种 (D)345 种 54、从 5 名男医生、4 名女医生中选 3 名医生组成一个医疗小分队，要求其中男、女医生都
32、现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张，100元人民币2张， 从中至少取一张，共可组成不同的币值种数是_______________ (A)1024种 (B)1023种 (C)1536种 (D)1535种
(完整版)排列组合概率练习题(含答案)
排列与组合练习题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 =．。
排列组合经典练习题答案答案.doc
排列组合二项定理排列组合二项定理知识要点—、两个原理.1.乘法原理、加法原理.2.可以有事复无奉的排列.从m个不同元素中，每次取出n个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二...... 第n位上选取元素的方法都是m个，所以从m个不同元素中，每次取出n个元素可重复排列数m-m-... m= m n..例如：n件物品放入m个抽屉中，不限放法，共有多少种不同放法？（解：秫"种）二' 排列.1.⑴对排列定义的理解.定义：从n个不同的元素中任取m（m<n）个元素，哲眼丁定顺序排成一列，叫做从儿个不同元素中取出秫个元素的一个排列.⑵相同排列.如果；两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同.⑶排列数.从n个不同元素中取出个元素排成一列，称为从«个不同元素中取出m个元素的一个排列.从n个不同元素中取出m个元素的一个排列数，用符号A片表示.⑷排列数公式：A m= n（n一1）• • • （〃一m +1）= :——（m < n, n, m G N）注意：n-nl=（n + l）!-n!规定0! = 1看=履客规定C?=C：=12,含有可事及素的排列问题.对含有相同元素求排列个数的方法是：设重集S有k个不同元素a” a2,......a”其中限重复数为ni、n2......n k,且n = ni+n2+ ... 以，则S的排列个数等于n = ----- --- .n i ln2\..n k\例如：已知数字3、2、2,求其排列个数"=（1 + 2）!=3又例如：数字5、5、5、求其排列个数？其排列个1!2! 数n = - = l.3!三、组合.1.⑴组合：从〃个不同的元素中任取m（m<n）个元素并成一组，叫做从〃个不同元素中取出秫个元素的一个组合.⑵组合数公式：c，"=41 = "（"T）“・（n + l）C"'=—-—”A；；；尻"m\（n-my.⑶两个公式：①C*=Cf②C%+驾=C£%1从n个不同元素中取出m个元素后就剩下n-m个元素，因此从n个不同元素中取出n-m个元素的方法是一一对应的，因此是一样多的就是说从n个不同元素中取出n-m个元素的唯一的一个组合.(n + 1)! (n (或者从n+1个编号不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是 含红球选法有c m -*-c ；=c m-,! 一类是不含红球的选法有C ：)%1 根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于某一元素，只存在取与 不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-l 个元素，所以有C”'：,如果不取这 一元素，则需从剩余n 个元素中取出m 个元素，所以共有C ：种，依分类原理有C m ~\+C^=C n ^.⑷排列与组合的联系与区别.联系：都是从"个不同元素中取出加个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.⑸①几个常用组合数公式 n n n nC°+C 2+C 4+••- =C*+C 3+C 5+••• =2,?-1n n nn n n ° 〃十° m+1 十° m+2 • •七 m+n+1kc k =心：1 「k_ 1 厂灯1C n~ C n+1k + 1 n + 1%1 常用的证明组合等式方法例.i. 裂项求和法.如：-+-+-+—— =1-一—(利用 —=——一1)n! (〃一 1)! n\ 2! 3! 4! (n + 1)! (〃 + 1)!ii. 导数法.iii.数学归纳法.iv.倒序求和法.V.递推法(即用 c"-+c m -l=c n ：;递推)如:C ；+C ；+C ；+ •••C ：=C"+：. Vi.构造二项式.如：(C°)2+(C^)2 + ••• + (C：)2=C 2；； 证明：这里构造二项式(x + l)"(l + x)"=(l + x)2"其中x"的系数，左边为席吒+•••+ac=e)2+(c；)2+...+(a)2,而右边=c 2:四、排列' 组合综合.i.i.排列、组合问题几大解题方法及题型：%1 直接法.②排除法.%1 捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局 部”的排列.它主要用于解决“元素相邻问题”，例如，一般地，n 个不同元素排成一列，要求其中某/»(/»<»)个元素必相邻的排列有个.其中A ：：：：；是一个“整体排列”，而则是“局部排列”.又例如①有n 个不同座位，A 、B 两个不能相邻，则有排列法种数为-%1 有n 件不同商品，若其中A 、B 排在一起有%1 有n 件不同商品，若其中有二件要排在一起有A,;.A ；；：；.注：①③区别在于①是确定的座位，有A ；种；而③的商品地位相同，是从n 件不同商品任取的2个，有不 确定性.%1插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题例如：n个元素全排列，其中m个元素互不相邻，不同的排法种数为多少？（插空法），当n-m+l>m，即mV*时有意义，2%1占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.%1调序法：当某些元素次序一定时，可用此法.解题方法是：先将n个元素进行全排列有种，个元素的全排列有A岩种，由于要求m个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到A n去调序的作用，即若"个元素排成一列，其中加个元素次序一定，共有二种排列方法.A m例如：n个元素全排列，其中m个元素顺序不变，共有多少种不同的排法？C n C%1平均法：若把kn个不同元素平均分成k组，每组n个，共有~ .例如：从1, 2, 3, 4中任取2个元素将其平均分成2组有几种分法？有管=3 （平均分组就用不着管组2!与组之间的顺序问题了）又例如将200名运动员平均分成两组，其中两名种子选手必在一组的概率是多少？厂8厂2（p=）G”2!注意：分组与插空综合.例如：n个元素全排列，其中某m个元素互不相邻且顺序不变，共有多少种排法？有当n-m+l>m, BP m<ZL±l 时有意义.2%1隔板法：常用于解正整数解组数的问题.例如：%1+X2+X3+X4=12的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为无,巧/3/4显然X1+X2+X3+X4=12，故（x1,x2,x3,x4）是方程的一组解.反之，方程的任何一组解（y1,j,2,y3,y4）,对应着惟了的一f 中在〔12个球之间插入隔板的方式（如图•匚丁',二,所示）故方程的解和插板的方法一一对应.即方程的解的组数等于插隔板的方法数C* 注意：若为非负数解的X 个数，即用勺皿中⑶等于"1 ,有X] + x2 + .v3... + X" = A => % -1 + % -1 + ■■-a n -1 = A ,进而转化为求a的正整数解的个数为C^+n .%1定位问题：从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内，并且都排在某r 个指定位置则有例如：从n个不同元素中，每次取出m个元素的排列，其中某个元素必须固定在（或不固定在）某一位置上，共有多少种排法？固定在某一位置上：A：：；；不在某一位置上：A'：—A'；；］：或&岩+&」.&；：（一类是不取出特殊元素a, 有A”. 一类是取特殊元素a,有从m-1个位置取一个位置，然后再从n-1个元素中取m-1,这与用插空法解决是一样的）%1指定元素排列组合问题.i.从n个不同元素中每次取出k个不同的元素作排列（或组合），规定某r个元素都包含在内。
(完整版)排列组合习题_[含详细答案解析]
![(完整版)排列组合习题_[含详细答案解析]](https://img.taocdn.com/s3/m/32bb7440240c844768eaee77.png)
圆梦教育中心排列组合专项训练1.题1 (方法对比，二星) 题面：(1)有5个插班生要分配给3所学校，每校至少分到一个，有多少种不同的分配方法？(2)有5个数学竞赛名额要分配给3所学校，每校至少分到一个名额，有多少种不同的名额分配方法？ 解析：“名额无差别”——相同元素问题 (法1)每所学校各分一个名额后，还有2个名额待分配，可将名额分给2所学校、1所学校，共两类：2133C C +(种) (法2——挡板法)相邻名额间共4个空隙，插入2个挡板，共：246C =(种) 注意：“挡板法”可用于解决待分配的元素无差别，且每个位置至少分配一个元素的问题.(位置有差别，元素无差别)同类题一 题面：有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 答案：69C 详解：因为10个名额没有差别，把它们排成一排。
相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板，可把名额分成7份，对应地分给7个班级，每一种插板方法对应一种分法共有69C 种分法。
同类题二题面：求方程X+Y+Z=10的正整数解的个数。
答案：36. 详解：将10个球排成一排，球与球之间形成9个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z之值, 故解的个数为C 92=36（个）。
2.题2 (插空法，三星)题面：某展室有9个展台，现有3件展品需要展出，要求每件展品独自占用1个展台，并且3件展品所选用的展台既不在两端又不相邻，则不同的展出方法有______种；如果进一步要求3件展品所选用的展台之间间隔不超过两个展位，则不同的展出方法有____种. 答案：60，48同类题一题面：6男4女站成一排，任何2名女生都不相邻有多少种排法？答案：A 66·A 47种.详解： 任何2名女生都不相邻，则把女生插空，所以先排男生再让女生插到男生的空中，共有A 66·A 47种不同排法．同类题二 题面：有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有( )A ．36种B ．48种C ．72种D ．96种答案：C.详解：恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A 33A 24＝72种排法，故选C.3．题3 (插空法，三星)题面：5个男生到一排12个座位上就座，两个之间至少隔一个空位．1]没有坐人的7个位子先摆好，[2](法1——插空)每个男生占一个位子，插入7个位子所成的8个空当中，有：58A =6720种排法.(法2)[1]5个男生先排好：55A ；[2]每个男生加上相邻的一个座位，共去掉9个位置，当作5个排好的元素，共有6个空，剩下的3个元素往里插空，每个空可以插1个、2个、3个元素，共有：3216662C C C ++种，综上：有55A (3216662C C C ++)=6720种.同类题一题面：文艺团体下基层宣传演出，准备的节目表中原有4个歌舞节目，如果保持这些节目的相对顺序不变，拟再添两个小品节目，则不同的排列方法有多少种？ 答案：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个人中产生，没有并列冠军，问有多少种不同的夺冠可能性。
小学数学《排列组合》练习题（含答案）
小学数学《排列组合》练习题（含答案）小学数学《排列组合》练习题（含答案）加乘原理，排列组合是四年级一个重要的学习内容，在之前的学习中，我们已经对它们有所了解，对于加乘原理我们只需要记住：加法分类，类类独立；乘法分步，步步相关！排列组合的应用具有一定难度.突破难点的关键：首先必须准确、透彻的理解加法原理、乘法原理；即排列组合的基石.其次注意两点：①对问题的分析、考虑是否能归纳为排列、组合问题？若能，再判断是属于排列问题还是组合问题？②对题目所给的条件限制要作仔细推敲认真分析.可利用图示法，可使问题简化便于正确理解与把握.本讲主要巩固加强此部分知识，注重排列组合的综合应用.排列在实际生活中常遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法．就是排列问题．在排的过程中，不仅与参加排列的事物有关，而且与各事物所在的先后顺序有关．一般地，从n个不同的元素中任取出m个（m≤n）元素，按照一定的顺序排成一列．叫做从n个不同元素中取出m个元素的一个排列．由排列的定义可以看出，两个排列相同，不仅要求这两个排列中的元素完全相同，而且各元素的先后顺序也一样．如果两个排列的元素不完全相同．或者各元素的排列顺序不完全一样，则这就是两个不同的排列．从n个不同元素中取出m个（m≤n）元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，我们把它记做mnp（m≤n），m(1)(2) (1)mnp n n n n m=---+共个数.其中!(1) (1)nnP n n n==?-??.【例1】4名男生和2名女生去照相，要求两各女生必须紧挨着站在正中间，有几种排法？分析：分两步进行，先安排两个女生有22P 种方法，4个男生站的位置有44P 种方法，共有2424P P ?=2×1×4×3×2×1=48(种)，故有48种排法．【巩固】停车站划出一排12个停车位置，今有8辆不同的车需要停放，若要求剩余的4个空车位连在一起，一共有多少种不同的停车方案? 分析：把4个空车位看成一个整体，（4个空车位看成一样的）与8辆车一块儿进行排列．99362880P =.【前铺】讲解此部分例题之前，请根据本班情况，将排列公式的计算练习一下！计算：（1）321414P P - ；（2）53633P P - 分析：（1）321414P P -=14×13×12-14×13=2002 ；（2）53633P P -=3×（6×5×4×3×2）-3×2×1=2154 .【例2】书架上有4本不同的漫画书，5本不同的童话书，3本不同的故事书，全部竖起排成一排，如果同类型的书不要分开，一共有多少种排法？如果同类书可以分开，一共有多少种排法？（只写出表达式，不用计算）分析：每种书内部任意排序，分别有44P ，55P ，33P 种排法，然后再排三种类型的顺序，有33P 种排法，整个过程分4步完成．44P ×55P ×33P ×33P =103680(种)．如果同类书可以分开，就相当于4+5+3=12本书随意排，有1212P 种排法.【例3】用0，1，2，3，4可以组成多少个没重复数字的三位数？分析：（法1）在本题中要注意的是0不能为首位数字，因此，百位上的数字只能从1，2，3，4这四个数字中选择1个，有4种方法；十位和个位上的数字可以从余下的4个数字中任选两个进行排列，有2 4P 种方法．由分步计数原理得，三位数的个数是：4×24P =48(个)．（法2）：从0，1，2，3，4中任选三个数字进行排列，再减去其中不合要求的，即首位是0．从0，1，2，3，4这五个数字中任选三个数字的排列数为35P ，其中首位是0的三位数有24P 个．三位数的个数是：35P -24P =5×4×3-4×3=60-12=48(个)．不是简单的全排列，有一些其它的限制，这样要么全排列再剔出不合题意的情况，要么直接在排列的时候考虑这些限制因素．【前铺】（1）用1，2，3，4，5可以组成多少个没有重复数字的三位数? （2）用1，2，3，4，5可以组成多少个三位数？分析：（1）要组成三位数，自然与三个数字的排列顺序有关，所以这是一个从五个元素中取出三个进行排列的问题，可以组成35P =5×4×3=60种没有重复数字的三位数．（2）没有要求数字不能重复，所以不能直接用35P 来计算，分步考虑，用乘法原理可得：5×5×5=125（个）.注意“重复”和“没有重复”的区别！【巩固】用数码0，1，2，3，4可以组成多少个小于1000的没有重复数字的自然数? 分析：小于1000的自然数包括一位数、两位数、三位数，可以分类计算．注意“0”是自然数，且不能作两位数、三位数的首项．11124444569P P P P +?+?=（个）.很自然的知道需要根据位数分类考虑，而且首位非零的限制也需要考虑．【例4】由4个不同的独唱节目和3个不同的合唱节目组成一台晚会，要求任意两个合唱节目不相邻，开始和最后一个节目必须是合唱，则这台晚会节目的编排方法共有多少种?分析：先排独唱节目，四个节目随意排，有44P =24种排法；其次在独唱节目的首尾排合唱节目，有三个节目，两个位置，对应23P =6种排法；再在独唱节目之问的3个位置中排一个合唱节目，有3种排法，由乘法原理，一共有24×6×3=432种不同的编排方法．【例5】小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？（1）七个人排成一排；（2）七个人排成一排，小新必须站在中间.（3）七个人排成一排，小新、阿呆必须有一人站在中间. （4）七个人排成一排，小新、阿呆必须都站在两边. （5）七个人排成一排，小新、阿呆都没有站在边上. （6）七个人战成两排，前排三人，后排四人.（7）七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排.分析：（1）775040P =（种）.（2）只需排其余6个人站剩下的6个位置．66720P =（种）.（3）先确定中间的位置站谁，冉排剩下的6个位置．2×66P =1440(种)．（4）先排两边，再排剩下的5个位置，其中两边的小新和阿呆还可以互换位置．552240P ?= (种)．（5）先排两边，从除小新、阿呆之外的5个人中选2人，再排剩下的5个人，25552400P P ?=（种）.（6）七个人排成一排时，7个位置就是各不相同的．现在排成两排，不管前后排各有几个人，7个位置还是各不相同的，所以本题实质就是7个元素的全排列．775040P =（种）.（7）可以分为两类情况：“小新在前，阿呆在后”和“小新在前，阿呆在后”，两种情况是对等的，所以只要求出其中一种的排法数，再乘以2即可．4×3×55P ×2=2880(种)．排队问题，一般先考虑特殊情况再去全排列．【例6】某管理员忘记了自己小保险柜的密码数字，只记得是由四个非0数码组成，且四个数码之和是9．为确保打开保险柜，至少要试多少次？分析：四个数字之和为9的情况有：l+1+1+6=9；1+1+2+5=9；1+1+3+4=9；1+2+2+4=9；1+2+3+3=9；2+2+2+3=9，分别计算这6种情况．对于“l+1+1+6”这种情况，我们只需考虑6，其它1放那都一样；对于“1+1+2+5”这种情况，只需考虑2和5，其它同理，可得答案：12222144444456()P P P P P P +++++=次【巩固】有3所学校共订300份中国少年报，每所学校订了至少98份，至多102份．问：一共有多少种不同的订法?分析：可以分三种情况来考虑：(1)3所学校订的报纸数量互不相同，有98，100，102；99，100，101两种组合，每种组各有33P =6种不同的排列，此时有6×2=12种订法．(2)3所学校订的报纸数量有2所相同，有98，101，101；99，99，102两种组合，每种组各有3种不同的排列，此时有3×2=6种订法．(3)3所学校订的报纸数量都相同，只有100，100，100一种订法．由加法原理，不同的订法一共有12+6+l=19种．组合一般地，从n 个不同元素中取出m 个（m≤n ）元素组成一组不计较组内各元素的次序，叫做从n 个不同元素中取出m 个元素的一个组合.由组合的定义可以看出，两个组合是否相同，只与这两个组合中的元素有关，而与取到这些元素的先后顺序无关.只有当两个组合中的元素不完全相同时，它们才是不同的组合.从n 个不同元素中取出m 个元素（m ≤n ）的所有组合的个数，叫做从n 个不同元素中取出m 个不同元素的组合数.记作(1) (1)!m mn n n n m C m ?-??-+=个数这就是组合数公式.【例7】以右图中的8个点中的3个为顶点，共可以画出多少个不同的三角形?分析：从8个点中选3个点，一共有56种不同的选法．但是因为在一条直线上的3个点不能组成三角形，所以应去掉两条直线上不合要求的选法．5个点选3个的选法有10种．4个点选3个的选法有4种．所以一共可以画出56-(10+4)=42不同的三角形．【前铺】右图共有11条射线，那么图中有多少个锐角？分析：如图，最大的为锐角，它内部的各个角一定也是锐角，图中共有11条射线，任取两条作为角的两边便可确定一个锐角．因为角的两边不存在顺序关系，所以应该用组合．211C =55.几何题中的数个数问题往往可以采用这样的组合方法来解题．【前铺】讲解例题之前请根据本班情况先将组合公式计算练习一下！计算：（1）241655,,C C C ，（2）352777,,C C C分析：（1）26651521C ?==?，45543254321C ==，15551C == ；（2）3776535321C ??==?? ，57765432154321C == ，57765432154321C ==注意：从上发现规律m n mn n C C -=.【巩固】从3、5、7、11这四个质数中任取两个相乘，可以得到多少个不同的乘积？分析：由于3，5，7，11都是质数，因此所得乘积各不相同，因此只要求出不同的质数对的个数就可以了．24C =6.【巩固】一个口袋中有4个球，另一个口袋中有6个球，这些球颜色各不相同．从两个口袋中各取2个球，共有多少种不同结果？分析：分步考虑，224661590C C ?=?=（种）.【例8】有13个队参加篮球比赛，比赛分两个组，第一组七个队，第二组六个队，各组先进行单循环赛(即每队都要与其它各队比赛一场)，然后由各组的前两名共四个队再进行单循环赛决定冠亚军.问：共需比赛多少场？分析：分三部分考虑，第一组预赛、第二组顶赛和最后的决赛．第一组要赛：27C =21(场)，第二组要赛：26C =15(场)，决赛阶段要赛：24C =6(场)，总场数：21+15+6=42(场)．【拓展】一个盒子装有10个编号依次为1，2，3，…，10的球，从中摸出6个球，使它们的编号之和为奇数，则不同的摸法种数是多少?分析：10个编号中5奇5偶，要使6个球的编号之和为奇数，有以下三种情形：(1)5奇1偶，对奇数只有1种选择，对偶数有5种选择．由乘法原理，有1×5=5种选择； (2)3奇3偶，对奇数有35C =10种选择，对偶数也有35C =10种选择．由乘法原理，有10×10=100种选择；(3)1奇5偶，对奇数有5种选择，对偶数只有1种选择．由乘法原理，有5×1=5种选择．由加法原理，不同的摸法有：5+100+5=110种．【例9】某年级6个班的数学课，分配给甲、乙、丙三名数学老师任教，每人教两个班，分派的方法有多少种?分析：分三步进行：第一步，取两个班分配给甲，与先后顺序无关，是组合问题，有15种选法；第二步，从余下的4个班中选取两个班给6种选法；第三步，剩余的两个班给丙，有1种选法．根据乘法原理，一共有15×6×l=90种不同的分配方法．【拓展】从8名候选人中选出正、副班长各1人，再选出3名班委会成员．一共有多少种不同的选法?分析：先选正、副班长，分别有8种和7种选法．再从剩下的6人中选出3人，有36C =20种选法．由乘法原理，共有8×7×20=1120种不同的选法．【例10】工厂从100件产中任意抽出三件进行检查，问: (1)一共有多少种不同的抽法?(2)如果100件产品有2件次品,抽出的3件中恰好有一件是次品的抽法有多少种？(3)如果100件产品中有2件次品，抽出的3件中至少有一件是次品的抽法有多少种? 、分析：从100件产品中抽出3件检查，与抽出3件产品的顺序无关，是一个组合问题． (1)不同的抽法数就是从100个元素中取3个元素的组合数．3100C =161700（种）. (2)可分两步考虑，第一步：从2件次品中抽出一件次品的抽法有12C 种；第二步：从98件合格品中抽出2件合格品的抽法有298C 种．再用分步计数原理求出总的抽法数，122989506C C ?=.(3)可以从反面考虑，从抽法总数3100C 中减去抽出的三件都是合格品的情况，便得到抽出的三件产品中至少有一件是次品的抽法总数．33100981617001520969604C C -=-=.【例11】从10名男生，8名女生中选出8人参加游泳比赛.在下列条件下，分别有多少种选法？（1）恰有3名女生入选；（2）至少有两名女生入选；（3）某两名女生，某两名男生必须入选；（4）某两名女生，某两名男生不能同时入选；（5）某两名女生，某两名男生最多入选两人.分析：（1）恰有3名女生入选，说明男生有5人入选，应为：35 81014112C C ?=；（2）要求至少两名女生人选，那么“只有一名女生入选”和“没有女生入选”都不符合要求．运用包含与排除的方法，从所有可能的选法中减去不符合要求的情况：8871181010842753C C C C --?=.（3）4人必须入选，则从剩下的14人中再选出另外4人. 4141001C =.（4）从所有的选法818C 中减去这4个人同时入选的414C 种可能：818C -414C =42757.（5）分三类情况：4人无人入选，4人仅有1人入选，4人中有2人入选，共：8172614414414C C C C C +?+?=34749.【例12】用2个1，2个2，2个3可以组成多少个互不相同的六位数?用2个0，2个1，2个2可以组成多少个互不相同的六位数?分析：先考虑在6个数位上选2个数位放1，这两个1的顺序无所谓，故是组合问题有26C =15种选法；再从剩下的4个数位上选2个放2，有24C =6种选法；剩下的2个数位放3，只有1种选法．由乘法原理，这样的六位数有15×6×l=90个．在前一问的情况下组成的90个六位数中，首位是1、2、3的各30个．如果将3全部换成0，这30个首位是0的数将不是六位数，所以可以组成互不相同的六位数90—30=60个．【例13】从1，3，5，7，9中任取三个数字，从2，4，6，8中任取两个数字，组成没有重复数字的五位数，一共可以组成多少个数？分析：整个过程可以分三步完成：第一步，从1，3，5，7，9中任取三个数字，这是一个组合问题，有35C 种方法；第二步，从2，4，6，8中任取两个数字，也是一个组合问题，有24C 种方法；第三步，用取出的5个数字组成没有重复数字的五位数，有55P 种方法．再由分步计数原理求总的个数：35C ×24C ×55P =7200（个）.附加题目【附1】小明的书架上原来有6本书，不重新排列，再放上3本书，可以有多少种不同的放法?分析：放第一本书时，有原来的6本书之间和两端的书的外侧共7个位置可以选择；放第二本书时，有已有的7本书之间和两端的书的外侧共8个位置可以选择．同样道理，放第三本书时，有9个位置可以选择．由乘法原理，一共可以有7×8×9=504种不同的放法．【附2】一栋12层楼房备有电梯，第二层至第六层电梯不停．在一楼有3人进了电梯，其中至少有一个要上12楼，则他们到各层的可能情况共有多少种?分析：每个人都可以在第7层至第12层中任何一层下，有6种情况，那么三个人一共有6×6×6=216种情况，其中，都不到12楼的情况有5×5×5=125种．因此，至少有一人要上12楼的情况有216-125=91种．【附3】某校组织进行的一次知识竞赛共有三道题，每道题满分为7分，给分时只能给出自然数l，2，3，…，7分．已知参加竞赛者每人三道题的得分的乘积都是36，而且任意二人各题得分不完全相同，那么请问参加竞赛的最多有多少人?分析：将36分解为不大于7的三个数的乘积，有1×6×6；3×3×4；2×3×6三种情况．考虑到因数的先后顺序，第一种情况，考虑1有三个位置可选择，其余位置放6，有3种顺序；第二种情况与第一种情况相似，有3种顺序；最后一种情况，有3×2×l=6种顺序．由加法原理，一共有12种顺序，所以参赛的最多有12人．【附4】某市的电视台有八个节目准备分两天播出，每天播出四个，其中某动画片和某新闻播报必须在第一天播出一场，体育比赛必须在第二天播出，那么一共有多少种不同的播放节目方案？分析：某动画片和某新闻播报在第一天播放，对于动画片而言，可以选择当天四个节目时段的任何一个时段，一共有4种选择，对于新闻播报可以选择动画片之外的三个时段中的任何一个时段，一共有3种选择，体育比赛可以在第二天的四个节目时段中任选一个，一共有4种选择．剩下的5个节目随意安排顺序，有55P=120种选择．由乘法原理，一共有4×3×4×120=5760种不同的播放节目方案．【附5】某旅社有导游9人，其中3人只会英语，2人只会日语，其余4个既会英语又会日语．现要从中选6人，其中3人做英语导游，另外3人做日语导游．则不同的选择方法有多少种?分析：此题若从“多面手”出发来做，不太简便，由于只会日语的人较少，所以针对只会日语的人讨论，分三类：(1)只会日语的2人都出场，则还需1个多面手做日语导游，有4种选择．从剩下的只会英语的人和多面手共6人中选3人做英语导游，有36C=20种，由乘法原理，有4×20=80种选择．(2)只会日语的2人中有1人出场，有2种选择．还需从多面手中选2人做日语导游，有24C=6种选择．剩下的只会英语的人和多面手共5人中选3人做英语导游，有3 5C=10种选择．由乘法原理，有2×6×10=120种选择．(3)只会日语的人不出场，需从多面手中选3人做日语导游，有34C=4种选择．剩下的只会英语的人和多面手共4人中选3人做英语导游，有34C=4种选择．由乘法原理，有4×4=16种选择．根据加法原理，不同的选择方法一共有80+120+16=216种．【附6】五个瓶子都贴了标签，其中恰好贴错了三个，贴错的可能情况共有多少个？分析：首先考虑哪三个瓶子贴错了，有35C 种可能，3个瓶子贴错后互相贴错标签又分成两种不同情况.所以共有35C ×2=20（种）.此题容易出错的是三个出错的瓶子确定后，他们之间错误的可能情况数目，有的同学很容易忽略这一环节，而有的会不假思索的把它当作一个全排列，这都是不正确的．【附7】马路上有编号为1，2，3，…，l0的十只路灯，为节约用电又能看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法有多少种？分析：l0只灯关掉3只，实际上还亮7只灯，而又要求不关掉两端的灯和相邻的灯，此题可以转化为在7只亮着的路灯之问的六个空档中插入三只熄灭的灯，有36C =20种插法.练习十二1．给出1，2，3，4四个数字，试求：（1）可组成多少个数字不重复的四位数? （2）可组成多少个数字不重复的自然数? （3）可组成多少个不超过四位的自然数?分析：（1）44P =4×3×2×1=24个数字不重复的四位数.（2）利用1，2，3，4可组成数字不重复的一位、两位、三位、四位自然数，分类考虑：12344444P P P P +++=64个.（3）此题数位上的数字允许重复，利用1，2，3，4可组成一位、两位、三位、四位自然数．进一步考虑，一位数有4个，两位数有4×4=16个，三位数有4×4×4=64个，四位数有4×4×4×4=256个．故共有4+16+64+256=340个．2．由四个不同的非0数字组成的所有四位数中，数字和等于12的共有多少个?分析：四个数字都不同而数字和为12的数字有1，2，3，6和1，2，4，5两种情况，对于每种情况，可以组成44P =24个不同的四位数．对于所以，共可以组成24+24=48个不同的四位数．3．桌子上有3张红卡片，2张黄卡片，和1张蓝卡片，如果将它们横着排成一排，同种颜色的卡片不分开，一共有多少种排法？分析：32133213P P P P =72种.4．在1～100中任意取出两个不同的数相加，其和是偶数的共有多少种不同的取法?分析：两个数的和是偶数，这两个数必然同是奇数或同是偶数，而取出的两个数与顺序无关，所以是组合问题；从50个偶数中取出2个，有250C =1225种取法；从50个奇数中取出2个，也有250C =l225种取法．根据加法原理，一共有1225+1225=2450种不同的取法．5．在一个口袋内装有大小相同的7个白球和1个黑球．(1)从口袋内取出3个球，共有多少种取法?(2)从口袋取出3个球，使其中含有1个黑球，有多少种取法? (3)从口袋内取出3个球，使其中不含黑球，有多少种取法?分析：(1)从口袋内的8个球中取出3个球，与顺序无关，是组合问题，其取法种数是56种．(2)从口袋内取出的3个球中有1个是黑球，于是还要从7个白球中再取出2个，其取法种数是21种．(3)由于所取出的3个球中不含黑球，也就是要从7个白球中取出3个球，其取法种数是35种．6．在6名女同学，5名男同学中选出4名女同学，3名男同学站成一排，有多少种排法？分析：男女同学分别考虑，再整体排列．437657C C P ?? =756000(种)．。
排列组合习题含详细包括答案.doc
圆梦教育中心排列组合专项训练1.题 1 ( 方法对比，二星 )题面： (1) 有 5 个插班生要分配给 3 所学校，每校至少分到一个，有多少种不同的分配方法？(2)有 5 个数学竞赛名额要分配给 3 所学校，每校至少分到一个名额，有多少种不同的名额分配方法？解析：“名额无差别”——相同元素问题( 法 1) 每所学校各分一个名额后，还有 2 个名额待分配，可将名额分给 2 所学校、1 所学校，共两类：C32C31(种)( 法 2——挡板法 )相邻名额间共 4 个空隙，插入 2 个挡板，共： C42 6 (种)注意：“挡板法”可用于解决待分配的元素无差别，且每个位置至少分配一个元素的问题 .( 位置有差别，元素无差别)同类题一题面：有 10 个运动员名额，分给7 个班，每班至少一个 , 有多少种分配方案？答案： C69详解：因为 10 个名额没有差别，把它们排成一排。
相邻名额之间形成9 个空隙。
在 9 个空档中选 6 个位置插个隔板，可把名额分成 7 份，对应地分给 7 个班级，每一种插板方法对应一种分法共有C96种分法。
同类题二题面：求方程 X+Y+Z=10的正整数解的个数。
答案： 36.详解：将 10 个球排成一排，球与球之间形成9 个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定由隔板分成的左、中、右三部分的球数分别为x、y、z 之值 ,故解的个数为C92=36（个）。
2.题 2 (插空法，三星 )题面：某展室有 9 个展台，现有3件展品需要展出，要求每件展品独自占用 1 个展台，并且 3 件展品所选用的展台既不在两端又不相邻，则不同的展出方法有 ______ 种；如果进一步要求台之间间隔不超过两个展位，则不同的展出方法有 ____种.3 件展品所选用的展答案： 60 ， 48同类题一题面：6 男 4 女站成一排，任何 2 名女生都不相邻有多少种排法？6 4答案： A6·A7种.详解：任何2名女生都不相邻，则把女生插空，所以先排男生再让女生插到男生6 4的空中，共有A6·A7种不同排法．同类题二题面：有 6 个座位连成一排，现有 3 人就坐，则恰有两个空座位相邻的不同坐法有() A．36 种B．48 种C．72种D．96 种答案： C.详解：恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共 A 33A 24＝72 种排法，故选C.3．题 3 ( 插空法，三星 )题面： 5 个男生到一排 12 个座位上就座，两个之间至少隔一个空位．1] 没有坐人的 7 个位子先摆好，[2]( 法 1——插空 ) 每个男生占一个位子，插入 7 个位子所成的 8 个空当中，有：A85=6720种排法.( 法 2)[1]5个男生先排好：A55；[2]每个男生加上相邻的一个座位，共去掉 9 个位置，当作 5 个排好的元素，共有 6 个空，剩下的 3 个元素往里插空，每个空可以插 1 个、2 个、 3 个元素，共有： C63 2C62 C61种，综上：有 A55( C63 2C62 C61)=6720种.同类题一题面：文艺团体下基层宣传演出，准备的节目表中原有 4 个歌舞节目，如果保持这些节目的相对顺序不变，拟再添两个小品节目，则不同的排列方法有多少种？答案： 30。
(2021年整理)排列组合竞赛训练题(含答案)
(完整版)排列组合竞赛训练题(含答案)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整版)排列组合竞赛训练题(含答案)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整版)排列组合竞赛训练题(含答案)的全部内容。
(完整版)排列组合竞赛训练题（含答案）编辑整理：张嬗雒老师尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布到文库,发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是我们任然希望 (完整版)排列组合竞赛训练题(含答案) 这篇文档能够给您的工作和学习带来便利。
同时我们也真诚的希望收到您的建议和反馈到下面的留言区，这将是我们进步的源泉，前进的动力.本文可编辑可修改，如果觉得对您有帮助请下载收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为 <（完整版）排列组合竞赛训练题（含答案）> 这篇文档的全部内容。
排列组合一、选择题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个白点，要求任两个红点不得相邻,那么共有种排列方法。
排列组合题集(含详细答案)
排列组合题集一、解决排列、组合问题常用方法：两个原理、优限法、排除法、捆绑法（视一法）、插空法、隔板法、等可能法、固定模型、树图法等，但最基础的是“两个原理”.二、排列、组合问题大体分以下几个类型类型一：排队问题例1：7人站成一排，求满足下列条件的不同站法：（1）甲不站排头，乙不站排尾____________________（2）甲、乙两人不站两端________________________ （3）甲、乙两人相邻____________________________（4）甲、乙两人不相邻________________________ （5）甲、乙之间隔着2人______________________（6）甲在乙的左边____________________________ （7）若7人顺序不变，再加入3个人，要求保持原先7人顺序不变________________（8）若7人中有4男生，3女生，男、女生相间隔排列________（9）7人站成前后两排，前排3人，后排4人的站法____________（10）甲站中间______ _____（11）7人中现需改变3人所站位置，则不同排法____________ （12）若7人身高各不相同，则按照从高到低的站法________________（13）甲、乙、丙3人中从左向右看由高到底（3人身高不同）的站法________（14）若甲、乙两人去坐标号为1，2，3，4，5，6，7的七把椅子，要求每人两边都有空位的坐法_____ 类型二：分组与分配问题例2：将6本不同的书，若按如下方式来分，则不同分法种数有：（1）平均分成3堆，每堆2本______________________（2）分给甲、乙、丙3人，每人2本________________ （3）分成3堆，每堆本数分别是1，2，3，____________（4）分给甲1本，乙2本，丙3本________ __ （5）分给3人，1人1本，1人2本，1人3本________________（6）分给甲、乙、丙3人，每人至少1本____________________（7）若将6本不同书放到5个不同盒子里，有________种不同放法（8）若将6本不同书放到5个不同盒子里，每个盒子至少1本，则有_____种不同放法。
高考数学专题《排列与组合》习题含答案解析
专题11.2 排列与组合1．（2021·福建宁德·高三期中）三名学生报名参加校园文化活动，活动共有三个项目，每人限报其中一项，则恰有两名学生报同一项目的报名方法种数有（ ）A ．6种B ．9种C ．18种D ．36种【答案】C 【分析】根据题意首先从三名学生中选2名选报同一项目，再从三个项目中选2项项目，全排即可.【详解】由题意可得22233233218C C A ⋅⋅=⨯⨯=，故选：C2．（2021·山东潍坊·高三月考）甲、乙、丙、丁、戊共5名同学进行劳动技术比赛，决出第1名到第5名的名次.甲和乙去询问成绩，回答者对甲说:“很遗憾，你和乙都没有得到冠军”，对乙说:“你不会是最差的”，从这两个回答分析，这5人的名次排列所有可能的情况共有（ ）A ．18种B ．36种C ．54种D ．72种【答案】C 【分析】甲、乙不是第一名且乙不是最后一名．乙的限制最多，故先排乙，有可能是第二、三、四名3种情况；再排甲，也有3种情况；余下的问题是三个元素在三个位置全排列，根据分步计数原理即可得到结果．【详解】由题意得：甲、乙都不是第一名且乙不是最后一名．乙的限制最多，故先排乙，有可能是第二、三、四名3种情况；再排甲，也有3种情况；余下3人有33A 种排法．故共有33333332154A ⨯⨯=⨯⨯⨯⨯=种不同的情况．故选：C.3．（2021·全国·高三月考（理））某地计划在10月18日至11月18日举办“菊花花会”，如图是某展区的一个菊花布局图，现有5个不同品种的菊花可供选择摆放，要求相邻的两个展区不使用同一种菊花，则不同的布置方法有（）练基础A ．240种B ．300种C ．360种D ．420种【答案】D 【分析】先放A ，分B 、D 选则同一种花和不同种花两种情况，再考虑C 、E ，由分步乘法和分类加法原理可得答案.【详解】先放A ，共有5种选择，若B 、D 选则同一种花，有四种选择，剩下的C 、E 均有三种选择，共5433180⨯⨯⨯=种，若B 、D 选则不同种花，有24A 种选择，剩下的C 、E 均有两种选择，共245A 22240⨯⨯⨯=种，故共有180+240=420种.故选：D.4．（2021·全国·高二课时练习）某工程队有卡车､挖掘机､吊车､混凝土搅拌车各一辆，将它们全部派往3个工地进行作业，每个工地至少派一辆，则不同的派法种数是（ ）A ．18B ．9C ．27D ．36【答案】D 【分析】利用捆绑法，先把4辆车分成3组，再把分好的3组分别派给3个工地，即可得到答案；【详解】先把4辆车分成3组，再把分好的3组分别派给3个工地，则不同的派法共有2343C A 36=（种）.故选：D5．（2021·浙江·模拟预测）若从1,2,3,9, 这个9个整数中取出4个不同的数排成一排，依次记为a b c d ,,,，则使得a b c d ⨯⨯+为偶数的不同排列方法有（ ）A ．1224B ．1200C ．1080D ．840【答案】A 【分析】考虑d 为偶数和d 为奇数两种情况，判断a b c ⨯⨯的奇偶性，根据,,a b c 中偶数的个数计算得到答案.【详解】d 为偶数，则a b c ⨯⨯为偶数，有11221334353533()1104C C C C C C A ++=；d 为奇数，则a b c ⨯⨯为奇数，四个数均为奇数，有45120A =.故共有1224种．故选：A.6．（2021·福建省漳州第一中学高二月考）将7个相同的球放入4个不同的盒子中，则每个盒子都有球的放法种数为（ ）A ．22B ．25C ．20D ．48【答案】C 【分析】将7个相同的球放入4个不同的盒子中，即把7个相同的球分成4组，不妨将7个球摆成一排，中间形成6个空，只需在这6个空插入3个隔板将它们隔开，即分成4组，据此即可的解.【详解】解：将7个相同的球放入4个不同的盒子中，即把7个相同的球分成4组，因为每个盒子都有球，所以每个盒子至少又一个球，不妨将7个球摆成一排，中间形成6个空，只需在这6个空插入3个隔板将它们隔开，即分成4组，不同插入方法共有3620C =种，所以每个盒子都有球的放法种数为20.故选：C.7.【多选题】（2021·福建省漳州第一中学高二月考）男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有（ ）A ．1人B ．2人C ．3人D ．4人【答案】BC 【分析】设女生有n 人，则男生有8-n 人，由21830n n C C -⋅=求解.设女生有n 人，则男生有8-n 人，由题意得：21830n n C C -⋅=，即()()87302n n n --⋅=，解得2n =或3n =，故选：BC8．（2021·上海·闵行中学高三期中）从4男2女六名航天员中选出三名作为神舟十四号乘组，则恰好有一名女航天员被选中的选法有______种．（用数字作答）【答案】12【分析】利用组合数来计算出选法数.【详解】依题意可知，选法有214212C C =种.故答案为：129．（2020·新疆·克拉玛依市教育研究所三模（理））新型冠状肺炎疫情发生后，新疆某医院有2名医生，4名护士自愿报名参加援助武汉医疗队，现要将这6名医护人员分成2个小组，分别安排到武汉市的两所方舱医院参加医疗救助活动，每个小组由1名医生和2名护士组成，不同的安排方案共有_________种．（用数字作答）【答案】12【分析】先从2名医生中选1名去一所方舱医院，再从4名护士选2名护士去同一所方舱医院，利用分步乘法计数原理即可求出.【详解】先从2名医生中选1名去一所方舱医院，有122C =种，再从4名护士选2名护士去同一所方舱医院，有246C =种，剩下的1名医生2名护士去另一所方舱医院，则不同的安排方案共有2612⨯=种.故答案为：12.10．（2021·全国·高二课时练习）求下列各式中的正整数n ：（1）33210n n A A =；（2）101098765nA =⨯⨯⨯⨯⨯．【答案】（1）8n =（2）6（1）根据排列数公式列出方程即可求解；（2）根据排列数公式列出方程即可求解；（1）解：因为33210n n A A =，所以()()()()221221012n n n n n n ⨯-⨯-=⨯⨯-⨯-，解得8n =；（2）解：因为101098765nA =⨯⨯⨯⨯⨯，又()10109101n A n =⨯⨯⨯-+ ，所以1015n -+=，解得6n =.1．（2020·上海市沪新中学高三月考）某校组队参加辩论赛，从6名学生中选出4人分别担任一、二、三、四辩，若其中学生甲必须参赛且不担任四辩，则不同的安排方法种数为________(结果用数值表示)【答案】180【分析】利用组合和排列的含义分别求出从6名学生中选出四名且甲必须参赛和甲不担任四辩的情况种数，然后按照分步乘法原理计算即可.【详解】首先从6名学生中选出四名且甲必须参赛共有35C 种情况，甲不担任四辩的情况共有333A 种，故不同的安排方法种数为33533180C A ⋅=.故答案为：180.2．（2018·浙江·绍兴市柯桥区教师发展中心高三学业考试）为宣传地方特色，某电视台派出3名男记者和2名女记者到民间进行采访.期间工作的任务有A ，B ，C ，D 四项，每项任务至少一人参加，但两名女记者不参加A 任务，则不同的安排方案数共有_______.【答案】126【分析】采用分类计数原理，排列组合进行计算可得.【详解】两名女记者不参加A 任务，由题意分两类情况：①1男参加A 任务；②2男参加A 任务,其余人员再排列;即:①1男参加A 任务，将3男选1排在A 任务，再将剩下4人选两人打捆,再排在其它3项任务，即11233143108C A C A =种.②2男参加A 任务，将3男选2人排在A 任务,再将剩下的人排在其它3项任务,练提升即233318C A =种,所以选出符合条件参加活动的人员共有: 108+18= 126种，故答案为: 126种3．（2021·全国·高三月考）某学校安排甲，乙等5位中层干部深入4个班级进行班级课堂教学调研，每班至少安排一位中层干部，若甲、乙不能安排到同一个班级，则不同的安排方法共有______________________种(用数字作答)．【答案】216【分析】先将5位中层干部分成4组，有1组2人其他3组各1人，除去甲、乙分在一起的情况，所以分组结果有25C 19-=种，再分配到4个班级，由分步乘法计数原理即可求解.【详解】首先把5位中层干部分成4组，有1组2人其他3组各1人．又甲、乙不能分在一起，因此有25C 19-=种，再对分好的4组分配到4个班级有44A 24=种，根据分步乘法原理得：924216⨯=种，故答案为：216.4．利用组合数公式证明111m m m n n n C C C ++++=．【答案】证明见解析【分析】利用组合数公式分别计算等式左右两边即可证明.【详解】证明：因为()11(1)!1!()!m n n C m n m +++=+-，()()()1!11!!!(1)!(1)!!()!(1)!()!(1)!()!m mn n n n m m n n n C C n m m m n m m n m m n m +⎡⎤-+++⎣⎦++==--+-+--=+，所以111m m m nn n C C C ++++=．5．（2021·全国·高二课时练习） 把分别标有1，2，3，4号的4个不同的小球放入3个分别标有1号、2号、3号的盒子中，不许有空盒子且任意一个小球都不能放入标有相同标号的盒子中，则不同的放法共有多少种？【答案】12【分析】由于4号球没有限制，所以以4号球分两类讨论：一类是4号球与1，2，3号球中的一个在一个盒子，另一类是4号球单独放在一个盒子，其他3个球放入两个盒子.【详解】由于4号球没有限制，所以以4号球分类：当4号球与1，2，3号球中的一个在一个盒子时，它们有2个盒子可选，其他两个球只有1种放法，共有11326C C =种放法；当4号球单独放在一个盒子，其他3个球放入两个盒子时，首先在1，2，3号球中先选出两个球占一个盒子有23C 种，再分配剩下那个球与4号球，满足条件的放法种数为22326C A =种，所以共有6612+=种不同放法.6．（2021·福建省漳州第一中学高二月考）为配合国家精准扶贫战略，某省示范性高中安排6名高级教师（不同姓）到基础教育薄弱的甲、乙、丙三所中学进行扶贫支教，每所学校至少1人，因工作需要，其中李老师不去甲校，则分配方案种数为多少种？（请写出分类过程）【答案】360【分析】根据题意，按甲校安排的人数分4种情况讨论，求出每种情况下安排方案的数目，由加法原理计算可得答案.【详解】分四种情况讨论：甲校安排1名老师，分配方案种数有()11422325542532150C C C A C C A +=，甲校安排2名老师，分配方案种数有()213222543242140C C C A C C +=，甲校安排3名老师，分配方案种数有3122532260C C C A =，甲校安排4名老师，分配方案种数有41152110C C C =所以分配方案共有150+140+60+10=360种.7．（2021·全国·高二课时练习）现有编号分别为A ，B ，C ，D ，E ，F ，G 的7个不同的小球，将这些小球排成一排（1）若要求A ，B ，C 相邻，则有多少种不同的排法？（2）若要求A 排在正中间，且B ，C ，D 各不相邻，则有多少种不同的排法？【答案】（1）720；（2）216.【分析】（1）利用“捆绑法”可求；（2）分B ，C ，D 中有1个在A 的左侧和有2个在A 的左侧讨论求解.【详解】（1）把A ，B ，C 看成一个整体与剩余的4个球全排列，则不同的排法有3535A A 720=（种）．（2）A 在正中间，所以A 的排法只有1种．因为B ，C ，D 互不相邻，所以B ，C ，D 不可能同时在A 的左侧或右侧．若B ，C ，D 中有1个在A 的左侧，2个在A 的右侧且不相邻，则不同的排法有22133233C A C A 108=（种），若B ，C ，D 中有2个在A 的左侧且不相邻，1个在A 的右侧，则不同的排法有22133233C A C A 108=（种）．故所求的不同排法有108108216+=（种）．8．（2021·河北·藁城新冀明中学高二月考）从1到6的六个数字中取两个偶数和两个奇数组成没有重复数字的四位数.试问：（1）能组成多少个不同的四位数？（2）四位数中，两个偶数排在一起的有几个？（3）两个偶数不相邻的四位数有几个？（所有结果均用数值表示）【答案】（1）216（2）108（3）108【分析】（1）分三步完成：第一步，取两个偶数，第二步，取两个奇数，第三步，将取出的四个数全排列，最后利用分步计数原理求解；（2）分三步完成：第一步，取两个偶数，第二步，取两个奇数，第三步，将两个偶数看作一个整体与两个奇数排列，最后利用分步计数原理求解；（3分三步完成：第一步，取两个偶数，第二步，取两个奇数，第三步，先将两个奇数排列，再从三个空中选两个空，将两个偶数排列上，最后利用分步计数原理求解.（1）解：分三步完成：第一步，取两个偶数，有23C 种方法，第二步，取两个奇数，有23C 种方法，第三步，将取出的四个数全排列，有44A 种方法，由分步计数原理得：共能组成423422163A C C ⋅=⋅个不同的四位数；（2）解：分三步完成：第一步，取两个偶数，有23C 种方法，第二步，取两个奇数，有23C种方法，第三步，将两个偶数看作一个整体与两个奇数排列，有2323A A⋅种方法，由分步计数原理得：共能组成22232333108C C A A⋅⋅⋅=个不同的四位数；（3）解：分三步完成：第一步，取两个偶数，有23C种方法，第二步，取两个奇数，有23C种方法，第三步，先将两个奇数排列，再从三个空中选两个空，将两个偶数排列上，有2223A A⋅种方法，由分步计数原理得：共能组成22222333108C C A A⋅⋅⋅=个不同的四位数；9．（2021·全国·高二课时练习）甲、乙、丙、丁、戌五名同学参加某项竞赛，决出了第一名到第五名的5个名次．甲、乙两人去询问成绩，组织者对甲说：“很遗憾，你和乙都未拿到冠军．”对乙说：“你当然不会是最差的．”从组织者的回答分析，这五名同学的名次排列共有多少种不同的情况．【答案】54【分析】安排方案可分3步完成，第一步先安排乙，再安排甲，最后安排其他同学完成，由分步乘法原理求满足条件的方案数.【详解】满足要求的方案可分3步完成，第一步先安排乙，乙可以排在第2,3,4位，有3种安排方法，第二步安排甲，有3种安排方法，第三步再安排其他同学，有33A种安排方法，由分步乘法原理满足条件的安排方法有54种.39．（2021·全国·高二课时练习）在3000—7000之间有多少个没有重复数字的5的倍数？【答案】392【分析】分各位数字是0和5两种情况进行讨论即可.【详解】第一类，个位是5时，首位从3，4，6中选，中间两位从0到9的数中，去掉5与首位的数中选2个排列，所以共有1238168C A=个；第二类，个位是0时，首位从3，4，5，6中选，中间两位从0到9的数中，去掉0与首位的数中选2个排列，所以共有1248224C A=个；所以共有168224392+=个.10．（2021·江西·横峰中学高二期中（理））1.如图，已知图形ABCDEF ，内部连有线段.（用数字作答）（1）由点A 沿着图中的线段到达点E 的最近路线有多少条？（2）由点A 沿着图中的线段到达点C 的最近路线有多少条？（3）求出图中总计有多少个矩形？【答案】（1）20（2）175（3）102【分析】（1）由题意转化条件为点A 需向右移动3次、向上移动3次，结合组合的知识即可得解；（2）设出直线DE 上其它格点为G 、H 、P ，按照A E C →→、A G C →→、A H C →→、A P C →→分类，结合分步乘法、组合的知识即可得解；（3）由题意转化条件为从竖线中选出两条、横线中选出两条组成图形，按照矩形的边在不在CD 上分类，利用分步乘法、组合的知识即可得解.（1）由题意点A 沿着图中的线段到达点E 的最近路线需要移动6次：向右移动3次，向上移动3次，故点A 到达点E 的最近路线的条数为336320C C ⋅=；（2）设点G 、H 、P 的位置如图所示：则点A 沿着图中的线段到达点C 的最近路线可分为4种情况：①沿着A E C →→，共有33263360C C C ⋅⋅=条最近路线；②沿着A G C →→，共有3222524260C C C C ⋅⋅⋅=条最近路线；③沿着A H C →→，共有32345340C C C ⋅⋅=条最近路线；④沿着A P C →→，共有246415C C ⋅=条最近路线；故由点A 沿着图中的线段到达点C 的最近路线有60604015175+++=条；（3）由题意，要组成矩形则应从竖线中选出两条、横线中选出两条，可分为两种情况：①矩形的边不在CD 上，共有224690C C ⋅=个矩形；②矩形的一条边在CD 上，共有124312C C ⋅=个矩形；故图中共有9012102+=个矩形.1．（2020·海南省高考真题）6名同学到甲、乙、丙三个场馆做志愿者，每名同学只去1个场馆，甲场馆安排1名，乙场馆安排2名，丙场馆安排3名，则不同的安排方法共有（ ）A ．120种B ．90种C ．60种D ．30种【答案】C【解析】首先从6名同学中选1名去甲场馆，方法数有16C ；然后从其余5名同学中选2名去乙场馆，方法数有25C ；最后剩下的3名同学去丙场馆.故不同的安排方法共有126561060C C ⋅=⨯=种.故选：C2.（2021·全国·高考真题（理））将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训，每名志愿者只分配到1个项目，每个项目至少分配1名志愿者，则不同的分配方案共有（）A ．60种B ．120种C ．240种D ．480种【答案】C【分析】先确定有一个项目中分配2名志愿者，其余各项目中分配1名志愿者，然后利用组合，排列，乘法原理求得.【详解】根据题意，有一个项目中分配2名志愿者，其余各项目中分配1名志愿者，可以先从5名志练真题愿者中任选2人，组成一个小组，有25C 种选法；然后连同其余三人，看成四个元素，四个项目看成四个不同的位置，四个不同的元素在四个不同的位置的排列方法数有4！种，根据乘法原理，完成这件事，共有254!240C ⨯=种不同的分配方案，故选：C.3．（2018·浙江高考真题）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成___________个没有重复数字的四位数.(用数字作答)【答案】1260.【解析】若不取零，则排列数为224534C C A ,若取零，则排列数为21135333C C A A ,因此一共有22421135345333C C A C C A A 1260+=个没有重复数字的四位数.4．（2017·天津高考真题（理））用数字1，2，3，4，5，6，7，8，9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有___________个.（用数字作答）【答案】1080【解析】41345454A C C A 1080+= 5.（2015·上海高考真题（理））在报名的3名男教师和6名女教师中，选取5人参加义务献血，要求男、女教师都有，则不同的选取方式的种数为 （结果用数值表示）．【答案】120【解析】①1男4女，1436C C 45=种；②2男3女，2336C C 60=种；③3男2女，3236C C 15=种；∴一共有456015120++=种．故答案为：120.6.（2020·全国高考真题（理））4名同学到3个小区参加垃圾分类宣传活动，每名同学只去1个小区，每个小区至少安排1名同学，则不同的安排方法共有__________种.【答案】36【解析】 4名同学到3个小区参加垃圾分类宣传活动，每名同学只去1个小区，每个小区至少安排1名同学∴先取2名同学看作一组，选法有：246C =现在可看成是3组同学分配到3个小区，分法有：336A =⨯=种根据分步乘法原理，可得不同的安排方法6636故答案为：36.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《排列组合》一、排列与组合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种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有个个个个5．用0，1，2，3，4，5这六个数字，（1）可以组成多少个数字不重复的三位数（2）可以组成多少个数字允许重复的三位数（3）可以组成多少个数字不允许重复的三位数的奇数（4）可以组成多少个数字不重复的小于1000的自然数（5）可以组成多少个大于3000，小于5421的数字不重复的四位数二、注意附加条件人排成一列（1）甲乙必须站两端，有多少种不同排法（2）甲乙必须站两端，丙站中间，有多少种不同排法2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379个数是4. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有种 种 种 种5.从编号为1，2，…，10,11的11个球中取5个，使这5个球中既有编号为偶数的球又有编号为奇数的球，且它们的编号之和为奇数，其取法总数是种 种 种 种6.从6双不同颜色的手套中任取4只，其中恰好有1双同色的取法有种 种 种 种7. 用0，1，2，3，4，5这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71个数是 。
三、间接与直接1.有4名女同学，6名男同学，现选3名同学参加某一比赛，至少有1名女同学，由多少种不同选法2. 6名男生4名女生排成一行，女生不全相邻的排法有多少种3.已知集合A 和B 各12个元素，A B I 含有4个元素，试求同时满足下列两个条件的集合C 的个数：（1）()C A B ⊂U 且C 中含有三个元素；（2）C A ≠∅I ,∅表示空集。
4. 从5门不同的文科学科和4门不同的理科学科中任选4门，组成一个综合高考科目组，若要求这组科目中文理科都有，则不同的选法的种数种 种 种 种5.四面体的顶点和各棱中点共有10个点，在其中取4个不共面的点不同取法有多少种6. 以正方体的8个顶点为顶点的四棱锥有多少个7. 对正方体的8个顶点两两连线，其中能成异面直线的有多少对四、分类与分步1.求下列集合的元素个数．（1）{(,)|,,6}M x y x y N x y =∈+≤；（2）{(,)|,,14,15}H x y x y N x y =∈≤≤≤≤．2.一个文艺团队有9名成员，有7人会唱歌，5人会跳舞，现派2人参加演出，其中1名会唱歌，1名会跳舞，有多少种不同选派方法3.已知直线12//l l ，在1l 上取3个点，在2l 上取4个点，每两个点连成直线，那么这些直线在1l 和2l 之间的交点（不包括1l 、2l 上的点）最多有A. 18个 个 个 个4. 9名翻译人员中，6人懂英语，4人懂日语，从中选拔5人参加外事活动，要求其中3人担任英语翻译，2人担任日语翻译，选拔的方法有 种（用数字作答）。
5.某博物馆要在20天内接待8所学校的学生参观，每天只安排一所学校，其中一所人数较多的学校要连续参观3天，其余学校只参观1天，则在这20天内不同的安排方法为A.372017C A 种 B.820A 种 C.171817C A 种 D.1818A 种6. 从10种不同的作物种子选出6种放入6个不同的瓶子展出，如果甲乙两种种子不许放第一号瓶内，那么不同的放法共有A.24108C A 种B.1599C A 种 C.1589C A 种 D.1598C A 种7. 在画廊要展出1幅水彩画、4幅油画、5幅国画，要求排成一排，并且同一种的画摆放在一起，还要求水彩画不能摆两端，那么不同的陈列方式有A.1545A A 种 B.245345A A A 种 C.145445A A A 种 D.245245A A A 种8. 把一个圆周24等分，过其中任意3个分点，可以连成圆的内接三角形，其中直角三角形的个数是9. 有三张纸片，正、反面分别写着数字1、2、3和4、5、6 ，将这三张纸片上的数字排成三位数，共能组不同三位数的个数是A. 2410.在1～20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种11. 如下图,共有多少个不同的三角形解:所有不同的三角形可分为三类：第一类:其中有两条边是原五边形的边,这样的三角形共有5个第二类:其中有且只有一条边是原五边形的边,这样的三角形共有5×4=20个第三类:没有一条边是原五边形的边,即由五条对角线围成的三角形,共有5+5=10个由分类计数原理得,不同的三角形共有5+20+10=35个.12.从5部不同的影片中选出4部，在3个影院放映，每个影院至少放映一部，每部影片只放映一场，共有 种不同的放映方法（用数字作答）。
五、元素与位置——位置分析人争夺5项冠军，结果有多少种情况2. 75600有多少个正约数有多少个奇约数解:75600的约数就是能整除75600的整数,所以本题就是分别求能整除75600的整数和奇约数的个数.由于 75600=24×33×52×7(1) 75600的每个约数都可以写成l k j l 7532⋅⋅⋅的形式,其中40≤≤i ,30≤≤j ,20≤≤k ,10≤≤l于是,要确定75600的一个约数,可分四步完成,即l k j i ,,,分别在各自的范围内任取一个值,这样i有5种取法,j 有4种取法,k 有3种取法,l 有2种取法,根据分步计数原理得约数的个数为5×4×3×2=120个.(2)奇约数中步不含有2的因数,因此75600的每个奇约数都可以写成l k j 753⋅⋅的形式,同上奇约数的个数为4×3×2=24个.3. 2名医生和4名护士被分配到两所学校为学生体检，每校分配1名医生和2名护士，不同分配方法有多少种4．有四位同学参加三项不同的比赛，（1）每位同学必须参加一项竞赛，有多少种不同的结果（2）每项竞赛只许一位学生参加，有多少种不同的结果解：（1）每位学生有三种选择，四位学生共有参赛方法：333381⨯⨯⨯=种；（2）每项竞赛被选择的方法有四种，三项竞赛共有参赛方法：44464⨯⨯=种.六、染色问题1.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为()A. 180B. 160C. 96D. 60若变为图二,图三呢(240种,5×4×4×4=320种)2. 某班宣传小组一期国庆专刊，现有红、黄、白、绿、蓝五种颜色的粉笔供选用，要求在黑板中A 、B 、C 、D （如图）每一 部分只写一种颜色，相邻两块颜色不同，则不同颜色粉笔书写的方法共有 种（用具体数字作答）。
七、消序 1. 有4名男生，3名女生。
现将他们排成一行，要求从左到右女生从矮到高排列，有多少种排法2. 书架上有6本书，现再放入3本书，要求不改变原来6本书前后的相对顺序，有多少种不同排法八、分组分配1.某校高中一年级有6个班，分派3名教师任教，每名教师任教二个班，不同的安排方法有多少种2. 高三级8个班，分派4名数学老师任教，每位教师任教2个班，则不同安排方法有多少种3. 6本不同的书分给甲、乙、丙三人，每人一本、二本、三本的不同分法有多少种项工程，甲承包三项，乙承包一项，丙、丁各承包二项，不同的承包方案有 种图一 图二 图三5..六人住A、B、C三间房，每房最多住三人，（1）每间住两人，有种不同的住法，（2）一间住三人，一间住二人，一间住一人，有种不同的住宿方案。
6. 8人住ABC三个房间，每间最多住3人，有多少种不同住宿方案7.有4个不同小球放入四个不同盒子，其中有且只有一个盒子留空，有多少种不同放法7. 把标有a，b，c，d，…的8件不同纪念品平均赠给甲、乙两位同学，其中a、b不赠给同一个人，则不同的赠送方法有种（用数字作答）。
九、捆绑1. A、B、C、D、E五个人并排站成一列，若A、B必相邻，则有多少种不同排法2. 有8本不同的书，其中科技书3本，文艺书2本，其它书3本，将这些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数与这8本书的不同排法之比为:14 :28 :140 :336十、插空1.要排一个有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法2、4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（）3. 要排一个有5个歌唱节目和3个舞蹈节目的演出节目单，如果舞蹈节目不相邻，则有多少种不同排法4. 5人排成一排，要求甲、乙之间至少有1人，共有多少种不同排法5..把5本不同的书排列在书架的同一层上，其中某3本书要排在中间位置，有多少种不同排法到7七个自然数组成一个没有重复数字的七位数，其中偶数不相邻的个数有个.7.排成一排的8个空位上，坐3人，使每人两边都有空位，有多少种不同坐法张椅子放成一排，4人就坐，恰有连续三个空位的坐法有多少种9. 排成一排的9个空位上，坐3人，使三处有连续二个空位，有多少种不同坐法10. 排成一排的9个空位上，坐3人，使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位，有多少种不同坐法11. 某城市修建的一条道路上有12只路灯，为了节省用电而又不影响正常的照明，可以熄灭其中三只灯，但不能熄灭两端的灯，也不能熄灭相邻的两只灯，那么熄灯的方法共有 种A.38CB.38AC.39C D.39A12. 在一次文艺演出中，需给舞台上方安装一排彩灯共15只，以不同的点灯方式增加舞台效果，要求设计者按照每次点亮时，必需有6只灯是关的，且相邻的灯不能同时被关掉，两端的灯必需点亮的要求进行设计，那么不同的点亮方式是种 种 种 种13. 一排长椅上共有10个座位，现有4人就座，恰有五个连续空位的坐法种数为 。
（用数字作答）十一、隔板法1. 不定方程12347x x x x +++=的正整数解的组数是 ，非负整数解的组数是 。