学而思高中题库完整版排列与组合.版块五.排列组合问题的常见模型1.学生版

1．函数定积分：设函数()y f x =定义在区间[,]a b 上．用分点0121n n a x x x x x b -=<<<<<=L ，把区间[,]a b 分为n 个小区间，其长度依次为10121i i i x x x i n +∆=-=-L ，，，，，．记λ为这些小区间长度的最大值，当λ趋近于0时，所有的小区间长度都趋近于0．在每个小区间内任取一点i ξ，作和式10()n n i i i I f x ξ-==∆∑．y=f (x )O yx ban I 的极限叫做函数()f x 在区间[,]a b 上的定积分，记作()b af x dx ⎰，即10()lim ()n bi i ai f x dx f x λξ-→==∆∑⎰．其中()f x 叫做被积函数，a 叫积分下限，b 叫积分上限．()f x dx 叫做被积式．此时称函数()f x 在区间[,]a b 上可积．2．曲边梯形：曲线与平行于y 轴的直线和x 轴所围成的图形，通常称为曲边梯形． 根据定积分的定义，曲边梯形的面积S 等于其曲边所对应的函数()y f x =在区间[]a b ，上的定积分，即()ba S f x dx =⎰．求曲边梯形面积的四个步骤：第一步：分割．在区间[]a b ，中插入1n -各分点，将它们等分成n 个小区间[]1i i x x -， ()12i n =L ，，，，区间[]1i i x x -，的长度1i i i x x x -∆=-，第二步：近似代替，“以直代曲”，用矩形的面积近似代替小曲边梯形的面积，求出每个小曲边梯形面积的近似值．第三步：求和． 第四步：取极限．3．求积分与求导数互为逆运算．()()()baF x dx F b F a '=-⎰，即()F x '从a 到b 的积分等于()F x 在两端点的取值之差．4．微积分基本定理如果()()F x f x '=，且()f x 在[,]a b 上可积，则()()()baf x dx F b F a =-⎰，其中()F x 叫做()f x 的一个原函数．由于[()]()F x c f x '+=，()F x c +也是()f x 的原函数，其中c 为常数．知识内容板块五.微积分 与定积分的应用一般地，原函数在[,]a b 上的改变量()()F b F a -简记作()b a F x ， 因此，微积分基本定理可以写成形式：()()()()bb a a f x dx F x F b F a ==-⎰．题型一：定积分的概念【例1】求22002y x x y x =-=，，≤≤围成图形面积．【例2】根据定义计算积分11x dx -⎰．【例3】根据定义计算定积分21(1)x dx +⎰．【例4】根据定义计算积分204x dx -⎰．【例5】求定积分120(1(1))x x dx --⎰．【例6】()211x dx --⎰等于（ ）A ．π4B ．π2C ．πD ．2π【例7】求定积分32166x x dx -+-⎰．【例8】由cos y x =及x 轴围成的介于0与2π之间的平面图形的面积，利用定积分应表达为________．【例9】图中阴影部分的面积总和可用定积分表示为（ ） A ．()d da f x x ⎰B ．()d daf x x ⎰C ．()d ()d ()d bcd abcf x x f x x f x x ++ D ．()d ()d ()d bcdabcf x x f x x f x x -+⎰⎰⎰O yxdcba【例10】 求曲线sin y x =以及直线π2x =-，5π4x =，0y =所围成的图形的面积S ．典例分析【例11】 已知函数()sin f x x =，⑴试用定积分表示sin y x =与x 轴围成的介于πx =-与πx =之间的平面图形的面积； ⑵结合sin y x =的图象猜出ππ()d f x x -⎰的值；⑶试将上述问题推广到一般的情况．【例12】已知甲、乙两车由同一起点同时出发，并沿同一路线（假定为直线）行驶．甲车、乙车的速度曲线分别为v 甲和v 乙（如图所示）．那么对于图中给定的0t 和1t ，下列判断中一定正确的是（ ）A ．在1t 时刻，甲车在乙车前面B ．1t 时刻后，甲车在乙车后面C ．在0t 时刻，两车的位置相同D ．0t 时刻后，乙车在甲车前面t 1t 0v 甲v 乙tv (t )O【例13】 设()y f x =为区间[01]，上的连续函数，且恒有0()1f x ≤≤，可以用随机模拟方法近似计算积分1()f x dx ⎰，先产生两组（每组N 个）区间[01]，上的均匀随机数1x ，2x …，N x 和1y ，2y …，N y ，由此得到N 个点11()x y ，(12)i N =L ，，，，在数出其中满足11()f x y ≤((12))i N =L ，，，的点数1N ，那么由随机模拟方法可得积分10()f x dx ⎰的近似值为 ．【例14】 3dx 1cos x xππ-=+⎰（ ）A ．1B ．1-C ．0D ．2【例15】 函数()y f x =的图象与直线,x a x b ==及x 轴所围成图形的面积称为函数()f x 在[,]a b 上的面积，已知函数sin y nx =在[0,]n π上的面积为*2()n n∈N ，则函数sin3y x =在2[0,]3π上的面积为_____________．题型二：微积分基本定理 【例16】 11(23)x dx -+=⎰______．【例17】83x -=⎰_______．【例18】5(24)x dx -=⎰______．【例19】5(21)x dx +=⎰______．【例20】20(2)x x e dx -=⎰___________．【例21】 函数2()(1)f x x x =-，求1()d f x x ⎰．【例22】 下列等于1的积分是（ ）A ．10d x x ⎰B ．10(1)d x x +⎰C ．101d x ⎰D ．101d 2x ⎰【例23】1()xx ee dx -+=⎰（ ）A ．1e e +B ．2eC ．2eD ．1e e-【例24】 计算下列定积分的值：⑴321(4)d x x x --⎰；⑵251(1)d x x -⎰；⑶π20(sin )d x x x +⎰．【例25】2231111dx x xx ⎛⎫+-= ⎪⎝⎭⎰（ ） A ．7ln 28+ B ．7ln 28- C ．5ln 24+ D ．1ln 28+【例26】 曲线3πcos 02y x x ⎛⎫= ⎪⎝⎭≤≤与坐标轴围成的面积是（ ） A ．4 B ．52C ．3D ．2【例27】121|4|d x x --⎰=（ ）A ．7B ．223C ．233D ．253【例28】12|8|xdx -=⎰（ ）A ．213 B ．223 C ．233D ．253【例29】121(||)x x dx -+=⎰．【例30】 由曲线24y x =、直线1x =、6x =和x 轴围成的封闭图形的面积为 ．【例31】 设函数2()(0)f x ax c a =+≠．若100()d ()f x x f x =⎰，001x ≤≤，则0x 的值为________．【例32】 若1(2)2x k dx +=⎰，则k =________．【例33】 若20(23)0kx x dx -=⎰，则k 等于（ ）A ．0B ．1C ．0或1D ．不确定【例34】 已知()πsin cos d a x x x =+⎰，则二项式6x x ⎛⎝展开式中含2x 项的系数是 ．【例35】 已知0m >，若(21)d 6mx x -=⎰，则m = ．【例36】 求π20cos 2cos sin xdx x x+⎰的值．【例37】()π20sin cos 2x a x dx +=⎰，则实数a = ．【例38】42xe dx -⎰的值等于（ ）A ．42e e --B ．42e e +C ．422e e +-D ．422e e -+-【例39】2πsin dx x ⎰＝（ ）A ．0B ．πC ．2πD ．4π【例40】220(3)dx 10x k +=⎰，则k =______．【例41】121dx 1e x +=-⎰_______．【例42】 已知2()f x ax bx c =++，且(1)2f -=，(0)0f '=，1()2f x dx =-⎰，求a 、b 、c 的值．【例43】 已知函数0()sin d af a x x =⎰，则π2f f ⎡⎤⎛⎫= ⎪⎢⎥⎝⎭⎣⎦（ ） A ．1 B ．1cos1-C ．0D ．cos11-【例44】 试用定积分表示由直线y x =，1y x =-+，及y 轴围成的平面图形的面积，并求积分的值．【例45】 试用定积分表示由直线y x =，1y x =-+，及x 轴围成的平面图形的面积，并求积分的值．【例46】 从如图所示的长方形区域内任取一个点()M x y ，，则点M 取自阴影部分的概率为 ．31Oxy =3x 2y【例47】 由曲线2y x=，3y x =围成的封闭图形面积为（ ）A ．112B ．14C ．13D ．712【例48】 设函数()y f x =的定义域为+R ，若对于给定的正数K ，定义函数,()()(),()K K f x Kf x f x f x K ⎧=⎨>⎩≤，则当函数1(),1f x K x ==时，定积分214()k f x dx ⎰的值为（ ）A ．2ln22+B ．2ln21-C ．2ln2D ．2ln21+【例49】 已知自由落体的速度为v gt =，则落体从0t =到0t t =所走过的路程为（）A ．2013gtB ．20gtC ．2012gtD ．2014gt【例50】 若()1032x k dx -=⎰，则实数k 的值为 ．【例51】 由直线1x =，2x =，曲线2y x=及x 轴所围图形的面积为（ ）A ．3B ．7C ．73D ．13【例52】 给出以下命题：⑴若()dx 0b af x >⎰，则()0f x >； ⑵20sin 4x dx π=⎰；⑶()f x 的原函数为()F x ，且()F x 是以T 为周期的函数，则0()()aa T Tf x dx f x dx +=⎰⎰；其中正确命题的个数为（ ）A ．1B ．2C ．3D ．0【例53】 给出下列四个命题：①已知πsin dx a x =⎰，点(3,)a 310x y -+=的距离为1；②若0()0f x '=，则函数()y f x =在0x x =取得极值； ③1m -≥，则函数212log (2)y x x m =--的值域为R ；④在极坐标系中，点(2,)3P π到直线sin()36πρθ-=的距离是2． 其中真命题是 （把你认为正确的命题序号都填在横线上）【例54】 直线2y x =与抛物线23y x =-所围成图形的面积为．【例55】 如图，求曲线exy =，e x y -=及直线1x =所围成的封闭图形的面积S ．OyxS【例56】 求曲线322y x x x =-++与x 轴所围成的图形的面积．【例57】 如图，求曲线1xy =及直线y x =，2y =所围成的图形的面积S ．2121xy=1yxOCB A【例58】 求曲线22y x =以及直线4y x =-所围成的图形的面积S ．【例59】 已知()f x 为一次函数，且10()2()d f x x f t t =+⎰，则()f x =_______．【例60】 已知()f x 为一次函数，且10()22()f x x f t dt =+⎰，则()f x =_______．【例61】 设()y f x =是二次函数，方程()0f x =有两个相等的实根，且()22f x x '=+．⑴求()y f x =的表达式；⑵求()y f x =的图象与两坐标轴所围成图形的面积．⑶若直线(01)x t t =-<<把()y f x =的图象与两坐标轴所围形的面积二等分，求t 的值．【例62】 求由抛物线24y ax =与过焦点的弦所围成的图形面积的最小值．【例63】 抛物线2y ax bx =+在第一象限内与直线4x y +=相切．此抛物线与x 轴所围成的图形的面积记为S ．求使S 达到最大值的a 、b 值，并求max S ．。

