排列组合专题复习与经典例题详解
(完整版)经典排列组合问题100题配超详细解析
1.n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A .5569nn A --B .1555n A -C .1569n A -D .1469n A -【答案】C【解析】根据排列数的定义可知,(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55—n ,那么可知下标的值为69—n ,共有69—n-(55—n )+1=15个数,因此选择C2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C 。
38种 D 。
108种 【答案】B【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B3.n ∈N *,则(20-n )(21—n )……(100-n)等于( )A .80100n A - B .nn A --20100 C .81100n A -D .8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *,则(20-n )(21—n)……(100—n)等于81100n A -,选C4.从0,4,6中选两个数字,从3.5。
7中选两个数字,组成无重复数字的四位数。
其中偶数的个数为 ( ) A 。
56 B. 96 C. 36 D 。
360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( )A. 280种B. 240种 C 。
排列组合问题经典题型与通用方法(全面)
()A、60种B、48种C、36种D、24种解析:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种,答案:D .2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种解析:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A =种,选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法有()A、24种B、60种C、90种D、120种解析:B 在A 的右边与B 在A 的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602A =种,选B .11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
例11.现有1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?解析:老师在中间三个位置上选一个有13A 种,4名同学在其余4个位置上有44A 种方法;所以共有143472A A =种。
12.多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。
例12.(1)6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是()A、36种B、120种C、720种D、1440种(2)8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?解析:(1)前后两排可看成一排的两段,因此本题可看成6个不同的元素排成一排,共66720A =种,选C .(2)解析:看成一排,某2个元素在前半段四个位置中选排2个,有24A 种,某1个元素排在后半段的四个位置中选一个有14A 种,其余5个元素任排5个位置上有55A 种,故共有1254455760A A A =种排法.16.圆排问题单排法:把n 个不同元素放在圆周n 个无编号位置上的排列,顺序(例如按顺时钟)不同的排法才算不同的排列,而顺序相同(即旋转一下就可以重合)的排法认为是相同的,它与普通排列的区别在于只计顺序而无首位、末位之分,下列n 个普通排列:排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.A ,B ,C ,D ,E 五人并排站成一排,如果A ,B 必须相邻且B 在A 的右边,则不同的排法有(一)排序问题12323411,,,;,,,,,;,,,n n n n a a a a a a a a a a a - 在圆排列中只算一种,因为旋转后可以重合,故认为相同,n 个元素的圆排列数有!n n 种.因此可将某个元素固定展成单排,其它的1n -元素全排列.例16.有5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法?解析:首先可让5位姐姐站成一圈,属圆排列有44A 种,然后在让插入其间,每位均可插入其姐姐的左边和右边,有2种方式,故不同的安排方式5242768⨯=种不同站法.说明:从n 个不同元素中取出m 个元素作圆形排列共有1m n A m 种不同排法.17.可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地n 个不同元素排在m 个不同位置的排列数有nm 种方法.例17.把6名实习生分配到7个车间实习共有多少种不同方法?解析:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.14.选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先取后排法.例14.(1)四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种?(2)9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同的分组方法?解析:先取四个球中二个为一组,另二组各一个球的方法有24C 种,再排:在四个盒中每次排3个有34A 种,故共有2344144C A =种.解析:先取男女运动员各2名,有2254C C 种,这四名运动员混和双打练习有22A 种排法,故共有222542120C C A =种.4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A、6种B、9种C、11种D、23种解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选B .22.全错位排列问题公式法:全错位排列问题(贺卡问题,信封问题)记住公式即可瑞士数学家欧拉按一般情况给出了一个递推公式:用A 、B 、C……表示写着n 位友人名字的信封,a 、b 、c……表示n 份相应的写好的信纸。
排列与组合知识总结及经典例题OK
排列与组合1.排列与排列数“排列”的定义包含两个基本内容: 一是“取出元素;二是“按一定的书序排列。
“排列数”是指“从n 个不同元素中取出m 个元素的所有排列的个数”, 它是所有排列的个数, 是一个数值。
)1()2)(1(+---=m n n n n A m n 或)!(!m n n A m n -= (其中m ≤n m,n ∈Z ) 全排列、阶乘的意义;规定 0!=12.组合与组合数“一个组合”是指“从n 个不同元素中取出m 个元素合成一组”, 它是一件事情, 不是一个数;(隐含n ≥m )“组合数”是指“从n 个不同元素中取出m 个元素的所有组合的个数”, 它是一个数值。
基本公式: 或)!(!!m n m n C mn -=),,(n m N m n ≤∈*且 组合数公式具有的两个性质: (1)常用的等式:(3)0132n n n n n n C C C C ++++= (由二项式定理知)证明: ∵又)!(!!m n m n C m n -=∴m n n m n C C -= )]!1([)!1(!)!(!!1---+-=+-m n m n m n m n C C m n m n)!1(!!)1(!+-++-=m n m m n m n n)!1(!!)1(+-++-=m n m n m m n)!1(!)!1(+-+=m n m nm n C 1+=∴ = + .式(1)说明从n 个不同元素中取出m 个元素, 与从n 个不同元素中取出n-m 个元素是一一对应关系, 即“取出的”与“留下的”是一一对应关系;式(2)说明从a, b, c ……(n+1个元素)中取出m 个元素的组合数可以分为两类: 第一类含某个有元素( ), 第二类不含这个元素( )要解决的问题是排列问题还是组合问题, 关键是看是否与顺序有关排列问题的主要题型⑴ 有特殊元素或特殊位置的排列问题, 通常是先排特殊元素或特殊位置, 称为优先处理特殊元素(位置)法(优先法);⑵ 某些元素要求必须相邻时, 可以先将这些元素看作一个元素, 与其他元素排列后, 再考虑相邻元素的内部排列, 这种方法称为“捆绑法”;⑶ 某些元素不相邻排列时, 可以先排其他元素, 再将这些不相邻元素插入空挡, 这种方法称为“插空法”;⑷ 在处理排列问题时, 一般可采用直接和间接两种思维形式, 从而寻求有效的解题途径, 这是学好排列问题的根基.第一部分1.⑴ 7位同学站成一排, 共有多少种不同的排法?⑵ 7位同学站成两排(前3后4), 共有多少种不同的排法? ⑶ 7位同学站成一排, 其中甲站在中间的位置, 共有多少种不同的排法?⑷7位同学站成一排, 甲、乙只能站在两端的排法共有多少种?⑸7位同学站成一排, 甲、乙不能站在排头和排尾的排法共有多少种?2.7位同学站成一排.⑴甲、乙两同学必须相邻的排法共有多少种?⑵甲、乙和丙三个同学都相邻的排法共有多少种?⑶甲、乙两同学必须相邻, 而且丙不能站在排头和排尾的排法有多少种?3.7位同学站成一排.⑴甲、乙两同学不能相邻的排法共有多少种?⑵甲、乙和丙三个同学都不能相邻的排法共有多少种?4.从10个不同的文艺节目中选6个编成一个节目单, 如果某女演员的独唱节目一定不能排在第二个节目的位置上, 则共有多少种不同的排法?5.⑴八个人排成前后两排, 每排四人, 其中甲、乙要排在前排, 丙要排在后排, 则共有多少种不同的排法?⑵不同的五种商品在货架上排成一排, 其中a, b两种商品必须排在一起, 而c, d两种商品不排在一起, 则不同的排法共有多少种?⑶6张同排连号的电影票, 分给3名教师与3名学生, 若要求师生相间而坐, 则不同的坐法有多少种?6.⑴由数字1, 2, 3, 4, 5可以组成多少个没有重复数字的正整数?⑵由数字1, 2, 3, 4, 5可以组成多少个没有重复数字, 并且比13 000大的正整数?7、用1, 3, 6, 7, 8, 9组成无重复数字的四位数, 由小到大排列.⑴第114个数是多少?⑵ 3 796是第几个数?8、用0, 1, 2, 3, 4, 5组成无重复数字的四位数, 其中⑴能被25整除的数有多少个?⑵十位数字比个位数字大的有多少个?9、现有8名青年, 其中有5名能胜任英语翻译工作;有4名青年能胜任德语翻译工作(其中有1名青年两项工作都能胜任), 现在要从中挑选5名青年承担一项任务, 其中3名从事英语翻译工作, 2名从事德语翻译工作, 则有多少种不同的选法?10、甲、乙、丙三人值周, 从周一至周六, 每人值两天, 但甲不值周一, 乙不值周六, 问可以排出多少种不同的值周表?11.6本不同的书全部送给5人, 每人至少1本, 有多少种不同的送书方法?变题1: 6本不同的书全部送给5人, 有多少种不同的送书方法?变题2: 5本不同的书全部送给6人, 每人至多1本, 有多少种不同的送书方法?变题3: 5本相同的书全部送给6人, 每人至多1本, 有多少种不同的送书方法?12、6本不同的书, 按下列要求各有多少种不同的选法:⑴分给甲、乙、丙三人, 每人两本;⑵分为三份, 每份两本;⑶分为三份, 一份一本, 一份两本, 一份三本;⑷分给甲、乙、丙三人, 一人一本, 一人两本, 一人三本;⑸分给甲、乙、丙三人, 每人至少一本.13.身高互不相同的7名运动员站成一排, 甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种?14.⑴四个不同的小球放入四个不同的盒中, 一共有多少种不同的放法?⑵四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种?15、马路上有编号为1, 2, 3, …, 10的十盏路灯, 为节约用电又不影响照明, 可以把其中3盏灯关掉, 但不可以同时关掉相邻的两盏或三盏, 在两端的灯都不能关掉的情况下, 有多少种不同的关灯方法?16.九张卡片分别写着数字0, 1, 2, …, 8, 从中取出三张排成一排组成一个三位数, 如果6可以当作9使用, 问可以组成多少个三位数?17、平均分组问题除法策略6本不同的书平均分成3堆,每堆2本共有多少分法?18、重排问题求幂策略把6名实习生分配到7个车间实习,共有多少种不同的分法19、排列组合混合问题先选后排策略有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.20、小集团问题先整体后局部策略用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间,这样的五位数有多少个?第二部分一. 选择题1.3名医生和6名护士被分配到3所学校为学生体检, 每校分配1名医生和2名护士, 不同分配方法共有()(A)90种(B)180种(C)270种(D)540种2.从8盒不同的鲜花中选出4盆摆成一排, 其中甲、乙两盆不同时展出的摆法种数为()A. 1320B. 960C. 600D. 3603.20个不加区别的小球放入编号为1号, 2号, 3号三个盒子中, 要求每个盒子内的球数不小于盒子的编号数, 则不同的放法总数是()(A)760 (B)764 (C)120(D)914. 从10名女学生中选2名, 40名男生中选3名, 担任五种不同的职务, 规定女生不担任其中某种职务, 不同的分配方案有()A. B. C. D.5.编号1, 2, 3, 4, 5, 6的六个球分别放入编号为1, 2, 3, 4, 5, 6的六个盒子中, 其中有且只有三个球的编号与盒子的编号一致的放法种数有()A. 20B. 40C. 120D. 4806.如果一个三位正整数形如“”满足, 则称这样的三位数为凸数(如120、363.374等), 那么所有凸数个数为()A. 240B. 204C. 729D. 9207.有两排座位, 前排11个座位, 后排12个座位, 现安排2人就座, 规定前排中间的3个座位不能坐, 并且这2人不左右相邻, 那么不同排法的种数是( )A. 234B. 346C. 350D. 3638. 某校高二年级共有六个班级, 现从外地转入4名学生, 要安排到该年级的两个班级且每班安排2名, 则不同的安排方案种数( )A. B. C. D.9.4名教师分配到3所中学任教, 每所中学至少1名教师, 则不同的分配方案共有( )A. 12 种B. 24 种 C 36 种 D. 48 种10.从5位男教师和4位女教师中选出3位教师, 派到3个班担任班主任(每班1位班主任)要求这3位班主任中男、女教师都要有, 则不同的选派方案共有A. 210种B. 420种C. 630种D. 840种11.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种, 分别种在不同土质的三块土地上, 其中黄瓜必须种植, 不同的种植方法共有( )A. 24种B. 18种C. 12种D. 6种12.用0、1.2.3.4这五个数字组成无重复数字的五位数, 其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是()A. 48B. 36C. 28D. 1213.已知集合A={1, 2, 3, 4}, B={5, 6}, 设映射, 使集合B中的元素在A中都有原象, 这样的映射个数共有()A. 16B. 14C. 15D. 12 14.ABCD—A1B1C1D1是单位正方体, 黑白两个蚂蚁从点A出发沿棱向前爬行, 每走完一条棱称为“走完一段”.白蚂蚁爬地的路线是AA1→A1D1→……, 黑蚂蚁爬行的路是AB→BB1→……, 它们都遵循如下规则: 所爬行的第段所在直线必须是异面直线(其中i是自然数).设白、黑蚂蚁都走完2005段后各停止在正方体的某个顶点处, 这时黑、白两蚂蚁的距离是A. 1B.C.D. 015.5本不同的书,全部分给四个学生,每个学生至少1本,不同分法的种数为.. )A.480B.240C.120D.9616.从1, 2, 3, 4, 5, 6中任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面,若只有1和3其中一个时,也应排在其它数字的前面,这样的不同三位数个数有( )A321144432A A C C++ B.311443A A C+ C.3612A+24A D.36A17.有7名同学站成一排照毕业照, 其中甲必须站在中间, 并且乙、丙两位同学要站在一起, 则不同的站法有( )(A)240 (B)192 (C)96 (D)48二. 填空题1. 五个不同的球放入四个不同的盒子, 每盒不空, 共有____ 种放法。
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有〔〕A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离〔即不相邻〕问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是〔〕A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边〔,A B可以不相邻〕那么不同的排法有〔〕A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有〔〕A、6种B、9种C、11种D、23种5.有序分配问题逐分法:有序分配问题指把元素分成假设干组,可用逐步下量分组法.例5.〔1〕有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是〔〕A、1260种B、2025种C、2520种D、5040种〔2〕12名同学分别到三个不同的路口进行流量的调查,假设每个路口4人,则不同的分配方案有〔〕A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.〔1〕4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?〔2〕5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为〔〕A、480种 B、240种 C、120种 D、96种7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。
(完整版)排列组合知识点总结典型例题及解析
排列组合知识点总结 +典型例题及答案解析一.根根源理1.加法原理:做一件事有n 类方法,那么完成这件事的方法数等于各样方法数相加。
2.乘法原理:做一件事分n 步完成,那么完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或地址赞同重复使用,求方法数常常用根根源理求解。
二.排列:从n 个不相同元素中,任取m〔 m≤ n 〕个元素,依照必然的序次排成一列,叫做从 n个不相同元素中取出m个元素的一个排列,所有排列的个数记为A n m .1. 公式: 1. A n m n n 1 n 2 ⋯⋯ n m 1n!n m !2.规定: 0!1(1) n!n ( n 1)!,( n 1) n! (n 1)!(2)n n! [( n 1) 1] n! (n 1) n! n! (n 1)!n! ;(3)n n 1 1n1111(n1)!(n1)!( n1)!(n 1)!n!( n 1)!三.组合:从 n 个不相同元素中任取m〔m≤n〕个元素并组成一组,叫做从n 个不相同的 m 元素中任取 m 个元素的组合数,记作Cn 。
1. 公式:C n m A n m n n 1 ⋯⋯ n m1n!定: C n01A m m m!m! n m !2.组合数性质: C n m C n n m,C n m C n m 1 C n m1, C n0 C n1⋯⋯ C n n2n①;②;③;④注: C r r C r r1C r r2L C n r1C n r C r r11C r r1C r r2 L C n r1C n r C r r21C r r2L C n r1 C n r C n r11假设C n m1C n m2 m1 =m 2或 m1+m 2n四.办理排列组合应用题 1.①明确要完成的是一件什么事〔审题〕②有序还是无序③分步还是分类。
2.解排列、组合题的根本策略〔1〕两种思路:①直接法;②间接法:对有限制条件的问题,先从整体考虑,再把不吻合条件的全部状况去掉。
排列组合专题复习及经典例题详解
排列组合专题复习及经典例题详解1. 学习目标掌握排列、组合问题的解题策略2.重点(1)特殊元素优先安排的策略:(2)合理分类与准确分步的策略;(3)排列、组合混合问题先选后排的策略;(4)正难则反、等价转化的策略;(5)相邻问题捆绑处理的策略;(6)不相邻问题插空处理的策略.3.难点综合运用解题策略解决问题.4.学习过程:(1)知识梳理1.分类计数原理(加法原理):完成一件事,有几类办法,在第一类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++=...21种不同的方法.2.分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……,做第n 步有n m 种不同的方法;那么完成这件事共有n m m m N ⨯⨯⨯=...21种不同的方法.特别提醒:分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏.3.排列:从n 个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,n m <时叫做选排列,n m =时叫做全排列.4.排列数:从n 个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号m n P 表示.5.排列数公式:)、(+∈≤-=+---=N m n n m m n n m n n n n P m n ,)!(!)1)...(2)(1( 排列数具有的性质:11-++=m n m n m n mP P P 特别提醒:规定0!=16.组合:从n 个不同的元素中,任取m(m≤n)个不同元素,组成一组,叫做从n 个不同元素中取m 个不同元素的一个组合.7.组合数:从n 个不同元素中取m(m≤n)个不同元素的所有组合的个数,叫做从n 个不同元素中取出m 个不同元素的组合数,用符号m n C 表示.8.组合数公式:)!(!!!)1)...(2)(1(m n m n m m n n n n P P C m m m n m n-=+---== 组合数的两个性质:①m n n m n C C -= ;②11-++=m nm n m n C C C 特别提醒:排列与组合的联系与区别.联系:都是从n 个不同元素中取出m 个元素.区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.(2)典型例题考点一:排列问题例1.六人按下列要求站一横排,分别有多少种不同的站法?(1)甲不站两端;(2)甲、乙必须相邻;(3)甲、乙不相邻;(4)甲、乙之间间隔两人;(5)甲、乙站在两端;(6)甲不站左端,乙不站右端.【解析】:(1)方法一:要使甲不站在两端,可先让甲在中间4个位置上任选1个,有14P 种站法,然后其余5人在另外5个位置上作全排列有55P 种站法,根据分步乘法计数原理,共有站法:)(4805514种=P P方法二:由于甲不站两端,这两个位置只能从其余5个人中选2个人站,有25P 种站法,然后中间4人有44P 种站法,根据分步乘法计数原理,共有站法:(种)4804425=P P 方法三:若对甲没有限制条件共有66P 种站法,甲在两端共有552P 种站法,从总数中减去这两种情况的排列数,即共有站法:)(48025566种=-P P (2)方法一:先把甲、乙作为一个“整体”,看作一个人,和其余4人进行全排列有55P 种站法,再把甲、乙进行全排列,有22P 种站法,根据分步乘法计数原理,共有)(2402255种=P P 方法二:先把甲、乙以外的4个人作全排列,有44P 种站法,再在5个空档中选出一个供甲、乙放入,有15P 种方法,最后让甲、乙全排列,有22P 种方法,共有)(240221544种=P P P(3)因为甲、乙不相邻,中间有隔档,可用“插空法”,第一步先让甲、乙以外的4个人站队,有44P 种站法;第二步再将甲、乙排在4人形成的5个空档(含两端)中,有25P 种站法,故共有站法为(种)4802544=P P 此外,也可用“间接法”,6个人全排列有66P 种站法,由(2)知甲、乙相邻有2402255=P P 种站法,所以不相邻的站法有)(480240720225566种=-=-P P P .(4)方法一:先将甲、乙以外的4个人作全排列,有44P 种,然后将甲、乙按条件插入站队,有223P 种,故共有(种))(14432244=⨯P P 站法. 方法二:先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上,有24P 种,然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有33P 种方法,最后对甲、乙进行排列,有22P 种方法,故共有(种)144223324=P P P 站法. (5)方法一:首先考虑特殊元素,甲、乙先站两端,有22P 种,再让其他4人在中间位置作全排列,有44P 种,根据分步乘法计数原理,共有(种)484422=P P 站法. 方法二:首先考虑两端两个特殊位置,甲、乙去站有22P 种站法,然后考虑中间4个位置,由剩下的4人去站,有44P 种站法,由分步乘法计数原理共有(种)484422=P P 站法. (6)方法一:甲在左端的站法有55P 种,乙在右端的站法有55P 种,甲在左端而且乙在右端的站法有44P 种,故甲不站左端、乙不站右端共有66P -255P +44P =504(种)站法.方法二:以元素甲分类可分为两类:①甲站右端有55P 种站法,②甲在中间4个位置之一,而乙又不在右端有441414P P P 种,故共有55P +441414P P P =504(种)站法.考点二:组合问题 例2. 男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.【解析】:(1)选法为(种)1202436=C C .(2)方法一:至少1名女运动员包括以下几种情况:1女4男,2女3男,3女2男,4女1男.由分类计数原理可得总选法数为(种)2461644263436244614=+++C C C C C C C C . 方法二:因“至少1名女运动员”的反面为“全是男运动员”,故可用间接法求解.从10人中任选5人有510C 种选法,其中全是男运动员的选法有56C 种.所以“至少有1名女运动员”的选法(种)24656510=-C C . (3)方法一:可分类求解:“只有男队长”的选法为48C ;“只有女队长”的选法为48C ;“男、女队长都入选”的选法为38C ;所以共有248C +38C =196(种)选法.方法二:间接法:从10人中任选5人有510C 种选法.其中不选队长的方法有58C 种.所以“至少1名队长”的选法为510C -58C =196种.(4)当有女队长时,其他人任意选,共有49C 种选法;不选女队长时,必选男队长,共有48C 种选法,而且其中不含女运动员的选法有45C 种,所以不选女队长时的选法共有4548C C -种选法. 所以既有队长又有女运动员的选法共有191)(454849=-+C C C 种.考点三:综合问题例3.4个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有1个盒内有2个球,共有几种放法?(3)恰有2个盒不放球,共有几种放法?【解析】:(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有种14422132414=P C C C ;(2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也就是说另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法.(3)确定2个空盒有24C 种方法;4个球放进2个盒子可分成(3,1)、(2,2)两类: 第一类有序不均匀分组有8221134=P C C 种方法;第二类有序均匀分组有622222224=⨯P P C C 种方法. 故共有842222222422113424=⨯+)(P P C C P C C C 种. 当堂测试1.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有 ( )A.70 种B.80种C.100 种D.140 种【解析】:分为2男1女,和1男2女两大类,共有7024151425=+C C C C 种.解题策略:合理分类与准确分步的策略.2.2020年北京奥运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事司机、导游、翻译、礼仪四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 ( )A.48 种B.12种C.18种D.36种【解析】:合理分类,通过分析分为(1)小张和小赵恰有1人入选,先从两人中选1人,然后把这个人在前两项工作中安排一个,最后剩余的三人进行全排列有24331212=P C C 种选法.(2)小张和小赵都入选,首先安排这两个人做前两项工作有222=P 种方法,然后在剩余的3人中选2人做后两项工作,有633=P 种方法.故共有363322331212=+P P P C C 种选法.解题策略:①.特殊元素优先安排的策略.②.合理分类与准确分步的策略.③.排列、组合混合问题先选后排的策略.3.从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为( )A.48B.12C.180D.162【解析】:分为两大类:(1)含有0,分步:①从另外两个偶数中选一个,有12C 种方法,②.从3个奇数中选两个,有23C 种方法;③.给0安排一个位置,只能在个、十、百位上选,有13C 种方法;④.其他的3个数字进行全排列,有33P 种排法,根据乘法原理共有10833132312=P C C C 种方法.(2)不含0,分步:①偶数必然是2和4 ;②奇数有23C 种不同的选法,③然后把4个元素全排列,共44P 种排法,不含0 的排法有724423=P C 种.根据加法原理把两部分加一块得108+72=180个4.甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )A.150种B.180种C.300种D.345种【解析】:4人中恰有1名女同学的情况分为两种,即这1名女同学或来自甲组,或来自乙组,则所有不同的选法共有345121625261315=+C C C C C C 种选法.解题策略:合理分类与准确分步的策略.5.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有( )A.6B.12C.30D.36【解析】:法一:甲、乙所选的课程中至少有1门不相同的选法可以分为两类:⑴.甲、乙所选的课程中2门均不相同,甲先从4门中任选2门,乙选取剩下的2门,有62224=C C 种.⑵.甲、乙所选的课程中有且只有1门相同,分为2步:①从4门中先任选一门作为相同的课程,有414=C 种选法,②甲从剩余的3门中任选1门,乙从最后剩余的2门中任选1门,有61213=C C 种选法,由分步计数原理此时共有24121314=C C C 种.最后由分类计数原理,甲、乙所选的课程中至少有1门不相同的选法共有6+24=30种. 故选C .法二:可以先让甲、乙任意选择两门,有362424=C C 种方法,然后再把两个人全相同的情况去掉,两个人全相同,可以将甲与乙看成为同一个人,从4门中任选两门有624=C 种选法,所以至少有一门不相同的选法为30242424=-C C C 种不同的选法. 解题策略:正难则反,等价转化的策略.6.用0 到9 这10 个 数字,可以组成没有重复数字的三位偶数的个数为 ( )A.324B.328C.360 D .648【解析】:第一类个位是0,共29P 种不同的排法;第二类个位不是0,共181814C C C 种不同的解法.故共有29P +181814C C C =328(个).解题策略:合理分类与准确分步的策略.7.从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的总数为( )A.85B.56C.49D.28【解析】:合理分类,甲、乙全被选中,有1722C C 种选法,甲、乙有一个被选中,有2712C C 种不同的选法,共1722C C +2712C C =49种不同的选法.解题策略:(1)特殊元素优先安排的策略;(2)合理分类与准确分步的策略.8.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的总数为( )A.4B.18C.24D.30【解析】:将甲、乙、丙、丁四名学生分成三组,则共有24C 种不同的分法,然后三组进行全排列共33P 种不同的方法;最后再把甲、乙分到同一个班的情况排除掉,共33P 种不同的排法.所以总的排法为24C 33P -33P =30种.注意:这里有一个分组的问题,即四个元素分成三组有几种不同的分法的问题.解题策略:⑴.正难则反、等价转化的策略⑵.相邻问题捆绑处理的策略⑶.排列、组合混合问题先选后排的策略;解排列组合的应用题要注意以下几点:仔细审题,判断是排列还是组合问题,要按元素的性质分类,按事件发生的过程进行分步.深入分析,严密周详,注意分清是乘还是加,要防止重复和遗漏,辩证思维,多角度分析,全面考虑.对限制条件较复杂的排列组合问题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决.由于排列组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决方案是否完备,有无重复和遗漏,也可采用不同的方法求解.看看结果是否相同,在对排列组合问题分类时,分类标准应统一,否则易出现遗漏和重复.初夏早上六点,清亮透明的月儿还躲藏在云朵里,不忍离去,校园内行人稀少,我骑着单车,晃晃悠悠的耷拉着星松的睡眼。
(完整版)排列组合知识点总结+典型例题及答案解析
g a o o 2. ! ①;②;③;④[解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2 28步,那么共有C=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )A.24种B.36种 C.38种D.108种[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有213种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C种分法,然132后再分到两部门去共有C A种方法,第三步只需将其他3人分成两组,一组1人另一组213人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C种13213方法,由分步乘法计数原理共有2C A C=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34 C.35 D.36123[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C·A=12个;1233②所得空间直角坐标系中的点的坐标中含有1个1的有C·A+A=18个;13③所得空间直角坐标系中的点的坐标中含有2个1的有C=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( ) A.72 B.96 C.108 D.144213223[解析] 分两类:若1与3相邻,有A·C A A=72(个),若1与3不相邻有forsos的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选。
排列组合知识点归纳总结高考题
排列组合知识点归纳总结高考题编号一:排列组合基础知识在高考数学中,排列组合是一个重要的考点。
掌握排列组合知识对于解决相关题目至关重要。
本文将对排列组合的基础知识进行归纳总结,并配以高考题进行实例分析。
1. 排列排列是从若干个元素中取出一部分元素,按照一定的顺序进行排列,形成不同的序列。
排列有两种情况:有重复元素的排列和无重复元素的排列。
1.1 有重复元素的排列当从 n 个元素中取出 r 个进行排列时(r ≤ n),若这些元素中有重复元素,则排列的总数为 P(n;r) = n! / (n1! × n2! × ... × nr!),其中 ni 表示第 i 个元素的个数。
【例题1】:某班上有 10 名学生,其中 5 名男生和 5 名女生,现要从这 10 人中选出 3 人组成一支足球队。
求不同的组队方案数。
解:由于男生和女生分别占一定数量,该问题属于有重复元素的排列。
根据公式可知,解法为 P(5;3) = 5! / (2! × 3!) = 10 种。
1.2 无重复元素的排列当从 n 个不同元素中取出 r 个进行排列时(r ≤ n),排列的总数为P(n;r) = n! / (n-r)!。
【例题2】:有 9 个不同的球队参加一场篮球比赛。
其中第一名和第二名分别获得冠军和亚军。
请问这 9 支球队的比赛有多少种可能的结果?解:由于每个球队的位置是不同的,问题属于无重复元素的排列。
根据公式可知,解法为 P(9;2) = 9! / 7! = 72 种。
2. 组合组合是从若干个元素中取出一部分元素,不考虑顺序,形成不同的组合。
同样地,组合也有两种情况:有重复元素的组合和无重复元素的组合。
2.1 有重复元素的组合当从 n 个元素中取出 r 个进行组合时(r ≤ n),若这些元素中有重复元素,则组合的总数为 C(n;r) = (n+r-1)! / (r! × (n-1)!)。
排列组合问题经典题型解析含答案(最新整理)
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.五人并排站成一排,如果必须相邻且在的右边,则不同的排法有( ),,,,A B C D E ,A B B A A 、60种 B 、48种 C 、36种 D 、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( )A 、1440种B 、3600种C 、4820种D 、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E 五人并排站成一排,如果必须站在的右边(可以不相邻)那么不同的排法有B A ,A B ( )A 、24种B 、60种C 、90种D 、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( )A 、6种B 、9种C 、11种D 、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( )A 、1260种B 、2025种C 、2520种D 、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( )A 、种B 、种C 、种D 、种4441284C C C 44412843C C C 4431283C C A 444128433C C C A 6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )A 、480种B 、240种C 、120种D 、96种7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。
《排列组合》知识点总结+典型例题+练习(含答案)
排列组合考纲要求1.了解排列的意义,理解排列数公式,并能用它们解决一些简单的实际问题.2.了解组合的意义,理解组合数公式,并能用它们解决一些简单的实际问题.3. 了解组合数性质. 知识点一:排列1.排列的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.若m <n ,这样的排列叫选排列;若m =n ,这样的排列叫全排列.2.排列数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有排列的个数,从n 个不同元素中取出m 元素的排列数,记作mn P .(1) P m n =n (n -1)(n -2) … (n -m +1); (2) ==!P n n n n (n -1)(n -2) … 3×2×1; (3) P m n =()!!n n m -; 规定:0!=1.知识点二:解决排列问题的基本方法.1. 优限法:即先排特殊的元素,或者特殊的位置.2.捆绑法:相邻问题,把相邻的元素看成一个整体,然后再参与其他元素的排列. 3.插空法:对元素互不相邻的排列问题,常常采用插空法,首先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空位中.4. 排除法:即从正面难以考虑时可以考虑它的对立面,用全部结果数减去对立事件的方法数.5.枚举法:即将所有排列按照一定的规律,一一列举出来的方法. 知识点三:组合1.组合的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,组成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有组合的个数,从n个不同元素中取出m 元素的组合数,记作mn C .(1)()()()121P C P !mm nnmn n n n n m m ---+==;(2)()!C !!mn n m n m =-(n ,*N ∈m ,且m ≤n ).3. 组合数性质:(1) C =C m n mn n-; (2) 111C +C C m m m n n n +++=.知识点四:解组合问题的方法1.分类讨论:即分析题中的限定条件将所给元素按性质适当分类,并侧重其中一类,相应各类分类讨论,分类时要做到不重不漏.2.等价转化:即把所求问题转化为与之等价的组合问题去解决.3.排除法.4.枚举法.知识点五:计数需注意问题1.排列为有序问题,组合为无序问题,两者都是不重复问题.2.排列包括两个要素,一个是不同的元素,另一个是确定的顺序. 即排列可分成两步,第一步取出元素,第二步排列顺序.3.组合只有一个要素,就是取出元素即可,与元素的排列顺序无关.4.要注意区分分类和分步计数原理,排列和组合,元素允许重复是直接用计数原理,而元素不允许重复的是排列和组合问题. 题型一 排列定义例1 五个同学站一排照相,共多少种排法?分析:把5个元素放在5个位置上,相当于5的全排列,也共有120P 55=种排法. 解答:N =120P 55=种排法题型二 排列数公式例2 设x N *∈,10x <,(20)(21)(30)().x x x --⋅⋅⋅-=A. 1020P x -B. 1120P x -C. 1030P x -D. 1130P x -分析:排列数公式 P m n =n (n -1)(n -2)…(n -m +1)的特点: (1)等号右边最大的数是n ; (2)等号右边最小的数是n -m +1; (3)共有m 个连续自然数相乘. 解答:30n x =-,(30)(20)111m x x =---+=,∴ (20)(21)(30)x x x --⋅⋅⋅-=1130P x -题型三 解决排列应用题 例3 用1、2、3、4、5、6个数. (1)可以组成多少个五位数?(2)可以组成多少个没有重复数字的五位数? (3)可以组成多少个1和2相邻的六位数? (4)可以组成多少个1和2不相邻的六位数?分析:先考虑是用分类分步还是用排列组合,就是要观察一下数字是否允许重复,数字允许重复用分类分步计数原理,数字不允许重复用排列组合,数字相邻用捆绑法,数字不相邻用插空法.解答:(1)数字可以重复,所以用分步计数原理,每个数位上都有6个数字可选,因此共有5666666⨯⨯⨯⨯=个.(2)数字不可以重复,还有顺序,所以用排列,共720P 56==N 个.(3)1和2相邻,用捆绑法,先排1和2共22P 种,与余下的4个元素共有55P 种,则共有240P P 5522=个.(4)1和2不相邻,插空法,先排余下的4个元素44P 种,,再从5个空中挑选2个即25P 种,则共有480P P 2544=个.题型四 组合定义及组合数公式例4 从8名男生2名女生中任选5人, (1)共有多少种不同的选法? (2)恰好有一名女生的不同选法? 分析:选取元素干同一件事就组合问题.解答:(1)所有不同选法数就从10人中任选5人的组合数即252C 510=种.(2)从2名女生中任选1人的选法有12C 种,从8名男生中选出4人的选法有48C 种,由分步计数原理,恰有一名女生的选法有140C C 4812=种.题型五 组合数公式例5 (1)已知321818C C -=x x 则x =____. (2)=+97999899C C _____.分析:灵活运用组合数性质.解答:(1)根据题意得 23x x =-或(23)18x x +-=则3x =或7x =.(2)4950299100C C C C 21009810097999899=⨯===+. 题型六 解组合应用题例6 从8件不同的服装快递,2件不同的食品快递中任选5件. (1)至少有一件食品快递的不同选法总数? (2)最多有一件食品快递的不同选法总数?分析:解决带有限制条件的组合应用题要根据题意正确地分类或分步,巧妙运用直接法或间接法.解答:(1)法一(直接法)分两类情况求解,第一类恰有一件食品快递选法有4812C C 种,第二类恰有两件食品快递选法有3822C C 种,由分类计数原理得至少有一件食品快递的不同选法共有196C C C C 38224812=+种.法二(排除法)从10件快递中任选5件选法总数减去选出的5件全为服装快递的总数即至少有一件为食品快递的不同选法有55108196C C -=种.(2) 最多有一件食品快递可分为以下两类,第一类选出的五件快递中恰有一件食品快递有1428C C 种选法,第二类选出的五件快递中恰有0件食品快递,有0528C C 种选法,由分类计数原理知最多有一件食品快递的选法有14052828196C C C C +=种.一、选择题1.设*x N ∈,10x <,则(10)(11)(17)x x x --⋅⋅⋅-用排列数符号表示为( ).A.x x --1017PB.817P x -C. 717P x -D. 810P x -2.从4人中任选2人担任正副班长,结果共有( )种.A. 4B. 6C. 12D. 243.将5本不同的笔记本分配给4个三好学生(每个学生只能拥有一本笔记本),则所有的分法种数为( ).A. 5!B. 20C. 54D. 454.5名学生报考4所不同的学校(每名学生只能报考一所学校),则所有的报考方法有( )种.A. 5!B. 20C. 54D. 455.将6名优秀教师分配到4个班级,要求每个班有1名教师,则不同的分法种数有( )种.A. 46PB. 46C. 46CD. 646.为抗击郑州水患,某医院派3名医生和6名护士支援郑州,他们被分配到郑州的三所医院,每个医院分配1名医生和2名护士,共有( )种不同的分配方法.A. 24122613P P P P +B. 221124122613P P P P P P ++ C. 121212362412C C C C C C ⋅⋅⋅⋅⋅ D. 121212362412C C C C C C ⋅+⋅+⋅7.从4名男生和5名女生中任取3人,其中男生至多有一人,则不同的取法共有( )种 . A. 30 B. 50 C. 70 D. 808.某小组有男生7人,女生3人,选出3人中有1名男生,2名女生的不同选法有( )种.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅9.10件产品中有2件次品,任取3件至少有1件次品的不同抽法为( )种.A. 1229C C ⋅ B. 312828C C C +⋅ C. 33108C C - D. 12122928C C C C ⋅-⋅10.式子(1)(2)(15)16!x x x x ++⋅⋅⋅+(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C. 16x CD. 17x C妙记巧学,归纳感悟 二、判断题:1. 34567⨯⨯⨯⨯等于37P .( )2. 从甲、乙、丙、丁中任选两人做正、副班长,共有12种.( )3. 6个座位,3个人去坐,每人坐一个座位,则共36C 种.( ) 4. 6个点最多可确定26C 条直线.( ) 5. 6个点最多可确定26C 条有向线段.( ) 6. 某铁路有十个站点,共需准备210P 种车票.( )7. 某铁路有十个站点,有210P 种不同票价(同样的两个站点的票价相同).( ) 8. 某组学生约定,假期每两人互通一封信,共计12封,这个小组学生有5人.( ) 9. 把语文、数学、英语、美术、历史这五门课排在一天的五节课中,数学必须比美术先上的排法总数为44C 种.( )10.从3、5、7、9中任选两个,可以组成12个不同的分数值.( ) 妙记巧学,归纳感悟 三、填空题1.若57n n C C =,则n =_______..2.若56P 2=n ,则n =_______.3.从数字0、1、2、3、4、5中任选3个数,可组成______个无重复数字的三位偶数.4.将4本同样的书分给5名同学,每名同学至多分一本,而且书必须分完则不同的分法总数有______种.5.2名教师和5名学生中选3人去旅游,教师不能不去,也不能全去,则共有______种选法. 妙记巧学,归纳感悟 四、解答1.将5名学生排成一排照相,其中3名男生,2名女生,则以下情况各有多少种不同的排法?(1)甲乙必须相邻; (2)甲乙互不相邻; (3)甲乙必须站两端; (4)甲乙不在两端; (5)男女相间.2. 将6本不同的书,在下列情况下有多少种分法? (1)分成相等的三份; (2)平均分给甲乙丙三位同学;(3)分成三份,一份一本,一份两本,一份三本; (4)甲分一本,乙分两本,丙分三本;(5)如果一人分一本,一人分两本,一人分三本,分给甲乙丙. 高考链接1.(2018)某年级有四个班,每班组成一个篮球队,每队分别同其他三个队比赛一场,共需要比赛( )场.A. 4B. 6C. 5D. 7 2. 某段铁路共有9个车站,共需准备( )种不同的车票. A. 36 B. 42 C.64 D. 723. 甲袋中装有6个小球,乙袋中装有4个小球,所有小球颜色各不相同,现从甲袋中取两个小球,乙袋中取一个小球,则取出三个小球的不同取法共有( )种. A. 30 B. 60 C.120 D. 3604. 某学校举行元旦曲艺晚会,有5个小品节目,3个相声节目,要求相声节目不能相邻,则不同的出场顺序有______种. 积石成山10件产品中有2件次品任取3件,至多有一件次品的不同取法总数为( )种.A. 312828C C C +B. 1229C C C. 33108C C - D. 12122928C C C C -2. 从4名男生和5名女生中任取3人,其中至少有男生,女生各一名,则不同的取法有( )种.A. 140B. 84C. 70D. 353. 某医疗小队有护士7人,医生3人,任选3人的不同选法有( ).A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅4. 将4名优秀教师分配到3个班级,每个班至少分到一名教师,则不同的分配方案有( )种.A. 72B. 36C. 18D. 125. 5个人站成一排照相,甲不站排头,乙不站排尾的排法总数有( )种. A. 36 B. 78 C. 60 D. 486. 5个人站成一排照相,甲站中间的排法总数有( )种. A .24 B. 36 C. 60 D. 487. 5个人站成2排照相,第一排2人,第二排3人则不同的排法总数有( )种. A. 48 B. 78 C. 60 D. 1208. 从1、2、3、4中任选2个,再从5、6、7、8、9中任选2个可组成无重复的四位数的个数是( )个.A .720 B. 2880 C. 1440 D .1449. 某工作小组有9名工人,3名优秀工人,各抽5人参加比赛,要求优秀工人都参加不同的选法共有( )种.A. 12B.15C. 30D. 36 10. 式子(1)(2)(15)1!x x x x x ++⋅⋅⋅+-()(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C.16x C D .17x C排列组合答案一、选择题二、判断题三、填空题1.12 解析:根据组合数性质1得5712n =+=2.8 解析:2(1)56n P n n =-= 8n ∴=3. 52 解析:分两类,第一类个位是零则有2520P =个;第二类,个位不是零,则有11124432P P P =个,所以共有20+32=52个.4.5 解析:只需在五人中选四人得到书即可,书相同无需排序,则有455C =种. 5.20 解析:老师不能不去,也不能全去,则只能去一人即122520C C =种.妙记巧学,归纳感悟:答案全,结果简. 四、解答题1.解:(1)把甲乙捆绑在一起有22P 种,与余下的3名学生共有44P 种,则甲乙必须相邻,有242448P P =种排法.(2)先把余下的3名学生排好有33P 种,再从形成的4个空中任选两个甲乙来排有24P 种,则甲乙不相邻有323472P P =种排法.(3)甲乙必须站两端,先排甲乙有22P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙必须站两端有323212P P =种排法.(4)先从3个位置中选2个甲乙来排有23P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙不在两端有233336P P =种. (5)男女相间则有323212P P =种排法.2. 解:(1)平均分堆问题.有2226423315C C C P =种方法. (2)平均分配问题,每人均分得2本.甲先取两本26C 种,乙再取两本24C 种,丙最后取两本22C 种,由分步计数原理得222642C C C =90种方法.(3)不平均分堆问题,第一份16C 种,第二份25C 种,第三份33C 种,则共有123653C C C =60种方法.(4)不平均分配问题,甲先选一本16C 种,乙再选两本25C 种,丙最后选三本33C 种,则共有123653C C C =60种方法.(5)不平均分配问题,且没有指定对象,先分三份123653C C C 种,再把这三份分给甲乙丙三人有33P 种,则共有种12336533360C C C P =方法.妙记巧学,归纳感悟: 排列组合来相遇,先组后排无争议. 高考链接1.B2.D3.B4.2400 解析:相声节目不相邻,则用插空法先排5个小品节目共有55P 种,五个小品节目共形成六个空选三个空插入相声节目有36P 种,则共有53562400P P =种.积石成山。
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有()A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A、6种B、9种C、11种D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是()A、1260种B、2025种C、2520种D、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为()A、480种 B、240种 C、120种 D、96种7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。
(完整版)排列组合问题经典题型解析含答案.doc
排列组合问题经典题型与通用方法1. 相邻问题捆绑法 : 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 .例 1.A,B,C, D, E五人并排站成一排,如果A, B必须相邻且 B 在 A 的右边,则不同的排法有()A 、 60 种B 、 48 种 C、 36 种D、 24 种2. 相离问题插空排 : 元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例 2. 七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( )A 、 1440 种B 、 3600 种C 、 4820 种D 、 4800 种3. 定序问题缩倍法 : 在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法 .例 3.A,B,C,D,E 五人并排站成一排, 如果 B 必须站在 A 的右边( A, B可以不相邻)那么不同的排法有 ()A 、 24 种B 、 60 种C 、 90 种 D、 120 种4. 标号排位问题分步法 : 把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成 .例 4. 将数字 1,2,3,4 填入标号为 1, 2,3,4 的四个方格里,每格填一个数,则每个方格的标号与所填 数字均不相同的填法有( ) A 、 6 种 B 、 9 种 C 、 11 种 D 、 23 种5. 有序分配问题逐分法 : 有序分配问题指把元素分成若干组,可用逐步下量分组法 . 例 5. ( 1)有甲乙丙三项任务,甲需 2 人承担,乙丙各需一人承担,从 10 人中选出 4 人承担这三项任务, 不同的选法种数是( ) A 、 1260 种 B 、 2025 种 C、 2520 种 D、 5040 种( 2) 12 名同学分别到三个不同的路口进行流量的调查,若每个路口4 人,则不同的分配方案有( )A 、 C 124C 84C 44 种B 、 3C 124C 84 C 44 种 C 、 C 124C 84 A 33 种 DC 124 C 84C 44、A 33种6. 全员分配问题分组法 :例 6. ( 1)4 名优秀学生全部保送到3 所学校去,每所学校至少去一名,则不同的保送方案有多少种?( 2)5 本不同的书,全部分给4 个学生,每个学生至少一本,不同的分法种数为()A 、 480 种B、 240 种C、120 种D、 96 种第 1 页 共 9 页7.名分配隔板法 :例 7: 10 个三好学生名分到7 个班,每个班至少一个名,有多少种不同分配方案?8. 限制条件的分配分法:例8. 某高校从某系的 10 名秀生中 4 人分到西部四城市参加中国西部开建,其中甲同学不到川,乙不到西宁,共有多少种不同派遣方案?9.多元分法:元素多,取出的情况也多种,可按果要求分成不相容的几情况分数再相加。
排列组合问题经典题型解析含答案
排列组合问题经典题型解析含答案排列组合问题经典题型解析排列组合问题是高中数学中常见且重要的数学问题类型之一。
本文将从基本概念入手,逐步解析几个经典的排列组合问题,并附带解答。
# 1. 排列问题排列是指从给定的一组对象中选出若干个进行有序的排列。
下面以“abcd”为例,演示几个经典的排列问题。
## 1.1 无重复元素的排列问题描述:从元素集合{a, b, c, d}中,选取3个元素进行排列。
解答思路:首先来分析问题中的条件和要求。
问题中给出了四个元素{a, b, c, d},要求选取其中的三个元素进行排列,即考虑顺序。
根据排列的定义,我们知道从n个元素中选取k个元素进行排列,共有A(n, k)种情况。
其中,A(n, k)表示从n个元素中选取k个元素的排列数,计算公式为:A(n, k) = n! / (n-k)!对于本问题,选取3个元素进行排列,即A(4, 3),计算结果为:A(4, 3) = 4! / (4-3)! = 4! = 4 * 3 * 2 * 1 = 24。
因此,从元素集合{a, b, c, d}中选取3个元素进行排列,共有24种情况。
## 1.2 有重复元素的排列问题描述:从元素集合{a, b, b, c}中,选取3个元素进行排列。
解答思路:与上一个问题类似,只是在元素集合中存在重复元素。
排列问题的解法是一样的,只是在计算结果时需要考虑重复元素。
对于本问题,选取3个元素进行排列,即A(4, 3),计算结果为:A(4, 3) = 4! / 2! = 4 * 3 * 2 * 1 / 2 * 1 = 12。
因此,从元素集合{a, b, b, c}中选取3个元素进行排列,共有12种情况。
# 2. 组合问题组合是指从给定的一组对象中选取若干个进行无序的组合。
下面以“abcd”为例,演示几个经典的组合问题。
## 2.1 无重复元素的组合问题描述:从元素集合{a, b, c, d}中,选取3个元素进行组合。
排列组合典型例题+详解
典型例题一例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?典型例题二例2三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
(1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?典型例题四例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.典型例题五例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?典型例题六例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?典型例题七例5 7名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 典型例题八例8 从65432、、、、五个数字中每次取出三个不同的数字组成三位数,求所有三位数的和.典型例题九例9 计算下列各题:(1) 215A ; (2) 66A ; (3) 1111------⋅n n m n m n m n A A A ; (4) !!33!22!1n n ⋅++⋅+⋅+ (5) !1!43!32!21n n -++++ 典型例题十例10 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法.对这个题目,A 、B 、C 、D 四位同学各自给出了一种算式:A 的算式是6621A ;B 的算式是441514131211)(A A A A A A ⋅++++;C 的算式是46A ; D 的算式是4426A C ⋅.上面四个算式是否正确,正确的加以解释,不正确的说明理由.典型例题十一例11 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?典型例题十二例12 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有( ).A .5544A A ⋅B .554433A A A ⋅⋅C .554413A A C ⋅⋅D .554422A A A ⋅⋅典型例题十三例13 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ).A .210B .300C .464D .600典型例题十四例14 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ).A .24个B .30个C .40个D .60个典型例题十五例15 (1)计算88332211832A A A A ++++ .(2)求!!3!2!1n S n ++++= (10≥n )的个位数字.典型例题十六例16 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?典型例题十七例17 一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻空位不相邻,共有几种坐法?典型例题分析1、分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二.如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三.如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四.解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个). ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.解法2:当个位数上排“0”时,同解一有39A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:)(283914A A A -⋅个 ∴ 没有重复数字的四位偶数有22961792504)(28391439=+=-⋅+A A A A 个.解法3:千位数上从1、3、5、7、9中任选一个,个位数上从0、2、4、6、8中任选一个,百位,十位上从余下的八个数字中任选两个作排列有281515A A A ⋅⋅个干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个(包括0在内),百位,十位从余下的八个数字中任意选两个作排列,有281414A A A ⋅⋅个∴ 没有重复数字的四位偶数有2296281414281515=⋅⋅+⋅⋅A A A A A A 个.解法4:将没有重复数字的四位数字划分为两类:四位奇数和四位偶数.没有重复数字的四位数有39410A A -个.其中四位奇数有)(283915A A A -个∴ 没有重复数字的四位偶数有28393939283915394105510)(A A A A A A A A A +--⨯=---283954A A +=2828536A A +=2841A =2296=个说明:这是典型的简单具有限制条件的排列问题,上述四种解法是基本、常见的解法、要认真体会每种解法的实质,掌握其解答方法,以期灵活运用.2、解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法. (2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法. (3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法. 解法2:(间接法)3个女生和5个男生排成一排共有88A 种不同的排法,从中扣除女生排在首位的7713A A ⋅种排法和女生排在末位的7713A A ⋅种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在未位的情况时又被扣去一次,所以还需加一次回来,由于两端都是女生有6623A A ⋅种不同的排法,所以共有1440026623771388=+-A A A A A 种不同的排法.解法3:(元素分析法)从中间6个位置中挑选出3个来让3个女生排入,有36A 种不同的排法,对于其中的任意一种排活,其余5个位置又都有55A 种不同的排法,所以共有144005536=⋅A A 种不同的排法,(4)解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法.解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.说明:解决排列、组合(下面将学到,由于规律相同,顺便提及,以下遇到也同样处理)应用问题最常用也是最基本的方法是位置分析法和元素分析法.若以位置为主,需先满足特殊位置的要求,再处理其它位置,有两个以上约束条件,往往是考虑一个约束条件的同时要兼顾其它条件.若以元素为主,需先满足特殊元素要求再处理其它的元素.间接法有的也称做排除法或排异法,有时用这种方法解决问题来得简单、明快. 捆绑法、插入法对于有的问题确是适用的好方法,要认真搞清在什么条件下使用.3、解:(1)先排歌唱节目有55A 种,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,共有46A 中方法,所以任两个舞蹈节目不相邻排法有:55A 46A =43200.(2)先排舞蹈节目有44A 中方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入。
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.五人并排站成一排,如果必须相邻且在的右边,则不同的排法有( ),,,,A B C D E ,A B B A A 、60种 B 、48种 C 、36种 D 、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( )A 、1440种 B 、3600种 C 、4820种 D 、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E 五人并排站成一排,如果必须站在的右边(可以不相邻)那么不同的排法有( B A ,A B )A 、24种B 、60种C 、90种D 、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( )A 、6种B 、9种C 、11种D 、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( )A 、1260种B 、2025种C 、2520种D 、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( )A 、种B 、种C 、种D 、种4441284C C C 44412843C C C 4431283C C A 444128433C C C A 6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )A 、480种 B 、240种 C 、120种 D 、96种7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。
[排列组合例题]高中排列组合知识点汇总及典型例题(全)
[排列组合例题]高中排列组合知识点汇总及典型例题(全)篇一: 高中排列组合知识点汇总及典型例题一.基本原理1.加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。
2.乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。
注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。
二.排列:从n个不同元素中,任取m个元素,按照一定的顺序排成一m列,叫做从n个不同元素中取出m个元素的一个排列,所有排列的个数记为An.1.公式:1.An2.m?n?n?1??n?2????n?m?1?? 规定:0!?1 n! n?m! n!?n?!,?n n?n!?[?1]?nn!?n!?!?n!;nn?1?1n?1111 n!!mn三.组合:从n个不同元素中任取m个元素并组成一组,叫做从n 个不同的m 元素中任取m 个元素的组合数,记作Cn 。
n?n?1n?m?1?Amn!n 1. 公式:Cm!m!n?m!Amm2.组合数性质:Cn①若Cn1m 规定:Cn0?1 mn?mmm?1m01nn ?Cn,Cn?Cn?Cn,C?CC?2?1nnn;②;③;④rrr?1rrrrr?1rrrr?1 注:Crr?Crr?1?Crr?2??Cn?1?Cn?Cr?1?Cr?1?Cr?2??Cn?1?Cn?Cr?2?Cr?2??C n?1?Cn?Cn?1m2?Cn则m1=m2或m1+m2?n四.处理排列组合应用题1.①明确要完成的是一件什么事②有序还是无序③分步还是分类。
2.解排列、组合题的基本策略两种思路:①直接法;②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。
这是解决排列组合应用题时一种常用的解题方法。
分步处理:与分类处理类似,某些问题总体不好解决时,常常分成若干步,再由分步计数原理解决。
在处理排列组合问题时,常常既要分类,穷举法:将所有满足题设条件的排列与组合逐一列举出来;、特殊元素优先考虑、特殊位置优先考虑;.相邻问题:捆邦法:对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。
排列组合总结(含答案)
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,5 可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有C3 ■然后排首位共有C i I -3 1 ■ 3 ' 1最后排其它位置共有A3C4 A4 C3由分步计数原理得C4C3A3=288练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有A5A;A;=480种不同的排法要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为20三.不相邻问题插空策略例3. 一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续岀场,则节目的岀场顺序有多少种?5解:分两步进行第一步排 2个相声和3个独唱共有A5种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种A:不同的方法,由分步计数原理,节目的不同顺序共有A5A4 ____ 种元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端练习题:某班新年联欢会原定的 5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为30四.定序问题倍缩空位插入策略例4. 7 人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:A;/A3(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有A;种方法,其余的三个位置甲乙丙共有丄种坐法,则共有A;种方法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合专题复习及经典例题详解1. 学习目标掌握排列、组合问题的解题策略2.重点(1)特殊元素优先安排的策略:(2)合理分类与准确分步的策略;(3)排列、组合混合问题先选后排的策略;(4)正难则反、等价转化的策略;(5)相邻问题捆绑处理的策略;(6)不相邻问题插空处理的策略.3.难点综合运用解题策略解决问题.4.学习过程:(1)知识梳理1.分类计数原理(加法原理):完成一件事,有几类办法,在第一类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++=...21种不同的方法.2.分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……,做第n 步有n m 种不同的方法;那么完成这件事共有n m m m N ⨯⨯⨯=...21种不同的方法.特别提醒:分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性;分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏.3.排列:从n 个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,n m <时叫做选排列,n m =时叫做全排列.4.排列数:从n 个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号m n P 表示.5.排列数公式:)、(+∈≤-=+---=N m n n m m n n m n n n n P m n ,)!(!)1)...(2)(1( 排列数具有的性质:11-++=m n m n m n mP P P 特别提醒:规定0!=16.组合:从n 个不同的元素中,任取m(m≤n)个不同元素,组成一组,叫做从n 个不同元素中取m 个不同元素的一个组合.7.组合数:从n 个不同元素中取m(m≤n)个不同元素的所有组合的个数,叫做从n 个不同元素中取出m 个不同元素的组合数,用符号mn C 表示. 8.组合数公式:)!(!!!)1)...(2)(1(m n m n m m n n n n P P C m m m n m n-=+---== 组合数的两个性质:①m n n m n C C -= ;②11-++=m n m n m n C C C特别提醒:排列与组合的联系与区别.联系:都是从n 个不同元素中取出m 个元素.区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.(2)典型例题考点一:排列问题例1.六人按下列要求站一横排,分别有多少种不同的站法(1)甲不站两端;(2)甲、乙必须相邻;(3)甲、乙不相邻;(4)甲、乙之间间隔两人;(5)甲、乙站在两端;(6)甲不站左端,乙不站右端.【解析】:(1)方法一:要使甲不站在两端,可先让甲在中间4个位置上任选1个,有14P 种站法,然后其余5人在另外5个位置上作全排列有55P 种站法,根据分步乘法计数原理,共有站法:)(4805514种=P P 方法二:由于甲不站两端,这两个位置只能从其余5个人中选2个人站,有25P 种站法,然后中间4人有44P 种站法,根据分步乘法计数原理,共有站法:(种)4804425=P P方法三:若对甲没有限制条件共有66P 种站法,甲在两端共有552P 种站法,从总数中减去这两种情况的排列数,即共有站法:)(48025566种=-P P (2)方法一:先把甲、乙作为一个“整体”,看作一个人,和其余4人进行全排列有55P 种站法,再把甲、乙进行全排列,有22P 种站法,根据分步乘法计数原理,共有)(2402255种=P P 方法二:先把甲、乙以外的4个人作全排列,有44P 种站法,再在5个空档中选出一个供甲、乙放入,有15P 种方法,最后让甲、乙全排列,有22P 种方法,共有)(240221544种=P P P(3)因为甲、乙不相邻,中间有隔档,可用“插空法”,第一步先让甲、乙以外的4个人站队,有44P 种站法;第二步再将甲、乙排在4人形成的5个空档(含两端)中,有25P 种站法,故共有站法为(种)4802544=P P此外,也可用“间接法”,6个人全排列有66P 种站法,由(2)知甲、乙相邻有2402255=P P 种站法,所以不相邻的站法有)(480240720225566种=-=-P P P . (4)方法一:先将甲、乙以外的4个人作全排列,有44P 种,然后将甲、乙按条件插入站队,有223P 种,故共有(种))(14432244=⨯P P 站法.方法二:先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上,有24P 种,然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有33P 种方法,最后对甲、乙进行排列,有22P 种方法,故共有(种)144223324=P P P 站法. (5)方法一:首先考虑特殊元素,甲、乙先站两端,有22P 种,再让其他4人在中间位置作全排列,有44P 种,根据分步乘法计数原理,共有(种)484422=P P 站法.方法二:首先考虑两端两个特殊位置,甲、乙去站有22P 种站法,然后考虑中间4个位置,由剩下的4人去站,有44P 种站法,由分步乘法计数原理共有(种)484422=P P 站法.(6)方法一:甲在左端的站法有55P 种,乙在右端的站法有55P 种,甲在左端而且乙在右端的站法有44P 种,故甲不站左端、乙不站右端共有66P -255P +44P =504(种)站法.方法二:以元素甲分类可分为两类:①甲站右端有55P 种站法,②甲在中间4个位置之一,而乙又不在右端有441414P P P 种,故共有55P +441414P P P =504(种)站法.考点二:组合问题 例2. 男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.【解析】:(1)选法为(种)1202436=C C .(2)方法一:至少1名女运动员包括以下几种情况:1女4男,2女3男,3女2男,4女1男.由分类计数原理可得总选法数为(种)2461644263436244614=+++C C C C C C C C .方法二:因“至少1名女运动员”的反面为“全是男运动员”,故可用间接法求解.从10人中任选5人有510C 种选法,其中全是男运动员的选法有56C 种.所以“至少有1名女运动员”的选法(种)24656510=-C C . (3)方法一:可分类求解:“只有男队长”的选法为48C ;“只有女队长”的选法为48C ;“男、女队长都入选”的选法为38C ;所以共有248C +38C =196(种)选法.方法二:间接法:从10人中任选5人有510C 种选法.其中不选队长的方法有58C 种.所以“至少1名队长”的选法为510C -58C =196种.(4)当有女队长时,其他人任意选,共有49C 种选法;不选女队长时,必选男队长,共有48C 种选法,而且其中不含女运动员的选法有45C 种,所以不选女队长时的选法共有4548C C -种选法.所以既有队长又有女运动员的选法共有191)(454849=-+C C C 种. 考点三:综合问题例个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法(2)恰有1个盒内有2个球,共有几种放法(3)恰有2个盒不放球,共有几种放法【解析】:(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有种14422132414=P C C C ;(2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也就是说另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法.(3)确定2个空盒有24C 种方法;4个球放进2个盒子可分成(3,1)、(2,2)两类: 第一类有序不均匀分组有8221134=P C C 种方法;第二类有序均匀分组有622222224=⨯P P C C 种方法. 故共有842222222422113424=⨯+)(P P C C P C C C 种. 当堂测试1.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有 ( )种 种 种 种【解析】:分为2男1女,和1男2女两大类,共有7024151425=+C C C C 种.解题策略:合理分类与准确分步的策略.年北京奥运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事司机、导游、翻译、礼仪四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 ( )种 种 种 种【解析】:合理分类,通过分析分为(1)小张和小赵恰有1人入选,先从两人中选1人,然后把这个人在前两项工作中安排一个,最后剩余的三人进行全排列有24331212=P C C 种选法.(2)小张和小赵都入选,首先安排这两个人做前两项工作有222=P 种方法,然后在剩余的3人中选2人做后两项工作,有633=P 种方法.故共有363322331212=+P P P C C 种选法. 解题策略:①.特殊元素优先安排的策略.②.合理分类与准确分步的策略.③.排列、组合混合问题先选后排的策略.3.从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为( )【解析】:分为两大类:(1)含有0,分步:①从另外两个偶数中选一个,有12C 种方法,②.从3个奇数中选两个,有23C 种方法;③.给0安排一个位置,只能在个、十、百位上选,有13C 种方法;④.其他的3个数字进行全排列,有33P 种排法,根据乘法原理共有10833132312=P C C C 种方法.(2)不含0,分步:①偶数必然是2和4 ;②奇数有23C 种不同的选法,③然后把4个元素全排列,共44P 种排法,不含0 的排法有724423=P C 种.根据加法原理把两部分加一块得108+72=180个4.甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )种 种 种 种【解析】:4人中恰有1名女同学的情况分为两种,即这1名女同学或来自甲组,或来自乙组,则所有不同的选法共有345121625261315=+C C C C C C 种选法.解题策略:合理分类与准确分步的策略.5.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有( )【解析】:法一:甲、乙所选的课程中至少有1门不相同的选法可以分为两类:⑴.甲、乙所选的课程中2门均不相同,甲先从4门中任选2门,乙选取剩下的2门,有62224=C C 种.⑵.甲、乙所选的课程中有且只有1门相同,分为2步:①从4门中先任选一门作为相同的课程,有414=C 种选法,②甲从剩余的3门中任选1门,乙从最后剩余的2门中任选1门,有61213=C C 种选法,由分步计数原理此时共有24121314=C C C 种. 最后由分类计数原理,甲、乙所选的课程中至少有1门不相同的选法共有6+24=30种. 故选C .法二:可以先让甲、乙任意选择两门,有362424=C C 种方法,然后再把两个人全相同的情况去掉,两个人全相同,可以将甲与乙看成为同一个人,从4门中任选两门有624=C 种选法,所以至少有一门不相同的选法为30242424=-C C C 种不同的选法. 解题策略:正难则反,等价转化的策略.6.用0 到9 这10 个 数字,可以组成没有重复数字的三位偶数的个数为 ( )【解析】:第一类个位是0,共29P 种不同的排法;第二类个位不是0,共181814C C C 种不同的解法.故共有29P +181814C C C =328(个).解题策略:合理分类与准确分步的策略.7.从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的总数为( )【解析】:合理分类,甲、乙全被选中,有1722C C 种选法,甲、乙有一个被选中,有2712C C 种不同的选法,共1722C C +2712C C =49种不同的选法.解题策略:(1)特殊元素优先安排的策略;(2)合理分类与准确分步的策略.8.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的总数为( )【解析】:将甲、乙、丙、丁四名学生分成三组,则共有24C 种不同的分法,然后三组进行全排列共33P 种不同的方法;最后再把甲、乙分到同一个班的情况排除掉,共33P 种不同的排法.所以总的排法为24C 33P -33P =30种. 注意:这里有一个分组的问题,即四个元素分成三组有几种不同的分法的问题.解题策略:⑴.正难则反、等价转化的策略⑵.相邻问题捆绑处理的策略⑶.排列、组合混合问题先选后排的策略;解排列组合的应用题要注意以下几点:仔细审题,判断是排列还是组合问题,要按元素的性质分类,按事件发生的过程进行分步.深入分析,严密周详,注意分清是乘还是加,要防止重复和遗漏,辩证思维,多角度分析,全面考虑.对限制条件较复杂的排列组合问题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决.由于排列组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决方案是否完备,有无重复和遗漏,也可采用不同的方法求解.看看结果是否相同,在对排列组合问题分类时,分类标准应统一,否则易出现遗漏和重复.。