高中数学培优班排列组合训练题

合集下载

高中数学排列组合训练含答案

高中数学排列组合训练含答案

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

高三数学练习题:排列与组合

高三数学练习题:排列与组合

高三数学练习题:排列与组合一、排列题目1:某公司有10名员工,其中3名员工将被选为董事会成员。

问有多少种不同的选举结果?题目2:有7本不同的数学书和5本不同的英语书,现从中选取3本书,问有多少种选取方式?题目3:某班有20名学生,其中5名学生将被安排在舞台上演出。

问有多少种不同的安排方式?题目4:由字母A、B、C、D、E组成的5位字母密码,如果不允许重复字母,问有多少种不同的密码?二、组合题目5:从10个人中选取4个人组成一个团队,问有多少种不同的组合方式?题目6:有8个不同的球员参加篮球比赛,现从中选取5名球员组成一支队伍,问有多少种不同的选取方式?题目7:某班有30名学生,其中要从中选取6名学生组成一个小组。

问有多少种不同的组合方式?题目8:某购物网站推出12种不同的优惠券,现用户每次购物可以选择其中3种优惠券使用,问有多少种不同的选择方式?请在白纸上作答后再对照答案进行检查,加强对排列和组合概念的理解和应用。

题目1:答案为 C(10, 3) = 120 种不同选举结果。

此处使用组合公式 C(n, k) = n! / (k! × (n-k)!) 计算。

题目2:答案为 C(7, 3) × C(5, 0) = 35 种不同选取方式。

此处使用组合公式 C(n, k)= n! / (k! × (n-k)!) 计算。

题目3:答案为 A(20, 5) = 15,504 种不同安排方式。

此处使用排列公式 A(n, k) = n! / (n-k)! 计算。

题目4:答案为 P(5, 5) = 5! = 120 种不同密码。

此处使用排列公式 A(n, n) = n! 计算。

题目5:答案为 C(10, 4) = 210 种不同组合方式。

此处使用组合公式 C(n, k) = n! / (k! × (n-k)!) 计算。

题目6:答案为 C(8, 5) = 56 种不同选取方式。

排列组合培优题

排列组合培优题

排列组合培优题
五个不同的小球放入四个不同的盒子中,每个盒子至少放一个小球,有多少种放法?
有10本不同的书,分给甲、乙、丙三人,其中一人得4本,另两人各得3本,有多少种分法?
用0, 1, 2, 3, 4这五个数字可以组成多少个无重复数字的三位数?
用1, 2, 3, 4, 5这五个数字可以组成多少个无重复数字的五位奇数?
一个班级有20名学生,要从中选出3名学生代表班级参加学校的活动。

如果每名学生被选中的机会是均等的,那么有多少种不同的选法?在一个由3个男生和4个女生组成的团队中,要选出2名男生和2名女生组成一个子团队。

有多少种不同的选法?
从1, 2, 3, ..., 9这9个数字中任取3个数字,使它们成等差数列,这样的等差数列有多少个?
有5个不同的红球和4个不同的白球,从中任取3个球,使红球不少于白球,有多少种取法?
一个密码锁有4个位置,每个位置可以放置0-9中的任意一个数字,但是相邻的两个位置上的数字不能相同。

问这个密码锁有多少种不同的密码组合在一个正方形的8个顶点中任取4个顶点,顺次连结得到一个四边形,其中是正方形的有多少个?
这些题目涵盖了排列组合的多个方面,包括基本的计数原理、分组问题、限制条件下的排列组合等。

通过解决这些问题,你可以提高你的数学思维和解题能力。

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

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

高中数学排列组合专题练习题一、选择题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. 从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. 从5个人中选出3个人参加比赛,不同的选法有()种。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

春季12-高二数学培优版-排列组合问题-思维方法-课后作业学生版

春季12-高二数学培优版-排列组合问题-思维方法-课后作业学生版

1、 如图A 、B 、C 、D 为四个村庄,要修筑三条公路,将这四个村庄连接起来,则不同的修筑方案共有( )A. 8种B. 12种C. 16种D. 20种2、 一圆周上有9个点,以这9个点为顶点作三个三角形,当这三个三角形的边互不相交时,我们把它称为一种构图.则满足这样条件的构图共有 ( )A. 3种B. 6种C. 9种D. 12种3、从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?4、从10,,4,3,2,1 这10个自然数中,每次取出不同的两个,使它们乘积是6的倍数,则不同的取法有__________种。

排列组合问题-思维方法5、设4321,,,x x x x 为自然数1,2,3,4的一个全排列,且满足643214321=-+-+-+-x x x x ,则这样的排列有 个.6、 某年数学竞赛邀请了一位来自X 星球的选手参加填空题比赛,共10道题目,这位选手做题有一个古怪的习惯:先从最后一题(第10题)开始往前看,凡是遇到会的题目就作答,遇到不会的题目先跳过(允许跳过所有的题目),一直看到第1题:然后从第1题开始往后看,凡是遇到先前未答的题目就随便写个答案,遇到先前已答的题目则跳过(例如,他可以按照9、8、7、4、3、2、1、5、6、10的次序答题),这样所有题目均有作答,设这位选手可能的答题次序有n 种,则n 的值为( )A. 512B. 511C. 1024D. 10237、(2010理14)以集合{},,,U a b c d =的子集中选出4个不同的子集,需同时满足以下两个条件:(1),U ∅都要选出;(2)对选出的任意两个子集A 和B ,必有A B ⊆或B A ⊆,那么共有_________种不同的选法8、如图,甲从A 到B ,乙从C 到D ,两人每次都只能向上或者向右走一格. 如果两个人的线路不相交,则称这两个人的路径为一对孤立路,那么不同的孤立路一共有_____对.(用数字作答)9、将前12个正整数构成的集合{}1,2,,12M =中的元素分成1234,,,M M M M 四个三元子集,使得每个三元子集中的三个数都满足:其中一个数等于另外两数之和,试求不同的分法种数.10、四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么有____种不同的安全存放的方法.10、如图,用四种不同颜色给图中的,,,,,A B C D E F 六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法共有( )种 DAC BA、288种B、264种C、240种D、168种。

排列组合习题含详细答案

排列组合习题含详细答案