1．基本计数原理 ⑴加法原理分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++L 种不同的方法．又称加法原理．⑵乘法原理分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =⨯⨯⨯L 种不同的方法．又称乘法原理．⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素）排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示．排列数公式：A (1)(2)(1)m n n n n n m =---+L ，m n +∈N ，，并且m n ≤．全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=． ⑵组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合．组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示．组合数公式：(1)(2)(1)!C !!()!m n n n n n m n m m n m ---+==-L ，,m n +∈N ，并且m n ≤． 知识内容排列组合问题的常用方法总结1组合数的两个性质：性质1：C C m n m n n -=；性质2：11C C C m m m n n n -+=+．（规定0C 1n =）⑶排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法： 1．特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素； 位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏．3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法．4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．5．插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空． 6．插板法：n 个相同元素，分成()m m n ≤组，每组至少一个的分组问题——把n 个元素排成一排，从1n -个空中选1m -个空，各插一个隔板，有11m n C --．7．分组、分配法：分组问题（分成几堆，无序）．有等分、不等分、部分等分之别．一般地平均分成n 堆（组），必须除以n ！，如果有m 堆（组）元素个数相等，必须除以m ！ 8．错位法：编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当2n =，3，4，5时的错位数各为1，2，9，44．关于5、6、7个元素的错位排列的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题．1．排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径：①元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素； ②位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；③间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数．求解时应注意先把具体问题转化或归结为排列或组合问题；再通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免“选取”时重复和遗漏；最后列出式子计算作答．2．具体的解题策略有：①对特殊元素进行优先安排；②理解题意后进行合理和准确分类，分类后要验证是否不重不漏； ③对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复； ④对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题，采取插空法或隔板法； ⑤顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理； ⑥对于正面考虑太复杂的问题，可以考虑反面．⑦对于一些排列数与组合数的问题，需要构造模型．直接法（优先考虑特殊元素特殊位置，特殊元素法，特殊位置法，直接分类讨论）【例1】 从5名外语系大学生中选派4名同学参加广州亚运会翻译、交通、礼仪三项义工活动，要求翻译有2人参加，交通和礼仪各有1人参加，则不同的选派方法共有 ．【例2】 北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作．若每天排早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为A ．124414128C C C B ．124414128C A A C ．12441412833C C C AD ．12443141283C C C A【例3】 在平面直角坐标系中，x 轴正半轴上有5个点，y 轴正半轴有3个点，将x 轴上这5个点和y 轴上这3个点连成15条线段，这15条线段在第一象限内的交点最多有（ ）A ．30个B ．35个C ．20个D ．15个【例4】 一个口袋内有4个不同的红球，6个不同的白球，⑴从中任取4个球，红球的个数不比白球少的取法有多少种？⑵若取一个红球记2分，取一个白球记1分，从中任取5个球，使总分不少于7分的取法有多少种？典例分析【例5】一个口袋内装有大小相同的7个白球和1个黑球．⑴从口袋内取出3个球，共有多少种取法？⑵从口袋内取出3个球，使其中含有1个黑球，有多少种取法？⑶从口袋内取出3个球，使其中不含黑球，有多少种取法？【例6】有12名划船运动员，其中3人只会划左舷，4人只会划右舷，其余5人既会划左舷也会划右舷．从这12名运动员中选出6人平均分在左、右舷划船参加比赛，有多少种不同的选法？【例7】若x A∈，则1Ax∈，就称A是伙伴关系集合，集合11{101234}32M=-，，，，，，，的所有非空子集中，具有伙伴关系的集合的个数为（）A．15B．16C．82D．52【例8】 从6名女生，4名男生中，按性别采用分层抽样的方法抽取5名学生组成课外小组，则不同的抽取方法种数为______．A ．3264C C ⋅B ．2364C C ⋅C ．510CD ．3264A A ⋅【例9】 某城市街道呈棋盘形，南北向大街3条，东西向大街4条，一人欲从西南角走到东北角，路程最短的走法有多少种．【例10】 某幢楼从二楼到三楼的楼梯共11级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用7步走完，则上楼梯的方法有______种．【例11】 亚、欧乒乓球对抗赛，各队均有5名队员，按事先排好的顺序参加擂台赛，双方先由1号队员比赛，负者淘汰，胜者再与负方2号队员比赛，直到一方全被淘汰为止，另一方获胜，形成一种比赛过程．那么所有可能出现的比赛过程有多少种？【例12】设含有10个元素的集合的全部子集数为S，其中由3个元素组成的子集数为T，则TS的值为（）A．20128B．15128C．16128D．21128【例13】设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳动一个单位，经过5次跳动质点落在点(10)，（允许重复过此点）处，则质点不同的运动方法种数为．【例14】从10名男同学，6名女同学中选3名参加体能测试，则选到的3名同学中既有男同学又有女同学的不同选法共有________种（用数字作答）【例15】 在AOB 的边OA 上有1234A A A A ，，，四点，OB 边上有12345B B B B B ，，，，共9个点，连结线段(1415)i j A B i j ≤≤，≤≤，如果其中两条线段不相交，则称之为一对“和睦线”，和睦线的对数共有：（ ）A ．60B ．80C ．120D ．160【例16】 从7名男生5名女生中，选出5人，分别求符合下列条件的选法种数有多少种？⑴ A 、B 必须当选； ⑵ A 、B 都不当选； ⑶ A 、B 不全当选； ⑷ 至少有2名女生当选；⑸ 选出5名同学，让他们分别担任体育委员、文娱委员等5种不同工作，但体育委员由男生担任，文娱委员由女生担任．【例17】 甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（ ） A ．150种 B ．180种 C ．300种 D ．345种【例18】 从10名大学毕业生中选3人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为（ ）A ．85B ．56C ．49D ．28【例19】 某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为（ ） A ．14 B ．24 C ．28 D ．48【例20】 要从10个人中选出4个人去参加某项活动，其中甲乙必须同时参加或者同时不参加，问共有多少种不同的选法？【例21】 有四个停车位，停放四辆不同的车，有几种不同的停法？若其中的一辆车必须停放在两边的停车位上，共有多少种不同的停法？【例22】 某班5位同学参加周一到周五的值日，每天安排一名学生，其中学生甲只能安排到周一或周二，学生乙不能安排在周五，则他们不同的值日安排有（ ） A ．288种 B ．72种 C ．42种 D ．36种【例23】 某班有30名男生，30名女生，现要从中选出5人组成一个宣传小组，其中男、女学生均不少于2人的选法为（ ）A ．221302046C C CB ．555503020C C C -- C ．514415*********C C C C C --D ．322330203020C C C C +【例24】用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个⑴数字1不排在个位和千位⑵数字1不在个位，数字6不在千位．【例25】甲、乙、丙、丁、戊5名学生进行讲笑话比赛，决出了第一到第五的名次，甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军”，对乙说：“你当然不会是最差的”．从这个回答分析，5人的名次排列共有_______（用数字作答）种不同情况．【例26】某高校外语系有8名奥运会志愿者，其中有5名男生，3名女生，现从中选3人参加某项“好运北京”测试赛的翻译工作，若要求这3人中既有男生，又有女生，则不同的选法共有（）A．45种B．56种C．90种D．120种【例27】用5，6，7，8，9组成没有重复数字的五位数，其中恰好有一个奇数夹在两个偶数之间的五位数的个数为（）A．120B．72C．48D．36【例28】某电视台连续播放5个不同的广告，其中有3个不同的商业广告和2个不同的奥运宣传广告，要求最后播放的必须是奥运宣传广告，且两个奥运宣传广告不能连续播放，则不同的播放方式有（）A．120种B．48种C．36种D．18种【例29】从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中，甲、乙两人不去巴黎游览，则不同的选择方案共有_____种（用数字作答）．【例30】从4名男生和3名女生中选出3人，分别从事三项不同的工作，若这3人中至少有1名女生，则选派方案共有（）A．108种B．186种C．216种D．270种【例31】甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（）A．150种B．180种C．300种D．345种【例32】将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有_______种（用数字作答）．【例33】用数字1,2,3,4,5可以组成没有重复数字，并且比20000大的五位偶数共有（）A．48个B．36个C．24个D．18个【例34】一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ） A ．24种 B ．36种 C ．48种 D ．72种【例35】 2位男生和3位女生共5位同学站成一排．若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数为 （ ）A ．36B ．42C ． 48D ．60【例36】 从6名女生，4名男生中，按性别采用分层抽样的方法抽取5名学生组成课外小组，则不同的抽取方法种数为______．A ．3264C C ⋅B ．2364C C ⋅C ．510CD ．3264A A ⋅【例37】 7名志愿者中安排6人在周六、周日两天参加社区公益活动．若每天安排3人，则不同的安排方案共有 种（用数字作答）．【例38】 给定集合{1,2,3,,}n A n =L ，映射:n n f A A →满足：①当,,n i j A i j ∈≠时，()()f i f j ≠；②任取n m A ∈，若2m ≥，则有{(1),(2),,()}m f f f m ∈L ．则称映射f ：n n A A →是一个“优映射”．例如：用表1表示的映射f ：33A A →是一个“优映射”．表1 表2⑴已知表2表示的映射f ：44A A →是一个优映射，请把表2补充完整（只需填出一个满足条件的映射）；⑵若映射f ：1010A A →是“优映射”，且方程()f i i =的解恰有6个，则这样的“优映射”的个数是_____．【例39】 将7个不同的小球全部放入编号为2和3的两个小盒子里，使得每个盒子里的球的个数不小于盒子的编号，则不同的放球方法共有__________种．【例40】 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（ ） A ．10种 B ．20种 C ．36种 D ．52种【例41】 一个口袋内有4个不同的红球，6个不同的白球，⑴从中任取4个球，红球的个数不比白球少的取法有多少种？⑵若取一个红球记2分，取一个白球记1分，从中任取5个球，使总分不少于7分的取法有多少种？i 1 2 3 ()f i2 3 1 i1 2 3 4 ()f i 3i12 3 4 ()f i 23 1 4【例42】 正整数122221(1)n n n a a a a a n n --∈>N L L ，称为凹数，如果12n a a a >>>L ，且2122n n n a a a -->>>L ，其中{0129}(12)i a i ∈=L L ，，，，，，，请回答三位凹数12313()a a a a a ≠共有 个（用数字作答）．【例43】 2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有（ ） A ．36种 B ．12种 C ．18种 D ．48种【例44】 某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有_______种．（用数字作答）【例45】 某人手中有5张扑克牌，其中2张为不同花色的2，3张为不同花色的A ，有5次出牌机会，每次只能出一种点数的牌但张数不限，此人有多少种不同的出牌方法？【例46】 从7人中选派5人到10个不同交通岗的5个中参加交通协管工作，则不同的选派方法有（ ）A ．5557105C A A 种B ．5557105AC P 种 C ．55107C C 种D ．55710C A【例47】 12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（ ）A ．4441284C C C 种 B ．34441284C C C 种 C ．4431283C C A 种D ．444128433C C C A 种【例48】 袋中装有分别编号为1,2,3,4的4个白球和4个黑球，从中取出3个球，则取出球的编号互不相同的取法有（ ）A．24种 B．28种 C．32种 D．36种．【例49】现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是（）A．男生2人，女生6人B．男生3人，女生5人C．男生5人，女生3人D．男生6人，女生2人．【例50】将4个小球任意放入3个不同的盒子中，⑴若4个小球各不相同，共有多少种放法？⑵若要求每个盒子都不空，且4个小球完全相同，共有多少种不同的放法？⑶若要求每个盒子都不空，且4个小球互不相同，共有多少种不同的放法？【例51】将7个小球任意放入4个不同的盒子中，每个盒子都不空，⑴若7个小球完全相同，共有多少种不同的放法？⑵若7个小球互不相同，共有多少种不同的放法？【例52】四个不同的小球，每球放入编号为1、2、3、4的四个盒子中．⑴随便放（可以有空盒，但球必须都放入盒中）有多少种放法？⑵四个盒都不空的放法有多少种？⑶恰有一个空盒的放法有多少种？⑷恰有两个空盒的放法有多少种？⑸甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种？【例53】设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳1个单位，若经过5次跳动质点落在点()，处（允许重复过此点），则质点不同的运30动方法共___________种；若经过m次跳动质点落在点()0n，处（允许重复过此点），其中m n≥，且m n-为偶数，则质点不同的运动方法共有_______种．【例54】设集合{12345}I=，，，，，选择I的两个非空子集A和B，要使B中最小的数大于A中最大的数，则不同的选择方法共有（）A．50种B．49种C．48种D．47种【例55】f是集合{1234}N=，，的映射，g是集合N到集合M的映M=，，，到集合{123}射，则不同的映射f的个数是多少？g有多少？满足()()()()8+++=f a f b f c f d的映射f有多少？满足[()]f g，有多少？=的映射对()f g x x【例56】排球单循坏赛，胜者得1分，负者0分，南方球队比北方球队多9支，南方球队总得分是北方球队的9倍，设北方的球队数为x．⑴试求北方球队的总得分以及北方球队之间比赛的总得分；⑵证明：6x=；x=或8⑶证明：冠军是一支南方球队．【例57】 已知集合{}1,2,3,4A =，函数()f x 的定义域、值域都是A ，且对于任意,()i A f i i ∈≠．设1234,,,a a a a 是1,2,3,4的任意的一个排列，定义数表12341234()()()()a a a a f a f a f a f a ⎛⎫ ⎪⎝⎭，若两个数表的对应位置上至少有一个数不同，就说这是两张不同的数表，那么满足条件的不同的数表的张数为（ ） A ．216 B ．108 C ．48 D ．24间接法（直接求解类别比较大时） 【例58】 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？【例59】 从0,2,4中取一个数字，从1,3,5中取两个数字，组成无重复数字的三位数，则所有不同的三位数的个数是（ ）A ．36B ．48C ．52D ．54【例60】 以三棱柱的顶点为顶点共可组成 个不同的三棱锥．【例61】 设集合{}1,2,3,,9S =L ，集合{}123,,A a a a =是S 的子集，且123,,a a a 满足123a a a <<，326a a -≤，那么满足条件的子集A 的个数为（ ）A ．78B ．76C ．84D ．83【例62】 将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为（ ） A ．18 B ．24 C ．30 D ．36【例63】 某高校外语系有8名奥运会志愿者，其中有5名男生，3名女生，现从中选3 人参加某项“好运北京”测试赛的翻译工作，若要求这3人中既有男生，又有女生，则不同的选法共有（ ） A ．45种 B ．56种 C ．90种 D ．120种【例64】 对于各数互不相等的正数数组()12,,,n i i i ⋅⋅⋅（n 是不小于2的正整数），如果在p q <时有p q i i <，则称“p i 与q i ”是该数组的一个“顺序”，一个数组中所有“顺序”的个数称为此数组的“顺序数”．例如，数组()2,4,3,1中有顺序“2,4”，“2,3”，其“顺序数”等于2．若各数互不相等的正数数组()12345,,,,a a a a a 的“顺序数”是4，则()54321,,,,a a a a a 的“顺序数”是_________．【例65】已知集合{5}C=，，，从这三个集合中各取一个元素构A=，{12}B=，，{134}成空间直角坐标系中点的坐标，则确定的不同点的个数为（）A．33B．34C．35D．36【例66】甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是（用数字作答）．【例67】设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球放入5个盒子内，⑴只有一个盒子空着，共有多少种投放方法？⑵没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？⑶每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？【例68】在排成44⨯的方阵的16个点中，中心4个点在某一个圆内，其余12个点在圆外，在16个点中任选3个点构成三角形，其中至少有一顶点在圆内的三角形共有（）A．312个B．328个C．340个D．264个【例69】从甲、乙等10名同学中挑选4名参加某项公益活动，要求甲、乙中至少有1人参加，则不同的挑选方法共有（ ） A ．70种 B ．112种 C ．140种D ．168种【例70】 若关于x y ，的方程组22117ax by x y +=⎧⎨+=⎩有解，且所有解都是整数，则有序数对()a b ，的数目为（ ）A ．36B ．16C ．24D ．32【例71】 从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有（ ） A ．70种 B ．80种 C ．100种 D ．140种【例72】 甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共有（ ） A ．6种 B ．12种 C ．30种 D ．36种【例73】 {}129，，，A =L ，则含有五个元素，且其中至少有两个偶数的A 的子集个数为_____．【例74】 在由数字0，1，2，3，4所组成的没有重复数字的四位数中，不能被5整除的数共有_______个．【例75】 在AOB ∠的OA 边上取4个点，在OB 边上取5个点（均除O 点外），连同O 点共10个点，现任取其中三个点为顶点作三角形，可作出三角形的个数为多少？【例76】，，，，a b c d e共5个人，从中选1名组长1名副组长，但a不能当副组长，不同的选法总数是（）A．20B．16C．10D．6【例77】将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为（）A．18B．24C．30D．36【例78】三行三列共九个点，以这些点为顶点可组成___ _个三角形．【例79】从5名奥运志愿者中选出3名，分别从事翻译、导游、保洁三项不同的工作，每人承担一项，其中甲不能从事翻译工作，则不同的选派方案共有（）A．24种B．36种C．48种D．60种【例80】某校从8名教师中选派4名教师同时去4个边远地区支教（每地1人），其中甲和乙不同去，则不同的选派方案共有种（）A．1320B．288C．1530D．670【例81】从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的选法有_____种（用数字作答）。

1．基本计数原理 ⑴加法原理分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++L 种不同的方法．又称加法原理．⑵乘法原理分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =⨯⨯⨯L 种不同的方法．又称乘法原理．⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素）排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示．排列数公式：A (1)(2)(1)m n n n n n m =---+L ，m n +∈N ，，并且m n ≤．全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=． ⑵组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合．组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示．组合数公式：(1)(2)(1)!C !!()!m nn n n n m n m m n m ---+==-L ，,m n +∈N ，并且m n ≤． 组合数的两个性质：性质1：C C m n m n n -=；性质2：11C C C m m m n n n -+=+．（规定0C 1n =）知识内容排列组合问题的常用方法总结2⑶排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法： 1．特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素； 位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏．3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法．4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．5．插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空． 6．插板法：n 个相同元素，分成()m m n ≤组，每组至少一个的分组问题——把n 个元素排成一排，从1n -个空中选1m -个空，各插一个隔板，有11m n C --．7．分组、分配法：分组问题（分成几堆，无序）．有等分、不等分、部分等分之别．一般地平均分成n 堆（组），必须除以n ！，如果有m 堆（组）元素个数相等，必须除以m ！ 8．错位法：编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当2n =，3，4，5时的错位数各为1，2，9，44．关于5、6、7个元素的错位排列的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题．1．排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径：①元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素； ②位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；③间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数．求解时应注意先把具体问题转化或归结为排列或组合问题；再通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免“选取”时重复和遗漏；最后列出式子计算作答．2．具体的解题策略有：①对特殊元素进行优先安排；②理解题意后进行合理和准确分类，分类后要验证是否不重不漏； ③对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复； ④对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题，采取插空法或隔板法； ⑤顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理； ⑥对于正面考虑太复杂的问题，可以考虑反面． ⑦对于一些排列数与组合数的问题，需要构造模型．典例分析挡板法（名额分配或者相同物品的分配问题）【例1】 某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有 种．【例2】 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共 种．【例3】 ()15a b c d +++有多少项？【例4】 有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法？【例5】 不定方程12350...100x x x x ++++=中不同的正整数解有 组，非负整数解有 组．【例6】 5个人参加秋游带10瓶饮料，每人至少带1瓶，一共有多少种不同的带法．【例7】将7个完全相同的小球任意放入4个不同的盒子中，共有多少种不同的放法？【例8】一个楼梯共18个台阶12步登完，可一步登一个台阶也可一步登两个台阶，一共有多少种不同的走法．【例9】有10个三好学生名额，分配到高三年级的6个班里，要求每班至少1个名额，共有多少种不同的分配方案．【例10】某中学准备组建一个18人的足球队，这18人由高一年级10个班的学生组成，每个班至少一个，名额分配方案共有_____种．【例11】10个优秀指标名额分配到一、二、三3个班，若名额数不少于班级序号数，共有多少种不同的分配方法？插空法（当需排的元素不能相邻时）【例12】从1231000L，，，，个自然数中任取10个互不连续的自然数，有多少种不同的取法．【例13】某会议室第一排共有8个座位，现有3人就座，若要求每人左右均有空位，那么不同的坐法种数为（）A．12B．16 C．24 D．32【例14】三个人坐在一排8个座位上，若每个人左右两边都有空位，则坐法种数为_______．【例15】要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，排法种数有____种．【例16】马路上有编号为l，2，3，……，10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有_____种．（用数字作答）【例17】为配制某种染色剂，需要加入三种有机染料、两种无机染料和两种添加剂，其中有机染料的添加顺序不能相邻．现要研究所有不同添加顺序对染色效果的影响，总共要进行的试验次数为．（用数字作答）【例18】一排9个座位有6个人坐，若每个空位两边都坐有人，共有______种不同的坐法．【例19】某班班会准备从甲、乙等7名学生中选派4名学生发言，要求甲、乙两名同学至少有一人参加．当甲乙同时参加时，他们两人的发言不能相邻．那么不同发言顺序的种数为（）A．360B．520C．600D．720【例20】在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？【例21】某人连续射击8次有四次命中，其中有三次连续命中，按“中”与“不中”报告结果，不同的结果有多少种．捆绑法（当需排的元素有必须相邻的元素时）【例22】4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？【例23】四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有种．【例24】某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有【例25】停车站划出一排12个停车位置，今有8辆不同型号的车需要停放，若要求剩余的4个空车位连在一起，则不同的停车方法共有__________种．【例26】四个不同的小球放入编号为1234，，，的四个盒中，则恰有一个空盒的放法共有_______种．（用数字作答）除序法（平均分堆问题，整体中部分顺序固定，对某些元素有顺序限制的排列，可以先不考虑顺序限制排列后，再除去规定顺序元素个数的全排列．）【例27】6本不同的书平均分成三堆，有多少种不同的方法？【例28】6本书分三份，2份1本，1份4本，则有不同分法？【例29】用1，2，3，4，5，6，7这七个数字组成没有重复数字的七位数中，⑴若偶数2，4，6次序一定，有多少个？⑵若偶数2，4，6次序一定，奇数1，3，5，7的次序也一定的有多少个？【例30】一天的课程表要排入语文，数学，物理，化学，英语，体育六节课，如果数学必须排在体育之前，那么该天的课程表有多少种排法？【例31】甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动，要求每人参加一天且每天至多安排一人，并要求甲安排在另外两位前面．不同的安排方法共有（）A．20种B．30种C．40种D．60种【例32】某考生打算从7所重点大学中选3所填在第一档次的3个志愿栏内，其中A校定为第一志愿，再从5所一般大学中选3所填在第二档次的3个志愿栏内，其中，校必选，且B在C前，问此考生共有种不同的填表方法（用数B C字作答）．递推法【例33】一楼梯共10级，如果规定每次只能跨上一级或两级，要走上这10级楼梯，共有多少种不同的走法？用转换法解排列组合问题【例34】某人连续射击8次有四次命中，其中有三次连续命中，按“中”与“不中”报告结果，不同的结果有多少种．【例35】6个人参加秋游带10瓶饮料，每人至少带1瓶，一共有多少钟不同的带法．【例36】从1，2，3，…，1000个自然数中任取10个不连续的自然数，有多少种不同的取法．【例37】某城市街道呈棋盘形，南北向大街5条，东西向大街4条，一人欲从西南角走到东北角，路程最短的走法有多少种．【例38】一个楼梯共18个台阶12步登完，可一步登一个台阶也可一步登两个台阶，一共有多少种不同的走法．.板块八.排列组合问题的常用方法总结2.题库 11【例39】 求()10a b c ++的展开式的项数．【例40】 亚、欧乒乓球对抗赛，各队均有5名队员，按事先排好的顺序参加擂台赛，双方先由1号队员比赛，负者淘汰，胜者再与负方2号队员比赛，直到一方全被淘汰为止，另一方获胜，形成一种比赛过程．那么所有可能出现的比赛过程有多少种？【例41】 圆周上共有15个不同的点，过其中任意两点连一弦，这些弦在圆内的交点最多有多少个？。

