组合数学 试题及答案11
高三数学组合与组合的运用试题答案及解析
高三数学组合与组合的运用试题答案及解析1.将外形和质地一样的4个红球和6个白球放入同一个袋中，将它们充分混合后，现从中取出4个球，取出一个红球记2分，取出一个白球记1分，若取出4个球总分不少于5分，则有________种不同的取法.【答案】195【解析】依题意由取出4个球总分不少于5分取法的计算，可以通过将总的情况减去小于5分的情况.由于总的情况有种.小于5分只有4都取到白球这种情况.所以共有种.所以取出4个球总分不少于5分，有195种不同的取法.【考点】1.组合数的问题.2.分类的思想.3.数学中正难则反的解题思想.2.将外形和质地一样的4个红球和6个白球放入同一个袋中，将它们充分混合后，现从中取出4个球，取出一个红球记2分，取出一个白球记1分，若取出4个球总分不少于5分，则有________种不同的取法.【答案】195【解析】依题意由取出4个球总分不少于5分取法的计算，可以通过将总的情况减去小于5分的情况.由于总的情况有种.小于5分只有4都取到白球这种情况.所以共有种.所以取出4个球总分不少于5分，有195种不同的取法.【考点】1.组合数的问题.2.分类的思想.3.数学中正难则反的解题思想.3.将甲、乙、丙等六人分配到高中三个年级，每个年级2人，要求甲必须在高一年级，乙和丙均不能在高三年级，则不同的安排种数为()A．18B．15C．12D．9【答案】D【解析】除甲乙丙外的三人只能选两人安排在高三年级，方法数为，此时除甲外的剩余三人选一人安排在高一年级，其余两人安排在高二年级，故总的安排种数为＝9.4.某动点在平面直角坐标系第一象限的整点上运动（含正半轴上的整点），其运动规律为或。
若该动点从原点出发，经过6步运动到点，则有（）种不同的运动轨迹。
（）A．15B．14C．9D．10【答案】C【解析】如上图，该动点从原点出发，按规律运动到或或或或各有一种，运动到有两种，到各三种，……，由此可知它符合二项式系数规律，如此下去可得经过6步运动到点，有种不同的运动轨迹．【考点】排列组合．5.某学校周五安排有语文、数学、英语、物理、化学、体育六节课，要求体育不排在第一节课,数学不排在第四节课，则这天课表的不同排法种数为（）A．600B．288C．480D．504【答案】D.【解析】对六节课进行全排有种方法，体育课排在第一节课有种方法，数学课排在第四节课也有种方法，体育课排在第一节课且数学课排在第四节课有种方法，由排除法得这天课表的不同排法种数为.【考点】排列运算.6.PM2.5是指大气中直径小于或等于2.5微米的颗粒物，也称为可入肺颗粒物。
排列组合 多面手问题(原卷版)
专题11 多面手问题【方法技巧与总结】解含有约束条件的排列组合问题，即多面手问题，可元素的性质进行分类，接事件发生的连续过程分步，做到标准明确．分步层次清楚，不重不漏，分类标准一旦确定，要贯穿于解题过程的始终．【典型例题】例1．（2023·全国·高三专题练习）我校去年11月份，高二年级有10人参加了赴日本交流访问团，其中3人只会唱歌，2人只会跳舞，其余5人既能唱歌又能跳舞．现要从中选6人上台表演，3人唱歌，3人跳舞，有（）种不同的选法．A．675B．575C．512D．545例2．（2023·全国·高三专题练习）某国际旅行社现有11名对外翻译人员，其中有5人只会英语，4人只会法语，2人既会英语又会法语，现从这11人中选出4人当英语翻译，4人当法语翻译，则共有（）种不同的选法A．225B．185C．145D．110例3．（2023·全国·高三专题练习）“赛龙舟”是端午节的习俗之一，也是端午节最重要的节日民俗活动之一，在我国南方普遍存在端午节临近，某单位龙舟队欲参加今年端午节龙舟赛，参加训练的8名队员中有3人只会划左桨，3人只会划右桨，2人既会划左桨又会划右桨．现要选派划左桨的3人、划右桨的3人共6人去参加比赛，则不同的选派方法共有（）A．26种B．30种C．37种D．42种例4．（2023·全国·高三专题练习）某龙舟队有9名队员，其中3人只会划左舷，4人只会划右舷，2人既会划左舷又会划右舷．现要选派划左舷的3人、右舷的3人共6人去参加比赛，则不同的选派方法共有（）A．56种B．68种C．74种D．92种例5．（2023春·湖北十堰·高二统考期末）某龙舟队有8名队员，其中3人只会划左桨，3人只会划右桨，2人既会划左桨又会划右桨.现要选派划左桨的3人、划右桨的3人共6人去参加比赛，则不同的选派方法共有（）A．26种B．30种C．37种D．42种例6．（2023春·安徽六安·高二六安一中阶段练习）在11名工人中,有5人只当钳工, 4人只当车工,另外2人既会钳工又会车工，现从11人中选出4人当钳工, 4人当车工,则共有（）种不同的选法.A．120B．125C．180D．185例7．（2023春·宁夏·高二宁夏长庆高级中学校考期中）某公园有P，Q，R三只小船，P船最多可乘3人，Q船最多可乘2人，R船只能乘1人，现有3个大人和2个小孩打算同时分乘若干只小船，规定有小孩的船必须有大人，共有不同的乘船方法为A．36种B．33种C．27种D．21种例8．（2023·全国·高三专题练习）有6 名学生，其中有3 名会唱歌，2 名会跳舞，1名既会唱歌又会跳舞，现从中选出2 名会唱歌的，1名会跳舞的，去参加文艺演出，求所有不同的选法种数为A．18B．15C．16D．25例9．（2023秋·河南南阳·高二校考阶段练习）我校去年11月份，高二年级有9人参加了赴日本交流访问团，其中3人只会唱歌，2人只会跳舞，其余4人既能唱歌又能跳舞．现要从中选6人上台表演，3人唱歌，3人跳舞，有______种不同的选法例10．（2023春·上海长宁·高二上海市延安中学校考期末）“赛龙舟”是端午节的习俗之一，也是端午节最重要的节日民俗活动之一，某单位龙舟队欲参加端午节龙舟赛，参加训练的8名队员中有3人只会划左桨，3人只会划右桨，2人既会划左桨又会划右桨.现要选派3人划左桨、3人划右桨共6人去参加比赛，则不同的选派方法共有__________种.例11．（2023秋·辽宁朝阳·高三校考期中）现有7名志愿者，其中只会俄语的有3人，既会俄语又会英语的有4人.从中选出4人担任“一带一路”峰会开幕式翻译工作，2人担任英语翻译，2人担任俄语翻译，共有_______种不同的选法．例12．（2023·上海·高三专题练习）6名男生4名女生共10人，要从这10个人中选出3人共同去完成某项任务，要求这3人中至少要有1个女生，则不同的选法有_________种.例13．（2023秋·海南·高二海南华侨中学校考期末）6名学生，其中3人只会唱歌，2人只会跳舞，剩下1人既会唱歌又会跳舞，选出2人唱歌2人跳舞，共有______种不同的选法.（请用数学作答）例14．（2023春·四川广安·高二四川省武胜烈面中学校校考期中）6名工人，其中2人只会电工，3人只会木工，还有1人既会电工又会木工，选出电工2人木工2人，共有______种不同的选法．例15．（2023春·上海浦东新·高二上海市进才中学校考期中）在一次演唱会上共10名演员，其中8人能唱歌，5人会跳舞，现要演出一个2人唱歌2人伴舞的节目，有___________种选派方法（填数字）.例16．（2023春·山西·高二临汾第一中学校校考期中）某公园现有甲、乙、丙三只小船，甲船可乘3人，乙船可乘2人，丙船可乘1人，今有三个成人和2个儿童分乘这些船只(每船必须坐人)，为安全起见，儿童必须由成人陪同方可乘船，则分乘这些船只的方法有______种（用数字作答）.例17．（2023·高二课时练习）有12名划船运动员，其中3人只会划左舷，4人只会划右舷，其他5人既会划左舷又会划右舷，现要从这12名运动员中选出6人平均分在左、右舷参加划船比赛，有多少种不同的选法？例18．（2023·二年级单元测试）某公园有P,Q,R三只小艇,P艇最多可乘3人,Q艇最多可乘2人,R艇只能乘1人,现在3个大人和2个小孩打算同时分乘若干只小艇,规定有小孩的艇必须有大人,共有多少种不同的乘艇方法?例19．（2023春·上海闵行·高二闵行中学校考期中）在一次演唱会上共10 名演员（每名演员都会唱歌或跳舞），其中7人能唱歌，6人会跳舞.（1）问既能唱歌又会跳舞的有几人？（2）现要选出一个2人唱歌2人伴舞的节目，有多少种选派方法？例20．（2023·全国·高三专题练习）有11名翻译人员，其中5名是英语翻译人员，4名是日语翻译人员，另2人英、日语均精通．现从中选出8人组成两个翻译小组，其中4人翻译英语，另4人翻译日语，则有多少种不同的选派方式？例21．（2023春·山东烟台·高二烟台二中校考阶段练习）有11名外语翻译人员，其中5名英语翻译员，4名日语翻译员，另两名英，日语都精通，从中找出8人，使他们可以组成两个翻译小组，其中4人翻译英文，另4人翻译日文，这两个小组能同时工作，问这样的8人名单共可开出几张？。
《组合数学》练习题一参考答案
《组合数学》练习题一参考答案《组合数学》练习题一参考答案一、填空：1.!()!m n P n m m n m =- 2.2)1(-n n 3. 0. 4. 2675.),2,1,0(3)2(2321 =+-+=n c c c a n n n n .6.4207.78.()()!!11...!31!21!111n n n ??-++-+-9.22 10.267二、选择：1. 1—10 A B D D A D A B B C三、计算： 1. 解因为]250[=25, ]450[=12, ]850[=6, ]1650[=3, ]3250[=1, ]6450[=0, 所以, 所求的最高次幂是2(50!)=25+12+6+3+1=47.2. 解由我们最初观察的式子,有614,1124,634,144=??===, 再利用定理1,我们得到24!415,102)15(545,155==??=-?==, 3511642434435=+?=???+=, 5061141424425=+?=??+=. 所以,x x x x x x f 24503510)(23455+-+-=.3. 解：设所求为N ，令}2000,,2,1{ =S ，以A ，B ，C 分别表示S 中能被32?，52?，53?整除的整数所成之集，则53466663133200333 532200053220003532000522000322000 =+?-++=+-???????+???????+???????=+---++==C B A C B C A B A C B A CB A N 4. 解：记7个来宾为1A ，2A ，…，7A ，则7个来宾的取帽子方法可看成是由1A ，2A ，…，7A 作成的这样的全排列：如果i A （1≤i ≤7）拿了j A 的帽子，则把i A 排在第j 位，于是（1）没有一位来宾取回的是他自己的帽子的取法种数等于7元重排数7D ，即等于1854。
高中数学 11.2排列与组合训练 理 新人教A版
"【全程复习方略】（福建专用）2013版高中数学 11.2排列与组合训练 理 新人教A 版 "(45分钟 100分)一、选择题（每小题6分，共36分） 1.不等式xx 288A 6A -⨯＜的解集为( )(A)［2，8］ （B ）［2，6］ （C ）（7，12） （D ）{8}2.（2012·沈阳模拟）用1，2，3，4，5，6组成一个无重复数字的六位数，要求三个奇数1，3，5有且只有两个相邻，则不同的排法种数为( )(A)18 (B)108 (C)216 (D)4323.（2012·青岛模拟）某小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在前两位，节目乙不能排在第一位，节目丙必须排在最后一位，该晚会节目演出顺序的编排方案共有( ) (A)36种 (B)42种 (C)48种 (D)54种4.（2012·泉州模拟）如图，三行三列的方阵中有9个数a ij (i=1,2,3;j =1,2,3)，从中任取三个数，则至少有两个数位于同行或同列的概率是( )（A ）37 （B ）47 （C ）114 （D ）13145.（2012·杭州模拟）为了迎接建国63周年国庆，某大楼安装5个彩灯，它们闪亮的顺序不固定，每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色，且这5个彩灯闪亮的颜色各不相同.记这5个彩灯有序地闪亮一次为一个闪烁，在每个闪烁中，每秒钟有且仅有一个彩灯闪亮，而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁，那么需要的时间至少是( ) （A ）1 205秒 (B)1 200秒 (C)1 195秒 （D)1 190秒6.(预测题)2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有2位女生相邻，则不同排法的种数是( )(A)60 (B)48 (C)42 (D)36 二、填空题（每小题6分，共18分）7.(2012·厦门模拟)甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有_____种.8.某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有_______种.9.(2012·宁德模拟)将5名志愿者分配到3个不同的场馆参加接待工作，每个场馆至少分配一名志愿者的方案数为_____.三、解答题（每小题15分，共30分）10.(易错题)有4个不同的球，四个不同的盒子，把球全部放入盒子内． （1）共有多少种放法？（2）恰有一个盒子不放球，有多少种放法？111213212223313233a a a a a a a a a ⎧⎫⎪⎪⎨⎬⎪⎪⎩⎭（3）恰有一个盒子内放2个球，有多少种放法？ （4）恰有两个盒子不放球，有多少种放法？11.（1）3人坐在有8个座位的一排上，若每人的左右两边都要有空位，则有多少种不同的坐法？ （2）有5个人并排站成一排，如果甲必须在乙的右边，则不同的排法有多少种？（3）现有10个保送上大学的名额，分配给7所学校，每校至少有1个名额，问名额分配的方法共有多少种？【探究创新】（16分）由四个不同的数字1，2，4，x 组成无重复数字的三位数. （1）若x=5，其中能被5整除的共有多少个？ (2)若x=9，其中能被3整除的共有多少个？ (3)若x=0，其中的偶数共有多少个？(4)若所有这些三位数的各位数字之和是252，求x.答案解析1.【解析】选D.()()8!8!6,8x !10x !⨯--＜ ∴x 2-19x+84＜0,又x ≤8,x-2≥0, ∴7＜x ≤8,x ∈N *,即x=8.2.【解析】选D.第一步，先将1，3，5分成两组，共2232C A 种方法；第二步，将2，4，6排成一排，共33A 种方法；第三步：将两组奇数插到三个偶数形成的四个空位，共有24A 种方法.综上共有22323234C A A A =3×2×6×12=432（种）.3.【解题指南】根据甲的位置分类讨论.【解析】选B.分两类：第一类：甲排在第一位，共有44A =24种排法；第二类：甲排在第二位，共有1333A A ⨯=18种排法，所以共有编排方案24+18=42（种），故选B.4.【解析】选D.从9个中选3个有39C 种选法，要使三个数均不同行且不同列共有111321C C C 种选法，所以，所求概率为11132139C C C 131.C 14-= 5.【解题指南】先用排列算出闪烁个数55A =120，还要考虑每个闪烁间隔的时间.【解析】选C.由题知闪烁的总个数为55A =120.每次闪烁时间为5秒，知总闪烁时间为5×120=600 s ，又每两次闪烁之间的间隔为5 s ，故闪烁间隔总时间为5×(120-1)=595 s ，故总时间为600+595=1 195 s.6.【解析】选B.方法一：从3名女生中任取2人“捆”在一起记作A （A 共有2232C A 6⨯=种不同排法），剩下一名女生记作B ，两名男生分别记作甲、乙，则男生甲必须在A 、B 之间，此时共有6×2＝12种排法（A 左B 右和A 右B 左），最后在排好的三个元素的4个空位插入乙，所以，共有12×4＝48种不同排法.方法二：从3名女生中任取2人“捆”在一起记作A （A 共有2232C A 6⨯=种不同排法），剩下一名女生记作B ，两名男生分别记作甲、乙；为使男生甲不在两端可分三类情况：第一类：女生A 、B 在两端，男生甲、乙在中间，共有22226A A 24⨯⨯=种排法；第二类：“捆绑”A 和男生乙在两端，则中间女生B 和男生甲只有一种排法，此时共有226A 12⨯＝种排法； 第三类：女生B 和男生乙在两端，同样中间“捆绑”A 和男生甲也只有一种排法.此时共有226A 12⨯＝种排法；三类之和为24＋12＋12＝48种.7.【解析】首先在4门功课中选1门，甲乙两人所选相同，有14C 种选法，然后在其余的3门中选2门，分给甲、乙各1门，有23A 种选法， ∴共有23A 14C =24种不同选法.答案：248.【解题指南】根据甲和乙不同去,甲和丙只能同去或同不去,分情况讨论.【解析】根据题意，可以分情况讨论：① 甲、丙同去，则乙不去，有2454C A 240⨯=种；②甲、丙同不去，乙去，有3454C A 240⨯=种；③甲、乙、丙都不去，有45A =120种.故共有600种不同的选派方案．答案：6009.【解析】分配方案分两种情况：(1)两个场馆各2人，另一场馆1人,共有223533C C A 902=种分配方案. (2)两个场馆各1人，另一场馆3人， 则有3353C A =60种分配方案. 故有90+60＝150种分配方案.答案：150 10.【解析】（1）一个球一个球地放到盒子里去，每个球都可有4种独立的放法，由分步乘法计数原理，放法共有44=256种．（2）为保证“恰有一个盒子不放球”，先从四个盒子中任意拿出去1个有14C 种可能，再将4个球分成2，1，1的三组，有24C 种分法；然后再从三个盒子中选一个放两个球，其余两个球，两个盒子，全排列即可.由分步乘法计数原理，共有放法12124432C C C A 144⨯⨯⨯=种．（3）“恰有一个盒内放2个球”，即另外三个盒子中恰有一个空盒.因此，“恰有一个盒子内放2个球”与“恰有一个盒子不放球”是一种情况.故也有144种放法.（4）先从四个盒子中任意拿走两个盒子有24C 种，问题转化为：“4个球，两个盒子，每盒必放球，有几种放法？”从放球数目看，可分为（3，1），（2，2）两类.第一类：可从4个球中先选3个，然后放入指定的一个盒子中即可，有3142C C ⨯种放法；第二类：有24C 种放法.因此共有312424C C C 14⨯+=种.由分步乘法计数原理得“恰有两个盒子不放球”的放法有24C 1484⨯=种．11.【解题指南】对于问题（1）可理解成3个人不相邻问题，采用插空法；对于问题（2）属定序问题，可进行除法；对于问题（3）属“分名额”问题，可分类求解或用隔板法求解. 【解析】（1）由已知有5个座位是空的，我们把3个人看成是坐在座位上的人往5个空座的空隙插，由于这5个空座位之间有4个空，故共有34A 24=种坐法. （2）不考虑条件总的排法数为55A 120=种.则甲在乙的右边的排法数为551A 602⨯=种. （3）方法一：每个学校一个名额，则分去7个,剩余3个名额分到7所学校的方法数就是所求的分配方法种数. 若3个名额分到1所学校有7种方法， 若分配到2所学校有27C 242⨯=种方法，若分配到3所学校有37C 35=种方法.故共有7+42+35=84种方法.方法二：10个元素之间有9个间隔，要求分成7份，相当于用6块隔板插在9个间隔中，共有69C 84=种不同方法.所以名额分配的方法共有84种.【方法技巧】用“隔板法”解决相同元素分配问题：相同元素的分配问题可以在其之间插入隔板来达到分配的目的.它强调的是分配之后每组元素的个数，而与每一组包含哪几个元素无关.【例】将9个完全相同的小球放入编号为1，2，3的三个盒子内，要求每个盒子内的球数不小于其编号数，问有多少种不同的放法.【解析】先将编号为2的盒子放入1个球，编号为3的盒子内放入2个球，然后只需将余下的6个球分成3组，每组至少有1个球即可.6个球有5个空隙，将两块隔板插入这些空隙中有25C =10种方法，故有10种不同的放法. 【探究创新】【解析】(1)5必在个位，所以能被5整除的三位数共有23A =6个. (2)∵各位数字之和能被3整除时，该数就能被3整除， ∴这种三位数只能由2,4，9或1,2，9排列组成，∴共有2×33A =12个.(3)偶数数字有3个，个位数必是一个偶数，同时0不能在百位，可分两类考虑： ①0在个位的，有23A =6个.②个位是2或4的，有111222A A A ⨯⨯=8个， ∴这种偶数共有6+8=14个.（4）显然x ≠0，∵1,2,4,x 在各个数位上出现的次数都相同，且各自出现1233A A ⨯次， ∴这样的数字之和是(1+2+4+x)×1233A A ⨯，即(1+2+4+x)×1233A A ⨯=252， ∴7+x=14,∴x=7.。
数学组合数学测试题
数学组合数学测试题第一题：排列组合在一个班级中，有10个男生和12个女生。
从这些学生中挑选一位班长和一位副班长，问有多少种不同的选法？解析：选班长有10种选择，选副班长有9种选择（因为副班长不能是已经当选的班长）。
所以总共的选法为10 × 9 = 90种。
第二题：组合问题从5个数中挑选3个不同的数，问有多少种不同的选法？解析：C(5,3) = 10。
即从5个数中选择3个数的组合数为10。
第三题：全排列问题有4个不同的字母A、B、C、D，从中选出3个字母排成一排，问有多少种不同的排列方式？解析：全排列意味着每个字母都可以排在第一位、第二位或第三位，所以总共有4 × 3 × 2 = 24种不同的排列方式。
第四题：组合数的性质用组合数C(n, k)表示从n个元素中选择k个元素的组合数。
给出以下等式的性质：a) C(n, k) = C(n, n-k)b) C(n, 0) = 1c) C(n, 1) = nd) C(n, k) + C(n, k+1) = C(n+1, k+1)证明：a) C(n, k) = n! / (k!(n-k)!) = n! / ((n-k)!k!) = C(n, n-k)b) C(n, 0) = n! / (0!(n-0)!) = n! / (1 * n!) = 1c) C(n, 1) = n! / (1!(n-1)!) = nd) C(n, k) + C(n, k+1) = n! / (k!(n-k)!) + n! / ((k+1)!(n-(k+1))!)= [n! * (n-(k+1))] / ((k+1)! * (n-k)!) + [n! * k] / ((k+1)! * (n-k)!)= [n!(n-k-1) + n!k] / ((k+1)! * (n-k)!)= [(n!n - n!k - n!) + n!k] / ((k+1)! * (n-k)!)= (n!n - n!) / ((k+1)! * (n-k)!)= (n+1)! / ((k+1)! * (n-(k+1))!)= C(n+1, k+1)第五题：二项式定理给出二项式定理的表达式和证明：二项式定理表达式：(a + b)^n = C(n, 0)a^n b^0 + C(n, 1)a^(n-1) b^1 + C(n, 2)a^(n-2) b^2 + ... + C(n, n) a^0 b^n证明：对于一个展开的项C(n, k)a^(n-k)b^k，可以考虑从n个位置中选择k个位置来放置a，剩余的n-k个位置就自动放置了b。
科技大学数学系《组合数学》试题及答案
组合数学试题 共 5 页 ，第 1 页科技大学研究生试卷及答案（考试时间： 至 ，共 2 小时）课程名称 组合数学 教师 学时 40 学分 2 教学方式 讲授 考核日期 20XX 年 XX 月 日 成绩 考核方式： （学生填写）一、(共10分) 1、（4分）名词解释：广义Ramsey 数R (H 1，H 2，…，H r )。
2、（6分）证明：R(C 4,C 4) ≥ 6，其中C 4为4个顶点的无向回路图。
解：1、使得K n 对于(H 1，H 2，…，H r )不能r －着色的最小正整数n 称为广义Ramsey 数R (H 1，H 2，…，H r )。
-----------------4分2、如下图所示的5个顶点的完全图就没有一个纯的C 4，实线和虚线分别代表不同的颜色。
-----------------4分故R(C 4,C 4)>=6。
-----------------2分二、(16分)未来5届欧盟主席职位只能有法国、德国、意大利、西班牙、葡萄牙五国的人当选，一个国家只能当选一次。
假如法国只能当选第一届、第二届或者第三届，德国不能当选第二届和第三届，意大利不能当选第一届，西班牙不能当选第五届，葡萄牙只能能当选第二届、第四届或者第五届。
问未来的5届欧盟主席职位有多少种不同的当选方案？ 解：原问题可模型化为一个5元有禁位的排列. 其禁区棋盘C 如下图的阴影部分。
-----------------4分学 号 姓 名 学 院……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………组合数学试题 共 5 页 ，第 2 页1 5432EDCBA由图,可得C 的棋盘多项式为 R(C)=3223)21()21()1(])21)(1()1([x x x x x x x x x +++++++++ ----------------4分＝543211242281x x x x x +++++-----------------4分 所以安排方案数为5! - 8·4! + 22·3! - 24·2! +11-1 -----------------4分 = 22即共有22种。
组合数学题目及答案
组合数学例1: 将8个“车”放在8×8的国际象棋棋盘上，如果它们两两均不能互吃，那么称8个“车”处于一个安全状态。
问共有多少种不同的安全状态?解：8个“车”处于安全状态当且仅当它们处于不同的8行和8列上。
用一个排列a1,a2,…,a8 ，对应于一个安全状态，使ai 表示第i 行的ai 列上放置一个“车”。
这种对应显然是一对一的。
因此，安全状态的总数等于这8个数的全排列总数8!＝40320。
例4：n 位客人在晚会上每人与他人握手d 次，d 是奇数。
证明n 偶数。
证：由于每一次握手均使握手的两人各增加 一次与他人握手的次数，因此n 位客人与他人握手 次数的总和 nd 是偶数 — 握手次数的2倍。
根据奇偶 性质，已知d 是奇数，那么n 必定是偶数。
例４ 从1到2n 的正整数中任取n +1个，则这n +1个数中，至少有一对数，其中一个是另一个的倍数。
证 设n +1个数是a 1, a 2, ···, an +1。
每个数去掉一切2的因子，直至剩下一个奇数为止。
组成序列r 1, r 2,, ···, rn +1。
这n +1个数仍在[1 , 2n ]中，且都是奇数。
而[1, 2n ]中只有n 个奇数，故必有ri =rj = r , 则ai = 2αi r , aj = 2αj r 。
若ai ＞aj ，则ai 是aj 的倍数。
例5 设a 1, a 2, ···, am 是正整数，则至少存在一对k 和l , 0≤k<l ≤m ，使得和ak+1+ ak +2+ ···+ al 是m 的倍数。
证 设Sh = , Sh ≡rh mod m, 0≤rh ≤m -1，h = 1 , 2 , ···, m . 若存在l , Sl ≡0 mod m 则命题成立．否则，1≤rh ≤m -1．但h = 1 , 2 , ···,m ．由 鸽巢原理，故存在rk= rl , 即Sk ≡Sl mod m ，不妨设l ＞k ．则Sl －Sk= ak+1+ ak+2+…+ al ≡0 mod m例6 设a 1, a 2, a3是任意三个整数，b1 b2 b3为a1, a2, a3的任一排列，则a1－b1, a2－b2 ,a3－b3中至少有一个是偶数．证 由鸽巢原理：a1, a2, a3至少有两个奇偶性相同．则这３个数被２除的余数至少有两个是相同的，不妨设为x; 同样b1, b2, b3中被２除的余数也至少有２个x ．这样a1－b1, a2－b2 , a3－b3被２除的余数至少有一个为０．例7 设a 1, a 2,…, a100是由数字1和２组成的序列, 已知从其任一数开始的顺序10个数的和不超过16．即ai+ ai+1+…+ ai+9≤16，1≤i ≤91。
组合数学考试试题
第一部分：填空题。
题目1:求n 元布尔函数f (x1，x2，…，xn ）的数目，其中布尔函数是指含有与（∧）、或（∨）、非（－）等基本布尔运算的函数。
解答：设有n 个布尔变元x 1，x 2，…，x n ，其中x i ∈{0，1}，i =1，2，…，n ，根据乘法原理(x 1，x 2，…，x n )共有2n 种不同指派，对每个指派，布尔函数取值为{0，1}，故不同的布尔函数的数目为：22n。
（考试中会给定n 的具体数值，带入公式直接计算即可。
）题目2：n 对夫妻围一圆桌而坐，求每对夫妻相邻而坐的方案数。
解答：夫妻相邻而坐，可以将一对夫妻看成一个整体，其圆排列数为(n -1)!，由于每对夫妻可以交换位置，故所求方案数为(n -1)!×2n。
题目3：求多重集合M = {∞·a 1, ∞·a 2, …, ∞·a n }的r 排列数。
解答：在构造的M 的一个r 排列时，第一项有n 种选择，第二项有n 种选择，……， 第r 项有n 种选择，故M 的r 排列数为n r 。
(一般地，n 元多重集合表示为：M = {k 1·a 1, k 2·a 2, …, k n ·a n }其中：a i （i = 1, 2, …, n ）表示元素的种类，k i （i = 1, 2, …, n ）表示元素a i 的个数。
)题目4：求多重集合M = { k 1·a 1, k 2·a 2, …, k n ·a n }的全排列数。
解答：先把M 中的所有的k 1 + k 2 + … + k n 个元素看成是互不相同的，则它的全排列数为(k 1 + k 2 + … + k n )!。
但是这里k i !个a i 是相同的，所以k i !个a i 的位置相同并且同其他元素排列也相同的排列是同一个，故M 的全排列数为：!!!)!(2121n n k k k k k k +++。
高考数学一轮复习第11章第2讲排列与组合训练含解析
第十一章 第2讲[A 级 根底达标]1．计算2C 57＋3A 25的值是( )A ．72B ．102C ．5 070D ．5 100【答案】B2．(2021杭州月考)假设从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，那么不同的取法共( )A ．60种B ．63种C ．65种D ．66种【答案】D3．(2022年衡水月考)“学习强国〞学习平台是由中宣部主管，以深入学习宣传习近平新时代中国特色社会主义思想为主要内容，立足全体党员、面向全社会的优质平台，现日益成为老百姓了解国家动态、紧跟时代脉搏的热门APP ，该款软件主要设有“阅读文章〞“视听学习〞两个学习板块和“每日答题〞“每周答题〞“专项答题〞“挑战答题〞四个答题板块．某人在学习所有板块的过程中，“阅读文章〞与“视听学习〞两大学习板块之间最多间隔一个答题板块的学习方法有( )A ．192种B ．240种C ．432种D ．528种 【答案】C4．(2022年延边模拟)某次演出共有6位演员参加，规定甲只能排在第一个或最后一个出场，乙和丙必须排在相邻的顺序出场，那么不同的演出顺序共有( )A ．24种B ．144种C ．48种D ．96种 【答案】D5．(2022年安徽模拟)在新冠肺炎疫情联防联控期间，某居委会从辖区内A ，B ，C 三个小区的志愿者中各选取1人，随机安排到这三个小区，协助小区保安做好封闭管理和防控宣传工作．假设每个小区安排1人，那么每位志愿者不安排在自己居住小区的概率为( )A ．16B ．13C ．12D ．23【答案】B【解析】由题意，根本领件总数n ＝A 33＝6，每位志愿者不安排在自己居住小区包含的根本领件个数m ＝C 12C 11C 11＝2，所以每位志愿者不安排在自己居住小区的概率为p ＝m n ＝26＝13. 6．(2022年衡水二模)疫情防控期间，衡水市某医院从3名呼吸科、3名重症科和3名急诊科医生中选派5人组成一个医疗专家小组跟本市其他医院的援助医疗队一同支援武汉，那么该院呼吸科、重症科和急诊科医生都至少有1人的概率为( )A ．89B ．23C ．67D ．13【答案】C【解析】从9人中选5人有C 59＝126种选法，三科医生都至少有1人，那么按人数分为311,221，选派方法数为C 13C 13C 13＋C 13C 13C 23C 23＝108，所以所求概率为P ＝108126＝67. 7．某高一学生将来准备报考医学专业．该同学已有两所心仪大学A 和B ，其中A 大学报考医学专业时要求同时选考物理和化学，B 大学报考医学专业时要求化学和生物至少选一门．假设该同学将来想报考这两所大学中的其中一所，那么该同学“六选三〞选考科目的选择方案有( )A ．12种B ．15种C ．16种D ．20种【答案】C【解析】同时选考物理和化学时，必定也能报考B 大学，故只需求能报考B 大学的选择方案即可，共有C 12C 24＋C 22C 14＝16种．8．(2022年湖南模拟)算盘是中国传统的计算工具，其形长方，周为木框，内贯直柱，俗称“档〞，档中横以梁，梁上两珠，每珠作数五，梁下五珠，每珠作数一．算珠梁上局部叫上珠，梁下局部叫下珠．例如：在十位档拨上一颗上珠和一颗下珠，个位档拨上一颗上珠，那么表示数字65.假设在个、十、百、千位档中随机选择一档拨一颗上珠，再随机选择两个档位各拨一颗下珠，那么所拨数字大于200的概率为( )A ．38B ．12C ．23D ．34【答案】D【解析】依题意得所拨数字共有C 14C 24＝24种可能．要使所拨数字大于200，假设上珠拨的是千位档或百位档，那么所拨数字一定大于200，有C 12C 24＝12种；假设上珠拨的是个位档或十位档，那么下珠一定要拨千位，再从个、十、百里选一个下珠，有C 12C 13＝6种，那么所拨数字大于200的概率为12＋624＝34.9．(2022年天津二模)从0,1,2,3,4,5共6个数中任取三个组成无重复数字的三位数，其中能被5整除的三位数的个数为________．【答案】36【解析】根据题意，要求三位数能被5整除，那么三位数的个位数字必须为0或5.假设个位数字为0，在1,2,3,4,5这5个数字中任选2个，安排在百位与十位，有A 25＝20种情况；假设个位数字为5，在百位数字的选法有4种，十位数字也有4种，那么此时有4×4＝16种情况．所以一共有20＋16＝36种情况，即有36个能被5整除的三位数．10．1C m 5－1C m 6＝710C m 7，那么m ＝________.【答案】2【解析】由组合数公式化简，得m 2－23m ＋42＝0，解得m ＝2或m ＝21(舍去)． 11．在一展览会上，要展出5件艺术作品，其中不同书法作品2件、不同绘画作品2件、标志性建筑设计1件，在展台上将这5件作品排成一排，要求2件书法作品必须相邻，2件绘画作品不能相邻，那么该次展出这5件作品不同的摆放方案共有________种(用数字作答)．【答案】24【解析】将2件必须相邻的书法作品看作一个整体，与1件建筑设计展品全排列，再将2件不能相邻的绘画作品插空，故共有A 22A 22A 23＝24种不同的展出方案．[B 组 能力提升]12．在某班进行的演讲比赛中，共有5位选手参加，其中3位女生、2位男生，如果2位男生不能连着出场，且女生甲不能排在第一个，那么出场顺序的排法种数为________(用数字作答)．【答案】60【解析】假设第一个出场是男生，那么第二个出场的是女生，以后的顺序任意排，方法有C 12C 13A 33＝36(种)；假设第一个出场的是女生(不是女生甲)，那么剩余的2个女生排列好，2个男生插空，方法有C 12A 22A 23＝24(种)．故所有出场顺序的排法种数为36＋24＝60(种)．13．安排甲、乙、丙、丁、戊五名大学生去杭州、宁波、金华三个城市进行暑期社会实践活动，每个城市至少安排一人，那么不同的安排方式有( )A ．100种B ．120种C ．150种D ．180种【答案】C【解析】由题意，按五名同学分组的不同分2种情况讨论：①五人分为2、2、1的三组，有C 25C 23C 11A 22＝15种分组方法，对应三个城市，有15×A 33＝90种安排方案；②五人分为3、1、1的三组，有C 35C 12C 11A 22＝10种分组方法，对应三个城市，有10×A 33＝60种安排方案．所以共有90＋60＝150种不同的安排方案．14．(2022年广州天河区一模)中国古代十进制的算筹计数法，在数学史上是一个伟大的创造，算筹实际上是一根根相同长短的小木棍．如图，是利用算筹表示数1～9的一种方法．例如：3可表示为“≡〞，26可表示为“＝⊥〞．现有6根算筹，据此表示方法，假设算筹不能剩余，那么可以用1～9这9个数字表示两位数的个数为( )A ．13B ．14C ．15D ．16【答案】D【解析】根据题意，现有6根算筹，可以表示的数字组合为1、5,1、9,2、4,2、8,3、3,3、7,4、6,6、8,7、7；数字组合1、5,1、9,2、4,2、8,3、7,4、6,6、8中，每组可以表示A 22个两位数，那么可以表示7A 22＝14个两位数；数字组合3、3,7、7，每组可以表示1个两位数，那么可以表示2×1＝2个两位数．那么一共可以表示14＋2＝16个两位数．15．(2022年浙江期末)在冬奥会志愿者活动中，甲、乙等5人报名参加了A 、B 、C 三个工程的志愿者工作，因工作需要，每个工程仅需1名志愿者，且甲不能参加A 、B 工程，乙不能参加B 、C 工程，那么共有________种不同的志愿者分配方案(用数字作答)．【答案】21【解析】假设甲、乙都参加，那么甲只能参加C 工程，乙只能参加A 工程，B 工程有3种方法；假设甲参加，乙不参加，那么甲只能参加C 工程，A 、B 工程有A 23＝6种方法；假设甲不参加，乙参加，那么乙只能参加A 工程，B 、C 工程有A 23＝6种方法；假设甲不参加，乙不参加，有A 33＝6种方法．根据分类计数原理，共有3＋6＋6＋6＝21种．16．(2022年江苏三模)今年我国中医药选出的“三药三方〞对治疗新冠肺炎均有显著效果，功不可没．“三药〞分别为金花清感颗粒、连花清瘟胶囊、血必净注射液；“三方〞分别为清肺排毒汤、化湿败毒方、宣肺败毒方．假设某医生从“三药三方〞中随机选出2种，那么恰好选出1药1方的概率是________．【答案】35【解析】从“三药三方〞中随机选出2种共C 26＝15个根本领件，其中1药1方的事件数有C 13C 13＝9个．故概率p ＝915＝35. [C 级 创新突破]17．(多项选择)假设C m －18＞3C m 8，那么m 的取值可能是( ) A ．6 B ．7 C ．8 D ．9【答案】BC【解析】根据题意，对于C m －18和3C m 8，有0≤m －1≤8且0≤m ≤8，那么有1≤m ≤8.假设C m －18＞3C m 8，那么有8！(m －1)！(9－m )！＞3×8！m ！(8－m )！，得m ＞27－3m ，解得m ＞274.所以274＜m ≤8，那么m ＝7或8.18．(一题两空)(2022年道里区校级模拟)集合A ＝{x 1，x 2，x 3，x 4，x 5，x 6}，函数f (x )定义于A 并取值于A ．(用数字作答)(1)假设f (x )≠x 对于任意的x ∈A 成立，那么这样的函数f (x )有________个； (2)假设至少存在一个x ∈A ，使f (f (f (x )))≠x ，那么这样的函数f (x )有________个． 【答案】(1)15 625 (2)46 575【解析】(1)假设f (x )≠x 对于任意的x ∈A 成立，那么每一个x ，可以对应除它本身之外5个元素之中的一个，利用分步乘法原理，每一个x ，都有5种结果可以与它对应，故这样的函数有5×5×5×5×5×5＝56＝15 625(个)．(2)假设对任意x ∈A ，使f (f (f (x ))＝x ，当f (x i )＝x i 时，符合f (f (f (x )))＝x ，有1个；当f (x i )＝x j ，f (x j )＝x k ，f (x k )＝x i ，i ，j ，k 两两不等时，符合题意，此时有2C 36×2＝80个，故假设对任意x ∈A ，使f (f (f (x )))＝x ，这样的函数有81个．假设至少存在一个x ∈A ，使f (f (f (x )))≠x ，那么这样的函数f (x )有66－81＝46 575(个)．。
高中数学_排列组合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的遞迴關係式﹒a﹒(2)求一般項n(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. 展开后各实数项和为24681086421010101010024681111122222C C C C C ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫++++ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭100101012C ⎛⎫⎛⎫+ ⎪ ⎪ ⎪⎝⎭⎝⎭512110242=-=-﹒ [另解]原式()()10cos 60sin 60i =⎡-︒+-︒⎤⎣⎦()()cos 600sin 600i =-︒+-︒122=-+﹐ ∴实数项和为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 ⇒++=﹐共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 ∴()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 +=﹐6!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 +=﹐⇒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 排在一起时：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 kk 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位同學參加象棋比賽﹒。
高三数学组合与组合的运用试题答案及解析
高三数学组合与组合的运用试题答案及解析1.将外形和质地一样的4个红球和6个白球放入同一个袋中，将它们充分混合后，现从中取出4个球，取出一个红球记2分，取出一个白球记1分，若取出4个球总分不少于5分，则有________种不同的取法.【答案】195【解析】依题意由取出4个球总分不少于5分取法的计算，可以通过将总的情况减去小于5分的情况.由于总的情况有种.小于5分只有4都取到白球这种情况.所以共有种.所以取出4个球总分不少于5分，有195种不同的取法.【考点】1.组合数的问题.2.分类的思想.3.数学中正难则反的解题思想.2.已知集合A={1,2,3,4},B={5,6,7},C={8,9},现在从这三个集合中的两个集合中的各取出1个元素,则一共可以组成集合的个数为()A．24B．36C．26D．27【答案】C【解析】可以组成++=26(个)集合,故选C.3.我校要从4名男生和2名女生中选出2人担任禽流感防御宣传工作,则在选出的宣传者中,男、女都有的概率为（）A．B．C．D．【答案】A.【解析】由题意男、女都有的概率为.【考点】排列组合及概率.4.用0，1，2，3,4，5这六个数字，可以组成____个没有重复数字且能被5整除的五位数（结果用数值表示）．【答案】216【解析】若末尾为0，则可以组成没有重复数字且能被5整除的五位数为；若末尾为5，则可以组成没有重复数字且能被5整除的五位数为，所以一共有+=216.【考点】本小题主要考查排列组合.5.某动点在平面直角坐标系第一象限的整点上运动（含正半轴上的整点），其运动规律为或。
若该动点从原点出发，经过6步运动到点，则有（）种不同的运动轨迹。
（）A．15B．14C．9D．10【解析】如上图，该动点从原点出发，按规律运动到或或或或各有一种，运动到有两种，到各三种，……，由此可知它符合二项式系数规律，如此下去可得经过6步运动到点，有种不同的运动轨迹．【考点】排列组合．6.若矩阵满足下列条件：①每行中的四个数所构成的集合均为；②四列中至少有两列的上下两数是相同的．则这样的不同矩阵的个数为（）A．48B．72C．168D．312【答案】C【解析】若恰有两列的上下两数相同，取这两列有种，从1，2，3，4中取2个数排这两列，有种，排另外两列有种，所以共有种；若恰有三列的上下两数相同，也是恰有四列上下两数相同，有种(只要排其中一行即可). 故一共有种.【考点】1.分析问题解决问题的能力；2.排列组合问题.7.袋中装有红、黄、蓝三种颜色的球各2个，无放回的从中任取3个球，则恰有两个球同色的概率为（）A．B．C．D．【答案】C【解析】分两步:①取两个同色球有②从剩下的四个球取1个有种共种，6个球取三个有种则恰有两个球同色的概率为 .【考点】排列组合基本运算.8.从中任取三个数字，组成无重复数字的三位数中，偶数的个数是 (用数字回答)．【答案】10【解析】考虑三位数“没0”和“有0”两种情况。
排列与组合练习题及解析
排列与组合练习题及解析在数学中，排列和组合是组合数学中的基本概念。
排列是指从给定的元素集合中选取一些元素并按照一定的顺序排列，而组合是指从给定的元素集合中选取一些元素并形成一个集合，不考虑顺序。
在此，我们提供一些排列与组合的练习题，并给出详细的解析过程。
1. 排列问题：(1) 从10个不同的球中，按照一定的顺序取出5个球，问共有多少种不同的结果？解析：排列问题要考虑元素的顺序，因此可以使用排列公式进行计算。
对于这个问题，可以使用10个不同的球中取出5个球的排列数公式：P(10, 5) = 10! / (10-5)! = 10 * 9 * 8 * 7 * 6 = 30,240因此，共有30,240种不同的结果。
(2) 一个由字母组成的字符串，字母顺序可以重复，共有8个字母。
从中选取4个字母组成字符串，问共有多少种不同的结果？解析：同样地，对于这个问题，我们可以使用排列公式进行计算。
从8个字母中选取4个字母的排列数为：P(8, 4) = 8! / (8-4)! = 8 * 7 * 6 * 5 = 1,680因此，共有1,680种不同的结果。
2. 组合问题：(1) 从10个不同的球中，按照任意顺序取出5个球，问共有多少种不同的结果？解析：与排列问题不同的是，组合问题不考虑元素的顺序。
那么我们可以使用组合公式进行计算。
对于这个问题，可以使用10个不同的球中取出5个球的组合数公式：C(10, 5) = 10! / (5! * (10-5)!) = 10 * 9 * 8 * 7 * 6 / (5 * 4 * 3 * 2 * 1) = 252因此，共有252种不同的结果。
(2) 一个由字母组成的字符串，字母顺序可以重复，共有8个字母。
从中选取4个字母组成字符串，问共有多少种不同的结果？解析：同样地，对于这个问题，我们可以使用组合公式进行计算。
从8个字母中选取4个字母的组合数为：C(8, 4) = 8! / (4! * (8-4)!) = 8 * 7 * 6 * 5 / (4 * 3 * 2 * 1) = 70因此，共有70种不同的结果。
高二数学组合与组合的运用试题答案及解析
高二数学组合与组合的运用试题答案及解析1.方程－＝的解集是________．【答案】【解析】，即，∴x﹣1+2x+2=16，解得x=5．故答案为：{5}．【考点】组合及组合数公式．2.圆上有10个点，过每三个点画一个圆内接三角形，则一共可以画的三角形个数为（）A．720B．360C．240D．120【答案】D【解析】圆上有10个点，故无三点共线，因此从中任取三点都能得到一个对应的三角形，因此一共可以画的三角形个数为，注意这里是组合问题，而不是排列问题.【考点】组合应用及转化思想.3.等于（）A．B．C．D．【答案】D【解析】直接运用公式计算和，即可选出其答案.【考点】组合数的计算.4.某学校要从5名男生和2名女生中选出2人作为上海世博会志愿者，若用随机变量X表示选出的志愿者中女生的人数，则数学期望E(X)＝________(结果用最简分数表示)．【答案】【解析】X的可能取值为0,1,2，P(X＝0)＝＝，P(X＝1)＝＝，P(X＝2)＝＝，∴E(X)＝×0＋×1＋×2＝.5.设集合A＝{1,2,3,4}，m，n∈A，则关于x，y的方程＋＝1表示焦点在x轴上的椭圆的个数为________．【答案】6【解析】∵m＞n，∴有C42＝6(个)焦点在x轴上的不同椭圆．6.从2,3,4,5,6,7,8,9这8个数中任取2个不同的数分别作为一个对数的底数和复数，则可以组成________个不同的对数值．【答案】52【解析】C85＝56，又log24＝log39，又log39＝log24，log23＝log49，log49＝log23所以可以组成52个对数值．7.已知集合A＝{1,2,3,4}，B＝{5,6,7}，C＝{8,9}．现在从这三个集合中取出两个集合，再从这两个集合中各取出一个元素，组成一个含有两个元素的集合，则一共可以组成集合的个数为【答案】26【解析】由C41·C31＋C31·C21＋C41·C21＝26.8.要从12人中选出5人参加一项活动，其中A、B、C 3人至多2人入选，有多少种不同选法？【答案】756【解析】解：法一可分三类：①A，B，C三人均不入选，有C95种选法；②A，B，C三人中选一人，有C31·C94种选法；③A，B，C三人中选二人，有C32·C93种选法．由分类计数加法原理，共有选法C95＋C31·C94＋C32·C93＝756(种)．法二先从12人中任选5人，再减去A，B，C三人均入选的情况，即共有选法C125－C92＝756(种)．9.某书店有11种杂志，2元1本的8种，1元1本的3种．小张用10元钱买杂志(每种至多买一本，10元钱刚好用完)，则不同买法的种类是________(用数字作答)．【答案】266【解析】由题知，按钱数分10元钱，可有两大类，第一类是买2本1元，4本2元的共C32C84种方法；第二类是买5本2元的书，共C85种方法．∴共有C32C84＋C85＝266(种)．10.若C12n＝C122n-3，则n＝________.【答案】3或5【解析】由C12n＝C122n-3，得n＝2n－3或n＋2n－3＝12，解得n＝3或n＝5.11.有4个不同的球，四个不同的盒子，把球全部放入盒内（结果用数字表示）．（1）共有多少种放法？（2）恰有一个盒子不放球，有多少种放法？（3）恰有一个盒内放2个球，有多少种放法？（4）恰有两个盒不放球，有多少种放法？【答案】（1）256（2）144（3）144（4）84【解析】（1）一个球一个球地放到盒子里去，每只球都可有4种独立的放法，由分步乘法计数原理，放法共有：种． 2.5分（2）为保证“恰有一个盒子不放球”，先从四个盒子中任意拿出去1个，即将4个球分成2，1，1的三组，有种分法；然后再从三个盒子中选一个放两个球，其余两个球，两个盒子，全排列即可.由分步乘法计数原理，共有放法：种． 5分（3）“恰有一个盒内放2个球”，即另外三个盒子中恰有一个空盒.因此，“恰有一个盒内放2球”与“恰有一个盒子不放球”是一回事.故也有144种放法. 7.5分（4）先从四个盒子中任意拿走两个有种，问题转化为：“4个球，两个盒子，每盒必放球，有几种放法？”从放球数目看，可分为（3，1），（2，2）两类.第一类：可从4个球中先选3个，然后放入指定的一个盒子中即可，有种放法；第二类：有种放法.因此共有种.由分步乘法计数原理得“恰有两个盒子不放球”的放法有：种． 10分【考点】排列组合点评：本题的求解按照分步计数原理可先将球分组，选择盒子，再将球排列到选定的盒子里，这种先选后排的方法是最常用的思路12.要从10名女生与5名男生中选出6名学生组成课外活动小组，则符合按性别比例分层抽样的概率为（）A．B．C．D．【解析】根据题意，要完成要从10名女生与5名男生中选出6名学生组成课外活动小组，那么所有的情况是,那么则符合按性别比例分层抽样的情况积为2：1，说明是4名男生，2名女生，则其概率为，故选C.【考点】组合数的应用点评：主要是考查了组合数公式求解随机事件的概率的应用，属于基础题。
高中数学(人教A版)选择性必修三课后习题：组合、组合数(课后习题)【含答案及解析】
第六章计数原理6.2 排列与组合6.2.3 组合 6.2.4 组合数课后篇巩固提升必备知识基础练1.某新农村社区共包括8个自然村,且这些村庄分布零散,没有任何三个村庄在一条直线上,现要在该社区内建“村村通”工程,共需建公路的条数为( )A.4B.8C.28D.64“村村通”公路的修建是组合问题,故共需要建C 82=28(条)公路.2.某中学从4名男生和3名女生中推荐4人参加社会公益活动,若选出的4人中既有男生又有女生,则不同的选法共有( ) A.140种 B .120种 C .35种 D .34种1男3女有C 41C 33=4(种);若选2男2女有C 42C 32=18(种);若选3男1女有C 43C 31=12(种).所以共有4+18+12=34(种)不同的选法.故选D .3.已知C n+17−C n 7=C n 8,则n 等于( )A.14B.12C.13D.15,得C n+17=C n+18,故7+8=n+1,解得n=14.4.某校有6名志愿者,在放假的第一天去北京世园会的中国馆服务,任务是组织游客参加“祝福祖国征集留言”“欢乐世园共绘展板”“传递祝福发放彩绳”三项活动,其中1人负责“征集留言”,2人负责“共绘展板”,3人负责“发放彩绳”,则不同的分配方案共有( ) A.30种 B.60种 C.120种 D.180种6人中选1人负责“征集留言”,从剩下的人中选2人负责“共绘展板”,最后剩下的3人负责“发放彩绳”,则不同的分配方案共有C 61C 52C 33=60(种).故选B.5.安排A,B,C,D,E,F 共6名义工照顾甲、乙、丙三位老人,每两位义工照顾一位老人,考虑到义工与老人住址距离问题,义工A 不安排照顾老人甲,义工B 不安排照顾老人乙,则安排方法共有( ) A.30种 B.40种 C.42种 D.48种名义工照顾三位老人,每两位义工照顾一位老人共有C 62C 42=90(种)安排方法,其中A 照顾老人甲的情况有C 51C 42=30(种), B 照顾老人乙的情况有C 51C 42=30(种),A 照顾老人甲,同时B 照顾老人乙的情况有C 41C 31=12(种).故符合题意的安排方法有90-30-30+12=42(种). 故选C.6.若已知集合P={1,2,3,4,5,6},则集合P 的子集中含有3个元素的子集数为 .,因此含3个元素的子集个数与元素顺序无关,是组合问题,共有C 63=20(个)子集.7.不等式C n 2-n<5的解集为 .C n 2-n<5,得n (n -1)2-n<5,∴n 2-3n-10<0.解得-2<n<5.由题设条件知n ≥2,且n ∈N *,∴n=2,3,4.故原不等式的解集为{2,3,4}.8.若对任意的x ∈A ,则1x ∈A ,就称A 是“具有伙伴关系”的集合.集合M=-1,0,13,12,1,2,3,4的所有非空子集中,具有伙伴关系的集合的个数为 .-1;1;12,2;13,3,共4组.所以集合M 的所有非空子集中,具有伙伴关系的非空集合中的元素,可以是具有伙伴关系的元素组中的任一组、二组、三组、四组.又因为集合中的元素是无序的,所以所求集合的个数为C 41+C 42+C 43+C 44=15.9.如图,某区有7条南北向街道,5条东西向街道.(1)图中有多少个矩形?(2)从A 点走向B 点最短的走法有多少种?在7条南北向街道中任选2条,5条南北向街道中任选2条,这样4条线可组成一个矩形,故可组成矩形有C 72·C 52=210(个).(2)每条东西向的街道被分成6段,每条南北向街道被分成4段,从A 到B 最短的走法包括10段,其中6段方向相同,另4段方向也相同,每种走法,即从10段中选出6段,这6段是走东西方向的(剩下4段即走南北方向的),共有C 106=C 104=210(种)走法.关键能力提升练10.楼道里有12盏灯,为了节约用电,需关掉3盏不相邻的灯,则关灯方案有( ) A.72种B.84种C.120种D.168种3盏不相邻的灯,即将这3盏灯插入9盏亮着的灯形成的10个空中,所以关灯方案共有C103=120(种).11.(2021江苏江宁校级期中)计算组合数C129得到的值为()A.1 320B.66C.220D.240=220.,C129=C123=12×11×103×2×112.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33B.34C.35D.36所得空间直角坐标系中的点的坐标中不含1的有C21·A33=12(个);②所得空间直角坐标系中的点的坐标中含有1个1的有C21·A33+A33=18(个);③所得空间直角坐标系中的点的坐标中含有2个1的有C31=3(个).故共有符合条件的点的个数为12+18+3=33(个).故选A.13.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种,一周内两天连排的方法一共有6种:(1,2),(2,3),(3,4),(4,5),(5,6),(6,7).甲任选一种为C61,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A52种,按照分步乘法计数原理可知共有不同的安排方法C61·A52=120(种),故选C.14.(多选)有13名医生,其中女医生6人,现从中抽调5名医生组成医疗小组前往湖北疫区,若医疗小组至少有2名男医生,同时至多有3名女医生,设不同的选派方法种数为N,则下列等式能成为N的算式是()A.C135−C71C64B.C72C63+C73C62+C74C61+C75C.C135−C71C64−C65D.C72C113名医生,其中女医生6人,男医生7人.(方法一直接法)2男3女C72C63;3男2女C73C62;4男1女C74C61;5男C75,所以N=C72C63+C73C62+C74C61+C75.(方法二间接法)13名医生,任取5人,减去4、5名女医生的情况,即N=C135−C71C64−C65.故选BC.15.某同学有同样的画册2本、同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有种.,就所剩余的1本进行分类:第1类,剩余的是1本画册,此时满足题意的赠送方法有4种;第2类,剩余的是1本集邮册,此时满足题意的赠送方法有C 42=6(种).因此,满足题意的赠送方法共有4+6=10(种).16.C 88+C 98+C 108+C 118= .88+C 98+C 108+C 118=C 129=C 123=220.17.4个不同的小球放入编号为1,2,3,4的4个盒子中,则恰好有1个空盒子的放法有 种.,必有1个盒子内放入2个小球,从4个小球中取出2个小球,有C 42种取法,此时把它看作1个小球,与另2个小球共3个小球放入4个盒子中,有A 43种放法,所以满足题意的放法有C 42·A 43=144(种).18.(2021湖南模拟)甲、乙、丙、丁4名同学到A ,B ,C 三个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,且同学甲安排在A 小区,则共有 种不同的安排方案.:(1)A 小区安排2人(同学甲及另一名同学),则有C 31A 22=6(种)安排方案.(2)A 小区只安排同学甲1人,则有C 32A 22=6(种)安排方案,根据分类加法计数原理可得共有6+6=12(种)安排方案.19.(1)计算:C 85+C 10098C 77.(2)求证:C m+2n =C m n +2C m n -1+C m n -2.=C 83+C 1002×1=8×7×63×2×1+100×992×1=56+4 950=5 006.C n+1m =C n m +C n m -1可知,右边=(C m n +C m n -1)+(C m n -1+C m n -2)=C m+1n +C m+1n -1=C m+2n =左边.所以原等式成立.学科素养创新练20.有9本不同的课外书,分给甲、乙、丙三名同学,求在下列条件下,各有多少种分法? (1)甲得4本、乙得3本、丙得2本; (2)一人得4本、一人得3本、一人得2本; (3)甲、乙、丙各得3本.分三步完成:第1步,从9本不同的书中,任取4本分给甲,有C 94种方法; 第2步,从余下的5本书中,任取3本给乙,有C 53种方法; 第3步,把剩下的书给丙,有C 22种方法,所以甲得4本、乙得3本、丙得2本,共有C 94C 53C 22=1 260(种)不同的分法.(2)分两步完成:第1步,按4本、3本、2本分成三组有C 94C 53C 22种方法;第2步,将分成的三组书分给甲、乙、丙三个人,有A 33种方法,所以一人得4本、一人得3本、一人得2本,共有C 94C 53C 22A 33=7 560(种)不同的分法.(3)用与(1)相同的方法即可求解,可得甲、乙、丙各得3本,共有C 93C 63C 33=1 680(种)不同的分法.21.按照下列要求,分别求有多少种不同的方法? (1)5个不同的小球放入3个不同的盒子;(2)5个不同的小球放入3个不同的盒子,每个盒子至少一个小球; (3)5个相同的小球放入3个不同的盒子,每个盒子至少一个小球; (4)5个不同的小球放入3个不同的盒子,恰有1个空盒.个不同的小球放入3个不同的盒子,每个小球都有3种可能,利用分步乘法计数原理可得不同的方法有35=243(种).(2)5个不同的小球放入3个不同的盒子,每个盒子至少一个小球,先把5个小球分组,分法有2,2,1和3,1,1两种,再放入3个不同的盒子,故不同的方法共有C 52C 32C 11A 22+C 53A 33=150(种).(3)5个相同的小球放入3个不同的盒子,每个盒子至少一个小球,类似于在5个小球间的空隙中,放入2个隔板,把小球分为3组,故不同的方法共有C 42=6(种).(4)5个不同的小球放入3个不同的盒子,恰有一个空盒,先把5个小球分2组,分法有3,2,0和4,1,0两种,再放入3个不同的盒子,故不同的方法共有(C 53C 22+C 54)A 33=90(种).。
高二数学组合与组合的运用试题答案及解析
高二数学组合与组合的运用试题答案及解析1. 9件产品中，有4件一等品，3件二等品，2件三等品，现在要从中抽出4件产品来检查，至少有两件一等品的抽取方法是（）A．B．C．D．【答案】D【解析】至少有两件一等品包括三种情况,第一种是恰有两件一等品,有种方法;第二种是恰有三件一等品,有种方法; 第三种是恰有四件一等品,有种方法;所以共有种方法,答案选D.【考点】排列组合2.圆上有10个点，过每三个点画一个圆内接三角形，则一共可以画的三角形个数为（）A．720B．360C．240D．120【答案】D【解析】圆上有10个点，故无三点共线，因此从中任取三点都能得到一个对应的三角形，因此一共可以画的三角形个数为，注意这里是组合问题，而不是排列问题.【考点】组合应用及转化思想.3.从4名同学中选出3人，参加一项活动，则不同的选方法有种（用数据作答）；【答案】4【解析】从4名同学中选出3 人，则不同的选法有种．【考点】组合数.4.已知{1，2}⊆Z⊆{1， 2，3，4，5}，满足这个关系式的集合Z共有 ()．A．2个B．6个C．4个D．8个【答案】D【解析】由题意知集合Z中的元素1，2必取，另外可从3，4，5中取，可以不取，即取0个，取1个，取2个，取3个，故有个满足这个关系式的集合；故选D．【考点】子集与真子集5.一个口袋里装有4个不同的红球，6个不同的白球，若取出一个红球记2分，取出一个白球记1分，从口袋中取出5个球，使总分低于7分的取法共有多少种？（）A．186B．66C．60D．192【答案】B【解析】解：设取x个红球，y个白球，于是：，其中，或因此所求的取法种数是：（种）,故选B.【考点】组合数公式.6.某医院有内科医生5名，外科医生6名，现要派4名医生参加赈灾医疗队，如果要求内科医生和外科医生中都有人参加，则有种选法（用数字作答）．【答案】310【解析】此题用间接法比较简单，从11人任选4人的方法有,其中只有内科医生的方法,只有外科医生的方法,所以按要求的方法种数为.【考点】组合及组合数的计算7.从甲、乙等10名同学中挑选4名参加某项公益活动，要求甲、乙中至少有1人参加，则不同的挑选方法共有________种．【答案】140【解析】当甲、乙两人都参加时，有C82＝28(种)选法；当甲、乙两人中有一人参加时，有C83·C21＝112(种)选法．∴不同的挑选方法有28＋112＝140(种)．8.某餐厅供应饭菜，每位顾客可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种．现在餐厅准备了5种不同的荤菜，若要保证每位顾客有200种以上不同的选择，则餐厅至少还需准备不同的素菜品种________种(结果用数值表示)．【答案】7【解析】设餐厅至少还需准备x种不同的素菜．由题意，得C52·Cx2≥200，从而有Cx2≥20.即x(x－1)≥40.∴x的最小值为7.9.已知，则= .【答案】【解析】根据题意，由于，即可知，即可知化简解得为n=2,故答案为2.【考点】组合数公式点评：主要是考查了组合数的性质和公式的运用，属于基础题。
2021年新高考数学题型全归纳之排列组合-专题11 多面手问题(解析版)
专题11 多面手问题例1．有9名歌舞演员，其中7名会唱歌，5名会跳舞，从中选出2人，并指派一人唱歌，另一个跳舞，则不同的选派方法有()A．19种B．32种C．72种D．30种【解析】解：根据题意，有9名歌舞演员，其中7名会唱歌，5名会跳舞，则既会跳舞又会唱歌的有5793+-=人，则只有唱歌的有734-=人，只会跳舞的有532-=人；若选出2人，没有既会跳舞又会唱歌，有428⨯=种选法，若选出2人中有1人既会跳舞又会唱歌，则有13(24)18C⨯+=种选法，若选出2人全部是既会跳舞又会唱歌的，则有236A=种选法，则共有818632++=种选法；故选：B．例2．我校去年11月份，高二年级有10人参加了赴日本交流访问团，其中3人只会唱歌，2人只会跳舞，其余5人既能唱歌又能跳舞．现要从中选6人上台表演，3人唱歌，3人跳舞，有()种不同的选法．A．675 B．575 C．512 D．545【解析】解：根据题意，分4种情况讨论：①，3个只会唱歌的人全不选，有03335440C C C=，②，3个只会唱歌的人中只选1人，有123355300C C C=，③，3个只会唱歌的人中只选2人，有213356300C C C=，④，3个只会唱歌的人全选，有333735C C=，则一共有4030030035675+++=种不同的选法；故选：A．例3．有6名学生，其中有3名会唱歌，2名会跳舞，1名既会唱歌又会跳舞，现从中选出2名会唱歌的，1名会跳舞的，去参加文艺演出，求所有不同的选法种数为()A．18 B．15 C．16 D．25【解析】解：4名会唱歌的从中选出两个有246C=种，3名会跳舞的选出1名有3种选法，但其中一名既会唱歌又会跳舞的有一个，两组不能同时用他，∴共有36315⨯-=种，故选：B．例4．某龙舟队有8名队员，其中3人只会划左桨，3人只会划右桨，2人既会划左桨又会划右桨．现要选派划左桨的3人、划右桨的3人共6人去参加比赛，则不同的选派方法共有()A．26种B．30种C．37种D．42种【解析】解：根据题意，设{A=只会划左桨的3人}，{B=只会划右桨的3人}，{C=既会划左桨又会划右桨的2人}，据此分3种情况讨论：①从A中选3人划左桨，划右桨的在()B C中剩下的人中选取，有3510C=种选法，②从A中选2人划左桨，C中选1人划左桨，划右桨的在()B C中剩下的人中选取，有21332424C C C=种选法，③从A中选1人划左桨，C中2人划左桨，B中3人划右桨，有133C=种选法，则有1024337++=种不同的选法；故选：C．例5．某校表演队的演员中，会演歌唱节目的有6人，会演舞蹈节目的有5人，当中同时能歌能舞的只有2人，现在从中选派4人参加校际演出队，要求至少有2人能演舞蹈节目，那么不同选派方法共有() A．210种B．126种C．105种D．95种【解析】解：根据题意，某校表演队的演员中，会演歌唱节目的有6人，会演舞蹈节目的有5人，当中同时能歌能舞的只有2人，则该表演队一共有9人，不会表演舞蹈的有4人，从9人中任选4人，有49126C=种选法，其中4人都不会表演舞蹈的有441C=种情况，只有1人会表演舞蹈的有314520C C=种情况，则至少有2人能演舞蹈节目，有126120105--=种选法；故选：C．例6．某龙舟队有9名队员，其中3人只会划左舷，4人只会划右舷，2人既会划左舷又会划右舷．现要选派划左舷的3人、右舷的3人共6人去参加比赛，则不同的选派方法共有( )A ．56种B ．68种C ．74种D ．92种【解析】解：设{A =只会划左舷的3人}，{B =只会划右舷的4人}，{C =既会划左舷又会划右舷的2人} 先分类：以A 为标准划左舷的3人中． ①A 中有3人，划右舷的在()BC 中剩下的人中选取，有333620C C =种； ②A 中有2人，C 中有1人，划右舷的在()B C 中剩下的人中选取21332560C C C =种； ③A 中有1人，C 中有2人，划右舷的在()B C 中剩下的人中选取12332412C C C =种， 所以共有20601292++=种 故选：D ．例7．从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有( ) A ．140种B ．120种C ．35种D ．34种【解析】解：7人中任选4人共47C 种选法， 去掉只有男生的选法44C ，就可得有既有男生，又有女生的选法447434C C -=． 故选：D ．例8．某中学从4名男生和4名女生中推荐4人参加社会公益活动，若选出的4人中既有男生又有女生，则不同的选法共有( ) A ．68种B ．70种C ．240种D ．280种【解析】解：选出的4人中既有男生又有女生，则有4484270268C C -=-=， 故选：A ．例9．某公园有P ，Q ，R 三只小船，P 船最多可乘3人，Q 船最多可乘2人，R 船只能乘1人，现有3个大人和2个小孩打算同时分乘若干只小船，规定有小孩的船必须有大人，共有不同的乘船方法为( ) A ．36种B ．18种C ．27种D ．24种【解析】解：分4种情况讨论，①，P船乘1个大人和2个小孩共3人，Q船乘1个大人，R船乘1个大1人，有336A=种情况，②，P船乘1个大人和1个小孩共2人，Q船乘1个大人和1个小孩，R船乘1个大1人，有323212A A⨯=种情况，③，P船乘2个大人和1个小孩共3人，Q船乘1个大人和1个小孩，有2326C⨯=种情况，④，P船乘1个大人和2个小孩共3人，Q船乘2个大人，有133C=种情况，则共有6126327+++=种乘船方法，故选：C．例10．某池塘有A、B、C三只小船，A船可坐3人，B船可坐2人，C船可坐1人．今有2个成人和2个儿童分乘这些船只，为安全起见，儿童必须由成人陪同才能乘船，他们分乘这些船只的方法共有() A．12种B．8种C．7种D．2种【解析】解：由题意知本题是一个分类计数问题，因为A船可以3人，所以能带2个小孩，两个大人还可以换，余下的大人有两种结果故共有4种结果，B船能乘2人，所以A船1小孩，B船1小孩，也就是4种结果根据分类计数原理知有448+=种结果，故选：B．例11．某公园现有A、B、C三只小船，A可乘3人，B船可乘2人，C船可乘1人，今有三个成人和2个儿童分乘这些船只（每船必须坐人），为安全起见，儿童必须由大人陪同方可乘船，他们分乘这些船只的方法有()A．48 B．36 C．30 D．18【解析】解：若2个儿童全乘A船，则需要选出一个大人陪同，且另外两个大人一人乘B，一人乘C，故乘船方法12326C A=种．若2个儿童一个乘A船，另一个乘B船，则3个大人必须每人一船，故乘船方法有232312A A⨯=种，故所有的不同的安排方法有61218+=种．故选：D．例12．有6名学生，其中有3名会唱歌，2名会跳舞；1名既会唱歌也会跳舞；现从中选出2名会唱歌的，1名会跳舞的去参加文艺演出，则共有选法15 种．【解析】解：四名会唱歌的从中选出两个有246C =（种)， 3名会跳舞的选出1名有3种选法， 但其中一名既会唱歌又会跳舞的有一个， 两组不能同时用他， ∴共有36315x -=种故答案为：15．例13．两对夫妻分别带自己的3个小孩和2个小孩乘缆车游玩，每一缆车可以乘1人，2人或3人，若小孩必须有自己的父亲或母亲陪同乘坐，则他们不同的乘缆车顺序的方案共有 648 种． 【解析】解：分别设带3个孩子的为甲家庭，带2个孩子的为乙家庭，对家庭甲，5个人只能分成23+的情况，有12236C C =种情况， 对家庭乙，4个人可以分成22+或者13+的情况，有12112222224c c c c +=+=种情况，另外 家庭乙中13+情况中余出来的那个人还可以与家庭甲中23+那种情况之中的2合并，有11236C C =种情况，需两种情况乘4次缆车的顺序4462288A ⨯⨯=，2882576⨯=，一种情况3362A ⨯⨯（合并坐为3车次）72=，故共有57672648+= 故答案为：648．例14．在一次演唱会上共10名演员，其中8人能唱歌，5人会跳舞，现要演出一个2人唱歌2人伴舞的节目，有多少选派方法．【解析】解：由题意可知能歌善舞的“双面手”共有(58)103+-=个，∴仅能歌的5人，仅善舞的2人．分类计数：（1）“双面手”不选，共有225210C C =种选法； （2）“双面手”选1人，共有11221153253275C C C C C C +=种选法； （3）“双面手”选2人，共有222211113253532293C C C C C C C C ++=种选法； （4）“双面手”选3人，共有1111353221C C C C +=种选法； 故选法种数为：10759321199+++=种选法．例15．3成人2小孩乘船游玩，1号船最多乘3人，2号船最多乘2人，3号船只能乘1人，他们任选2只船或三只船，但小孩不能单独乘一只船，这5人共有多少乘船方法？【解析】解：分4种情况讨论，①1号船乘1个大人和2个小孩共3人，2号船乘1个大人，3号乘1个大1人，有336A=种情况，②1号船乘1个大人和1个小孩共2人，2号船乘1个大人和1个小孩，3号船乘1个大1人，有323212A A⨯=种情况，③1号船乘2个大人和1个小孩共3人，2号船乘1个大人和1个小孩，有2326C⨯=种情况，④1号船乘1个大人和2个小孩共3人，2号船乘2个大人，有133C=种情况，故这5人共有6126327+++=种乘船方法．例16.有11名外语翻译人员，其中5名是英语译员，4名是日语译员，另外两名是英、日语均精通，从中找出8人，使他们可以组成翻译小组，其中4人翻译英语，另4人翻译日语，这两个小组能同时工作，问这样的8人名单可以开出几张？【解析】按“多面手”的参与情况分成三类．第一类：多面手不参加，这时有4454C C种；第二类：多面手中有一人入选，这时又有该人参加英文或日文翻译两种可能，因此有134413254524C C C+C C C种；第三类：多面手中两个均入选，这时又分三种情况：两个都译英文、两个都译日文、两人各译一个语种，因此有22442213132545242514C C C+C C C+C C C C种．综上分析，共可开出441344132244221313542545242545242514C C+C C C+C C C+C C C+C C C+C C C C=185种．。
高考数学专题《排列与组合》习题含答案解析
专题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．(a) 45 ( {1,6},{2,7},{3,8},…,{45,50} )(b) 45⨯5+(4+3+2+1) = 235( 1→2~6, 2→3~7, 3→4~8, …,45→46~50, 46→47~50, 47→48~50, 49→50 ) 2．(a) 5!8!(b) 7! P(8,5) (c) 2 P(5,3) 8! 3. (a) n!P(n+1, m) (b) n!(m+1)!(c) 2!((m+n-2)+1)! 4. 2 P(24,5) 20!5. 2⨯5⨯P(8,2)+3⨯4⨯P(8,2)6. (n+1)!-17. 用数学归纳法易证。
8. 41⨯319. 设 n=p 1n 1p 2n 2…p kn k , 则n 2的除数个数为 ( 2p 1+1) (2p 2+1) …(2p k+1).10．1）用数学归纳法可证n 能表示成题中表达式的形式；2）如果某n 可以表示成题中表达式的形式，则等式两端除以2取余数，可以确定a 1；再对等式两端的商除以3取余数，又可得a 2；对等式两端的商除以4取余数，又可得a 3；…；这说明表达式是唯一的。
11．易用C(m,n)=m!/(n!(m-n)!)验证等式成立。
组合意义：右：从n 个不同元素中任取r+1个出来，再从这r+1个中取一个的全体组合的个数；左：上述组合中，先从n 个不同元素中任取1个出来，每一个相同的组合要生复 C(n-1,r) 次。
12．考虑,)1(,)1(101-=-=+=+=∑∑n nk k k n nnk kknx n x kC x x C 求导数后有令x=1, 即知.210-==∑n nk kn n kC13. 设此n 个不同的数由小到大排列后为a 1, a 2, …, a n 。
当第二组最大数为a k 时，第二组共有2k-1种不同的可能，第一组有2n-k -1种不同的可能。
高三数学组合与组合的运用试题答案及解析
高三数学组合与组合的运用试题答案及解析1.（2013•重庆）从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组，则骨科、脑外科和内科医生都至少有1人的选派方法种数是_________（用数字作答）．【答案】590【解析】直接法：3名骨科、1名脑外科和1名内科医生，有C33C41C51=20种，1名骨科、3名脑外科和1名内科医生，有C31C43C51=60种，1名骨科、1名脑外科和3名内科医生，有C31C41C53=120种，2名骨科、2名脑外科和1名内科医生，有C32C42C51=90种，1名骨科、2名脑外科和2名内科医生，有C31C42C52=180种，2名骨科、1名脑外科和2名内科医生，有C32C41C52=120种，共计20+60+120+90+180+120=590种故答案为：590．2.已知集合A={1,2,3,4},B={5,6,7},C={8,9},现在从这三个集合中的两个集合中的各取出1个元素,则一共可以组成集合的个数为()A．24B．36C．26D．27【答案】C【解析】可以组成++=26(个)集合,故选C.3. 5名男性驴友到某旅游风景区游玩,晚上入住一家宾馆,宾馆有3间客房可选,一间客房为3人间,其余为2人间,则5人入住两间客房的不同方法有种(用数字作答).【答案】20【解析】由题意可知,5人入住的两间客房为一间3人间和一间2人间,则所求的不同方法有=20(种).4.我校要从4名男生和2名女生中选出2人担任禽流感防御宣传工作,则在选出的宣传者中,男、女都有的概率为（）A．B．C．D．【答案】A.【解析】由题意男、女都有的概率为.【考点】排列组合及概率.5.高三某班有两个数学课外兴趣小组，第一组有名男生，名女生，第二组有名男生，名女生.现在班主任老师要从第一组选出人，从第二组选出人，请他们在班会上和全班同学分享学习心得.（Ⅰ）求选出的人均是男生的概率；（Ⅱ）求选出的人中有男生也有女生的概率.【答案】（Ⅰ）；（Ⅱ）.【解析】（Ⅰ）由题意，先将从第一组选出人，从第二组选出人这一基本事件的所有可能情况都列出，可知共有30种情况，其中选出的人均是男生可知共有3种情况，故求得选出的人均是男生的概率为；（Ⅱ）在30种基本事件中找出符合人中有男生也有女生共得到25个基本事件，从而计算得选出的人中有男生也有女生的概率为.试题解析：（Ⅰ）记第一组的4人分别为；第二组的5人分别为 1分设“从第一组选出人，从第二组选出人”组成的基本事件空间为，则共有30种 4分设“选出的人均是男生”为事件，则事件A含有3个基本事件 6分,所以选出的人均是男生的概率为 8分（Ⅱ）设“选出的3个人有男生也有女生”为事件B，则事件B含有25个基本事件， 10分，所以选出的人中有男生也有女生的概率为. 12分【考点】1.随机事件的概率；2.排列组合.6.某学校周五安排有语文、数学、英语、物理、化学、体育六节课，要求体育不排在第一节课,数学不排在第四节课，则这天课表的不同排法种数为（）A．600B．288C．480D．504【答案】D.【解析】对六节课进行全排有种方法，体育课排在第一节课有种方法，数学课排在第四节课也有种方法，体育课排在第一节课且数学课排在第四节课有种方法，由排除法得这天课表的不同排法种数为.【考点】排列运算.7.用十个数字，可以组成有重复数字的三位数的个数为( )A．B．C．D．【答案】B【解析】先计算能形成三位数的个数再计算形成没有重复数字的三位数的个数所以【考点】本题考查了排列组合问题，通过“重复数字”设置障碍，具有一定的难度，而采取排除法避开了分类讨论，使运算过程更为简洁.8.将2个相同的和2个相同的共4个字母填在的方格内，每个小方格内至多填1个字母，若使相同字母既不同行也不同列，则不同的填法种数为（）A．196B．197C．198D．199【答案】C【解析】根据题意，由于将2个相同的和2个相同的共4个字母填在的方格内，则从3行3列中，找到,故可知答案为C.【考点】排列与组合点评：主要是考查了排列组合以及计数原理的运用，属于基础题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
组合数学试题 共 5 页 ，第 1 页电子科技大学研究生试卷（考试时间： 至 ，共 2 小时）课程名称 组合数学 教师 学时 40 学分 2 教学方式 讲授 考核日期 2011 年 11 月 日 成绩 考核方式： （学生填写）一、(共10分) 1、（4分）名词解释：广义Ramsey 数R (H 1，H 2，…，H r )。
2、（6分）证明：R(C 4,C 4) ≥ 6，其中C 4为4个顶点的无向回路图。
解：1、使得K n 对于(H 1，H 2，…，H r )不能r －着色的最小正整数n 称为广义Ramsey 数R (H 1，H 2，…，H r )。
-----------------4分2、如下图所示的5个顶点的完全图就没有一个纯的C 4，实线和虚线分别代表不同的颜色。
-----------------4分故R(C 4,C 4)>=6。
-----------------2分二、(16分)未来5届欧盟主席职位只能有法国、德国、意大利、西班牙、葡萄牙五国的人当选，一个国家只能当选一次。
假如法国只能当选第一届、第二届或者第三届，德国不能当选第二届和第三届，意大利不能当选第一届，西班牙不能当选第五届，葡萄牙只能能当选第二届、第四届或者第五届。
问未来的5届欧盟主席职位有多少种不同的当选方案？ 解：原问题可模型化为一个5元有禁位的排列. 其禁区棋盘C 如下图的阴影部分。
-----------------4分学 号 姓 名 学 院……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………组合数学试题 共 5 页 ，第 2 页1 5432EDCBA由图,可得C 的棋盘多项式为 R(C)=3223)21()21()1(])21)(1()1([x x x x x x x x x +++++++++ ----------------4分＝543211242281x x x x x +++++-----------------4分 所以安排方案数为5! - 8·4! + 22·3! - 24·2! +11-1 -----------------4分 = 22即共有22种。
-----------------1分 三、（12分）意大利打算用36个月共偿还8000亿欧元国债，计划每个月至少偿还200亿欧元，证明：无论怎样安排偿还时间表，必然存在相继的若干月，在这些月内恰好偿还6000亿欧元国债。
假定每月偿还的国债都以整200亿欧元计。
证明：设1a 是第1个月偿还的国债，2a 是第1、2个月偿还的国债的和，j a 是第1，2，… ，第j 个月偿还的国债的和，j =1,2,…,36。
-----------------3分每月偿还的国债都以整200亿欧元计，用1代表200亿欧元，于是，序列361,...,a a 是严格递增序列(每个月至少偿还200亿欧元)，而且，≥1a 1,4036=a 。
于是序列30,...,30361++a a 也是严格递增的序列，且703036=+a 。
-----------------2分因此72个数361,...,a a ,30,...,30361++a a 都在1和70之间，由鸽笼原理知，这72个数中必有两个是相等的。
-----------------2分由于361,...,a a 中任何两个数都不相等，故30,...,30361++a a 中任何两个数也是不相等学 院答……………题……………无……………效……………………组合数学试题 共 5 页 ，第 3 页的，因此，一定存在两个数,i j 使得i a ＝30+j a ，即i a －j a ＝30。
-----------------4分因此，在第1,2,,j j i ++⋅⋅⋅⋅⋅⋅这些月中，恰好偿还30×200＝6000亿欧元国债。
-----------------1分四、（14 分）求方程⎩⎨⎧≤≤≤≤=++53,418242321321x x x x x 的非负整数解的个数。
解：设所求的非负整数解的个数为M ，则M 为)1)()(()(84108612963Λ++++++++=x x x x x x x x x x f的82x 的系数。
-----------------5分=)(x f )1)(1)(1(84429639Λ++++++++x x x x x x x x＝)1)(1(84131110987654329Λ++++++++++++++x x x x x x x x x x x x x x -----------------4分＝)621(7354329ΛΛ+++++++x x x x x x -----------------3分82x 的系数为6，故该方程的非负整数解的个数为6。
-----------------2分 五、（15分）解下列递归关系⎩⎨⎧==-=----5,1)3(2141021a a a a a nn n n 解 对应的齐关系的特征方程 x 2-4x -21=0 -----------------3分 有根 x 1 = 7，x 2 = -3。
-----------------1分故齐关系的通解为*n a =c 17n +c 2(-3)n -----------------2分设特解 n a = An (-3)n ，代入原关系：An (-3)n -4A (n -1) (-3)n -1-21A (n -2) (-3)n -2 = (-3)n-----------------3分⇒ A = 1233⇒ n a =12333nn ）（－ -----------------2分 ∴ a n = *n a +n a = c 17n +c 2(-3)n+ 12233nn ）（－ -----------------1分……无……………效……………………组合数学试题 共 5 页 ，第 4 页由初值得 ⎪⎩⎪⎨⎧=-=+56333712121－c c c c ⇒ ⎪⎪⎩⎪⎪⎨⎧-==207202721c c -----------------2分 ∴ a n = 20277n -207 (-3)n+ 12233nn ）（－ -----------------1分六、（12分）求3和5都出现偶数次，1和4都出现奇数次，并且9至少出现1次的r 位十进制数的个数。
解：设a n 是由0,1,……,9组成的满足“3和5都出现偶数次”且“1和4都出现奇数次” 并且“9至少出现1次”的长为n 的序列的个数， -----------------2分 则a n 的指数母函数为： f e (x )=1622)1()2()2()!22!11)(!3!2!1()!3!1()!4!21(25691052253223242x x x x x x xx x x x x e e e e e e e e e e e e x x x x x x x x x -++-=-⋅=++++++++++－－＋＋－－ΛΛΛΛ=!)125262910(1610n x n nn n n n n -+⨯+⨯-∑-∞= -----------------4分 所以a n =)125262910(161-+⨯+⨯--n n n n n ，n ≥3 -----------------2分 以0为首项的长为n 的序列有a n －1个，在上述序列中去掉以0为首项的长为n 的序列便可得到3和5都出现偶数次，1和4都出现奇数次，并且9至少出现2次n 位十进制数的个数： -----------------2分 a n －a n －1＝ ）－－－－－1111125861098109(161n n n n n +⨯+⨯-⨯-⨯ n ≥3 -----------------1分 当n <=2时，结果为0。
-----------------1分 七、（16 分）全国4个片区共36所大学申报国家重点实验室，其中，西部片区有6所大学，华北片区有14所大学，华东片区有11所大学，华南片区有5所大学。
假定同一片区的各所大学不加以区别，现在要从中选取10所大学入围。
（1）问理论上有多少种不同的选取方案？（2）现为了考虑不同片区的特殊情况，如果西部片区至少有3家入围，华北片区至少有1家入围，问理论上有多少种不同的选取方案？组合数学试题 共 5 页 ，第 5 页解 （1）等价于求集合S 0＝{6.A,14.B,11.C,5.D}的所有10-组合构成的集合。
-----------------2分 令集合S 为{,,,}A B C D ∞⋅∞⋅∞⋅∞⋅的所有10-组合构成的集合。
则有 |S|=F(4,10) =286。
令 A 1表示S 中至少含有7个A 的元素构成的集合, A 2表示S 中至少含有6个D 的元素构成的集合， -----------------2分 于是20)3,4(||1==F A ,35)4,4(||2==F A ,0||21=⋂A A -----------------1分由容斥原理，所求的9-组合数为AA 21I ∑∑+-==||21AA A jii iS I ----------------2分=286 – (20+35)=231 -----------------1分（2）设r a 为选取r 所大学入围的方案数，故12(,,,,)r a a a L L 的母函数为)...1()...1()...()()(521121454326543x x x x x x x x x x x x x x x x x f ++++⨯++++⨯++++++⨯+++= -----------------5分...73...104+++=x x -----------------2分 因此理论上有73种不同的选取方案。
-----------------1分八、（5分）设n a 表示一个凸n 边形被它的对角线划分成互不重叠的区域个数(没有三条对角线在该n 边形内交于一点)。
试建立n a 的递规关系（不需要求解）。
解：23 11-+⎪⎪⎭⎫ ⎝⎛-+=-n n a a n n ,n>3.其中： 13=a―――――――――――――――――过程3分，结果2分。
学 号 姓 名 学 院……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………。