圆梦教育中心排列组合专项训练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名女生都不相邻有多少种排法答案:A66·A47种.详解:任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A66·A47种不同排法.同类题二题面:有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有() A.36种B.48种C.72种D.96种答案:C.详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.题3 (插空法,三星)题面:5个男生到一排12个座位上就座,两个之间至少隔一个空位.1]没有坐人的7个位子先摆好,[2](法1——插空)每个男生占一个位子,插入7个位子所成的8个空当中,有:58A=6720种排法.(法2)[1]5个男生先排好:55A;[2]每个男生加上相邻的一个座位,共去掉9个位置,当作5个排好的元素,共有6个空,剩下的3个元素往里插空,每个空可以插1个、2个、3个元素,共有:3216662C C C++种,综上:有55A(3216662C C C++)=6720种.同类题一题面:文艺团体下基层宣传演出,准备的节目表中原有4个歌舞节目,如果保持这些节目的相对顺序不变,拟再添两个小品节目,则不同的排列方法有多少种答案:30。

高中数学排列组合经典题型练习题(有答案)

高中数学排列组合经典题型练习题(有答案)

高中数学排列组合经典题型练习题姓名班级学号得分说明:1、本试卷满分100分,考试时间80分钟1、填写答题卡的内容用2B铅笔填写2、提前5分钟收取答题卡一.单选题(每题3分,共30分)1.将标号为1,2,3,4,5,6的6个小球放入3个不同的盒子中.若每个盒子放2个,其中标号为1,2的小球放入同一盒子中,则不同的方法共有()A.12种B.16种C.18种D.36种2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有()A.60种B.63种C.65种D.66种3.由数字1、2、3、4、5组成没有重复数字,且3与4相邻,1与2不相邻的五位数的个数为()A.1120 B.48 C.24 D.124.从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的数有()A.360个B.720个C.300个D.240个5.某校3名艺术生报考三所院校,其中甲、乙两名学生填报不同院校,则填报结果共有()A.18种B.19种C.21种D.24种6.有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取3个,那么至少有1个一等品的不同取法有()A.1120种B.1136种C.1600种D.2736种7.一排座位共8个,3人去坐,要求每人的左右两边都有空位置的坐法种数为()A.6种B.24种C.60种D.120种8.有8人排成一排照相,要求A、B两人不相邻,C,D,E三人互不相邻,则不同的排法有()A.11520 B.8640 C.5640 D.28809.有5名毕业生站成一排照相,若甲乙两人之间至多有2人,且甲乙不相邻,则不同的站法有()A.36种B.12种C.60种D.48种10.有5个不同的红球和2个不同的黑球排成一排,在两端都是红球的排列中,其中红球甲和黑球乙相邻的排法有()A.1440种B.960种C.768种D.720种二.填空题(每题3分,共30分)11.0,1,3,4四个数可组成______不同的无重复数字的四位数.12.已知口袋里装有同样大小、同样质量的16个小球,其中8个白球、8个黑球,则从口袋中任意摸出8个球恰好是4白4黑的概率为______.(结果精确到0.001)13.从甲、乙等6名同学中挑选3人参加某公益活动,要求甲、乙至少有1人参加,不同的挑选方法共有______种.14.山东省某中学,为了满足新课改的需要,要开设9门课程供学生选修,其中A、B、C三门由于上课时间相同,至多选一门,学校规定,每位同学选修4门,共有______种不同的选修方案.(用数值作答)15.在由数字1,2,3,4组成的所有没有重复数字的4位数中,大于2314的数共有______个.16.甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包一项,丙、丁公司各承包2项,则共有______种承包方式.(用数字作答)17.从7个同学中选出3人参加校代会,其中甲、乙两人至少选一人参加,不同选法有______种.18.用数字0,1,2,3,4组成没有重复数字的五位数,则其中五位数为偶数有______个(用数字作答).19.从1,3,5中任取2数,从2,4,6中任取2数,一共可以组成______个无重复数字的四位数.20.三位老师分配到4个贫困村调查义务教育实施情况,若每个村最多去2个人,则不同的分配方法有______种.三.简答题(每题10分,共40分)21.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数.(1)全体排成一行,其中甲只能在中间或者两边位置;(2)全体排成一行,男生不能排在一起;(3)全体排成一行,其中甲、乙、丙三人从左至右的顺序不变;(4)全体排成一行,甲、乙两人中间必须有3人.22.对某种产品的6件不同正品和4件不同次品一一进行测试,至区分出所有次品为止.若所有次品恰好在第5次测试时被全部发现,则这样的测试方法有多少种可能?23.6位同学站在一排照相,按下列要求,各有多少种不同排法?①甲、乙必须站在排头或排尾②甲、乙.丙三人相邻③甲、乙、丙三人互不相邻④甲不在排头,乙不在排尾⑤若其中甲不站在左端,也不与乙相邻.24.7名男生5名女生中选5人,分别求符合下列的选法总数.(以下问题全部用数字作答)(1)A,B必须当选;(2)A,B不全当选;(3)选取3名男生和2名女生分别担任班长,体育委员等5种不同的工作,但体育必须有男生来担任,班长必须有女生来担任.参考答案一.单选题(共__小题)1.将标号为1,2,3,4,5,6的6个小球放入3个不同的盒子中.若每个盒子放2个,其中标号为1,2的小球放入同一盒子中,则不同的方法共有()A.12种B.16种C.18种D.36种答案:C解析:解:先从3个盒子中选一个放标号为1,2的小球,有3种不同的选法,2=6种放法,再从剩下的4个小球中选两个,放一个盒子有C4余下放入最后一个盒子,2=18∴共有3C4故选C.2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有()A.60种B.63种C.65种D.66种答案:A解析:解:由题意知,要得到四个数字的和是奇数,需要分成两种不同的情况,当取得3个偶数、1个奇数时,有=20种结果,当取得1个偶数,3个奇数时,有=40种结果,∴共有20+40=60种结果,故选A.3.由数字1、2、3、4、5组成没有重复数字,且3与4相邻,1与2不相邻的五位数的个数为()A.1120 B.48 C.24 D.12答案:C解析:解:先把3和4捆绑在一起,当做一个数,这样,5个数变成立4个数,方法有种.再把1和2单独挑出来,其余的2个数排列有种方法.再把1和2插入2个数排列形成的3个空中,方法有种.根据分步计数原理,五位数的个数为••=24种,故选C.4.从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的数有()A.360个B.720个C.300个D.240个答案:C解析:解:法一:如果末位为0,则只需再选取2个奇数和1个偶数作前三位,其方法数有C41C42A33=144如果末位为5,先假设首位可以为0,则共有C31C52A33=180,再排除首位为0的个数:C31C41A22=24.∴符合要求的四位数共有144+180-24=300.法二:如果末位为0,同上,共有144个;如果末位为5,分两种情况:数字中含有0,且它不作首位:C31C41•2•2•1=48(因千位、百位、十位的选法依次有2、2、1种);数字中不含0:C31C42A33=108.∴总计有144+48+108=300.5.某校3名艺术生报考三所院校,其中甲、乙两名学生填报不同院校,则填报结果共有()A.18种B.19种C.21种D.24种答案:A解析:解:由题意可得,甲的填报结果有3种,乙的填报结果有2种,第三个学生的填报结果有3种,再根据分步计数原理,填报结果共有3×2×3=18种,故选A.6.有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取3个,那么至少有1个一等品的不同取法有()A.1120种B.1136种C.1600种D.2736种答案:B解析:解:没有一等品的取法有=4种,而所有的取法有=1140种,故至少有1个一等品的不同取法有 1140-4=1136 种,故选B.7.一排座位共8个,3人去坐,要求每人的左右两边都有空位置的坐法种数为()A.6种B.24种C.60种D.120种答案:B解析:解:根据题意,两端的座位要空着,中间6个座位坐三个人,再空三个座位,这三个座位之间产生四个空,可以认为是坐后产生的空.3=24种,故共有A4故选B.8.有8人排成一排照相,要求A、B两人不相邻,C,D,E三人互不相邻,则不同的排法有()A.11520 B.8640 C.5640 D.2880答案:A解析:解:分三类:第一类:先排没有限制条件的3人(设为F、G、H),有种,再用“插空法”排A、B、C,有种,最后用“插空法”排A、B,有种,∴第一类共有••=6 048种排法.第二类:先排没有限制条件的3人(设为F、G、H),有种,再将C,D,E中选两个捆在一起有种捆法,把捆在一起的两人看作一人和另外一人用“插空法”排在四个空隙中,有种排法,然后从D、E中选一个放在捆在一起的两元素之间有种方法,最后一个元素安排在剩余的6个空隙中有种方法,故第二类共有••••=5 184种排法.第三类:先排没有限制条件的3人(设为F、G、H),有种排法,再把C,D,E三个人“捆绑”在一起有种“捆法”,看作一个元素安排在四个空隙中,有种放法,然后再把A、B利用“插空法”安排在C,D,E之间的两个空隙中,有种方法,故第三类共有•••=288种方法.综上所述,符合条件的所有排法共有6 048+5 184+288=11520种.故选A.9.有5名毕业生站成一排照相,若甲乙两人之间至多有2人,且甲乙不相邻,则不同的站法有()A.36种B.12种C.60种D.48种答案:C解析:解:分两种不同情况:第一种情况是甲、乙两人间恰有两人,不同的站法有:种;第二种情况是甲、乙两人间恰有一人,不同的站法有:种.∴由分类计数原理知不同的站法有+=60(种).故选C.10.有5个不同的红球和2个不同的黑球排成一排,在两端都是红球的排列中,其中红球甲和黑球乙相邻的排法有()A.1440种B.960种C.768种D.720种答案:C解析:解:假设红球甲恰好在两端,则它和黑球乙可以看成一个整体考虑,先从非甲红球中选一个放在两端,有种排法,再考虑两端的全排列种,最后再将除了两个红球和黑球乙以外的4个球的全排列有种,故这种情况的排列种类有=192如果红球甲不在两端,则红球甲和黑球乙看成一个整体要考虑内部的排列(即红球在左还是在右),先从非甲红球中选出两个放在两端排列数为,再考虑红球甲和黑球乙的全排列有种,最后2个红球1个黑球以及红球甲和黑球乙看作1个整体的四个元素的全排列数为,故此种排列种类有=576所以总的情况一共是768.故选C.二.填空题(共__小题)11.0,1,3,4四个数可组成______不同的无重复数字的四位数.答案:18解析:解:间接法:先对4个数字全排列共=24种,去掉其中0在首位的共=6种,故总共组成的无重复数字的四位数有24-6=18个,故答案为:1812.已知口袋里装有同样大小、同样质量的16个小球,其中8个白球、8个黑球,则从口袋中任意摸出8个球恰好是4白4黑的概率为______.(结果精确到0.001)答案:0.381解析:解:所有的摸法共有=12870种,从口袋中任意摸出8个球恰好是4白4黑的摸法共有•=4900种,故从口袋中任意摸出8个球恰好是4白4黑的概率为=≈0.381,故答案为 0.381.13.从甲、乙等6名同学中挑选3人参加某公益活动,要求甲、乙至少有1人参加,不同的挑选方法共有______种.答案:16解析:解:甲乙二人都没有参加的方法有=4种,所有的方法有=20种,故甲、乙至少有1人参加的挑选方法共有20-4=16种,故答案为16.14.山东省某中学,为了满足新课改的需要,要开设9门课程供学生选修,其中A、B、C三门由于上课时间相同,至多选一门,学校规定,每位同学选修4门,共有______种不同的选修方案.(用数值作答)答案:75解析:解:由题意知本题需要分类来解,第一类,若从A、B、C三门选一门有C31•C63=60,第二类,若从其他六门中选4门有C64=15,∴根据分类计数加法得到共有60+15=75种不同的方法.故答案为:7515.在由数字1,2,3,4组成的所有没有重复数字的4位数中,大于2314的数共有______个.答案:15解析:解:前2位是23的,只有1个,是2341.前2位是24的,有2个.最高位是3或4的,共有2×=12 个,综上,大于2314的数共有 1+2+12=15个.故答案为15.16.甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包一项,丙、丁公司各承包2项,则共有______种承包方式.(用数字作答)答案:1680解析:解;第一步,甲选,从8项工程中任选3项,有C83种选法,第二步,乙选,从剩下的5项工程中任选1项,有C51种选法,第三步,丙选,从剩下的4项工程中任选2项,有C42种选法,第四步,丁选,从剩下的2项工程中任选2项,有C22种选法共有C83C51C42C22=1680种故答案为168017.从7个同学中选出3人参加校代会,其中甲、乙两人至少选一人参加,不同选法有______种.答案:25解析:解:7个同学中选出3人参加校代会,总的选法有C73==35种甲、乙两人都不参数的选法有C53==10种故事件“甲、乙中至少有1人参加”包含的基本事件数是35-10=25故答案为:2518.用数字0,1,2,3,4组成没有重复数字的五位数,则其中五位数为偶数有______个(用数字作答).答案:60解析:解:若末位是0,则有=24个,若末位是2或4,则先排末位,方法有=2种,再把0排在第二、或第三、或第四位上,方法有3种,再把其余的3个数排在剩余的3个位上,方法有=6种.再根据分步计数原理,求得五位数为偶数有 2×3×6=36种.综上,五位数为偶数有24+36=60个,故答案为 60.19.从1,3,5中任取2数,从2,4,6中任取2数,一共可以组成______个无重复数字的四位数.答案:216解析:解:由题意,先取后排,可得=216个无重复数字的四位数.故答案为:216.20.三位老师分配到4个贫困村调查义务教育实施情况,若每个村最多去2个人,则不同的分配方法有______种.答案:60解析:解:一个贫困村去一位老师,有=24种;一个村有两个老师,另一个村有一个老师,有×=36种,∴不同的分配方法有60种故答案为:60.三.简答题(共__小题)21.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数.(1)全体排成一行,其中甲只能在中间或者两边位置;(2)全体排成一行,男生不能排在一起;(3)全体排成一行,其中甲、乙、丙三人从左至右的顺序不变;(4)全体排成一行,甲、乙两人中间必须有3人.答案:解:(1)利用元素分析法,甲为特殊元素,先安排甲左、右、中共三个位置可供甲选择.有种,其余6人全排列,有种.由乘法原理得=2160种;(2)插空法.先排女生,然后在空位中插入男生,共有=1440种.(3)定序排列.第一步,设固定甲、乙、丙从左至右顺序的排列总数为N,第二步,对甲、乙、丙进行全排列,则为七个人的全排列,因此=N×,∴N==840种.(4)从除甲、乙以外的5人中选3人排在甲、乙中间的排法有种,甲、乙和其余2人排成一排且甲、乙相邻的排法有,最后再把选出的3人的排列插到甲、乙之间即可,共有=720种.22.对某种产品的6件不同正品和4件不同次品一一进行测试,至区分出所有次品为止.若所有次品恰好在第5次测试时被全部发现,则这样的测试方法有多少种可能?答案:解:第5次必测出一次品,余下3件在前4次被测出,从4件中确定最后一件品有C41种方法;前4次中应有1正品、3次品,有C61C33种,前4次测试中的顺序有A44种,由分步计数原理得这样的测试方法有C41(C61C33)A44=576种可能.23.6位同学站在一排照相,按下列要求,各有多少种不同排法?①甲、乙必须站在排头或排尾②甲、乙.丙三人相邻③甲、乙、丙三人互不相邻④甲不在排头,乙不在排尾⑤若其中甲不站在左端,也不与乙相邻.答案:解:①甲、乙必须站在排头或排尾,则有=48种不同排法;②甲、乙、丙三人相邻,则有=144种不同排法;③甲、乙、丙三人互不相邻,则有=144种不同排法;④甲不在排头,乙不在排尾,则有-2+=264种不同排法;⑤6个人站成一排,有种,甲在左端的有种,甲和乙相邻的有种,甲既在左端也和乙相邻的有,所以甲不在左端也不和乙相邻,则不同的排法共有--+=384种.24.7名男生5名女生中选5人,分别求符合下列的选法总数.(以下问题全部用数字作答)(1)A,B必须当选;(2)A,B不全当选;(3)选取3名男生和2名女生分别担任班长,体育委员等5种不同的工作,但体育必须有男生来担任,班长必须有女生来担任.答案:解:(1)根据题意,先选出A、B,再从其它10个人中再选3人即可,共有的选法种数为C103=120种,(2)根据题意,按A、B的选取情况进行分类:①,A、B全不选的方法数为C105=252种,②,A、B中选1人的方法数为C21C104=420,共有选法252+420=672种;(3)先选取3名男生和2名女生C73C52种情况,再根据体育必须有男生来担任,班长必须有女生来担任,有C31C21种情况,用分步计数原理可得到所有方法总数为:C73C52C31C21A33=12600种.。