★绝密 备战2014专题主编：冷世平排列组合的常见题型及其解法排列组合问题，通常都是出现在选择题或填空题中，问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口,实践证明，解决问题的有效方法是：题型与解法归类、识别模式、熟练运用。

◆处理排列组合应用题的一般步骤为：①明确要完成的是一件什么事（审题）；②有序还是无序；③分步还是分类。

◆处理排列组合应用题的规律⑴两种思路：直接法，间接法；⑵两种途径：元素分析法，位置分析法。

排列组合知识，广泛应用于实际，掌握好排列组合知识，能帮助我们在生产生活中，解决许多实际应用问题。

同时排列组合问题历来就是一个老大难的问题。

因此有必要对排列组合问题的解题规律和解题方法作一点归纳和总结，以期充分掌握排列组合知识。

首先，谈谈排列组合综合问题的一般解题规律:⑴使用“分类计数原理”还是“分步计数原理”要根据我们完成某件事时采取的方式而定，可以分类来完成这件事时用“分类计数原理”，需要分步来完成这件事时就用“分步计数原理”；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何一类均可独立完成所给的事件，而“分步”必须把各步骤均完成才能完成所给事件，所以准确理解两个原理强调完成一件事情的几类办法互不干扰，相互独立，彼此间交集为空集，并集为全集，不论哪类办法都能将事情单独完成，分步计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成这件事，步与步之间互不影响，即前步用什么方法不影响后面的步骤采用的方法。

⑵排列与组合定义相近，它们的区别在于是否与顺序有关。

⑶复杂的排列问题常常通过试验、画“树图”、“框图”等手段使问题直观化，从而寻求解题途径，由于结果的正确性难于检验，因此常常需要用不同的方法求解来获得检验。

⑷按元素的性质进行分类，按事件发生的连续性进行分步是处理排列组合问题的基本思想方法，要注意“至少、至多”等限制词的意义。

⑸处理排列、组合综合问题，一般思想是先选元素（组合），后排列，按元素的性质进行“分类”和按事件的过程“分步”，始终是处理排列、组合问题的基本原理和方法，通过解题训练要注意积累和掌握分类和分步的基本技能，保证每步独立，达到分类标准明确，分步层次清楚，不重不漏。

【例1】 在平面直角坐标系xOy 中，点P 的直角坐标为()1,3-．若以原点O 为极点，x 轴正半轴为极轴建立极坐标系，则点P 的极坐标可以是（ ） A ．π1,3⎛⎫- ⎪⎝⎭ B ．4π2,3⎛⎫ ⎪⎝⎭C ．π2,3⎛⎫- ⎪⎝⎭D ．4π2,3⎛⎫- ⎪⎝⎭【例2】 在平面直角坐标系xOy 中，点P 的坐标为()1,1-，若取原点O 为极点，x 轴正半轴为极轴，建立极坐标系，则在下列选项中，不是点P 极坐标的是（ ）A ．3π2,4⎛⎫ ⎪⎝⎭B ．5π2,4⎛⎫- ⎪⎝⎭C ．11π2,4⎛⎫ ⎪⎝⎭D ．π2,4⎛⎫- ⎪⎝⎭【例3】 已知圆的极坐标方程为2cos ρθ=，则圆心的直角坐标是 ；半径长为 ．【例4】 将极坐标方程2cos ρθ=化成直角坐标方程为 ．【例5】 圆的极坐标方程为sin 2cos ρθθ=+，将其化成直角坐标方程为 ，圆心的直角坐标为 ．【例6】 已知曲线1C ，2C 的极坐标方程分别为πcos 34cos 0,02ρθρθρθ⎛⎫==< ⎪⎝⎭，≥≤，则曲线1C 、2C 交点的极坐标为 ．【例7】 若直线:30l x y -=与曲线2cos :2sin x a C y φφ⎧=+⎪⎨=⎪⎩（φ为参数，0a >）有两个公共点,A B ，且||2AB =，则实数a 的值为 ；在此条件下，以直角坐标系的原点为极点，x 轴正方向为极轴建立坐标系，则曲线C 的极坐标方程为 ．典例分析板块二.极坐标.学生版【例8】在直角坐标系xOy中，以O为极点，x正半轴为极轴建立极坐标系，曲线C的极坐标方程为πcos13ρθ⎛⎫-=⎪⎝⎭，M N，分别为C与x轴，y轴的交点．写出C的直角坐标方程，并求M N，的极坐标．设MN的中点为P，求直线OP的极坐标方程．。