排列组合练习题及答案精选

排列组合练习题及答案精选

排列组合习题精选一、纯排列与组合问题: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名女生。

高中数学排列组合题目专项训练卷

高中数学排列组合题目专项训练卷

高中数学排列组合题目专项训练卷一、选择题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 个位置可选。

高三数学培优排列组合13

高三数学培优排列组合13

高三数学培优13排列组合1.某公司有五个不同部门,现有4名在校大学生来该公司实习,要求安排到该公司的两个部门,且每部门安排两名,则不同的安排方案种数为( ) A .60 B .40C .120 D .240 2.从中选一个数字,从中选两个数字,组成无重复数字的三位数,其中奇数的个数为( ) A . B . C . D .3.3.某校某班级有42人,该班委会决定每月第一周的周一抽签决定座位,该班级座位排成6列7行,同学先在写有1、2、3、4、5、6的卡片中任取一张,确定所在列,再在写有1、2、3、4、5、6、7的卡片中任取一张确定所在行,如先后抽到卡片为2、 5,则此同学座位为第2列第5行,在一学期的5次抽签中,该班班长5次位置均不相同的概率是( )A .5142B .4142C .542542PD .442542P4.西部某县委将7位大学生志愿者(4男3女) 分成两组, 分配到两所小学支教, 若要求女生不能单独成组, 且每组最多5人, 则不同的分配方案共有( )A .36种B .68种C .104种D .110种5.某班要从A,B,C,D,E 五人中选出三人担任班委中三种不同的职务,则上届任职的A,B,C 三人都不连任原职务的方法种数为( )(A )30 (B )32 (C )36 (D ) 486.分配4名水暖工去3个不同的居民家里检查暖气管道, 要求4名水暖工都分配出去, 并每名水暖工只去一个居民家, 且每个居民家都要有人去检查, 那么分配的方案共有 A .种 B .种 C .种 D .种7.某校在高二年级开设选修课,选课结束后,有四名同学要求改选物理,现物理选修课开有三个班,若每个班至多可再接收2名同学,那么不同的接收方案共有( ) A.72种 B.54种 C.36种 D.18种8.学校组织同学参加社会调查,某小组共有5名男同学,4名女同学。

现从该小组中选出3位同学分别到,,A B C三地进行社会调查,若选出的同学中男女均有,则不同安排方法有()A.70种 B.140种 C.840种 D.420种9.某班同学准备参加学校在寒假里组织的“社区服务”、“进敬老院”、“参观工厂”、“民俗调查”、“环保宣传”五个项目的社会实践活动,每天只安排一项活动,并要求在周一至周五内完成.其中“参观工厂”与“环保宣讲”两项活动必须安排在相邻两天,“民俗调查”活动不能安排在周一.则不同安排方法的种数是()A.48B.24C.36D.6410.某班5名学生负责校内3个不同地段的卫生工作,每个地段至少有1名学生的分配方案共有()A.60种 B.90种 C.150种 D.240种11.某班班会准备从含甲、乙的7名学生中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序有()A.600种 B.520种 C.720种 D.360种12.某老师推荐甲、乙、丙、丁、戊5名同学到美术、音乐、舞蹈、速算四个兴趣班学习,每名同学只推荐一个兴趣班,每个兴趣班至少推荐一名学生,则不推荐甲同学到美术兴趣班的推荐方案有()A.36种 B.120种 C.144种 D.180种13.用0,1,2,3,4这五个数字组成没有重复数字的五位数中,奇数的个数是()(A)24 (B)36 (C)48 (D)7214.甲、乙、丙、丁、戊五位妈妈相约各带一个小孩去观看花卉展,她们选择共享电动车出行,每辆电动车只能载两人,其中孩子们表示都不坐自己妈妈的车,甲的小孩一定要坐戊妈妈的车,则她们坐车不同的搭配方式有()A.种B.种C.种D.种15.郑州绿博园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有()A.168种B.156种C.172种D.180种16.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A必须排在前三位,且任务E、F必须排在一起,则这六项任务的不同安排方案共有()A.240种B.188种C.156种D.120种17.将7个座位连成一排,安排4个人就座,恰有两个空位相邻的不同坐法有()A.240B.480C.720D.96018.现将5张连号的电影票分给甲乙等5个人,每人一张,且甲乙分得的电影票连号,则共有不同分法的种数为( )A.12 B.24 C.48 D.6019.五个人围坐在一张圆桌旁,每个人面前放着完全相同的硬币,所有人同时翻转自己的硬币,若硬币正面朝上,则这个人站起来;若硬币正面朝下,则这个人继续坐着,那么,没有相邻的两个人站起来的概率为()A.516B.1132C.1532D.1220.学校准备从5位报名同学中挑选3人,分别担任2011年世界大学生运动会田径、游泳和球类3个不同项目比赛的志愿者,已知其中同学甲不能担任游泳比赛的志愿者,则不同的安排方法共有( )A.24种 B.36种 C.48种 D.60种21.某种植基地将编号分别为1,2,3,4,5,6的六个不同品种的马铃薯种在如图所示的这六块实验田上进行对比试验,要求这六块实验田分别种植不同品种的马铃薯,若种植时要求编号1,3,5的三个品种的马铃薯中至少有两个相邻,且2号品种的马铃薯不能种植在A、F这两块实验田上,则不同的种植方法有 ( )A.360种B.432种C.456种D.480种22.设集合,那么集合中满足条件“”的元素个数为()A.60B.65C.80D.81参考答案1.A【解析】 由题意得,现将4名大学生平均分为两组,共有2242223C C A =种不同的分法; 在将两组安排在其中的两个部门,共有25360A ⨯=种不同的安排方法,故选A .2.C【解析】第一类:从0,6中选一个数字0,则0只能排在十位,从5,7,9中选两个数字排在个位与百位,共有种;第二类:从0,6中选一个数字6,且6排在十位,从5,7,9中选两个数字排在个位与百位,共有种;第三类:从0,6中选一个数字6,且6排在百位,从5,7,9中选两个数字排在个位与十位,共有种.故共有种,选C .点睛:求解排列、组合问题常用的解题方法:(1)元素相邻的排列问题——“捆邦法”;(2)元素相间的排列问题——“插空法”;(3)元素有顺序限制的排列问题——“除序法”;(4)带有“含”与“不含”“至多”“至少”的排列组合问题——间接法. 3.C【解析】试题分析:每次抽签共有42种不同方法,5次抽签共有542种不同方法,该班班长5次位置均不相同,即从42种中抽出5种的方法数542P ,因此所求概率为542542P ,选C.考点:排列组合【方法点睛】求解排列、组合问题常用的解题方法:(1)元素相邻的排列问题——“捆邦法”;(2)元素相间的排列问题——“插空法”;(3)元素有顺序限制的排列问题——“除序法”;(4)带有“含”与“不含”“至多”“至少”的排列组合问题——间接法. 4.C 【解析】试题分析:分组的方案有3、4和2、5两类,第一类有3272(1)68C A -⋅=种;第二类有222732()36C C A -⋅=种,所以共有N=68+36=104种不同的方案.考点:排列组合的综合应用.【解析】试题分析:共五人,从中选出三人担任职务,则C B A ,,三人至少选中一人,应分三种情况:(1)C B A ,,三人都入选,A 有两种选择,余下的B 和C 只有一种选择,共212=C 种.(2)C B A ,,三人只有二人入选,假如选中A ,B ,先安排A ,若A 安排的是B 原来的职务,则剩余两人随意安排;若A 安排的是C 原来的职务,则B 只有一种安排方法,因此共有18)1(221223=+A C C 种;(3)C B A ,,三人只有一人入选,则E D ,必选中,假如选中A ,先安排A ,有两种选择,剩下的两人E D ,随意安排,共有1222122213=A C C C 种;所以共有3212182=++种方法.故选B.考点:排列;组合. 6.D【解析】试题分析:先将4名水暖工分成三组,分法为,然后将分好的三组分配到3个不同的居民家里,故总的分配方案有种7.D 【解析】试题分析: 分两种情况,(1)其中一个班接收2名,其余两个半各接收1名,共有12234236C C A = ;(2)其中一个班不接收,其余两个半各接收2名,共有123418C C A =,故么不同的接收方案共有54种考点: 排列组合,技数原理 8.D 【解析】试题分析:采用反面来做,首先从9名同学中任选3名参加社会调查有3339A C ⋅种,3名同学全是男生或全是女生的有()333534A C C +种,故选出的同学中男女均有,则不同安排方法有-⋅3339A C ()420333534=+A C C 种不同选法考点:排列与组合【解析】试题分析:当星期一排星期二参观工厂和环保宣讲活动时有22A 种,星期三至星期五可以随便安排剩下的活动有33A 种,共22A 1233=A 种,当当星期一不排参观工厂或环保宣讲活动时,从社区服务或进敬老院中选一项活动来排星期一有12A 种,将参观工厂与环保宣讲两项活动捆绑在一起与剩下的2项活动排星期二至星期五共有3322A A ⋅种,共12A 243322=⋅A A 种,据分类计数原理知不同的安排方法共36种 考点:排列与组合 10.C 【解析】试题分析:把5名学生分成3组,则有113,,或122,,两种分法,若为113,,时,有335360C A =种分法,若为122,,时,有122354231902C C C A =种分法,所以共有9060150+=种分法,故选C . 考点:简单排列组合问题. 11.A 【解析】试题分析:若甲、乙其中一人参加,有134254480C C A =种情况,若甲、乙两人都参加,有224254240C C A =种情况,其中甲、乙相邻的有22232523120C C A A =种情况,则不同的发言顺序有480240120600+-=种情况,故选A. 考点:排列组合. 12.D 【解析】试题分析:若美术班只有1名同学,则推荐方案有:123443144C C A =种;若美术班有2名同学,则推荐方案有:234336C A =种,故不推荐甲到美术班的方案有180种.考点:排列组合. 13.B 【解析】试题分析:第一步排个位,有2种排法;第二步排万位,有3种排法;第三步排中间3位,有3!6=种排法.所以共有23636⨯⨯=种排法. 考点:计数原理与排列. 14.B 【解析】 【分析】由题意结合排列组合问题的解法整理计算即可求得最终结果. 【详解】解法一:不对号入座的递推公式为:,,,据此可得:,即五个人不对号入座的方法为种,由排列组合的对称性可知:若甲的小孩一定要坐戊妈妈的车,则坐车不同的搭配方式有种. 本题选择B 选项.解法二:设五位妈妈为,五个小孩为,对五个小孩进行排练后坐五位妈妈的车即可,由于甲的小孩一定要坐戊妈妈的车,故排列的第五个位置一定是, 对其余的四个小孩进行排列:;;;.共有24中排列方法,其中满足题意的排列方法为:,,,,共有11种. 本题选择B 选项. 【点睛】(1)解排列组合问题要遵循两个原则:一是按元素(或位置)的性质进行分类;二是按事情发生的过程进行分步.具体地说,解排列组合问题常以元素(或位置)为主体,即先满足特殊元素(或位置),再考虑其他元素(或位置).(2)不同元素的分配问题,往往是先分组再分配.在分组时,通常有三种类型:①不均匀分组;②均匀分组;③部分均匀分组,注意各种分组类型中,不同分组方法的求法. 15.B【解析】分类:(1)小李和小王去甲、乙,共种(2)小王,小李一人去甲、乙,共种,(3)小王,小李均没有去甲、乙,共种,总共N种,选B.【点睛】利用排列组合计数时,关键是正确进行分类和分步,分类时要注意不重不漏.在本题中,小王与小李是特殊元素,甲、乙是特殊位置,用“优先法”,先根据特殊元素,再根据特殊位置的限制条件来进行分类. 16.D【解析】当E,F 排在前三位时, ()2231223N A A A ==24,当E,F 排后三位时, ()()122223322N C A A A ==72,当E,F 排3,4位时, ()112232322N C A A A ==24,N=120种,选D. 17.B【解析】12或67为空时,第三个空位有4种选择;23或34或45或56为空时,第三个空位有3种选择;因此空位共有24+43=20⨯⨯,所以不同坐法有4420480A =,选B.18.C【解析】先从四组两张连号票比如(1,2)(2,3)(3,4)(4,5)中取出一组,分给甲乙两人,共有12428C A =种,其余的三张票随意分给剩余的三人,共有336A =种方法,根据分步乘法原理可知,共有86=48⨯种,故选C. 19.B【解析】根据题意没有相邻的两个人站起来包括两种情况:5人都不站起来,或由2人中间隔一人站起来,故没有相邻的两个人站起来的概率为55525511112232C C ⎛⎫⎛⎫+= ⎪ ⎪⎝⎭⎝⎭ ,选C 点睛:本题考查了概率的简单计算能力,是一道列举法求概率的问题,属于基础题,可以直接应用求概率的公式.20.C 【解析】略21.A 【解析】由容斥原理,全排减去2站两端的,再减去,1,3,5不相邻,再加上2 站两端且1,3,5不相邻,所以N=360一类:恰两个相邻,选1,3,5中3个选两个排,再与另外4,6,排,最后插入2,不插两端,方法数()2211121122132223245223A A C C C A C C A A C ++=72,二类,三个相邻,1,3,5捆绑在一起,再与4,5排,最后插入2,不插两端,方法数331332A A C =360.【点睛】当从正面分类比较复杂时,常从反面,用容斥原理处理排列组合问题。

春季13-高二数学培优版-排列组合问题-易错分析-课后作业教师版

春季13-高二数学培优版-排列组合问题-易错分析-课后作业教师版

高中数学冲刺培优
1
1、有6个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法. 答案:3422464644
115602C P C C P += 2、有两排座位,前排11个座位,后排12个座位,现安排2人就座,并且这2人不相邻,那么不同排法的种数是__________
答案:222
2464P += 题型:多排问题:不相邻问题:
3、9人参加会议,每一个人和其他两人握手,求共有_________种可能发生的握手方式.
答案:1298843
P C = 解析:第一步,从9个人中选出1个人,第二步,从剩余8个人中选出两个人,最后将
含有的序去掉,共有12983
P C 种 4、现安排7名同学去参加5个运动项目,要求甲、乙两同学不能参加同一个项目,每个项目都有人参加,每人只参加一个项目,则满足上述要求的不同安排方案数为_______
答案:15000
解析:满足条件的方案有两种情形:
①有一个项目有3人参加,共有35157
5553600C P C P -=, ②有两个项目各有2人参加,共有()
11400215525552527=⋅-⋅P C P C C , 所以满足条件的方案数为:3600+11400=15000;
排列组合-易错分析。

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

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

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

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

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

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

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

高三数学排列组合练习题

高三数学排列组合练习题

高三数学排列组合练习题1. 某班里有10个学生,其中4个是男生,6个是女生。

现在要从中选出3个学生,其中至少有1个男生,请问有多少种不同的选法?解析:根据排列组合的知识,从10个学生中选出3个学生,共有C(10, 3)种选法。

其中,C(10, 3) = 10! / (3! * (10-3)!) = 120 种选法。

但是这样算出的结果包含了全为女生的情况,所以我们需要减去全为女生的情况。

从6个女生中选出3个女生,共有C(6, 3) = 6! / (3! * (6-3)!) = 20 种选法。

所以最终结果为120 - 20 = 100 种不同的选法。

2. 现有字母A、B、C、D、E五个,要求按照以下规则排列:1) A不能在最后;2) B必须在C的后面;3) D不能在开头或结尾;请问一共有多少种符合要求的排列方式?解析:首先,考虑没有限制的情况下,5个字母的全排列有5! = 120种。