第86讲排列与组合知识梳理知识点1、排列与排列数（1）定义：从n 个不同元素中取出()m m n ≤个元素排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．从n 个不同元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号m n A 表示．（2）排列数的公式：()()()()!121!m n n A n n n n m n m =---+=- ．特例：当m n =时，()()!12321m nA n n n n ==--⋅⋅ ；规定：0!1=．（3）排列数的性质：①11m mn n A nA --=；②111m m m n n n n A A A n m n m+-==--；③111m m m n n n A mA A ---=+．（4）解排列应用题的基本思路：通过审题，找出问题中的元素是什么，是否与顺序有关，有无特殊限制条件（特殊位置，特殊元素）．注意：排列数公式的两种不同表达形式本质是一样的，但作用略有不同，()()A 11m n n n n m =-⋅⋅⋅-+常用于具体数字计算；而在进行含字母算式化简或证明时，多用!A ()!m n n n m =-．知识点2、组合与组合数（1）定义：从n 个不同元素中取出()m m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合．从n 个不同元素中取出()m m n ≤个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用符号m n C 表示．（2）组合数公式及其推导求从n 个不同元素中取出m 个元素的排列数m n A ，可以按以下两步来考虑：第一步，先求出从这n 个不同元素中取出m 个元素的组合数m n C ；第二步，求每一个组合中m 个元素的全排列数m n A ；根据分步计数原理，得到m m m n n m A C A =⋅；因此()()()121!m m n nm m n n n n m A C A m ---+== ．这里n ，m N +∈，且m n ≤，这个公式叫做组合数公式．因为()!!m n n A n m =-，所以组合数公式还可表示为：()!!!m n n C m n m =-．特例：01n n n C C ==．注意：组合数公式的推导方法是一种重要的解题方法！在以后学习排列组合的混合问题时，一般都是按先取后排（先组合后排列）的顺序解决问题．公式(1)(2)(1)C !m n n n n n m m --⋅⋅⋅-+=常用于具体数字计算，!C !()!m n n m n m =-常用于含字母算式的化简或证明．（3）组合数的主要性质：①m n m n n C C -=；②11m m mnn n C C C -++=．（4）组合应用题的常见题型：①“含有”或“不含有”某些元素的组合题型②“至少”或“最多”含有几个元素的题型知识点3、排列和组合的区别组合：取出的元素地位平等，没有不同去向和分工．排列：取出的元素地位不同，去向、分工或职位不同．注意：排列、组合都是研究事物在某种给定的模式下所有可能的配置数目问题，它们之间的主要区别在于是否要考虑选出元素的先后顺序，不需要考虑顺序的是组合问题，需要考虑顺序的是排列问题．排列是在组合的基础上对入选的元素进行排队，因此，分析解决排列组合综合问题的基本思维是“先组合，后排列”．知识点4、解决排列组合综合问题的一般过程1、认真审题，确定要做什么事；2、确定怎样做才能完成这件事，即采取分步还是分类或是分步与分类同时进行，弄清楚分多少类及多少步；3、确定每一步或每一类是排列（有序）问题还是组合（无序）问题，元素总数是多少及取出多少个元素；4、解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略．【解题方法总结】1、如图，在圆中，将圆分n 等份得到n 个区域1M ，2M ，3M ， ，(2)n M n ，现取(2)k k 种颜色对这n 个区域涂色，要求每相邻的两个区域涂不同的两种颜色，则涂色的方案有(1)(1)(1)n n k k --+-种．2、错位排列公式1(1)(1)!!inn i D n n =-=+⋅∑3、数字排列问题的解题原则、常用方法及注意事项（1）解题原则：排列问题的本质是“元素”占“位子”问题，有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上，或某个位子不排某些元素，解决该类排列问题的方法主要是按“优先”原则，即优先排特殊元素或优先满足特殊位子，若一个位子安排的元素影响到另一个位子的元素个数时，应分类讨论．4、定位、定元的排列问题，一般都是对某个或某些元素加以限制，被限制的元素通常称为特殊元素，被限制的位置称为特殊位置．这一类问题通常以三种途径考虑：（1）以元素为主考虑，这时，一般先解决特殊元素的排法问题，即先满足特殊元素，再安排其他元素；（2）以位置为主考虑，这时，一般先解决特殊位置的排法问题，即先满足特殊位置，再考虑其他位置；（3）用间接法解题，先不考虑限制条件，计算出排列总数，再减去不符合要求的排列数．5、解决相邻问题的方法是“捆绑法”，其模型为将n 个不同元素排成一排，其中某k 个元素排在相邻位置上，求不同排法种数的方法是：先将这k 个元素“捆绑在一起”，看成一个整体，当作一个元素同其他元素一起排列，共有11n k n k A -+-+种排法；然后再将“捆绑”在一起的元素“内部”进行排列，共有k k A 种排法．根据分步乘法计数原理可知，符合条件的排法共有11n k n k kk A A -+-+⋅种．6、解决不相邻问题的方法为“插空法”，其模型为将n 个不同元素排成一排，其中某k 个元素互不相邻（1k n k ≤-+），求不同排法种数的方法是：先将（n k -）个元素排成一排，共有n k n k A --种排法；然后把k 个元素插入1n k -+个空隙中，共有1k n k A -+种排法．根据分步乘法计数原理可知，符合条件的排法共有n k n k A --·1k n k A -+种．必考题型全归纳题型一：排列数与组合数的推导、化简和计算例1．（2024·全国·高三专题练习）若2121212x x C C ++=，则实数x 的值为（）A ．1B ．3C ．1或3D ．0例2．（2024·全国·高三专题练习）222223418C C C C +++⋅⋅⋅+=（）A ．318CB ．319C C ．318C 1-D ．319C 1-例3．（2024·甘肃兰州·统考一模）2A 90n =，则n 等于．变式1．（2024·全国·高三专题练习）215103131A A A A -=+变式2．（2024·全国·高三专题练习）10871087A 89A 8A --=．变式3．（2024·高三课时练习）已知233A C 0!4m -+=，则m =.变式4．（2024·河北衡水·高三衡水市第二中学期末）若36421818C C n n +-=，则9C n =变式5．（2024·全国·高三对口高考）计算383321C C n n n n -++的值为.题型二：直接法例4．（2024·江苏·高三校联考开学考试）甲、乙、丙等六人相约到电影院观看电影《封神榜》，恰好买到了六张连号的电影票．若甲、乙两人必须坐在丙的同一侧，则不同的坐法种数为（）A ．360B ．480C ．600D ．720例5．（2024·重庆·高三统考阶段练习）雅礼女篮一直是雅礼中学的一张靓丽的名片，在刚刚结束的2022到2024赛季中国高中篮球联赛女子组总决赛中，雅礼中学女篮队员们敢打敢拼，最终获得了冠军．在颁奖仪式上，女篮队员12人（其中1人为队长），教练组3人，站成一排照相，要求队长必须站中间，教练组三人要求相邻并站在边上，总共有多少种站法（）A ．311311A AB ．3113112A AC ．347347A A AD ．3473472A A A 例6．（2024·全国·高三专题练习）有五名志愿者参加社区服务，共服务星期六、星期天两天，每天从中任选两人参加服务，则恰有1人连续参加两天服务的选择种数为（）A ．120B ．60C ．40D ．30变式6．（2024·全国·高三对口高考）要排出某班一天中语文，数学，政治，英语，体育，艺术6门课各一节的课程表，要求数学课排在前3节，英语课不排在第6节，则不同的排法种数为（）A ．24B ．72C ．144D ．288变式7．（2024·全国·高三对口高考）运输公司从5名男司机，4名女司机中选派出3名男司机，2名女司机，到A ，B ，C ，D ，E 这五个不同地区执行任务，要求A 地只能派男司机，E 地只能派女司机，则不同的方案种数是（）A ．360B ．720C ．1080D ．2160变式8．（2024·全国·高三对口高考）从编号为1，2，3，4，5的5个球中任取4个，放在编号为A，B，C，D的4个盒子里，每盒一球，且2号球不能放在B盒中的不同的方法数是（）A．24B．48C．54D．96变式9．（2024·陕西·高三校联考阶段练习）甲、乙两个家庭周末到附近景区游玩，其中甲家庭有2个大人和2个小孩，乙家庭有2个大人和3个小孩，他们9人在景区门口站成一排照相，要求每个家庭的成员要站在一起，且同一家庭的大人不能相邻，则所有不同站法的种数为（）A．144B．864C．1728D．2880题型三：间接法例7．（2024·全国·高三专题练习）8个点将半圆分成9段弧，以10个点（包括2个端点）为顶点的三角形中钝角三角形有（）个A．55B．112C．156D．120例8．（2024·湖北武汉·高二校联考期末）甲､乙､丙､丁四位同学决定去黄鹤楼､东湖､汉口江滩游玩，每人只能去一个地方，汉口江滩一定要有人去，则不同游览方案的种数为（）A．65B．73C．70D．60.例9．（2024·湖南长沙·雅礼中学校联考二模）从正360边形的顶点中取若干个，依次连接，构成的正多边形的个数为（）A．360B．630C．1170D．840变式10．（2024·全国·高三专题练习）将7个人从左到右排成一排，若甲、乙、丙3人中至多有2人相邻，且甲不站在最右端，则不同的站法有（）．A．1860种B．3696种C．3600种D．3648种题型四：捆绑法例10．（2024·四川内江·高三期末）甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演，若甲和乙相邻，丙不站在两端，则不同的排列方式共有（）A．12种B．24种C．36种D．48种例11．（2024·江西宜春·高三统考开学考试）“基础学科拔尖学生培养试验计划”简称“珠峰计划”，是国家为回应“钱学森之问”而推出的一项人才培养计划，旨在培养中国自己的学术大师.浙江大学､复旦大学､武汉大学､中山大学均有开设数学学科拔尖学生培养基地.已知某A B C D E共5位同学从中任选一所学校作为奋斗目标，每所学校至少有一位同学班级有,,,,选择，则A同学选择浙江大学的不同方法共有（）A．24种B．60种C．96种D．240种例12．（2024·全国·高三专题练习）某个单位安排7位员工在“五·一”假期中1日至7日值班，每天安排1人值班，且每人值班1天，若7位员工中的甲、乙排在相邻的两天，丙不排在5月1日，丁不排在5月7日，则不同的安排方案共有（）A．504种B．960种C．1008种D．1200种变式11．（2024·全国·高三专题练习）2024年春节在北京工作的五个家庭，开车搭伴一起A B C D E，五辆车随机排成一排，则A车与B车相邻，A车回老家过年，若五辆车分别为,,,,与C车不相邻的排法有（）A．36种B．42种C．48种D．60种变式12．（2024·全国·高三专题练习）为庆祝广益中学建校130周年，高二年级派出甲､乙､丙､丁､戊5名老师参加“130周年办学成果展”活动，活动结束后5名老师排成一排合影留念，要求甲、乙两人不相邻且丙、丁两人必须相邻，则排法共有（）种.A．40B．24C．20D．12题型五：插空法例13．（2024·湖北·高三孝感高中校联考开学考试）已知来自甲、乙、丙三个学校的5名学生参加演讲比赛，其中三个学校的学生人数分别为1、2、2.现要求相同学校的学生的演讲顺序不相邻，则不同的演讲顺序的种数为（）A．40B．36C．56D．48例14．（2024·黑龙江佳木斯·高三校考开学考试）甲、乙、丙、丁、戊五人排成一排，甲和乙不相邻，排法种数为（）A．12B．36C．48D．72例15．（2024·辽宁沈阳·高三沈阳二十中校考开学考试）五声音阶是中国古乐基本音阶，故有成语“五音不全”，中国古乐中的五声音阶依次为：宫、商、角、徵、羽，若把这五个音阶全用上，排成一个五个音阶的音序，且要求宫、羽两音阶不相邻且在角音阶的同侧，则可排成不同的音序种数为（）A．72B．28C．24D．32变式13．（2024·全国·高三对口高考）2位男生和3位女生共5位同学站成一排．若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数为（）A．36B．42C．48D．60变式14．（2024·陕西西安·西北工业大学附属中学校考模拟预测）某校举行文艺汇演，甲、乙、丙等6名同学站成一排演唱歌曲，若甲、乙不相邻，丙不在两端，则不同的排列方式共有（）A．72种B．144种C．288种D．432种变式15．（2024·四川·校联考模拟预测）北京地处中国北部､华北平原北部，东与天津毗连，其余方向均与河北相邻，是世界著名古都，也是国务院批复确定的中国政治中心､文化中心､国际交往中心､科技创新中心.为了感受这座古今中外闻名的城市，某学生决定在高考后游览北京，计划6天游览故宫､八达岭长城､颐和园､“水立方”､“鸟巢”､798艺术区､首都博物馆7个景点，如果每天至少游览一个景点，且“水立方”和“鸟巢”在同一天游览，故宫和八达岭长城不在相邻两天游览，那么不同的游览顺序共有（）A．120种B．240种C．480种D．960种变式16．（2024·湖北襄阳·襄阳四中校考模拟预测）一排有8个座位，有3人各不相邻而坐，则不同的坐法共有（）A ．120种B ．60种C ．40种D ．20种题型六：定序问题（先选后排）例16．（2024·全国·高三专题练习）满足*(1,2,3,4)i x i ∈=N ，且123410x x x x <<<<的有序数组()1234,,,x x x x 共有（）个.A ．49C B ．49A C ．410C D ．410A 例17．（2024·高二课时练习）已知{}()1,0,1,1,2,,,i x i n n N *∈-=∈ ，则满足1232n x x x x ++++= 的有序数组()123,,,,n x x x x 共有（）个A ．222n n -B ．222n n +C ．22n n -D ．2n n-例18．（2024·山西朔州·高二怀仁市第一中学校校考期中）五人并排站在一排，如果A ，B 必须相邻且B 在A 的右边，那么不同的排法种数有（）A ．60种B ．48种C ．36种D ．24种变式17．（2024·全国·高三专题练习）DNA 是形成所有生物体中染色体的一种双股螺旋线分子，由称为碱基的化学成分组成它看上去就像是两条长长的平行螺旋状链，两条链上的碱基之间由氢键相结合．在DNA 中只有4种类型的碱基，分别用A 、C 、G 和T 表示，DNA 中的碱基能够以任意顺序出现两条链之间能形成氢键的碱基或者是A -T ，或者是C -G ，不会出现其他的联系因此，如果我们知道了两条链中一条链上碱基的顺序，那么我们也就知道了另一条链上碱基的顺序．如图所示为一条DNA 单链模型示意图，现在某同学想在碱基T 和碱基C 之间插入3个碱基A ，2个碱基C 和1个碱基T ，则不同的插入方式的种数为（）A ．20B ．40C ．60D ．120变式18．（2024·江苏扬州·高三校考期末）花灯，又名“彩灯”“灯笼”，是中国传统农业时代的文化产物，兼具生活功能与艺术特色.如图，现有悬挂着的6盏不同的花灯需要取下，每次取1盏，则不同取法总数为_________变式19．（2024·全国·高三专题练习）某公司在元宵节组织了一次猜灯谜活动，主持人事先将10条不同灯谜分别装在了如图所示的10个灯笼中，猜灯谜的职员每次只能任选每列最下面的一个灯笼中的谜语来猜（无论猜中与否，选中的灯笼就拿掉），则这10条灯谜依次被选中的所有不同顺序方法数为____________.（用数字作答）变式20．（2024·高二课时练习）7人排队，其中甲、乙、丙3人顺序一定，共有__不同的排法.题型七：列举法例19．（2024·全国·高三专题练习）数论领域的四平方和定理最早由欧拉提出，后被拉格朗日等数学家证明．四平方和定理的内容是：任意正整数都可以表示为不超过四个自然数的平方和，例如正整数222222221231112220=+++=+++．设222225a b c d =+++，其中a ，b ，c ，d 均为自然数，则满足条件的有序数组(),,,a b c d 的个数是（）A ．28B ．24C ．20D ．16例20．（2024·浙江宁波·高二校联考期末）已知字母x ，y ，z 各有两个，现将这6个字母排成一排，若有且仅有一组字母相邻（如xxyzyz ），则不同的排法共有（）种A ．36B ．30C ．24D ．16例21．（2024·全国·高三专题练习）某人设计一项单人游戏，规则如下：先将一棋子放在如图所示正方形ABCD （边长为2个单位）的顶点A 处，然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走了几个单位，如果掷出的点数为()1,2,,6i i =⋅⋅⋅，则棋子就按逆时针方向行走i 个单位，一直循环下去.则某人抛掷三次骰子后棋子恰好又回到起点A 处的所有不同走法共有（）A ．21种B ．22种C ．25种D ．27种变式21．（2024·海南海口·统考一模）形如45132这样的数称为“波浪数”，即十位上的数字，千位上的数字均比与它们各自相邻的数字大，则由1，2，3，4，5可组成数字不重复的五位“波浪数”的个数为A ．20B ．18C ．16D ．11变式22．（2024·全国·高三专题练习）工人在安装一个正六边形零件时，需要固定如图所示的六个位置的螺栓.若按一定顺序将每个螺栓固定紧，但不能连续．．．．固定相邻的2个螺栓.则不同的固定螺栓方式的种数是________．题型八：多面手问题例22．（2024·全国·高三专题练习）我校去年11月份，高二年级有10人参加了赴日本交流访问团，其中3人只会唱歌，2人只会跳舞，其余5人既能唱歌又能跳舞．现要从中选6人上台表演，3人唱歌，3人跳舞，有（）种不同的选法．A．675B．575C．512D．545例23．（2024·全国·高三专题练习）某国际旅行社现有11名对外翻译人员，其中有5人只会英语，4人只会法语，2人既会英语又会法语，现从这11人中选出4人当英语翻译，4人当法语翻译，则共有（）种不同的选法A．225B．185C．145D．110例24．（2024·全国·高三专题练习）“赛龙舟”是端午节的习俗之一，也是端午节最重要的节日民俗活动之一，在我国南方普遍存在端午节临近，某单位龙舟队欲参加今年端午节龙舟赛，参加训练的8名队员中有3人只会划左桨，3人只会划右桨，2人既会划左桨又会划右桨．现要选派划左桨的3人、划右桨的3人共6人去参加比赛，则不同的选派方法共有（）A．26种B．30种C．37种D．42种变式23．（2024·全国·高三专题练习）某龙舟队有9名队员，其中3人只会划左舷，4人只会划右舷，2人既会划左舷又会划右舷．现要选派划左舷的3人、右舷的3人共6人去参加比赛，则不同的选派方法共有（）A．56种B．68种C．74种D．92种题型九：错位排列例25．（2024·重庆沙坪坝·高二重庆八中校考期末）“数独九宫格”原创者是18世纪的瑞士数学家欧拉，它的游戏规则很简单，将1到9这九个自然数填到如图所示的小九宫格的9个空格里，每个空格填一个数，且9个空格的数字各不相间，若中间空格已填数字5，且只填第二行和第二列，并要求第二行从左至右及第二列从上至下所填的数字都是从大到小排列的，则不同的填法种数为（）A ．72B ．108C ．144D ．196例26．（2024·全国·高三专题练习）编号为1、2、3、4、5的5个人分别去坐编号为1、2、3、4、5的五个座位，其中有且只有两个人的编号与座位号一致的坐法有（）A ．10种B ．20种C ．30种D ．60种例27．（2024·全国·高三专题练习）将编号为1、2、3、4、5、6的小球放入编号为1、2、3、4、5、6的六个盒子中，每盒放一球，若有且只有两个盒子的编号与放入的小球的编号相同，则不同的放法种数为（）A ．90B ．135C ．270D ．360变式24．（2024·广东广州·高二广州奥林匹克中学校考阶段练习）将编号为1､2､3､4､5､6的六个小球放入编号为1､2､3､4､5､6的六个盒子里，每个盒子放一个小球，若有且只有三个盒子的编号与放入的小球编号相同，则不同的方法总数是（）A ．20B ．40C ．120D ．240题型十：涂色问题例28．（2024·全国·高三专题练习）如图，一个地区分为5个行政区域，现给该地区的5个区域涂色，要求相邻区域不得使用同一种颜色，现有4种颜色可供选择，则不同的涂色方法共有种.例29．（2024·全国·高三专题练习）对正方体111ABCD A B C D 的6个面进行涂色，有5种不同的颜色可供选择.要求每个面只涂一种颜色，且有公共棱的两个面不同色，则总的涂色方法个数为（填写数字）例30．（2024·重庆·统考模拟预测）某城市休闲公园管理人员拟对一块圆环区域进行改造封闭式种植鲜花，该圆环区域被等分为5个部分，每个部分从红、黄、紫三种颜色的鲜花中选取一种进行栽植．要求相邻区域不能用同种颜色的鲜花，总的栽植方案有种．变式25．（2024·安徽·校联考模拟预测）数学课上，老师出了一道智力游戏题.如图所示，平面直角坐标系中有一个3乘3方格图（小正方形边长为1），一共有十六个红色的格点，游戏规则是每一步可以改变其中一个点的颜色（只能由红变绿或绿变红），如将其中任何一个点由红色改成绿色，则这个点周围与之相邻的点也要从原来的颜色变成另外一种颜色，比如选择()1,1变成绿色，则与之相邻的()0,1，()1,0，()1,2，()2,1四个点也要变成绿色，那么最少需要步，才能使得位于直线3y x =-+上的四个点变成绿色，而其他点都是红色.变式26．（2024·全国·高三专题练习）如图，现要对某公园的4个区域进行绿化，有5种不同颜色的花卉可供选择，要求有公共边的两个区域不能用同一种颜色的花卉，共有种不同的绿化方案（用数字作答）.变式27．（2024·全国·高三专题练习）七巧板是古代劳动人民智慧的结晶.如图是某同学用木板制作的七巧板，它包括5个等腰直角三角形､一个正方形和一个平行四边形.若用四种颜色给各板块涂色，要求正方形板块单独一色，其余板块两块一种颜色，而且有公共边的板块不同色，则不同的涂色方案有种.变式28．（2024·全国·高三专题练习）用四种不同的颜色为正六边形（如图）中的六块区域涂色，要求有公共边的区域涂不同颜色，一共有种不同的涂色方法．变式29．（2024·全国·高三专题练习）如图，用4种不同的颜色给图中的8个区域涂色，每种颜色至少使用一次，每个区域仅涂一种颜色，且相邻区域所涂颜色互不相同，则区域A，B，C，D和1A，1B，1C，1D分别各涂2种不同颜色的涂色方法共有种；区域A，B，C，D和1A，1B，1C，1D分别各涂4种不同颜色的涂色方法共有种.例31．（2024·全国·高三专题练习）贵阳一中体育节中，乒乓球球单打12强中有4个种子选手，将这12人平均分成3个组（每组4个人）、则4个种子选手恰好被分在同一组的分法有（）A ．21B ．42C ．35D ．70例32．（2024·高二课时练习）把10个苹果分成三堆，要求每堆至少1个，至多5个，则不同的分法共有（）A ．4种B ．5种C ．6种D ．7种例33．（2024·福建泉州·高二校联考期中）在《爸爸去哪儿》第二季第四期中，村长给6位“萌娃”布置一项搜寻空投食物的任务．已知：①食物投掷地点有远、近两处；②由于Grace 年纪尚小，所以要么不参与该项任务，但此时另需一位小孩在大本营陪同，要么参与搜寻近处投掷点的食物；③所有参与搜寻任务的小孩须被均分成两组，一组去远处，一组去近处，那么不同的搜寻方案有（）A ．25种B ．30种C ．40种D ．50种变式30．（2024·全国·高二专题练习）将12个不同的物体分成3组，每组4个，则不同的分法种数为（）.A ．34650B ．5940C ．495D ．5775变式31．（2024·全国·高二专题练习）某中学要给三个班级补发8套教具，先将其分成3堆，其中一堆4套，另两堆每堆2套，则不同的分堆方法种数为（）A ．422842C C C B ．1238C C C ．42284222C C C AD ．42284233C C C A 变式32．（2024·福建厦门·高三厦门双十中学校考阶段练习）将6名同学分成两个学习小组，每组至少两人，则不同的分组方法共有___________种.例34．（2024·全国·高三专题练习）按下列要求分配6本不同的书.（1）分成三份，1份1本，1份2本，1份3本，有种不同的分配方式；（2）甲､乙､丙三人中，一人得1本，一人得2本，一人得3本，有种不同的分配方式；（3）平均分成三份，每份2本，有种不同的分配方式；（4）平均分配给甲､乙､丙三人，每人2本，有种不同的分配方式；（5）分成三份，1份4本，另外两份每份1本，有种不同的分配方式；（6）甲､乙､丙三人中，一人得4本，另外两人每人得1本，有种不同的分配方式；（7）甲得1本，乙得1本，丙得4本，有种不同的分配方式.例35．（2024·全国·高三专题练习）将9名大学生志愿者安排在星期五、星期六及星期日3天参加社区公益活动，每天分别安排3人，每人参加一次，则不同的安排方案共有种．（用数字作答）例36．（2024·全国·高三专题练习）现计划安排A，B，C，D，E五名教师教这六门课程，每名教师至少教一门课程，每门课程只配一名教师，且教师A不教“围棋”，教师B只能教一门课程，则满足条件的课程安排的种数为．变式33．（2024·四川泸州·高三四川省泸县第四中学校考开学考试）绵阳中学食堂，以其花样繁多的饭菜种类和令人难忘的色香味使大批学子醉倒在它的餐盘之下，学子们不约而同地将其命名为“远航大酒楼”．“远航大酒楼”共三层楼，5名高一新同学相约到食堂就餐，为看尽食堂所有美食种类，他们打算分为三组去往不同的楼层．其中甲同学不去二楼，则一共有种不同的分配方式．变式34．（2024·福建福州·高三福建省福州第一中学校考开学考试）为了贯彻落实中央新疆工作座谈会和全国对口支援新疆工作会议精神，促进边疆少数民族地区教育事业的发展，某市派出了包括甲、乙在内的5名专家型教师援疆，现将这5名教师分配到新疆的A、B、C、D四所学校，要求每所学校至少安排一位教师，则在甲志愿者被安排到A学校有种安排方法．变式35．（2024·重庆沙坪坝·高三重庆一中校考阶段练习）8个完全相同的球放入编号1，2，3的三个空盒中，要求放入后3个盒子不空且数量均不同，则有种放法.变式36．（2024·吉林长春·高三长春外国语学校校考开学考试）为了落实立德树人的根本A B C三门德育校本课程，现有甲､乙､丙､丁四位同学参加任务，践行五育并举，某校开设,,校本课程的学习，每位同学仅报一门，每门至少有一位同学参加，则不同的报名方法有.题型十三：隔板法例37．（2024·云南红河·统考三模）某校将6个三好学生名额分配到高三年级的3个班，每班至少1个名额，则共有多少种不同的分配方案（）A．15B．20C．10D．30例38．（2024·全国·校联考模拟预测）学校决定把12个参观航天博物馆的名额给三（1）､三（2）､三（3）､三（4）四个班级.要求每个班分别的名额不比班级序号少，即三（1）班至少1个名额，三（2）班至少2个名额，……，则分配方案有（）A．8种B．10种C．165种D．495种例39．（2024·高二课时练习）现有9个相同的球要放到3个不同的盒子里，每个盒子至少一个球，各盒子中球的个数互不相同，则不同放法的种数是（）A．28B．24C．18D．16变式37．（2024·江苏苏州·高二吴县中学校考期中）学校有6个优秀学生名额，要求分配到高一、高二、高三，每个年级至少1个名额，则有（）种分配方案．A．135B．10C．75D．120。