然后,根据规则1,A不能在最后,所以将A放在5个位置的其中4个位置中,一共有4种情况。

根据规则2,B必须在C的后面,将B和C的位置固定下来,在剩下的3个位置中,有3! = 6种排列方式。

根据规则3,D不能在开头或结尾,所以将D固定在排列的中间3个位置中的一个,有3种情况。

综上所述,一共有5! * 4 * 6 * 3 = 4320种符合要求的排列方式。

3. 某书架上有8本不同的数学书和6本不同的英语书,现在要从中选取4本书,其中至少包含2本数学书,请问一共有多少种不同的选取方式?解析:根据排列组合的知识,从8本数学书中选取0、1或2本书,再从6本英语书中选取剩下的4、3或2本书,分别计算可以得到的不同选取方式的数量,然后求和即可。

当选取2本数学书时:从8本数学书中选取2本书的种数为C(8, 2) = 8! / (2! * (8-2)!) = 28从6本英语书中选取2本书的种数为C(6, 2) = 6! / (2! * (6-2)!) = 15所以当选取2本数学书时的选取方式的数量为28 * 15 = 420当选取3本数学书时:从8本数学书中选取3本书的种数为C(8, 3) = 8! / (3! * (8-3)!) = 56从6本英语书中选取1本书的种数为C(6, 1) = 6! / (1! * (6-1)!) = 6所以当选取3本数学书时的选取方式的数量为56 * 6 = 336当选取4本数学书时:从8本数学书中选取4本书的种数为C(8, 4) = 8! / (4! * (8-4)!) = 70从6本英语书中选取0本书的种数为C(6, 0) = 6! / (0! * (6-0)!) = 1所以当选取4本数学书时的选取方式的数量为70 * 1 = 70将上述三种情况的选取方式的数量相加,即可得到一共有420 + 336 + 70 = 826种不同的选取方式。

排列组合培优训练

排列组合培优训练

排列组合强化训练1.5人排一个5天的值日表,每天排一人值日,每人可以排多天或不排,但相邻两天不能排同一人,值日表排法的总数为( )A.120 B.324 C.720 D.12802.一次考试中,要求考生从试卷上的9个题目中选6个进行答题,要求至少包含前5个题目中的3个,则考生答题的不同选法的种数是( )A.40 B.74 C.84 D.2003.以三棱柱的六个顶点中的四个顶点为顶点的三棱锥有( )A.18个B.15个C.12个D.9个4.从一架钢琴挑出的十个音键中,分别选择3个,4个,5个,…,10个键同时按下,可发出和弦,若有一个音键不同,则发出不同的和弦,则这样的不同的和弦种数是( )A.512 B.968 C.1013 D.10245.用0,3,4,5,6排成无重复字的五位数,要求偶数字相邻,奇数字也相邻,则这样的五位数的个数是( )A.36 B.32 C.24 D.206.现有一个碱基A,2个碱基C,3个碱基G,由这6个碱基组成的不同的碱基序列有( )A.20个B.60个C.120个D.90个7.现有男女学生共8人,从男生中选2人,从女生中选1人,分别参加数理化三科竞赛,共有90种不同方案,则男、女生人数可能是( )A.2男6女B.3男5女C.5男3女D.6男2女8.已知集合A={1,2,3},B={4,5,6},从A到B的映射f(x),B中有且仅有2个元素有原象,则这样的映射个数为( )A.18 B.9 C.24 D.279.有五名学生站成一排照毕业纪念照,其中甲不排在乙的左边,又不与乙相邻,而不同的站法有( )A.24种B.36种C.60种D.66种10.等腰三角形的三边均为正数,它们周长不大于10,这样不同形状的三角形的个数为( )A.8 B.9 C.10 D.1111.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有( )A.36种B.42种C.50种D.72种12.设有编号为1,2,3,4,5的五个小球和编号为1,2,3,4,5的五个盒子,现将这五个球投放到五个盒子内,要求每个盒内放1个球,并且恰好有两个球的编号与盒子编号相同,则这样的投放方法总数为( )A 60B 48C 30D 2013.一栋7层的楼房备有电梯,在一楼有甲、乙、丙三人进了电梯,则满足有且仅有一人要上7楼,且甲不在2楼下电梯的所有可能情况种数有_______.14. 将7个相同的小球任意放入四个不同的盒子中,每个盒子都不空,共有_________种不同的方法.15.现从某校5名学生中选出3分别参加高中“数学”“物理”“化学”竞赛,要求每科至少有1人参加,且每人只参加1科竞赛,则不同的参赛方案的种数是.16.从5名外语系大学生中选派4名同学参加广州亚运会翻译、交通、礼仪三项义工活动,要求翻译有2人参加,交通和礼仪各有1人参加,则不同的选派方法共有. 17.市内某公共汽车站有10个候车位(排成一排),现有4名乘客随便坐在某个座位上候车,则恰好有5个连续空座位的候车方式共有_______________种.18.将标号为1,2,…,10的10个球放入标号为1,2,…,10的10个盒子内,每个盒内放一个球,则恰好有3个球的标号与其所在盒子的标号不一致的放入方法共有种(以数字作答)19.从5门不同的文科学科和4门不同的理科学科中任选4门,组成综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数为()A.60 B.80 C.120 D.14020.从6名短跑运动员中选4人参加4⨯100米的接力赛,如果其中甲不能跑第一棒,乙不能跑第四棒,共有________种参赛方案.21.一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有______种22. 有6个座位3人去坐,要求恰好有两个空位相连的不同坐法有种。

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