1．（站队模型）4男3女站成一排：①女生相邻；5353A A ⋅②女生不相邻；4345A A ⋅③女生从高到低排；47A④甲不在排头，乙不在排尾；解析：当甲在排尾时有66A ；当甲不在排尾时有115555A A A ⋅⋅2．（组数模型）由0到9这10个数字组成没有重复数字的四位数： ①奇数；末位有112588A A A②偶数；解析：末位为0，有39A ；末位不为0，有112488A A A ⋅⋅③被5整除的数；解析：末位为0，有49A ；末位为5，有1288A A ⋅④比3257大的数； 解析：首位为4到9时有396A ；首位为3时281749A ⎧⎪⎧⎨⎪⎨⎪⎪⎩⎩百位为到时有6十位为6到9时有4A 百位为2时十位为5时有2 ⑤被3整除的三位数．12333311123322111333332A A A C C C A C C C A ⎧⋅+⎪⎧⋅⋅⋅⎨⎪⎨⎪⋅⋅⋅⎪⎩⎩都从一个集合中选时有含0时有各选一个时有不含0时有3．（分组分配问题）6个不同的小球：①放入三个不同的盒子；解析：63②放入三个不同的盒子，每盒不空；解析：4363321363132226426222:A C C C A C C C ⎧⎪⋅⋅⋅⎨⎪=++⋅⋅⎩6＝4＋1＋1：有C 6=3+2+1:有有③分三组（堆），每组至少一个；解析：41162122321631222642336222:C C A C C C C C C A ⎧⋅⋅⎪⎪⎪⋅⋅⎨⎪⋅⋅⎪=++⎪⎩C 6＝4＋1＋1：有6=3+2+1:有有4．6个相同的小球：①放入三个不同的盒子；解析：相当于分名额，盒子可空：插板法：28C ②放入三个不同的盒子，每盒不空；25C ③恰有一个空盒．解析：相当于两个盒子不空：1253C C ⋅5．6名同学报名三科竞赛：①每人限报一科；63②每科限报一人；366．（选派问题）5男3女：①选2人开会；28C②选正副班长，至少1女；2285A A - ③选4人开会，至多2男；解析：即至少2女，22313535C C C C ⋅+⋅④选4人跑4×100接力，至少2女．解析：()2231435354C C C C A ⋅+⋅⋅。

高中数学《排列组合的常见模型》基础知识与练习题（含答案）一、基础知识：（一）处理排列组合问题的常用思路：1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。

例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为44496N A =⨯=种2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。

例如：在10件产品中，有7件合格品，3件次品。

从这10件产品中任意抽出3件，至少有一件次品的情况有多少种解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。

3310785N C C =−=（种） 3、先取再排（先分组再排列）：排列数mn A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。

但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。

例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。

解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：33A 。

所以共有213433108C C A =种方案（二）排列组合的常见模型1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。

例如：5个人排队，其中甲乙相邻，共有多少种不同的排法解：考虑第一步将甲乙视为一个整体，与其余3个元素排列，则共有44A 种位置，第二步考虑甲乙自身顺序，有22A 种位置，所以排法的总数为424248N A A =⋅=种2、插空法：当题目中有“不相邻元素”时，则可考虑用剩余元素“搭台”，不相邻元素进行“插空”，然后再进行各自的排序注：（1）要注意在插空的过程中是否可以插在两边（2）要从题目中判断是否需要各自排序例如：有6名同学排队，其中甲乙不相邻，则共有多少种不同的排法解：考虑剩下四名同学“搭台”，甲乙不相邻，则需要从5个空中选择2个插入进去，即有25C 种选择，然后四名同学排序，甲乙排序。

题型一：算法的含义 【例1】 下面对算法描述正确的一项是（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同【例2】 关于算法的说法中，正确的是（ ）A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止【例3】 下面四种叙述能称为算法的是（ ）A ．在家里一般是妈妈做饭B ．做米饭要需要刷锅．添水．加热这些步骤C ．在野外做饭叫野炊D ．做饭必需要有米【例4】 下面的结论正确的是（ ）A ．一个程序算法步骤是可逆的B ．一个算法可以无止境的运算下去C ．完成一件事的算法有且只有一种D ．设计算法要本着简单方便的原则【例5】 算法的有穷性是指（ ）A ．算法最后包含输出B ．算法的每个操作步骤都是可执行的C ．算法的步骤必须有限D ．以上都不正确【例6】 指出下列哪一个不是算法 （ ）A ．解方程260x -=的过程是移项和系数化为1B ．从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C ．解方程2210x x +-=D ．利用公式2πS r =，计算半径为3的圆的面积为2π3⨯【例7】 看下面的四段话，其中不是解决问题的算法的是（ ）A ．从济南到北京旅游，先坐火车，再坐飞机抵达B ．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C ．方程210x -=有两个实根D ．求12345++++的值，先计算123+=，再由于336+=，6410+=，10515+=，最终结典例分析板块一.算法的含义与描述果为15【例8】不能描述算法的是（）A．流程图B．伪代码C．数据库D．自然语言【例9】早上从起床到出门需要洗脸刷牙（5min）．刷水壶（2min）．烧水（8min）．泡面（3min）．吃饭（10min）．听广播（8min）几个步骤，下列选项中最好的一种算法为（）A．s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D．s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶【例10】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算22=+；②输入直角三角形两直角边长a，b的值；c a b③输出斜边长c的值，其中正确的顺序是（）A．①②③B．②③①C．①③②D．②①③题型二：算法分析（自然语言与数学语言）【例11】算法：S1 输入nS2 判断n是否是2，若2n>，则执行S3n=，则n满足条件，若2S3 依次从2到1n-检验能不能整除n，若不能整除n，满足上述条件的是（）A．质数B．奇数C．偶数D．约数【例12】“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何．用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法．【例13】某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼．羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜，设计安全过河的算法．【例14】人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人．请问如何才能使人和鬼都平安的到达对岸．【例15】现在有三个油瓶，分别能装8kg．5kg．3kg的油，当8kg的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里．（注：没有其它瓶子）【例16】设计一个算法求解方程组37 4513 x yx y+=⎧⎨+=⎩【例17】用二分法设计一个求方程220x-=的近似根的算法．【例18】分别用自然语言．数学语言写出对任意四个整数a．b．c．d，求出最小值的算法．【例19】某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：S1 输入订单数额x（单位：件）；输入单价A（单位：元）；S2 若250x<，则折扣率0d=；若250500x<≤，则折扣率0.05d=；若5001000x<≤，则折扣率0.10d=；若1000x≥，则折扣率0.15d=；S3 计算应付货款()1T Ax d=-（单位：元）；S4 输出应付货款T．已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是．题型三：算法的三种基本逻辑结构与程序框图【例20】流程图中表示判断框的是（）A．矩形框B．菱形框C．圆形框D．椭圆形框【例21】框图与算法相比，下列判断正确的是（）A．程序框图将算法的基本逻辑展现得很清楚B．算法使用自然语言描述解决问题的步骤，程序框图使得这些步骤更为直观C．实质不变，形势变复杂了D．程序框图更接近于计算机理解【例22】尽管算法千差万别，程序框图按逻辑结构分类有（）类A．2 B．3 C．4 D．5【例23】算法的三种基本结构是（）A．顺序结构、选择结构、循环结构B．顺序结构、流程结构、循环结构C．顺序结构、分支结构、流程结构．D．流程结构、循环结构、分支结构【例24】下列关于框图的逻辑结构正确的是（）A．用顺序结构画出电水壶烧开水的框图是唯一的B．条件结构中不含顺序结构C ．条件结构中一定含有循环结构D ．循环结构中一定含有条件结构【例25】 下面的问题中必须用条件结构才能实现的个数是（ ）（1）已知三角形三边长，求三角形的面积；（2）求方程0ax b +=（,a b 为常数）的根；（3）求三个实数,,a b c 中的最大者；（4）求123100++++L 的值．A ．4个B ．3个C ．2个D ．1个【例26】 已知函数()|3|f x x =-，以下程序框图表示的是给定x 值，求相应的函数值的算法，请将该程序框图补充完整．【例27】 写出下边程序框图的运行结果：否是输出ss=s+i i =i +2i <20s =0i =2结束开始【例28】 如图给出的是计算13599++++L 的一个程序框图，其中判断框内应填入的条件是（ ）i=i+2T = T + i否i = 1T= 0是输出T结束开始99i <．99i > C ．100i < D ．100i >【例29】 写出右边框图中的运算结果，____S =． a = 2b = 4S=ab +ba输出S结束开始【例30】 写出右面的程序框图所表示的函数．y =1+ x *xy = 2*x +4输出y结束否是x > 0输入x开始【例31】 如右图给出的是计算1112420+++L 的值的一个程序框图，其中判断框内应填入的条件是（ ） i=i + 1结束输出S否是n=n +2S=S+1nS =0,i =1,n =2开始C ．20i >D ．20i <【例32】 如图是一个算法的程序框图，若该程序输出的结果为45，则判断框中应填入的条件是（ ） A ．4?T > B ．4?T < C ．3?T > D ．3?T <S = S +1T ⋅ i T =T +1i =i+1S =0T =0i =1输出S 否是结束开始【例33】 按如图所示的程序框图运算，若输入6x =，则输出k 的值是（ ）A ．3B ．4C ．5D ．6结束输出k否是x >100?k =k +1x =2x +1k =0输入x开始【例34】 已知程序框图如图所示，则该程序框图的功能是（ ）A ．求数列1n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NB ．求数列12n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈N C ．求数列1n ⎧⎫⎨⎬的前11项和()n *∈N D ．求数列12n ⎧⎫⎨⎬⎩⎭的前11项和()n *∈N 开始0S =2n =1k = 10k ≤ 输出S结束1S S n=+ 2n n =+1k k =+ 是否【例35】 阅读右面的程序框图，运行相应的程序，输出的结果为（ ）A ．1321B ．2113C ．813D ．138输出y x y = z x = yz<20z = x +yx =1, y =1否是结束开始【例36】 已知某程序框图如图所示，则执行该程序后输出的结果是（ ）第 7 题结束输出 ai = i +1否是a = 1- 1a i ≥ 2010a = 2 , j = 1开始A ．1-B ．1C ．2D ．12【例37】 已知程序框图如图所示，则执行该程序后输出的结果是_______________． 结束输出 ai = i +1否是a = 1- 1a i ≥ 20a = 2 , j = 1开始【例38】 如图，下程序框图的程序执行后输出的结果是 ．S=S+nn=n+1n=1S=0n 10否是输出S 结束开始【例39】 右边程序框图的程序执行后输出的结果是 ．n=n+2S=0n=1S=S+nn 50否是输出S 结束【例40】 执行如图程序框图，输出S 的值等于 ．12题图否是输出Si <=4i=i + 1S =S + AA=A + iA=0，S=0，i=1结束开始【例41】 某程序框图如图所示，该程序运行后输出,M N 的值分别为 ． 【例42】 在右边的程序框图中，若输出i 的值是4，则输入x 的取值范围是 ．N Y 结束输出 ix > 82i = i +1x = 3x -2i = 0输入 x【例43】 在右面的程序框图中，若5x =，则输出i 的值是（ ）x > 109i = i + 1N Y输出i结束x = 3x -2i = 0输入x开始 A ．2 B ．3 C ．4 D ．5【例44】 执行如图所示的程序框图，输出的T 等于（ ）A ．10B ．15C ．20D ．30【例45】 在数列{}n a 中，11a =，1n n a a n -=+，2n ≥．为计算这个数列前10项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是（ ）A ．8i ≥B ．9i ≥C ．10i ≥D ．11i ≥【例46】 执行右图所示的程序框图，输出结果y 的值是_________． 否是结束输出yy = e x - 2x > 2x = xx = 16开始【例47】 按照如图的程序框图执行，若输出结果为15，则M 处条件为（ ） C ．16k < D ．8k ≥【例48】 若某程序的框图如图，若输入的x 的值为12，则执行该程序后，输出的y 值为 ． 开始S =0MS =S +k 2k k =⨯结束 输出S是 否k =1y=4xy=1y=x 2x < 1x > 1Y YNN 结束输出y输入x开始【例49】 某程序框图如图所示，该程序运行后，输出的x 值为31，则a 等于（ ）A ．B ．0C ．1D ．2x=1,x =an ≤4否是n=n+1x=2x+1输出x 结束开始【例50】 右面的程序框图，如果输入三个实数a ．b ．c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ） x c > C ．c b > D ．b c >x =cx =b输出xb >xx =a输入a , b , c否否是是结束开始【例51】 某地区为了了解70~80岁老人的日平均睡眠时间（单位：h ）．随机选择了50位老人的进行调查．下表是这50位老人日睡眠时间的频率分布表．序号 （i ） 分组 （睡眠时间） 组中值 （i G ） 频数 （人数） 频率（i F ）1 [4，5)4.5 6 0.12 2 [5，6)5.5 10 0.20 3 [6，7)6.5 20 0.40 4 [7，8)7.5 10 0.20 5 [8，9]8.5 4 0.08 S 的值是 ．i i ≥ 5?S+G i ×F i S ,F iG i i i +110S N Y输出S输入结束开始【例52】 执行下边的程序框图，若0.8p =，则输出的n = ．n =n +1S =S +12n S < p ?n =1, S =0输入 p输出m 否是结束开始【例53】 阅读如图的程序框图，若输入4m =，6n =，则输出a = ，i =（注：框图中的赋值符号“=”也可以写成“←”或“:=”）否i ＝i + 1输出a ，in 整除a ？a ＝m x ii = 1输入m ，n结束开始【例54】 执行右边的程序框图，输出的T = ．输出TT = T+nn = n+2S =S+5S=0 ,T=0, n=0T > S 否是结束开始【例55】 阅读右面的程序框图，则输出的S =（ ）A ．26B ．35C ．40D ．57输出Si >5?i = i+1S=S+TT = 3i -1S =0 , i =1否是结束开始【例56】 随机抽取某产品n 件，测得其长度分别为12n a a a L ，，，．则如图所示的程序框图输出的s = ，s 表示的样本的数字特征是 ． （注：框图中的赋值符号“=”也可以写成“←”“:=”）i =i +1S =(i -1)×S+a ii 否是开始结束输 出 Si ≤ n ? S=0, i=1输入 n ,a 1,a 2,...,a n【例57】 某程序框图如图所示，该程序运行后输出的k 的值是（ ）A ．4B ．5C ．6D ．7k=k+1S=S+2SS <100?S=0k=0输出k否是结束开始【例58】 如果执行右边的程序框图，输入2x =-，0.5h =，那么输出的各个数的和等于（ ）D ．4.5x ≥ 2输出 yx = x + hy = 1y = x y = 0x<1x < 0输入x, h否否否是是是结束开始【例59】 2010年上海世博会园区每天9:00开园，20:00停止入园．在右边的框图中，S 表示上海世博会官方网站在每个整点报道的入园总人数，a 表示整点报道前1个小时内入园人数，则空白的执行框内应填入 ．开始T ←9，S ←0输出T ，S否是T ≤19T ←T +1输出a结束【例60】 阅读右边的程序框图，若输出s 的值为7-，则判断框内可填写( )A ．3?i <B ．4?i <C ．5?i <D ．6?i <否是结束输出 ss =s -ii =i +2s =2i =1开始【例61】 某程序框图如图所示，若输出的57S =，则判断框内为( ) B ．5?k > C ．6?k > D ．7?k >否是结束输出SS =2S +kk =k +1S =1，k =1开始【例62】 如图所示，程序框图（算法流程图）的输出x =__ __．开始x =1x=x +1x 是奇数x=x +2x >8?输出x结束是否否【例63】 阅读右图所示的程序框图，运行相应的程序，输出的i 值等于（ ）A ．2B ．3C ．4D ．5结束输出i否是s>11?i=i+1s=s+aa =i ∙2at =1s =0开始【例64】 某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n 位居民的月均用水量分别为1x ，…，4x （单位：吨）．根据图2所示的程序框图，若1x ，2x ，分别为1，2，则输出的结果s 为 ．开始输入 n,x 1,x 2,…x ns 1=0,s 2=0,i =1i ≤ n输出s结束i=i +1s =1i s 2-1i s 12()s 1=s 1+x i s 2=s 2+x i 2是否【例65】 如果执行右面的程序框图，输入正整数,n m ，满足n m ≥，那么输出的p 等于（ ）A ．1C mn - B ．1A m n - C ．C m n D ．A m n 开始输入 n,mk =1,p =1p=p (n-m+k )k<m 输出pk=k+1结束是否【例66】 如果执行下面的框图，输入5N =，则输出的数等于( )否是k =k +1结束输入Sk <NS =S +1k (k +1)k =1,S =0输入N开始 A ．4 B ．45 C ．65 D ．56【例67】 下面程序框图所表示的算法的功能是（ ）A ．计算11112349++++L 的值B ．计算11113549++++L 的值 C ．计算11113599++++L 的值 D ．计算11112399++++L 的值 第9题图否是结束输出Si=i+1n=n+2S=S+1n i>50S=0,n=1,i=1开始【例68】 右图是一个程序框图，其中判断框①处缺少一个判断条件，②为一输出框．⑴若在①处填空“2009n =”，请求出在输出框②处输出的y 的值； ⑵若在①处填空“2008②处输出的n 的值．是否否是结束②输入x=4,y=2,n=1x=x+3n=n+1①y=y+2x=4xn=n+1n 为偶数开始【例69】 程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值．该程序流程图如下，否是否否是是结束输出M1 , M2值i = i +1(2)(1)M2 < aM1 < a输入a 值i < 100M1= a , M2 = a , i = 1输入 a 值开始；（2）________．程序program-3执行完毕，M1，M2的输出值中是最大值的是______．【例70】 任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图．【例71】 半径为r 的圆面积计算公式为2πS r =，写出计算圆面积的算法，并画出框图．【例72】 画出计算123⨯⨯的程序框图．【例73】 分别用数学语言和程序框图写出计算13579++++的算法．【例74】 三角形的面积公式12S ah =，用算法描述求7.18.5a h ==，时的三角形面积， 并画出算法的程序框图．【例75】 设计一个算法计算ABC ∆的面积，并画出算法的程序框图．【例76】 画出求1220⨯⨯⨯L 的程序框图．【例77】 画出求123100++++L 的程序框图．【例78】 写出计算3333123100++++L 的值的一个程序框图．【例79】 写出求解一般的二元一次方程组11112212112222a x a xb a x a x b +=⎧⎨+=⎩的程序框图。

排列组合复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同3. 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

由分步计数原理可得共有522522480A A A =种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有47A 种方法。

高二数学难点《排列组合》题型大全1.排队问题1.你帅，你帅，你天下最帅，头顶一窝白菜，身披一条麻袋，腰缠一根海带，你以为你是东方不败，其实你是傻瓜二代。

2你的一笑，狼都上吊，你的一叫，鸡飞狗跳，你的一站，臭味弥漫，你一出汗，虱子灾难，你不打扮，比鬼难看，你一打扮，鬼吓瘫痪7人站成一排拍照，共有______种排法.答案：(1)甲必须站在中间的排法_______种. 答案：(2)甲、乙两人必须站在两端的排法_______种. 答案：(3)甲、乙两人必须相邻的排法_______种. 答案：(4)甲、乙不能相邻的排法_______种. 答案：(5)若甲、乙、丙三人必须相邻的排法______种. 答案：(6)其中3人站在前排，4人站在后排的排法_______种. 答案：(7)其中甲、乙、丙站前排，其余4人站后排的排法_______种. 答案：(8)甲、乙不能站两端的排法_______种. 答案：(9)甲、乙均不与丙相邻的排法_______种. 答案：，即分丙站两端和丙不站两端计算(10)最高者站中间，其余6人按从中间到两端依次降低站在两边的排法_______种. 答案：(11)若甲、乙、丙顺序一定，则共有_______种排法. 答案：3377A A (12)若7人站成一圈，有_______种站法. 答案：（固定起点）或777A 2.几何问题 直线、线段、有向线段、射线、弦问题、平面个数、交线条数、交点个数、对角线条数、四面体个数(1)从-11,-7,0,1,2,3,5这七个数中每次选三个作为直线的系数，，C ，且斜率小于0的直线有_______条.答案：70(2)平面内有10个点，可确定_______条线段，_______条有向线段. 答案：(3)空间八个点最多确定_______个平面，_______个四面体. 答案：(4)平面内n 条线段最多有_______个交点. 答案：(5)空间n 个平面最多有_______条交线. 答案：(6)以正方体的八个顶点为顶点的三棱锥有_______个. 答案：(7)以正方形的四个顶点、四边中点、中心共九个点中的三个点可作_______个三角形. 答案：76，即(8)四面体的一个顶点为A ，从其它顶点与各棱中点中取3个点，使它们和点A 在同一平面上，不同取法有_______个. 答案：33，即(9)正方体有_______对异面的棱;棱与对角线异面的有_______对；_______对异面的面对角线；面对角线与体对角线异面的有_______对. 答案：24；24；30；24（10）如果∠AOB 的两边上分别有3个点和4个点，则过这八个点(含点)可作_______个三角形. 答案：42，即，先算不含的，再算含的，（11）从正方体的六个面中选三个面，其中有两个面不相邻的选法_______个. 答案：12（12）过圆周上的2n 个等分点可作_______个直角三角形. 答案：（13）从正四面体的四个顶点及各棱中点共10个点中，任取4个不共面的点的取法有_______种. 答案：141，即3.概率问题（去序法）（1）5名运动员参加100米跑，如每人到达终点的顺序各不同，则甲比乙先到达终点的可有 ________种. 答案：60，即255A （2） A 、B 、C 、D 、E 五人站在一排，若A 必须站在B 的左边（A 、B 可以不相邻），那么不同的排法有_______种. 答案：60，即255A （3）用1、2、3、4、5可以组成_______个无重复数字的三位数，偶数有_______个. 答案：60；24，即4.人民币币值:（通法1：按最大币值考虑;通法2：按每种币值的的拿法考虑）（1）现有壹元、贰元、伍元、拾元人民币各一张，可组成_______种币值. 答案：15，即（2）有1角硬币3枚，贰元币6张，百元币6张，共组成_______种币值. 答案：195，（3）有壹元、贰元、拾元人民币数张，现要支付20元，有_______种支付方法. 答案：18（4）有壹元硬币6枚，伍元币3张，拾元币3张，伍拾元币3张，可组成_______种不同的币值. 答案：201（5）现有壹元币一张、贰元币两张、伍元和拾元人民币各一张，可组成_______种币值. 答案：205.集合映射个数问题（1）集合有个元素，则集合的子集中含有3个元素的集合有_______个；集合共有_______个子集；_______个真子集. 答案：（2）集合，集合，则从→的映射有_______个，从→的映射有_______个. 答案：（3）若集合，，则从A →B 的映射有_______个. 答案：（4）若集合,，若中不同的元素在中有不同的象，则这样从A →B 的映射有_______个. 答案：60，即（5）集合，，则中的元素在中都有原象的映射有_______个. 答案：（6）,映射:→，则使的映射有_______个. 答案：7（7），，对中任意元素x ，使均为偶数，则从→映射有_______个. 答案：126.多面手问题(1)9名翻译中，6人懂英语，4人懂日语，既懂英语又懂日语的1人，从中选3名英语，2名日语，有多少种不同选法. 答案：90，即按多面手分类：；按英语翻译分类：(2)11名工人，5人只会排版，4人只会印刷，2人都会，选出4人排版，4人印刷，有多少种不同选法. 答案：185，即按排版工人情况：7.约数问题(1)12有______个约数，60有______个约数（含1和其本身）. 答案：6；12(2)一个正整数的最大约数为24，则它有______个约数. 答案：8(3)数2n ×3m ×有____________个约数. 答案：8.分组分配问题（平均分组、部分均匀分组、非均匀分组）6本不同的书分给3个人，按以下要求有多少种不同的分法？（1）平均分给甲、乙、丙三人；答案：（2）分成三份，每份两本；答案：33222426A C C C（3）分给甲一本，乙两本，丙三本；答案：（4）分成三份，一份一本，一份两本，一份三本；答案：（5）分给三个人，一人一本，一人两本，一人三本；答案：（6）分给甲四本，乙、丙各一本；（7）分成三份，一份四本，其余两份各一本; 答案：22111246A C C C 或 （8）分给三个人，一人四本，其余两人各一本；答案：或或2233111246A A C C C （9）分给甲乙丙三人，每人至少一本. 答案：++9.空位连续问题(1)一人射击8枪，4枪命中，其中3枪连在一起的方法有______种. 答案：20，即(2)停车场划出一排12个停车位置，今有8辆车需停放，要求空位连在一起，则停车方法______.答案：9(3)马路上有8盏路灯，为省电，可熄灭其中的3盏，但不能连续熄灭两盏，两头的灯不能熄灭，则熄灭的方法有______种. 答案：4，即(4)在一块并排10垄的田地种，选择两垄分别种植2种作物，每种作物种植一垄，为有利于作物生长，要求A 、B 两种作物之间的间隔不小于6垄，则不同的选垄方法有______种. 答案：1210.贺卡问题（1） 标号为1、2、3的卡片放入标号为1、2、3的三个盒子里，且每个盒子的标号与卡片标号均不同的放法有______种. 答案：2（2） 室四人各写一张贺年卡，先集中起来，然后每人从中拿出一张别人送出的贺年卡，则四张贺年卡不同的分配方法有______种. 答案：9，即（3） 数字为1、2、3、4、5填到标号为1、2、3、4、5的格子里，且所填数字与其格子的标号均不同的填法有______种. 答案：44，即递推式D （n ）=(n-1)[D(n-1)+D(n-2)](4)某团支部进行换届选举，从甲、乙、丙、丁中选出三人分别担任班长、书记和宣传委员，规定上届任职的甲、乙、丙不能连任原职，则不同的任职方案______种. 答案：1111.巧插“隔板”问题（特点：要分配的元素是没有差别的）(1)要从6个班选出10个人参加校篮球比赛，每班都要有人参加的选法有______种. 答案：(2)方程的正整数解的个数，自然数解的个数各多少？答案：（）(3)将10个相同的球放入9个不同的盒子，且每盒都不空的放法有_____种，放入6个不同盒子有_____种. 答案：(4)将10个相同的球放入3个不同的盒子，盒子的编号为1、2、3，要使放入的球输不小于编号数的放法有_____种. 答案：12.数字问题常识：最高次位不能为0；奇数、偶数取决于末位是否被2整除；若一个正整数每一位上的数字之和能被3整除，则此数能被3整除；末位数为0和5的整数可被5整除.用0、1、2、3、4、5这六个数，（1）可以组成多少个五位数；答案：（2）可以组成多少个无重复数字的五位数；答案：（3）可以组成多少个无重复数字的五位奇数；答案：（4）可以组成多少个无重复数字的五位偶数；答案： （5）可以组成多少个比32000大的无重复数字的五位数；答案： （6）可以组成多少个比32451大的无重复数字的五位数；答案： （7）可以组成多少个能被5整除的无重复数字的五位数；答案： （8）可以组成多少个能被25整除的无重复数字的五位数；答案： （9）可以组成多少个能被3整除的无重复数字的五位数；答案： （10）可以组成多少个能被6整除的无重复数字的五位数；答案： （11）可以组成多少个能被4整除的无重复数字的五位数；答案： （12）求组成的无重复数字的五位数的个位数字之和；答案： （13）求组成的无重复数字的五位数的和. 13. 鞋子成双、单只问题（技巧：先取“双”，再取“只”） 10双互不相同的鞋子混装在一只口袋中，从中任取4只，求满足下列要求的情况数 (1)4只没有成双；答案：，即 (2)4只恰成两双；答案：45，即 (3)4只鞋子2只成双，2只不成双；答案：1440， 14.球队比赛问题 双循环赛（排列）、单循环赛（组合）、淘汰赛、对抗赛 (1)4支队进行淘汰赛以决出冠军共举行______场比赛. 答案：3 (2)现有8支球队，平均分成2个小组，每组4支队分别举行双循环赛决出前两名，再由他们举行淘汰赛决出冠军，共举行______场比赛. 答案：27，即 15.涂色问题（技巧：先涂相邻区域多的，该分类时再分类）(1)将3种颜色涂在如图方格中，相邻不涂相同颜色。