高中数学培优班排列组合训练题解排列组合应用题的21种策略1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有()A、60种B、48种C、36种D、24种解析:把,A B视为一人,且B固定在A的右边,则本题相当于4人的全排列,4424A=种,答案:D.2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种解析:除甲乙外,其余5个排列数为55A种,再用甲乙去插6个空位有26A种,不同的排法种数是52563600A A=种,选B.3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.,,,,A B C D E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法种数是()A、24种B、60种C、90种D、120种解析:B在A的右边与B在A的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602A=种,选B.4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A、6种B、9种C、11种D、23种解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选B.5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是()A、1260种B、2025种C、2520种D、5040种解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有21110872520C C C=种,选C.(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()A、4441284C C C种B、44412843C C C种C、4431283C C A种D、444128433C C CA种答案:A.6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?解析:把四名学生分成3组有24C种方法,再把三组学生分配到三所学校有33A种,故共有23 4336C A=种方法.说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为()A、480种B、240种C、120种D、96种答案:B.7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为6984C=种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:①若甲乙都不参加,则有派遣方案48A种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有38A方法,所以共有383A;③若乙参加而甲不参加同理也有383A种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有28A种,共有287A方法.所以共有不同的派遣方法总数为433288883374088A A A A+++=种.9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计.例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()A 、210种B 、300种C 、464种D 、600种解析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有55A 个,1131131131343333323333,,,A A A A A A A A A A A 个,合并总计300个,选B .(2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?解析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100A =共有86个元素;由此可知,从A 中任取2个元素的取法有214C ,从A 中任取一个,又从A 中任取一个共有111486C C ,两种情形共符合要求的取法有2111414861295C C C +=种.(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种? 解析:将{}1,2,3,100I =分成四个不相交的子集,能被4整除的数集{}4,8,12,100A =;能被4除余1的数集{}1,5,9,97B =,能被4除余2的数集{}2,6,,98C =,能被4除余3的数集{}3,7,11,99D =,易见这四个集合中每一个有25个元素;从A 中任取两个数符合要;从,B D 中各取一个数也符合要求;从C 中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂.例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。

例11.1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?解析:老师在中间三个位置上选一个有13A 种,4名同学在其余4个位置上有44A 种方法;所以共有143472A A =种。

.12.多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。

例12.(1)6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是()A、36种B、120种C、720种D、1440种解析:前后两排可看成一排的两段,因此本题可看成6个不同的元素排成一排,共66720 A=种,选C.(2)8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?解析:看成一排,某2个元素在前半段四个位置中选排2个,有24A种,某1个元素排在后半段的四个位置中选一个有14A种,其余5个元素任排5个位置上有55A种,故共有125 4455760A A A=种排法.13.“至少”“至多”问题用间接排除法或分类法:例13.从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙型电视机各一台,则不同的取法共有()A、140种B、80种C、70种D、35种解析1:逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种型号的电视机,故不同的取法共有33394570C C C--=种,选.C解析2:至少要甲型和乙型电视机各一台可分两种情况:甲型1台乙型2台;甲型2台乙型1台;故不同的取法有2112545470C C C C+=台,选C.14.选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先取后排法.例14.(1)四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种?解析:先取四个球中二个为一组,另二组各一个球的方法有24C种,再排:在四个盒中每次排3个有34A种,故共有2344144C A=种.(2)9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同的分组方法?解析:先取男女运动员各2名,有2254C C种,这四名运动员混和双打练习有22A中排法,故共有222542120C C A=种.15.部分合条件问题排除法:在选取的总数中,只有一部分合条件,可以从总数中减去不符合条件数,即为所求.例15.(1)以正方体的顶点为顶点的四面体共有()A、70种B、64种C、58种D、52种解析:正方体8个顶点从中每次取四点,理论上可构成48C四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以四面体实际共有481258C -=个.(2)四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有( ) A 、150种 B 、147种 C 、144种 D 、141种 解析:10个点中任取4个点共有410C 种,其中四点共面的有三种情况:①在四面体的四个面上,每面内四点共面的情况为46C ,四个面共有464C 个;②过空间四边形各边中点的平行四边形共3个;③过棱上三点与对棱中点的三角形共6个.所以四点不共面的情况的种数是44106436141C C ---=种.16.圆排问题单排法:把n 个不同元素放在圆周n 个无编号位置上的排列,顺序(例如按顺时钟)不同的排法才算不同的排列,而顺序相同(即旋转一下就可以重合)的排法认为是相同的,它与普通排列的区别在于只计顺序而首位、末位之分,下列n 个普通排列:12323411,,,;,,,,,;,,,n n n n a a a a a a a a a a a -在圆排列中只算一种,因为旋转后可以重合,故认为相同,n 个元素的圆排列数有!n n 种.因此可将某个元素固定展成单排,其它的1n -元素全排列.例16.5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法? 解析:首先可让5位姐姐站成一圈,属圆排列有44A 种,然后在让插入其间,每位均可插入其姐姐的左边和右边,有2种方式,故不同的安排方式5242768⨯=种不同站法.说明:从n 个不同元素中取出m 个元素作圆形排列共有1mnA m 种不同排法.17.可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地n 个不同元素排在m 个不同位置的排列数有nm 种方法. 例17.把6名实习生分配到7个车间实习共有多少种不同方法?解析:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.18.复杂排列组合问题构造模型法:例18.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种? 解析:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯35C 种方法,所以满足条件的关灯方案有10种.说明:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒模型可使问题容易解决.19.元素个数较少的排列组合问题可以考虑枚举法:例19.设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的盒子现将这5个球投入5个盒子要求每个盒子放一个球,并且恰好有两个球的号码与盒子号码相同,问有多少种不同的方法?解析:从5个球中取出2个与盒子对号有25C 种,还剩下3个球与3个盒子序号不能对应,利用枚举法分析,如果剩下3,4,5号球与3,4,5号盒子时,3号球不能装入3号盒子,当3号球装入4号盒子时,4,5号球只有1种装法,3号球装入5号盒子时,4,5号球也只有1种装法,所以剩下三球只有2种装法,因此总共装法数为25220C =种.20.复杂的排列组合问题也可用分解与合成法: 例20.(1)30030能被多少个不同偶数整除? 解析:先把30030分解成质因数的形式:30030=2×3×5×7×11×13;依题意偶因数2必取,3,5,7,11,13这5个因数中任取若干个组成成积,所有的偶因数为01234555555532C C C C C C +++++=个.(2)正方体8个顶点可连成多少队异面直线? 解析:因为四面体中仅有3对异面直线,可将问题分解成正方体的8个顶点可构成多少个不同的四面体,从正方体8个顶点中任取四个顶点构成的四面体有481258C -=个,所以8个顶点可连成的异面直线有3×58=174对.21.利用对应思想转化法:对应思想是教材中渗透的一种重要的解题方法,它可以将复杂的问题转化为简单问题处理.例21.(1)圆周上有10点,以这些点为端点的弦相交于圆内的交点有多少个? 解析:因为圆的一个内接四边形的两条对角线相交于圆内一点,一个圆的内接四边形就对应着两条弦相交于圆内的一个交点,于是问题就转化为圆周上的10个点可以确定多少个不同的四边形,显然有410C 个,所以圆周上有10点,以这些点为端点的弦相交于圆内的交点有410C 个.(2)某城市的街区有12个全等的矩形组成,其中实线表示马路,从A 到B 的最短路径有多少种?解析:可将图中矩形的一边叫一小段,从A 到B 最短路线必须走7小段,其中:向东4段,向北3段;而且前一段的尾接后一段的首,所以只要确定向东走过4段的走法,便能确定路径,因此不同走法有47C 种.22.相同元素的分配问题的利器:隔板法在排列组合教学中,经常会碰到一类相同 元素的分配问题,如果解法不当、很容易错解 或解法繁杂,本文通过唐山市的一道模拟试题说明这类问题的一般解法。

相关文档
最新文档