高中数学-排列组合21种模型1.排列的定义:从n 个不同元素中,任取m 个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.)1()2)(1(+---=m n n n n A m n )!(!m n n -=2.组合的定义:从n 个不同元素中,任取m 个元素,并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.!)1()2)(1(m m n n n n A A C m m m nm n +---== )!(!!m n m n -=1、特殊元素和特殊位置优先策略：位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。

若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。

（转化思想，转特殊选排为任意，便能用排列数，减少分步次数）例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =2.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.（同样是转化思想）例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.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

学而思高中完好讲义：摆列与组合 . 版块五 . 摆列组合问题的常有模型 1知识内容1．基本数原理⑴加法原理分数原理：做一件事，达成它有n 法，在第一法中有m1种不一样的方法，在第二法中有 m2种方法，⋯⋯，在第n 法中有 m n种不一样的方法．那么达成件事共有N m1 m2 L m n种不一样的方法．又称加法原理．⑵乘法原理分步数原理：做一件事，达成它需要分红n 个子步，做第一个步有m1种不一样的方法，做第二个步有m2种不一样方法，⋯⋯，做第n 个步有 m n种不一样的方法．那么达成件事共有 N m1 m2L m n种不一样的方法．又称乘法原理．⑶加法原理与乘法原理的合运用假如达成一件事的各样方法是互相独立的，那么算达成件事的方法数，使用分数原理．假如达成一件事的各个步是互相系的，即各个步都必达成，件事才告达成，那么算达成件事的方法数，使用分步数原理．分数原理、分步数原理是推摆列数、合数公式的理基，也是求解摆列、合的基本思想方法，两个原理十分重要必真学好，并正确地灵巧加以用．2．摆列与合⑴摆列：一般地，从n 个不一样的元素中任取 m(m ≤ n) 个元素，依据必定的序排成一列，叫做从 n 个不一样元素中拿出 m 个元素的一个摆列．（此中被取的象叫做元素）摆列数：从 n 个不一样的元素中拿出m(m≤ n) 个元素的所有摆列的个数，叫做从n 个不一样元素中拿出 m 个元素的摆列数，用符号 A n m表示．摆列数公式： A n m n (n1)(n 2) L(n m 1) ， m， n N，而且 m≤ n ．全摆列：一般地，n 个不一样元素所有拿出的一个摆列，叫做n 个不一样元素的一个全摆列．n 的乘：正整数由1到n的乘，叫作n的乘，用 n!表示．定： 0! 1 ．⑵ 合：一般地，从n 个不一样元素中，随意拿出m (m ≤ n) 个元素并成一，叫做从n 个元素中任取 m 个元素的一个合．合数：从 n 个不一样元素中，随意拿出m ( m ≤ n) 个元素的所有合的个数，叫做从n 个不同元素中，随意拿出m 个元素的合数，用符号C n m表示．合数公式： C n m n(n1)(n 2)L(n m 1)n!m)!， m, n N ，而且m≤n．m!m!( n合数的两个性：性1： C n m C n n m ；性2： C n m1C n m C n m 1．（定 C n0 1 ）⑶摆列合合解摆列合，第一要用好两个数原理和摆列合的定，即第一弄清是分是分步，是摆列是合，同要掌握一些常型的摆列合的解法：1．特别元素、特别地点先法元素先法：先考有限制条件的元素的要求，再考其余元素；地点先法：先考有限制条件的地点的要求，再考其余地点；2．分类分步法：对于较复杂的摆列组合问题，常需要分类议论或分步计算，必定要做到分类明确，层次清楚，不重不漏．3．清除法，从整体中清除不切合条件的方法数，这是一种间接解题的方法．4．捆绑法：某些元素必相邻的摆列，能够先将相邻的元素“捆成一个”元素，与其余元素进行摆列，而后再给那“一捆元素”内部摆列．5．插空法：某些元素不相邻的摆列，能够先排其余元素，再让不相邻的元素插空．6．插板法： n 个同样元素，分红 m(m ≤ n) 组，每组起码一个的分组问题——把n 个元素排成一排，从 n 1个空中选 m 1 个空，各插一个隔板，有C n m11．7．分组、分派法：分组问题（分红几堆，无序）．有平分、不平分、部分平分之别．一般地均匀分红 n 堆（组），一定除以 n ！，假如有 m 堆（组）元素个数相等，一定除以m ！8．错位法：编号为 1 至 n 的 n 个小球放入编号为 1 到 n 的 n 个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不一样，这类摆列称为错位摆列，特别当 n 2 ，3，4，5时的错位数各为 1，2， 9， 44．对于 5、6、 7 个元素的错位摆列的计算，能够用剔除法转变为 2 个、 3 个、 4 个元素的错位摆列的问题．1．摆列与组合应用题，主要考察有附带条件的应用问题，解决此类问题往常有三种门路：①元素剖析法：以元素为主，应先知足特别元素的要求，再考虑其余元素；②地点剖析法：以地点为主考虑，即先知足特别地点的要求，再考虑其余地点；③间接法：先不考虑附带条件，计算出摆列或组合数，再减去不切合要求的摆列数或组合数．求解时应注意先把详细问题转变或归纳为摆列或组合问题；再经过剖析确立运用分类计数原理仍是分步计数原理；而后剖析题目条件，防止“选用”时重复和遗漏；最后列出式子计算作答．2．详细的解题策略有：①对特别元素进行优先安排；②理解题意后进行合理和正确分类，分类后要考证能否不重不漏；③对于抽出部分元素进行摆列的问题一般是先选后排，以防出现重复；④对于元素相邻的条件，采纳捆绑法；对于元素间隔摆列的问题，采纳插空法或隔板法；⑤次序固定的问题用除法办理；分几排的问题能够转变为直排问题办理；⑥对于正面考虑太复杂的问题，能够考虑反面．⑦对于一些摆列数与组合数的问题，需要结构模型．典例剖析排队问题【例 1】三个女生和五个男生排成一排⑴ 假如女生一定全排在一同，可有多少种不一样的排法？⑵ 假如女生一定全分开，可有多少种不一样的排法？⑶ 假如两头都不可以排女生，可有多少种不一样的排法？【例 2】 6 个人站成一排：⑴此中甲、乙两人一定相邻有多少种不一样的排法？⑵此中甲、乙两人不相邻有多少种不一样的排法？⑶此中甲、乙两人不站排头和排尾有多少种不一样的排法？⑷此中甲不站排头，且乙不站排尾有多少种不一样的排法？【例 3】 7 名同学排队照相．⑴若分红两排照，前排 3 人，后排 4 人，有多少种不一样的排法？⑵若排成两排照，前排 3 人，后排 4 人，但此中甲一定在前排，乙一定在后排，有多少种不一样的排法？⑶ 若排成一排照，甲、乙、丙三人一定相邻，有多少种不一样的排法？⑷若排成一排照， 7 人中有 4 名男生， 3 名女生，女生不可以相邻，有多少种不一样的排法？【例 4】 6 个队员排成一排，⑴共有多少种不一样的排法？⑵若甲一定站在排头，有多少种不一样的排法？⑶若甲不可以站排头，也不可以站排尾，问有多少种不一样的排法？【例 5】ABCDE 五个字母排成一排，若ABC 的地点关系一定按原则，共有 _______种排法（用数字作答）．A 在前、B 居中、C 在后的【例 6】用 1 到 8 构成没有重复数字的八位数，要求 1 与 2 相邻，5 与6 相邻，而7 与8 不相邻，这样的八位数共有_ __3与 4 相邻，个（用数字作答）．【例 7】记者要为5名志愿者和他们帮助的 2 位老人拍照，要求排成一排， 2 位老人相邻但不排在两头，不一样的排法共有（）A．1440种B．960种C．720种D．480种【例 8】12名同学合影，站成前排 4人后排 8 人，现拍照师要从后排8人中抽 2 人调整到前排，若其余人的相对次序不变，则不一样调整方法的总数是（）A． C82A 32B． C82A 66C． C82A 62D． C82A 52【例 9】记者要为 5 名志愿者和他们帮助的不排在两头，不一样的排法共有（A． 1440 种B． 960 种2 位老人拍照，要求排成一排，）C． 720 种D．480 种2 位老人相邻但【例 10】在数字 1，2，3与符号，五个元素的所有全摆列中，随意两个数字都不相邻的全摆列个数是（）A．6B．12C．18D．24【例 11】计划展出 10 幅不一样的画，此中 1 幅水彩、 4 幅油画、 5 幅国画，排成一列陈设，要求同一品种的画一定连在一同，而且水彩画不放在两头，那么不一样的陈设方式有_____种．_________种不一样的排法（用数【例 12】 6 人站一排，甲不站在排头，乙不站在排尾，共有字作答）．【例 13】一条长椅上有7 个座位， 4 人坐，要求 3 个空位中，有 2 个空位相邻，另一个空位与 2 个相邻位不相邻，共有几种坐法？3 14336有两位女生相邻，则不一样排法的种数是（）A．360B．288C．216D．96【例 15】古代“五行”学说以为：“物质分金、木、土、水、火五种属性，金克木，木克土，土克水，水克火，火克金．”将五种不一样属性的物质随意排成一列，但摆列中属性相克的两种物质不相邻，则这样的摆列方法有种（结果用数值表示）．【例 16】在 1，2 ，3 ，4 ，5 ，6 ，7 的任一摆列a1，a2，a3，a4，a5，a6，a7中，使相邻两数都互质的摆列方式共有（）种．A．288B．576C．864D．1152【例 17】从会合P ，Q ，R ，S 与0 ，1，2 ，3 ，4 ，5 ，6，7 ，8 ，9 中各任取 2 个元素排成一排（字母和数字均不可以重复）．每排中字母Q 和数字0至多只好出现一个的不一样排法种数是 _________ ．（用数字作答）【例 18】从会合 { O ，P ，Q ，R ，S} 与 {0 ，1，2 ，3 ，4 ，5 ，6 ，7 ，8 ，9} 中各任取2 个元素排成一排（字母和数字均不可以重复）．每排中字母 O ，Q 和数字0至多只好出现一个的不一样排法种数是 _________．（用数字作答）【例 19】6个人坐在一排10个座位上，问⑴空位不相邻的坐法有多少种?⑵ 4 个空位只有3个相邻的坐法有多少种?⑶ 4 个空位至多有2个相邻的坐法有多少种?【例 20】3位男生和3位女生共6位同学站成一排，若男生甲不站两头， 3 位女生中有且只有两位女生相邻，则不一样排法的种数是（）A．360B．288C．216D．96【例 21】 12 名同学合影，站成了前排 4 人后排 8 人，现拍照师要从后排8 人中抽 2 人调整到前排，其余人的相对次序不变，则不一样调整的方法的总数有（）A． C82A 32B．C82A66C．C82A62D．C82A52【例 22】两部不一样的长篇小说各由第一、二、三、四卷构成，每卷1本，共 8 本．将它们任意地排成一排，左侧 4 本恰巧都属于同一部小说的概率是_______．【例 23】2007年12月中旬，我国南方一些地域遭受历史稀有的雪灾，电煤库存吃紧．为了增援南方地域抗灾救灾，国家一致部署，加紧从北方采煤区调运电煤．某铁路货运站对 6 列电煤货运列车进行编组调动，决定将这6 列列车编成两组，每组3列，且甲与乙两列列车不在同一小组．假如甲所在小组3列列车先开出，那么这 6 列列车先后不一样的发车次序共有（）A．36种B．108种C．216 种D．432种数字问题【例 24】给定数字0、1、2、3、5、9，每个数字最多用一次，⑴可能构成多少个四位数？⑵可能构成多少个四位奇数？⑶可能构成多少个四位偶数？⑷可能构成多少个自然数？【例 25】用 0 到 9 这 10 个数字，可构成多少个没有重复数字的四位偶数？【例 26】在 1，3，5，7，9 中任取 3 个数字，在0，2，4，6，8 中任取两个数字，可构成多少个不一样的五位偶数．【例 27】用 1，2 ，3 ，4 ，5 排成一个数字不重复的五位数 a1，a2，a3，a4，a5，满足 a1 a2，a2 a3，a3 a4，a4 a5的五位数有多少个？【例 28】用 0，1，2 ，L的绝对值是，9 这十个数字构成无重复数字的四位数，2 ，则这样的四位数共有多少个？若千位数字与个位数字之差【例 29】用数字 0，1，2 ，3 ，4 ，5，6 构成没有重复数字的四位数，此中个位、十位和百位上的数字之和为偶数的四位数共有______个（用数学作答）．【例 30】有4张分别标有数字1 ，2 ，3 ，4 的红色卡片和4张分别标有数字 1，2 ，3 ，4 的蓝色卡片，从这 8张卡片中拿出 4 张卡片排成一行．假如拿出的 4 张卡片所标数字之和等于 10 ，则不一样的排法数一共有种．432；【例 31】有8张卡片分别标有数字 1， 2，3，4，5，6，7，8，从中拿出 6 张卡片排成 3行2列，要求 3行中仅有中间行的两张卡片上的数字之和为 5 ，则不一样的排法共有．．（）A．1344种B．1248种C．1056种D．960种【例 32】有4张分别标有数字1 ，2 ，3 ，4 的红色卡片和4张分别标有数字 1，2 ，3 ，4 的蓝色卡片，从这 8张卡片中拿出 4 张卡片排成一行．假如拿出的 4 张卡片所标数字之和等于10 ，则不一样的排法共有____种（用数字作答）．【例 33】用 1，2，3，4，5，6 构成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不一样，且 1 和 2 相邻，这样的六位数的个数是__________（用数字作答）．【例 34】用数字 1,2,3,4,5 能够构成没有重复数字，而且比20000大的五位偶数共有（）A．48个B．36个C．24个D．18个【例35】从 1，2，3，8，9，10 这6个数中，拿出两个，使其和为偶数，则共可获得个这样的不一样偶数？【例 36】求无重复数字的六位数中，能被 3 整除的数有______个．【例 37】用数字 0，1，2 ，3 ，4 ，5，6 构成没有重复数字的四位数，此中个位、十位和百位上的数字之和为偶数的四位数共有个（用数学作答）．【例 38】从 0 ，1，2 ，3 ，4 ，5 这六个数字中任取两个奇数和两个偶数，构成没有重复数字的四位数的个数为（A．300B ）． 216C． 180D． 162【例 39】从 0 ，1，2 ，3 ，4 ，5 这六个数字中任取两个奇数和两个偶数，构成没有重复数字的四位数的个数为（）A．300B．216C．180D．162【例 40】从1到9的九个数字中取三个偶数四个奇数，试问：⑴能构成多少个没有重复数字的七位数？此中随意两偶数都不相邻的七位数有几个？⑵上述七位数中三个偶数排在一同的有几个？⑶⑴中的七位数中，偶数排在一同、奇数也排在一同的有几个？⑷⑴此中随意两偶数都不相邻的七位数有几个？【例 41】用0到9这九个数字．可构成多少个没有重复数字的四位偶数？【例 42】有4张分别标有数字 1 ，2 ，3 ，4 的红色卡片和 4 张分别标有数字1，2 ，3 ，4 的蓝色卡片，从这 8张卡片中拿出 4 张卡片排成一行．假如拿出的 4 张卡片所标数字之和等于 10 ，则不一样的排法共有______种（用数字作答）．【例 43】在由数字 1，2 ，3，4 ，5 构成的所有没有重复数字的 5 位数中，大于23145且小于的数共有（）个43521A．56个B．57个C．58个D．60个【例 44】由 0，1，2，3，4 这五个数字构成的无重复数字的四位偶数，按从小到大的次序排成一个数列a n，则a19_____．A．2014B．2034C．1432D．1430【例 45】从数字 0、1、3、5、7 中拿出不一样的三个作系数，可构成多少个不一样的一元二次方程 ax2 bx c 0 ，此中有实数根的有几个？【例 46】从 3 ， 2， 1，0 ，1，2 ，3 ，4 中任选三个不一样元素作为二次函数y ax2bx c 的系数，问能构成多少条图像为经过原点且极点在第一象限或第三象限的抛物线?。

一．基本原理1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。

2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。

注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。

二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从1.公式：1.()()()()!!121m n n m n n n n A m n -=+---=……2. 规定：0!1=(1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-； (3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。

1. 公式： ()()()C A A n n n m m n m n m nmn m mm ==--+=-11……!!!! 10=n C 规定：组合数性质：.2 n n n nn m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，，①；②；③；④11112111212211r r r r r r r rr r r rr r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注：若12m m 1212m =m m +m n n n C C ==则或四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。

组合体【例1】 （2003京春）一个底面半径为R 的圆柱形量杯中装有适量的水．若放入一个半径为r 的实心铁球，水面高度恰好升高r ，则Rr= ．【例2】 已知正四面体ABCD 的表面积为S ，其四个面的中心分别为E 、F 、G 、H ，设四面体EFGH 的表面积为T ，则TS等于（ ） A ．19B ．49C ．14D ．13【例3】 有一个轴截面是边长为4的正方形的圆柱，将它的内部挖去一个与它同底等高的圆锥，求余下来的几何体的表面积与体积．【例4】 棱长为1的正方体1111ABCD A B C D -被以A 为球心，AB 为半径的球相截，则被截形体的表面积为（ ）A ．5π4B ．7π8C ．πD ．7π4【例5】 已知正三棱锥S ABC -，一个正三棱柱的上底面三顶点在棱锥的三条侧棱上，下底面在正三棱锥的底面上，若正三棱锥的高为15，底面边长为12，内接正三棱柱的侧面积为120．⑴求正三棱柱的高；⑵求正三棱柱的体积；⑶求棱柱上底面所截棱锥与原棱锥的侧面积之比．【例6】 （2008福建15） 若三棱锥的三个侧面两两垂直，且侧棱长均为3，则其外接球的表面积是 ．典例分析板块四.综合问题ABCD【例7】 正方体全面积为24，求它的外接球和内切球的表面积．【例8】 半球内有一个内接正方体，正方体的一个面在半球的底面圆内，若正方体棱长为6______．【例9】 棱长为3的正方体的顶点都在同一球面上，则该球的表面积为______．【例10】 （2007年天津理12）一个长方体的各顶点均在同一球面上，且一个顶点上的三条棱的长分别为1,2,3则此球的表面积__________．【例11】 （2008浙江卷14）如图，已知球O 的球面上四点A 、B 、C 、D ，DA ⊥平面ABC ，AB BC ⊥，3DA AB BC ===O 点体积等于__________DCBA【例12】 （2007全国文15）正四棱锥S ABCD -2点S 、A 、B 、C 、D 都在同一球面上，则该球的体积为_______．O'OH DCBAS【例13】 求球与它的外切圆柱、外切等边圆锥的体积之比．（等边圆锥是指轴截面是等边三角形的圆锥）【例14】 设圆锥的底面半径为2，高为3，求：⑴内接正方体的棱长；⑵内切球的表面积．【例15】 圆台的内切球半径为R ，且圆台的全面积和球面积之比为218，求圆台的上，下底面半径12,r r （12r r <）．【例16】 一个倒圆锥形容器，它的轴截面是正三角形，在容器内注入水，并放入一个半径为r 的铁球，这时水面恰好和球面相切．问将球从圆锥内取出后，圆锥内水平面的高是多少？【例17】 （2009全国卷I ）直三棱柱111ABC A B C -的各顶点都在同一球面上，若12AB AC AA ===，120°BAC ∠=，则此球的表面积等于 ．【例18】 （06四川卷文9）如图，正四棱锥P ABCD -底面的四个顶点,,,A B C D 在球O 的同一个大圆上，点P 在球面上，如果163P ABCD V -=，则球O 的表面积是（ ） A ．4π B ．8π C ．12π D ．16π OD CBAP【例19】 正四面体棱长为a ，求其外接球和内切球的表面积．【例20】 如图所示，正四面体ABCD 的外接球的体积为43π，求四面体的体积．DC BAOO 1【例21】 （2008新课标海南宁夏文理）一个六棱柱的底面是正六边形，其侧棱垂直底面．已知该六棱柱的顶点都在同一个球面上，且该六棱柱的体积为98，底面周长为3，那么这个球的体积为_________．【例22】 如图，在等腰梯形ABCD 中，22,60AB DC DAB ︒==∠=，E 为AB 的中点，将ADE ∆ 与BEC ∆分别沿,ED EC 向上折起，使,A B 重合于点P ，则三棱锥P DCE -的外接球的体积（ ）DECBAA 43πB 6πC 6πD 6π【例23】 （2008重庆理9）如图，体积为V 的大球内有4个小球，每个小球的球面过大球球心且与大球球面有且只有一个交点，4个小球的球心是以大球球心为中心的正方形的4个顶点．1V 为小球相交部分（图中阴影部分）的体积，2V 为大球内、小球外的图中黑色部分的体积，则下列关系中正确的是（ ）A ．12VV >B ．22V V <C ．12V V >D ．12V V <【例24】 (2005全国Ⅱ，理12)将半径都为1的4个钢球完全装入形状为正四面体的容器里，这个正四面体的高的最小值为( ) A 326+ B ．262 C ．264 D 4326+综合问题与三视图、直观图综合【例1】 若一个正三棱柱的三视图如图所示，则这个正三棱柱的表面积为（ ）A ．183B ．153C ．2483+D ．24163+左视图俯视图主视图232【例25】 若一个正三棱柱的三视图如图所示，则这个正三棱柱的体积为_______．左视图俯视图主视图232【例26】 （2009宁夏海南卷理）一个棱锥的三视图如图，则该棱锥的全面积（单位：2cm ）为（ ）3344366A ．48122+B ．482+C ．36122+D ．36242+【例27】 （2010年丰台一模）若一个正三棱柱的三视图及其尺寸如下图所示（单位：cm ），侧视图俯视图主视图326则该几何体的体积是 3cm ．【例28】 （2010石景山一模）一个几何体的三视图如图所示，那么此几何体的侧面积（单位：2cm ）为（ ）A ．80B ．60C ．40D ．20【例29】 （2010年东城一模）下图是一个几何体的三视图，则该几何体的体积为 ．侧（左）视图正（主）视图222211【例30】 （2010年东城一模）已知某几何体的三视图如下图所示，则该几何体的表面积是（ ）A ．622+B ．62C ．522+D ．52+俯视图侧视图主视图122111【例31】 （2010年宣武一模）若某几何体的三视图（单位：cm ）如图所示，则此几何体的体积是 3cm ．1112210题图俯视图左视图正视图【例32】 右图是一个几何体的三视图，根据图中数据，可得该几何体的表面积是________．左视图主视图俯视图424【例33】 （2010年崇文一模）有一个几何体的三视图及其尺寸如图（单位：cm ），该几何体的表面积和体积为（ ）A ．2324πcm ,12πcmB ．2315πcm ,12πcmC ．2324πcm ,36πcmD ．以上都不正确俯视图侧（左）视图正（主）视图56【例34】 （朝阳·文·题12）如下图所示，一个空间几何体的正视图和侧视图是边长为1的正方形，俯视图是一个直径为1的圆，那么这个几何体的全面积为 ．俯视图侧视图正视图【例35】 （2010天津高考）一个几何体的三视图如图所示，则这个几何体的体积为俯视图22121侧视图正视图121【例36】 （2010浙江高考）若某几何体的三视图（单位：cm ）如图所示，则此几何体的体积是 3cm ．(第12题)42223242俯视图侧视图正视图【例37】 （2010年崇文二模）一个几何体的三视图如图所示，则这个几何体的体积等于（ ）2侧（左）视图2正（主）视图 4 俯视图2A ．12B 83C ．563D ．4【例38】 （2010年朝阳二模）一个几何体的三视图如图所示，则此几何体的体积是 （ ）A ．112B ．80C ．72D ．64俯视图侧视图正视图3444【例39】 已知某几何体的俯视图是如图所示的矩形，正视图（或称主视图）是一个底边长为8、高为4的等腰三角形，侧视图（或称左视图）是一个底边长为6、高为4的等腰三角形．⑴求该几何体的体积V ； ⑵求该几何体的侧面积S ．68【例40】 已知某个几何体的三视图如下，根据图中标出的尺寸，201010202020主视图左视图俯视图可得这个几何体的体积是_______．【例41】 （2009扬州中学高三期末）一个三棱锥的三视图是三个直角三角形，如图所示，则该三棱锥的外接球的表面积为 ．243【例42】 （2008山东文理6）右图是一个几何体的三视图，根据图中数据，可得该几何体的表面积是（ ）2322俯视图侧(左)视图正(主)视图A ．9πB ．10πC ．11πD ．12π【例43】 已知一个几何体的主视图及左视图均是边长为2的正三角形，俯视图是直径为2的圆，如图，则此几何体的外接球的表面积为 ．俯视图左视图主视图【例44】 （2008新课标海南宁夏）如下的三个图中，上面的是一个长方体截去一个角所得多面体的直观图，它的正视图和侧视图在下面画出（单位：cm ）．⑴在正视图下面，按照画三视图的要求画出该多面体的俯视图； ⑵按照给出的尺寸，求该多面体的体积；⑶在所给直观图中连结BC '，证明：BC '∥面EFG ．422642侧视图正视图D'C'B'GFE DCBA【例45】 一个多面体的直观图及三视图如图所示：（其中M 、N 分别是AF 、BC 的中点）．直观图三视图22222222NMFEDCBA⑴求证：MN ∥平面CDEF ；⑵求多面体A —CDEF 的体积．其他问题【例46】 已知一个全面积为24的正方体，有一个与每条棱都相切的球，此球的体积为 ．【例47】 有一塔形几何体由若干个正方体构成，构成方式如图所示，上层正方体下底面的四个顶点是下层正方体上底面各边的中点．已知最底层正方体的棱长为2，且该塔形的表面积（包括上下底面面积）超过39，则该塔形中正方体的个数至少是（ ）A ．4B ．5C ．6D ．7【例48】 （2001年全国高考）一间民房的屋顶有如下图三种不同的盖法：①单向倾斜；②双向倾斜；③四向倾斜．记三种盖法屋顶面积分别为1P 、2P 、3P ．若屋顶斜面与水平面所成的角都是a ，则（ ）A ．321P P P =>B ．321P P P >=C ．321P P P >>D ．321P P P ==杂题【例49】 （2008江西）如图1，一个正四棱柱形的密闭容器底部镶嵌了同底的正四棱锥形实心装饰块，容器内盛有a 升水时，水面恰好经过正四棱锥的顶点P ．如果将容器倒置，水面也恰好过点P （图2）．有下列四个命题：A ．正四棱锥的高等于正四棱柱高的一半B ．将容器侧面水平放置时，水面也恰好过点PC ．任意摆放该容器，当水面静止时，水面都恰好经过点PD ．若往容器内再注入a 升水，则容器恰好能装满其中真命题的代号是： （写出所有真命题的代号）．【例50】 （2002年全国文最后一题）⑴给出两块相同的正三角形纸片（如图1，图2），要求用其中一块剪拼成一个三棱锥模型，另一块剪拼成一个正三棱柱模型，使它们的全面积都与原三角形的面积相等，请设计一种剪拼方法，分别用虚线标示在图1、PP图12图图2中，并作简要说明；⑵试比较你剪拼的正三棱锥与正三棱柱的体积的大小； ⑶如果给出的是一块任意三角形的纸片（如图3），要求剪拼成一个直三棱柱，使它的全面积与给出的三角形的面积相等．请设计一种剪拼方法，用虚线标示在图3中，并作简要说明．图3图2图1【例51】 （2006江苏）两相同的正四棱锥组成如图所示的几何体，可放棱长为1的正方体内，使正四棱锥的底面ABCD 与正方体的某一个平面平行，且各顶点．．．均在正方体的面上，则这样的几何体体积的可能值有（ ）A ．1个B ．2个C ．3个D ．无穷多个【例52】 （06江西卷）如图，在四面体ABCD 中，截面AEF 经过四面体的内切球（与四个面都相切的球）球心O ，且与BC ，DC 分别截于E 、F ，如果截面将四面体分成体积相等的两部分，设四棱锥A BEFD -与三棱锥A EFC -的表面积分别是1S ，2S ，则必有（ ）FDBOA ．12S S <B ．12S S >C ．12S S =D ．1S ，2S 的大小关系不能确定【例53】 （2004福建，16）如图，将边长为1的正六边形铁皮的六个角各切去一个全等的四边形，再沿虚线折起，做成一个无盖的正六棱柱容器（如图）． 当这个正六棱柱容器的底面边长为 时，其容积最大．【例54】（2005全国Ⅱ，理12）将半径都为1的4个钢球完全装入形状为正四面体的容器里，这个正四面体的高的最小值为（）A 326+B．262C．264D4326+【例55】养路处建造圆锥形仓库用于贮藏食盐（供融化高速公路上的积雪之用），已建的仓库的底面直径为12m，高4m．养路处拟建一个更大的圆锥形仓库，以存放更多食盐．现有两种方案：一是新建的仓库的底面直径比原来大4m（高不变）；二是高度增加4m（底面直径不变）．⑴分别计算按这两种方案所建的仓库的体积；⑵分别计算按这两种方案所建的仓库的表面积；⑶哪个方案更经济些？。

1．排列与排列数(1)排列：从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．(2)排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，记作A m n.2．组合与组合数(1)组合：从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合．(2)组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作C m n.排列数、组合数的公式及性质顺序有关，组合问题与顺序无关．一、排列问题排列典型例题：有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数．(1)选5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，甲不站排头也不站排尾；(4)全体排成一排，女生必须站在一起；(5)全体排成一排，男生互不相邻．解：(1)从7人中选5人排列，有A57＝7×6×5×4×3＝2 520(种)．(2)分两步完成，先选3人站前排，有A37种方法，余下4人站后排，有A44种方法，共有A37·A44＝5 040(种)．(3)法一：(特殊元素优先法)先排甲，有5种方法，其余6人有A66种排列方法，共有5×A66＝3 600(种)．法二：(特殊位置优先法)首尾位置可安排另6人中的两人，有A26种排法，其他有A55种排法，共有A26A55＝3 600(种)．(4)(捆绑法)将女生看作一个整体与3名男生一起全排列，有A44种方法，再将女生全排列，有A44种方法，共有A44·A44＝576(种)．(5)(插空法)先排女生，有A44种方法，再在女生之间及首尾5个空位中任选3个空位安排男生，有A35种方法，共有A44·A35＝1 440(种)．1.用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为()A．324 B．648C．328 D．3602.用1,2,3,4这四个数字组成无重复数字的四位数，其中恰有一个偶数夹在两个奇数之间的四位数的个数为________．3.甲、乙两人要在一排8个空座上就坐，若要求甲、乙两人每人的两旁都有空座，则不同的坐法有()A．10种B．16种C．20种D．24种二、组合问题组合典型例题：某运动队有男运动员6名，女运动员4名，若选派5人外出比赛，在下列情形中各有多少种选派方法？(1)男运动员3名，女运动员2名；(2)至少有1名女运动员．解：(1)任选3名男运动员，方法数为C36，再选2名女运动员，方法数为C24，共有C36·C24＝120(种)方法．(2)法一：(直接法)至少1名女运动员包括以下几种情况：1女4男，2女3男，3女2男，4女1男，由分类加法计数原理可得总选法数为C14C46＋C24C36＋C34C26＋C44C16＝246(种)．法二：(间接法)“至少有1名女运动员”的反面是“全是男运动员”，因此用间接法求解，不同选法有C510－C56＝246(种)．1.甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共有()A．30种B．36种C．60种D．72种2.若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有()A．60种B．63种C．65种D．66种三、排列组合综合问题(1)简单的排列与组合的综合问题；(2)分组、分配问题．1.将标号为1,2,3,4的四个篮球分给三位小朋友，每位小朋友至少分到一个篮球，且标号1,2的两个篮球不能分给同一个小朋友，则不同的分法种数为()A．15 B．20C．30 D．422.将5位同学分别保送到大学、交通大学、大学这3所大学就读，每所大学至少保送1人，则不同的保送方法共有()A ．150种B ．180种C ．240种D ．540种此题是高考出现频率最高的题型，我把他称为均分问题：对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m 组元素个数相等，则分组时应除以m ！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数．(3)涂色问题：涂色的规则是“相邻区域涂不同的颜色”，在处理涂色问题时，可按照选择颜色的总数进行分类讨论，每减少一种颜色的使用，便意味着多出一对不相邻的区域涂相同的颜色（还要注意两两不相邻的情况），先列举出所有不相邻区域搭配的可能，再进行涂色即可。

学而思奥数网奥数专题排列组合
1、五年级排列组合问题：
难度：中难度
用1、2、3、4、5这五个数字可组成多少个比20000大且百位数字不是3的无重复数答：
2、五年级排列组合问题：
难度：中难度
甲、乙、丙、丁、戊、己六个人站队，要求：甲乙两人之间最多有两个人，问一共有多少种站法？
答：
3、五年级排列组合问题：
难度：中难度
从19、20、21……93、94这76个数中，选取两个不同的数，使其和为偶数的选法总数是多少?
答：
4、五年级排列组合问题：
难度：高难度
已知在由甲、乙、丙、丁、戊共5名同学进行的手工制作比赛中，决出了第一至第五名的名次．甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军．”对乙说：“你当然不会是最差的．”从这个回答分析，5人的名次排列共有多少种不同的情况？
答：
5、五年级排列组合问题：
难度：高难度
平面内有12个点，其中6点共线，此外再无三点共线．
答：
学而思奥数网奥数专题（排列组合）
1、五年级排列组合问题答案：
2、五年级排列组合问题答案：
3、五年级排列组合问题答案：
两数之和为偶数时，必须是同奇或同偶，且加法可交换，故不必考虑顺序．因此只须分两类讨论即可．19、20……93、94共有38个奇数，38个偶数．从38个数中任选2个数的方法有
238C 3837(21)703=⨯÷⨯=种．
即 奇加奇、偶加偶各有703种，所以选法共有1406种．
4、五年级排列组合问题答案：
五年级排列组合问题答案：。