排列、组合的综合问题
排列组合综合(1-3)
排列、组合综合题(1)常见的解题策略有以下几种:(1)特殊元素优先安排的策略;(2)合理分类与准确分步的策略;(3)排列、组合混合问题先选后排的策略;(4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略;(6)不相邻问题插空处理的策略; (7)定序问题除法处理的策略;(8)分排问题直排处理的策略; (9)“小集团”排列问题中先整体后局部的策略;(10)构造模型的策略.1、若436m m C A =,则=m ( )A 、9B 、8C 、7D 、62、把6名同学排成前后两排,每排3人,则不同排法的种类( )A 、36B 、120C 、720D 、14403、某赛季足球比赛的计分规则是:胜一场,得3分;平一场,得1分;负一场,得0分; 一球队打完15场,积33分,若不考虑顺序,该队胜、负、平的情况共有( ) A 、3种 B 、4种 C 、5种 D 、6种4、在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( ) A 、56个B 、57个C 、58个D 、60个5、如图1所示,为某市的四个小镇,现欲修建三条 公路,将这四个镇连接起来,则不同的修路方案种 数为( )(图1)A 、6B 、12C 、16D 、246、某电视台连续播放6个广告,三个不同的商业广告,两个不同的奥运宣传广告,一个公益广告,要求最后播放的不能是商业广告,且奥运宣传广告与公益广告不能连续播放,两个奥运宣传广告也不能连续播放,则不同的播放方式有( ) A .48种 B .98种 C .108种 D .120种7、 将标号为1,2,…,10的10个球放入标号为1,2,…,10的10个盒子里,每个盒内放一个球,恰好3个球的标号与其所在盒子的标号不.一致的放入方法种数为( ) A .120B .240C .360D .7208.某外商计划在4个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,求该外商不同的投资方案有多少种?解 可先分组再分配,据题意分两类,一类:先将3个项目分成两组,一组有1个项目,另一组有2个项目,然后再分配给4个城市中的2个,共有2423A C 种方案;另一类1个城市1个项目,即把3个元素排在4个不同位置中的3个,共有34A 种方案.由分类计数原理可知共有342423A A C +=60种方案.9.二次函数y =ax 2+bx +c 的系数a 、b 、c ,在集合{-3,-2,-1,0,1,2,3,4}中选取3个不同的值,则可确定坐标原点在抛物线内部的抛物线多少条?解 由图形特征分析,a >0,开口向上,坐标原点在内部⇔f (0)=c <0;a <0,开口向下,原点在内部⇔f (0)=c >0,所以,对于抛物线y =ax 2+bx +c 来讲,原点在其内部⇔af (0)=ac <0,则确定抛物线时,可先定一正一负的a 和c ,再确定b ,故满足题设的抛物线共有16221413A A C C =144(条).10、个人坐在一排个座位上,问 (1)空位不相邻的坐法有多少种?(2) 个空位只有个相邻的坐法有多少种?(3) 个空位至多有个相邻的坐法有多少种?11. 4个不同的红球和6个不同的白球放入同一个袋中,现从中取出4个球. (1)若取出的红球的个数不少于白球的个数,则有多少种不同的取法?(2)取出一个红球记2分,取出一个白球记1分,若取出4个球总分不少于5分,则有多少种不同的取法?解 (1)依题意可知,取出的4个球中至少有2个红球,可分为三类: ①全取出红球,有44C 种不同的取法;②取出的4个球中有3个红球1个白球,有34C ×16C 种取法;③取出的4个球中有2个红球2个白球,有24C ×26C 种不同的取法. 由分类计数原理知,共有44C +34C ×16C +24C ×26C =115种不同的取法. (2)依题意知,取出的4个球中至少要有1个红球,从红白10个球中取出4个球,有410C 种不同的取法,而全是白球的取法有46C 种,从而满足题意的取法有:410C -46C =195(种).6104342排列、组合综合题(2)1、12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有( )A 、4448412C C C 种 B 、34448412C C C 种 C 、3348412A C C 种 D 、334448412AC C C 种2、从某班学生中,选出四个组长的不同选法有m 种,选出正、副组长各一名的不同选法有n 种,若m:n=13:2,则该班的学生人数是( )A 、10B 、15C 、20D 、223、从1,2,3,4,5,6,7,8,9中每次取出两个不重复的数字分别作为对数式中的底和真数,共可得到不同的对数值( )A 、53个B 、55个C 、57个D 、59个4、若国际研究小组由来自3个国家的20人组成,其中A 国10人,B 国6人,C 国4人,按 分层抽样法从中选10人组成联络小组,则不同的选法有( )种.A .B .C .D .5. 2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是A. 60B. 48C. 42D. 366.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有 (A )6种 (B )12种 (C )24种 (D )30种7、从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块地上,其中黄瓜必须种植,不同的种植方法共有( )A 、24种B 、18种C 、12种D 、6种8. 12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2 人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是( )A .B .C .D .9.用4种不同的颜色为正方体的六个面着色,要求相邻两个面颜色不相同,则不同的着色方法有( )种。
【排列组合(9)】排列与组合综合(一)
排列与组合综合(1)一、选择题1.如图,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多有几种栽种方案()A. 180种B. 240种C. 360种D. 420种2.甲、乙、丙等6人排成一排,且甲、乙均在丙的同侧,则不同的排法共有()种(用数字作答).A. 720B. 480C. 144D. 3603.篮子里装有2个红球,3个白球和4个黑球.某人从篮子中随机取出两个球,记事件A为“取出的两个球颜色不同”,事件B为“取出一个红球,一个白球”,则P(B|A)等于()A. 16B. 313C. 59D. 234.已知某旅店有A,B,C三个房间,房间A可住3人,房间B可住2人,房间C可住1人,现有3个成人和2个儿童需要入住,为确保安全,儿童需由成人陪同方可入住,则他们入住的方式共有()A. 120种B. 81种C. 72种D. 27种5.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有()A. 192种B. 216种C. 240种D. 288种6.世博会期间,某班有四名学生参加了志愿工作.将这四名学生分配到A、B、C三个不同的展馆服务,每个展馆至少分配一人.若甲要求不到A馆,则不同的分配方案有()A. 36种B. 30种C. 24种D. 20种7.某企业有4个分厂,新培训了一批6名技术人员,将这6名技术人员分配到各分厂,要求每个分厂至少1人,则不同的分配方案种数为()A. 1080B. 480C. 1560D. 3008.从4台甲型和5台乙型电视机中任取出3台,在取出的3台中至少有甲型和乙型电视机各一台,则不同取法共有()A. 140种B. 80种C. 70种D. 35种9.若有5本不同的书,分给三位同学,每人至少一本,则不同的分法数是()A. 120B. 150C. 240D. 30010.将6本不同的数学用书放在同一层书架上,则不同的放法有()A. 6B. 24C. 120D. 720二、填空题(本大题共4小题,共20.0分)11.某校选定甲、乙、丙、丁、戊共5名教师去3个边远学校支教,每学校至少1人,其中甲和乙必须在同一学校,甲和丙一定在不同学校,则不同的选派方案共有______ 种.12.现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,要求这3张卡片不能是同一种颜色.则不同取法的种数为______.13.用四种不同的颜色为正六边形(如图)中的六块区域涂色,要求有公共边的区域涂不同颜色,一共有______种不同的涂色方法.14.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为______ (用数字回答)三、解答题15.有编号分别为1、2、3、4的四个盒子和四个小球,把小球全部放入盒子.问:(1)共有多少种放法?(2)恰有一个空盒,有多少种放法?(3)恰有2个盒子内不放球,有多少种放法?16.按下列要求分配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本.17.三个女生和五个男生排成一排.(1)如果女生须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果男生按固定顺序,有多少种不同的排法?(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?18.晚会上有5个不同的歌唱节目和3个不同的舞蹈节目,分别按以下要求各可以排出多少种不同的节目单:(1)3个舞蹈节目排在一起;(2)3个舞蹈节目彼此分开;(3)3个舞蹈节目先后顺序一定;(4)前4个节目中既要有歌唱节目,又要有舞蹈节目.19.在产品质量检验时,常从产品中抽出一部分进行检查.现在从98件正品和2件次品共100件产品中,任意抽出3件检查.(1)共有多少种不同的抽法?(2)恰好有一件是次品的抽法有多少种?(3)至少有一件是次品的抽法有多少种?(4)恰好有一件是次品,再把抽出的3件产品放在展台上,排成一排进行对比展览,共有多少种不同的排法?20.用数字0、2、3、4、6按下列要求组数、计算:(1)能组成多少个没有重复数字的三位数?(2)可以组成多少个可以被3整除的没有重复数字的三位数?(3)求2×3×4×6即144的所有正约数的和.(注:每小题结果都写成数据形式)排列与组合综合(1)一、选择题21.如图,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多有几种栽种方案()A. 180种B. 240种C. 360种D. 420种【答案】D【解析】【分析】本题主要考查排列、组合以及简单计数原理的应用,体现了分类讨论的数学思想,属于中档题.若5个花池栽了5种颜色的花卉,方法有A55种,若5个花池栽了4种颜色的花卉,方法有2A54种,若5个花池栽了3种颜色的花卉,方法有A53种,相加即得所求.【解答】解:若5个花池栽了5种颜色的花卉,方法有A55种,若5个花池栽了4种颜色的花卉,则2、4两个花池栽同一种颜色的花;或者3、5两个花池栽同一种颜色的花,方法有2A54种,若5个花池栽了3种颜色的花卉,方法有A53种,故最多有A55+2A54+A53=420种栽种方案.故选D.22.甲、乙、丙等6人排成一排,且甲、乙均在丙的同侧,则不同的排法共有()种(用数字作答).A. 720B. 480C. 144D. 360【答案】B【解析】【分析】本题考查排列、组合及简单计数问题,考查学生的计算能力,比较基础.甲、乙、丙等六位同学进行全排,再利用甲、乙均在丙的同侧占总数的46=23,即可得出结论.【解答】解:甲、乙、丙等六位同学进行全排可得A66=720种,∵甲乙丙的顺序为甲乙丙,甲丙乙,乙甲丙,乙丙甲,丙甲乙,丙乙甲,共6种,∴甲、乙均在丙的同侧,有4种,∴甲、乙均在丙的同侧占总数的46=23,∴不同的排法种数共有23×720=480种.故选B.23. 篮子里装有2个红球,3个白球和4个黑球.某人从篮子中随机取出两个球,记事件A 为“取出的两个球颜色不同”,事件B 为“取出一个红球,一个白球”,则P(B|A)等于( )A. 16B. 313C. 59D. 23【答案】B【解析】【分析】本题考查组合数公式、古典概型和条件概率计算公式等知识,属于中档题.利用组合数公式与古典概型公式,分别算出事件A 发生的概率P(A)和事件A 、B 同时发生的概率P(AB),再利用条件概率公式加以计算,即可得到P(B|A)的值. 【解答】解:事件A 为“取出的两个球颜色不同”,事件B 为“取出一个红球,一个白球”, ∵篮子里装有2个红球,3个白球和4个黑球, ∴取出的两个球颜色不同的概率为P(A)=C 21C 31+C 21C 41+C 31C 41C 92=1318.又∵取出两个球的颜色不同,且一个红球、一个白球的概率为P(AB)=C 21C 31C 92=16,∴P(B|A)=P(AB)P(A)=161318=313.故选B .24. 已知某旅店有A ,B ,C 三个房间,房间A 可住3人,房间B 可住2人,房间C 可住1人,现有3个成人和2个儿童需要入住,为确保安全,儿童需由成人陪同方可入住,则他们入住的方式共有( ) A. 120种 B. 81种 C. 72种 D. 27种 【答案】D【解析】【分析】本题考查的是排列问题,并且元素的要求很多,把排列问题包含在实际问题中,解题的关键是看清题目的实质,把实际问题转化为数学问题,解出结果以后再还原为实际问题.安排住宿时要分四种情况,第一,三个大人一人一间,小孩在A 、B 两个房间排列,第二,三个大人一人一间,两个孩子在A 住,第三空出C 房间,两个大人住A ,一个大人住B ,两个大人住B ,列出算式,得到结果. 【解答】解:由题意知:三个大人一人一间,小孩在A 、B 两个房间排列有A 33A 22=12种住法, 三个大人一人一间,两个孩子在A 住有A 33=6种住法,空出C 房间,两个大人住A ,一个大人住B 有C 32A 22=6种住法,两个大人住B ,空出C 房间,有C 32种住法, 综上所述共有12+6+6+3=27种住法. 故选D .25. 六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( ) A. 192种 B. 216种 C. 240种 D. 288种 【答案】B【解析】【分析】本题考查排列、组合及简单计数问题,考查学生的计算能力,属于基础题.分类讨论,最左端排甲;最左端只排乙,最右端不能排甲,根据加法原理可得结论.【解答】解:最左端排甲,共有A55=120种,最左端排乙,最右端不能排甲,有C41A44=96种,根据加法原理可得,共有120+96=216种.故选B.26.世博会期间,某班有四名学生参加了志愿工作.将这四名学生分配到A、B、C三个不同的展馆服务,每个展馆至少分配一人.若甲要求不到A馆,则不同的分配方案有()A. 36种B. 30种C. 24种D. 20种【答案】C【解析】【分析】本题考查排列、组合的综合运用,属于中档题.根据题意中甲要求不到A馆,分析可得对甲有2种不同的分配方法,进而对剩余的三人分情况讨论,①其中有一个人与甲在同一个展馆,②没有人与甲在同一个展馆,易得其情况数目,最后由分步计数原理计算可得答案.【解答】解:根据题意,首先分配甲,有2种方法,再分配其余的三人:分两种情况,①其中有一个人与甲在同一个展馆,有A33=6种情况,②没有人与甲在同一个展馆,则有C32·A22=6种情况;则若甲要求不到A馆,则不同的分配方案有2×(6+6)=24种.故选C.27.某企业有4个分厂,新培训了一批6名技术人员,将这6名技术人员分配到各分厂,要求每个分厂至少1人,则不同的分配方案种数为()A. 1080B. 480C. 1560D. 300【答案】C【解析】【分析】本题考查两种计数原理与排列组合知识的运用,属于中档题.先把6名技术人员分成4组,每组至少一人,再把这4个组的人分给4个分厂,利用乘法原理,即可得出结论.【解答】解:先把6名技术人员分成4组,每组至少一人,若4个组的人数按3、1、1、1分配,则不同的分配方案有C63=20种不同的方法,若4个组的人数为2、2、1、1分配,则不同的分配方案有C62C422!·C212!=45种不同的方法,故所有的分组方法共有20+45=65种,再把4个组的人分给4个分厂,不同的方法有65×A44=1560种.故选C.28.从4台甲型和5台乙型电视机中任取出3台,在取出的3台中至少有甲型和乙型电视机各一台,则不同取法共有()A. 140种B. 80种C. 70种D. 35种【答案】C【解析】【分析】本题考查组合及组合数公式,考查两个计数原理的综合应用,是基础题.任意取出三台,其中至少要有甲型和乙型电视机各1台,有两种方法,一是甲型电视机2台和乙型电视机1台;二是甲型电视机1台和乙型电视机2台,分别求出取电视机的方法,即可求出所有的方法数. 【解答】解:甲型电视机2台和乙型电视机1台,取法有C 42C 51=30种;甲型电视机1台和乙型电视机2台,取法有C 41C 52=40种; 共有30+40=70种. 故选C .29. 若有5本不同的书,分给三位同学,每人至少一本,则不同的分法数是( )A. 120B. 150C. 240D. 300 【答案】B【解析】【分析】本题考查排列、组合的综合应用,属于中档题.根据题意,分2步进行分析:①:5本不同的书分成3组,②:将分好的三组全排列,对应3人,由排列数公式可得其情况数目,进而由分步计数原理计算可得答案 【解答】解:根据题意,分2步进行分析: ①:将5本不同的书分成3组, 若分成1、1、3的三组,有C 51C 41C 33A 22=10种分组方法; 若分成1、2、2的三组,有C 51C 42C 22A 22=15种分组方法;则有15+10=25种分组方法;②,将分好的三组全排列,对应三人,有A 336种情况, 则有25×6=150种不同的分法. 故选:B .30. 将6本不同的数学用书放在同一层书架上,则不同的放法有( )A. 6B. 24C. 120D. 720 【答案】D【解析】解:6本不同的数学用书,全排列,故有A 66=720种, 故选:D .本题属于排列问题,全排即可.本题考查了简单的排列问题,分清是排列和组合是关键,属于基础题.二、填空题(本大题共4小题,共20.0分)31. 某校选定甲、乙、丙、丁、戊共5名教师去3个边远学校支教,每学校至少1人,其中甲和乙必须在同一学校,甲和丙一定在不同学校,则不同的选派方案共有______ 种. 【答案】30【解析】【分析】本题考查了分类加法和分步乘法计数原理,关键是分类,属于中档题.甲和乙同校,甲和丙不同校,所以有2,2,1和3,1,1两种分配方案,再根据计数原理计算结果. 【解答】解:因为甲和乙同校,甲和丙不同校,所以有2,2,1和3,1,1两种分配方案, ①2,2,1方案:甲、乙为一组,从余下3人选出2人组成一组,然后排列,共有:C 32A 33=18种;②3,1,1方案:在丁、戊中选出1人,与甲乙组成一组,然后排列,共有:C21A33=12种;所以,选派方案共有18+12=30种.故答案为30.32.现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,要求这3张卡片不能是同一种颜色.则不同取法的种数为______.【答案】544【解析】【分析】本题考查了组合知识,考查排除法求解计数问题,属于中档题.利用间接法,先选取没有条件限制的,再排除有条件限制的,问题得以解决.【解答】解:由题意,不考虑特殊情况,共有C163种取法,其中每一种卡片各取三张,有4C43种取法,故所求的取法共有C163−4C43=560−16=544种.故答案为544.33.用四种不同的颜色为正六边形(如图)中的六块区域涂色,要求有公共边的区域涂不同颜色,一共有______种不同的涂色方法.【答案】732【解析】【分析】本题考查排列组合中的涂色问题,考查分类思想的运用,尽可能多的分类能减少每一类的复杂程度,属于中档题.分三类讨论:A、C、E用同一颜色、A、C、E用2种颜色、A、C、E用3种颜色,利用分步计数原理,可得结论.【解答】解:考虑A、C、E用同一颜色,此时共有4×3×3×3=108种方法.考虑A、C、E用2种颜色,此时共有C42×6×3×2×2=432种方法.考虑A、C、E用3种颜色,此时共有A43×2×2×2=192种方法.故共有108+432+192=732种不同的涂色方法.故答案为732.34.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为______ (用数字回答)【答案】72【解析】【分析】用1、2、3、4、5组成无重复数字的五位奇数,可以看作是填5个空,要求个位是奇数,其它位置无条件限制,因此先从3个奇数中任选1个填入,其它4个数在4个位置上全排列即可.本题考查了排列、组合及简单的计数问题,此题是有条件限制排列,解答的关键是做到合理的分布,是基础题. 【解答】解:要组成无重复数字的五位奇数,则个位只能排1,3,5中的一个数,共有3种排法,然后还剩4个数,剩余的4个数可以在十位到万位4个位置上全排列,共有A 44=24种排法.由分步乘法计数原理得,由1、2、3、4、5组成的无重复数字的五位数中奇数有3×24=72个. 故答案为72.三、解答题35. 有编号分别为1、2、3、4的四个盒子和四个小球,把小球全部放入盒子.问:(1)共有多少种放法?(2)恰有一个空盒,有多少种放法?(3)恰有2个盒子内不放球,有多少种放法? 【答案】解:(1)本题要求把小球全部放入盒子, ∵1号小球可放入任意一个盒子内,有4种放法. 同理,2、3、4号小球也各有4种放法, ∴共有44=256种放法.(2)∵恰有一个空盒,则这4个盒子中只有3个盒子内有小球, 且小球数只能是1、1、2.先从4个小球中任选2个放在一起,有C 42种方法,然后与其余2个小球看成三组,分别放入4个盒子中的3个盒子中,有A 43种放法.∴由分步计数原理知共有C 42·A 43=144种不同的放法.(3)恰有2个盒子内不放球,也就是把4个小球只放入2个盒子内,有两类放法: ①一个盒子内放1个球,另一个盒子内放3个球.先把小球分为两组,一组1个,另一组3个,有C 41种分法, 再放到2个盒子内,有A 42种放法,共有C 41·A 42种方法;②2个盒子内各放2个小球.先把4个小球平均分成2组,每组2个,有C 42A 22种分法,再放入2个盒子内,有A 42种放法,共有C 42A 22·A 42.∴由分类计数原理知共有C 41·A 42+C 42A 22·A 42=84种不同的放法.【解析】本题考查计数问题,考查排列组合的实际应用,排列问题要做到不重不漏,有些题目带有一定的约束条件,解题时要先考虑有限制条件的元素.(1)本题要求把小球全部放入盒子,1号小球可放入任意一个盒子内,有4种放法,余下的2、3、4号小球也各有4种放法,根据分步计数原理得到结果.(2)恰有一个空盒,则这4个盒子中只有3个盒子内有小球,且小球数只能是1、1、2.先从4个小球中任选2个放在一起,与其他两个球看成三个元素,在三个位置排列. (3)恰有2个盒子内不放球,也就是把4个小球只放入2个盒子内,有两类放法:一个盒子内放1个球,另一个盒子内放3个球;2个盒子内各放2个小球.写出组合数,根据分类加法得到结果.36. 按下列要求分配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本.【答案】解:(1)无序不均匀分组问题. 先选1本有C 61种选法;再从余下的5本中选2本有C 52种选法; 最后余下3本全选有C 33种选法.故共有C 61C 52C 33=60(种)不同的分配方式; (2)有序不均匀分组问题.由于甲、乙、丙是不同三人,在第(1)题的基础上,还应考虑再分配,故共有C 61C 52C 33A 33=360(种)不同的分配方式; (3)无序均匀分组问题.先分三步,则应是C 62C 42C 22种方法,但是这里出现了重复.不妨记六本书为A ,B ,C ,D ,E ,F ,若第一步取了A ,B ,第二步取了C ,D ,第三步取了E ,F ,记该种分法为(AB,CD ,EF),则C 62C 42C 22种分法中还有(AB 、EF 、CD),(CD,AB ,EF),(CD,EF ,AB),(EF,CD ,AB),(EF,AB ,CD),共有A 33种情况, 而这A 33种情况仅是AB ,CD ,EF 的顺序不同,因此只能作为一种分法, 故分配方式有C 62C 42C 22A 33=15(种);(4)有序均匀分组问题.在第(3)题的基础上再分配给3个人, 共有分配方式C 62C 42C 22A 33·A 33=C 62C 42C 22=90(种);(5)无序部分均匀分组问题. 共有分配方式C 64C 21C 11A 22=15(种);(6)有序部分均匀分组问题.在第(5)题的基础上再分配给3个人,共有分配方式C 64C 21C 11A 22·A 33=90(种);(7)直接分配问题.甲选1本有C 61种方法,乙从余下5本中选1本有C 51种方法,余下4本留给丙有C 44种方法.共有分配方式C 61C 51C 44=30(种).【解析】本题考查排列、组合及简单计数问题,考查计算能力,理解能力.正确区分无序不均匀分组问题、有序不均匀分组问题、无序均匀分组问题,是解好组合问题的一部分.37. 三个女生和五个男生排成一排.(1)如果女生须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果男生按固定顺序,有多少种不同的排法?(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?【答案】解:(1)女须全排在一起,把3个女生捆绑在一起看做一个复合元素,再和5个男生全排,故有A 33A 66=4320种;(2)女生必须全分开,先排男生形成了6个空中,插入3名女生,故有A 55A 63=14400种;(3)两端都不能排女生,从男生中选2人排在两端,其余的全排,故有A 52A 66=14400种;(4)男生按固定顺序,从8个位置中,任意排3个女生,其余的5个位置男生按照固定顺序排列,故有A 83=336种,(5)三个女生站在前排,五个男生站在后排,A 33A 55=720种【解析】本题考查排列的应用,相邻问题一般看作一个整体处理,不相邻,用插空法,属于中档题.根据特殊元素优先安排,相邻问题用捆绑,不相邻用插空法,即可求解.38. 晚会上有5个不同的歌唱节目和3个不同的舞蹈节目,分别按以下要求各可以排出多少种不同的节目单:(1)3个舞蹈节目排在一起;(2)3个舞蹈节目彼此分开;(3)3个舞蹈节目先后顺序一定;(4)前4个节目中既要有歌唱节目,又要有舞蹈节目.【答案】解:(1)根据题意,3个舞蹈节目要排在一起,可以把三个舞蹈节目看做一个元素,三个舞蹈节目本身有A 33种顺序,再和另外5个元素进行全排列,则有A 66A 33=4320不同的节目单.(2)3个舞蹈节目彼此要隔开,可以用插空法来解,先把5个唱歌节目排列,形成6个位置,选三个把舞蹈节目排列,有A 55A 63=14400不同的节目单.(3)8个节目全排列有A 88=40320种方法,其中三个舞蹈节目本身有A 33种顺序,若3个舞蹈节目先后顺序一定,则有A 88A 33=6720种不同排法. (4)∵8个节目全排列有A 88=40320种方法,若前4个节目中“既要有歌唱节目,又要有舞蹈节目”的否定是前四个节目全是唱歌有A 54A 44,∴前4个节目中要有舞蹈有A 88−A 54A 44=37440不同的节目单.【解析】(1)要把3个舞蹈节目要排在一起,则可以采用捆绑法,把三个舞蹈节目看做一个元素和另外5个元素进行全排列,不要忽略三个舞蹈节目本身也有一个排列.(2)3个舞蹈节目彼此要隔开,可以用插空法来解,即先把5个唱歌节目排列,形成6个位置,选三个把舞蹈节目排列.(3)使用倍分法分析:先求出8个节目全排列的排法数目,分析三个舞蹈节目本身的顺序,由倍分法计算可得答案,(4)先不考虑限制条件,8个节目全排列有A88种方法,前4个节目中要有舞蹈的否定是前四个节目全是唱歌有A54A44,用所有的排列减去不符合条件的排列,得到结果.本题考查排列、组合的应用,要掌握常见问题的处理方法,如相邻问题用捆绑法.39.在产品质量检验时,常从产品中抽出一部分进行检查.现在从98件正品和2件次品共100件产品中,任意抽出3件检查.(1)共有多少种不同的抽法?(2)恰好有一件是次品的抽法有多少种?(3)至少有一件是次品的抽法有多少种?(4)恰好有一件是次品,再把抽出的3件产品放在展台上,排成一排进行对比展览,共有多少种不同的排法?3=161700种不同的抽【答案】解:(1)100件产品,从中任意抽出3件检查,共有C100法,(2)事件分两步完成,第一步从2件次品中抽取1件次品,第二步从98件正品中抽取2件正品,根据乘法原理得恰好有一件是次品的抽法有C21C982=9506种不同的抽法.3种不同的抽法,全是正品的抽法有(3)利用间接法,从中任意抽出3件检查,共有C100C983,则至少有一件是次品的抽法有C1003−C983=9604种不同的抽法.(4)恰好有一件是次品,再把抽出的3件产品放在展台上,排成一排进行对比展览,共有9506×6=57036种不同的排法.3种不同的抽法;【解析】(1)100件产品,从中任意抽出3件检查,共有C100(2)事件分两步完成,第一步从2件次品中抽取1件次品,第二步从98件正品中抽取2件正品,根据乘法原理计算求得;(3)利用间接法,从中任意抽出3件种数,排除全是正品的种数,得到至少有一件是次品的抽法种数;(4)在(2)的基础上,再进行全排,即可得出结论.本题考查计数原理及应用,考查排列组合的实际应用,解题时要认真审题.40.用数字0、2、3、4、6按下列要求组数、计算:(1)能组成多少个没有重复数字的三位数?(2)可以组成多少个可以被3整除的没有重复数字的三位数?(3)求2×3×4×6即144的所有正约数的和.(注:每小题结果都写成数据形式)【答案】【解答】解:(1)根据题意,分2步进行分析:①、对于百位,百位数字只能是2、3、4、6中之一,有C41种选法,②、百位数字确定后,在剩下的4个数字中选取2个,排在十位和个位,则十位和个位数字的组成共有A42种方法,故可以组成没有重复数字的三位数共有N1=C41A42=48个;(2)由题意,能被3整除的且没有重复数字的三位数只能是由2、4、0或2、4、3或2、4、6或0、3、6组成.分4种情况讨论:①、三位数由2、4、0组成,首位数字有2、4两种情况,在剩下的3个数字中选取2个,排在十位和个位,此时共有C21A22种选法;②、三位数由2、4、3组成,将3个数字全排列,排在百位、十位和个位,此时有A33种选法;③、三位数由2、4、6组成,将3个数字全排列,排在百位、十位和个位,此时有A33种选法;④、三位数由0、3、6组成,首位数字有3、6两种情况,在剩下的3个数字中选取2个,排在十位和个位,此时共有C21A22种选法;共有N2=C21A22+2A33+C21A22=20个被3整除的没有重复数字的三位数,(3)根据题意,144=24×32,则144的所有正约数的和为N3=(1+2+22+23+24)(1+3+32)=403.【解析】【分析】本题考查排列、组合的应用,涉及分步计数原理、分类计数原理的应用,以及正确运用约数和公式.(1)根据题意,分2步进行分析:①、对于百位,百位数字只能是2、3、4、6中之一,②、百位数字确定后,在剩下的4个数字中选取2个,排在十位和个位,计算出每一步的情况数目,由分步计数原理计算可得答案;(2)由题意,能被3整除的且没有重复数字的三位数只能是由2、4、0或2、4、3或2、4、6或0、3、6组成,据此分4种情况讨论,求出每一步的选法数目,由分类计数原理计算可得答案;(3)根据题意,分析可得144=24×32,进而由约数和公式计算可得答案.。
排列与组合综合算式的排列组合计算
排列与组合综合算式的排列组合计算排列与组合是概率与组合数学中常见的计算方式,用于解决排列和组合问题。
在计算排列与组合时,我们可以利用排列组合公式或者数学原理来进行计算,下面将具体介绍排列与组合综合算式的排列组合计算方法。
一、排列与组合的概念1. 排列:从n个元素中选取m个元素并按特定顺序排列,称为排列。
排列的计算公式为:P(n,m) = n! / (n-m)!2. 组合:从n个元素中选取m个元素,并不考虑其顺序,称为组合。
组合的计算公式为:C(n,m) = n! / (m! * (n-m)!)其中,n!表示n的阶乘,即n! = n * (n-1) * (n-2) * ... * 1。
二、排列与组合综合算式的计算方法对于排列与组合综合算式的计算,可以通过一系列具体的例子来说明。
例1:从A、B、C、D、E中取出3个字母,有多少种排列方式?解:根据排列的定义和计算公式,可以得到排列的计算方法为P(5,3) = 5! / (5-3)! = 5! / 2! = 60。
因此,从A、B、C、D、E中取出3个字母的排列方式有60种。
例2:从1、2、3、4、5中取出3个数字,有多少种组合方式?解:根据组合的定义和计算公式,可以得到组合的计算方法为C(5,3) = 5! / (3! * (5-3)!) = 5! / (3! * 2!) = 10。
因此,从1、2、3、4、5中取出3个数字的组合方式有10种。
通过以上两个例子,我们可以看到排列与组合的计算方法可以很方便地解决排列与组合问题。
在实际应用中,排列与组合常常用于解决概率、统计和组合优化等问题,具有广泛的应用领域。
三、排列与组合的应用1. 概率计算:排列与组合可以用于计算事件发生的概率。
例如,从1、2、3、4、5中取出3个数字,其中至少包含一个偶数的概率是多少?通过计算组合的方式,可以得到解答。
2. 组合优化:排列与组合可以用于解决组合优化问题,例如制定车辆调度、货物装箱等问题。
综合算式题解简单的排列组合问题
综合算式题解简单的排列组合问题在数学中,排列组合是一个重要的概念,它用于解决关于对象排列和选择的问题。
在这篇文章中,我们将探讨一些简单的排列组合问题,并提供解决这些问题的方法。
一、排列问题在排列问题中,我们关心的是对象的顺序。
假设有n个不同的对象,要从中选择r个进行排列,那么可以使用排列公式来计算可能的排列数。
排列公式如下:P(n, r) = n! / (n-r)!其中,n!表示n的阶乘,表示从n到1连乘。
根据这个公式,我们可以计算出不同的排列数。
例1:有8个人参加一个比赛,只有3个名次,求可能的排列数。
解:根据排列公式,P(8, 3) = 8! / (8-3)! = 8! / 5! = 8 * 7 * 6 = 336。
二、组合问题在组合问题中,我们关心的是对象的选择,而不考虑顺序。
假设有n个不同的对象,要从中选择r个进行组合,那么可以使用组合公式来计算可能的组合数。
组合公式如下:C(n, r) = n! / (r! * (n-r)!)其中,n!表示n的阶乘,r!表示r的阶乘。
根据这个公式,我们可以计算出不同的组合数。
例2:有10个人参加一个派对,要从中选择4个人参加游戏,求可能的组合数。
解:根据组合公式,C(10, 4) = 10! / (4! * (10-4)!) = 10! / (4! * 6!) = 210。
三、排列组合问题在实际应用中,有些问题既涉及排列又涉及组合。
解决这类问题时,需要分别考虑对象的顺序和选择。
下面是一个简单的排列组合问题。
例3:一个班级有10个学生,要从中选出5个人参加学术比赛,要求其中有1个团委成员参赛,可能的方案有多少种?解:首先,我们可以从中选出1个团委成员,有10种选择;然后,从剩余的9个学生中选出4个人参赛,有C(9, 4)种选择。
根据乘法原理,总的方案数为10 * C(9, 4) = 10 * 126 = 1260。
综上所述,排列组合是解决关于对象排列和选择的问题的重要方法。
排列与组合的计算综合练习题
排列与组合的计算综合练习题排列与组合是数学中常用的计算方法,用于解决不同对象的排列和组合问题。
通过这些计算方法,我们可以求出不同对象排列的方式以及从一组对象中选取特定数量的组合方式。
本文将为您提供一些排列与组合的综合练习题,以帮助您更好地理解和运用这些计算方法。
练习题1:桌上有7本不同的书,你需要选取其中3本放入书包中。
请问有多少种不同的选择方式?解答1:这是一个组合问题,我们需要从7本书中选取3本放入书包中。
根据组合的计算公式,可以得到选择方式的总数为C(7, 3) = 7! / (3! * (7-3)!) = 7! / (3! * 4!) = 7 * 6 * 5 / (3 * 2 * 1) = 35种。
练习题2:某班级有10个学生,其中3个学生参加了运动会,请问他们站成一排的方式有多少种?解答2:这是一个排列问题,我们需要计算3个学生排成一排的方式数。
根据排列的计算公式,可以得到他们排成一排的总数为P(3, 3) = 3! = 3 * 2 * 1 = 6种。
练习题3:小明准备选择自己的生日庆祝礼物,他在一家商场看中了8本图书和5款电子产品,但他最多只能选购3样商品。
请问他有多少种不同的购买方式?解答3:这是一个排列与组合相结合的问题,我们需要计算从8本图书和5款电子产品中选择3样商品的方式数。
首先,我们可以从8本图书中选取任意数量的商品,然后再从5款电子产品中选取剩余的数量。
根据排列与组合相乘的原则,可以得到购买方式的总数为C(8, 0) * C(5, 3) + C(8, 1) * C(5, 2) + C(8, 2) * C(5, 1) + C(8, 3) * C(5, 0) = 1 * 10 +8 * 10 + 28 * 5 + 56 * 1 = 10 + 80 + 140 + 56 = 286种。
练习题4:有6个人参加某项比赛,其中3个人获得了奖品,请问他们获得奖品的方式有多少种?解答4:这是一个组合问题,我们需要计算从6个人中选取3个获得奖品的方式数。
常见排列组合综合问题的多种方法小结
常见排列组合综合问题的二十种方法小结排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: .1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C !最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法 .二.相邻元素捆绑策略例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
(完整版)排列组合练习题与答案
排列组合习题精选一、纯排列与组合问题:1.从9人中选派2人参加某一活动,有多少种不同选法?2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法?3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是( )A.男同学2人,女同学6人B.男同学3人,女同学5人C. 男同学5人,女同学3人D. 男同学6人,女同学2人4.一条铁路原有m 个车站,为了适应客运需要新增加n 个车站(n>1),则客运车票增加了58种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有 ( )A.12个B.13个C.14个D.15个答案:1、 2、 3、选 B. 设男生人,则有。
4、2936C =2972A =n 2138390n n C C A -=2258m nm A A +-=选C.二、相邻问题:1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法?2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( ) A.720 B.1440 C.2880 D.3600答案:1. (2) 选B 242448A A =3253251440A A A =三、不相邻问题:1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法?2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个?3.4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( ) A.2880 B.1152 C.48 D.1444.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法?5.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种?6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法?7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法?8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是 ( )A.28种B.84种C.180种D.360种答案:1. (2) (3)选B (4) (5)43451440A A =3434144A A =444421152A A =3424A =(6) (7) (8)选A 4245480A A =333424A C =3334144A A =6828C =四、定序问题:1. 有4名男生,3名女生。
排列与组合综合题
排列与组合(二)四、解定序问题——采用除法对于某几个元素顺序一定的排列问题,可先把这几个元素与其它元素一同进行排列,然后用总排列数除以这几个元素的全排列数,这其实就是局部有序问题,利用除法来“消序”.例1:由数字0、1、2、3、4、5组成没有重复数字的六位数,其中个位数小于十位数字的共有( )A .210个B .300个 C. 464个 D .600个简析:若不考虑附加条件,组成的六位数共有个,而其中个位数字与十位数字的 种排法中只有一种符合条件,故符合条件的六位数共=300个,故选B .例2:有4个男生,3个女生,高矮互不相等,现将他们排成一行,要求从左到右,女生从矮到高排列,有多少种排法?分析:先在7个位置上任取4个位置排男生,有种排法,剩余的3个位置排女生,因要求“从矮到高”,只有一种排法,故共有=840种. 在处理分堆问题时,有时几堆中元素个数相等,这时也要用除法, (平均分组问题除法策略)例1. 6本不同的书平均分成3堆,每堆2本共有多少分法?解: 分三步取书得222642C C C 种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF ,若第一步取AB,第二步取CD,第三步取EF 该分法记为(AB,CD,EF),则222642C C C 中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有33A 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有22236423/C C C A 种分法。
例2:将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?(544213842/C C C A ) 例3:信号兵把红旗与白旗从上到下挂在旗杆上表示信号,现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是 ________.分析:5面旗全排列有 种挂法,由于3面红旗与2面白旗的分别全排列均只能作一次的挂法,故共有不同的信号种数是=10(种).说明:此题也可以用组合来解,只需5个位置中确定3个,即=10. 五、解排列组台混合问题——先选后排对于排列与组合的混合问题,可采取先选出元素,后进行排列的策略. 例1:3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护土,不同的分配方法共有 ( ).A .90种B .180种C .270种D .540种分析:(二)第一步:先将6名护士分配到3所不同学校,每所学校2名,则有(种)分法. 第二步:再将3名医生分配到3所不同的学校,每所学校1人,有种分法. 故共有 =540(种)故选(D). 例2:4个不同小球放入编号为1、2、3、4的四个盒子,则恰有一个空盒的放法有_________种.简析:这是一个排列与组合的混合问题.因恰有一个空盒,所以必有一个盒子要放2个球,故可分两步进行:第一步选,从4个球中任选2个球,有种选法。
1.2.3排列组合的综合问题
(6)本题即为 6 本书放在 6 个位置上,共有 A66=720(种).
金品质•高追求 我们让你更放心!
返回
◆数学•选修2-3•(配人教A版)◆
跟踪练习
2.有4个不同的球,4个不同的盒子,把球全部放入盒子 内.
(1)共有几种放法?
(2)恰有1个空盒,有几种放法?
(3)恰有2个盒子不放球,有几种放法?
解析:(1)44=256(种). (2)先从 4 个小球中取 2 个放在一起,有 C24种不同的取法, 再把取出的两个小球与另外 2 个小球看作三堆,并分别放入 4 个盒子中的 3 个盒子里,有 A34种不同的放法.根据分步乘法 计数原理,不同的放法共有 C24A34=144(种).
14 400(个).
(3)上述七位数中,3 个偶数排在一起,4 个奇数也排在一
起的有 C34·C54·A33·A44·A22=5 760(个).
(4)上述七位数中,偶数都不相邻,可先把 4 个奇数排好,
再把
3
个偶数分别插入
5
个空当,共有C3 4Fra bibliotek·C4 5
·A
4 4
·A
3 5
=
28 800(个).
金品质•高追求 我们让你更放心!
①取三个元素:有C12·C12· C12=8(种)②取四个元素: 先从±1,±2,±3三组中选取一组C13,再从剩下的两组中选 两个元素C12·C12,故共有C13·C12·C12=12(种);③取五个元素: C56=6(种);④取六个元素:1种.
由分类计数原理,共有8+12+6+1=27(种).
微专题:排列组合问题的综合应用经典题型(含解析)
【学生版】微专题:排列组合问题的综合应用【主题】排列、组合问题的求解方法与技巧:1、特殊元素优先安排;2、合理分类与准确分步;3、排列、组合混合问题先选后排;4、相邻问题捆绑处理;5、不相邻问题插空处理;6、定序问题倍除法处理;7、分排问题直排处理;8、“整体”排列问题先整体后局部;9、构造模型;10、正难则反,等价条件。
【典例】题型1、特殊元素(位置)问题例1、大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在.某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有()A.18种B.24种C.36种D.48种【提示】;【答案】;【解析】;【说明】题型2、相邻、相间问题例2、(1)某大厦一层有A,B,C,D四部电梯,现有3人在同一层乘坐电梯上楼,其中2人恰好乘坐同一部电梯,则不同的乘坐方式有()A.12种B.24种C.18种D.36种【答案】【解析】;(2)某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A.72 B.120 C.144 D.168【答案】【解析】;题型3、分组、分配问题例3、(1)现有三本相同的语文书和一本数学书,分发给三个学生,每个学生至少分得一本,不同分法的种数为()A.36 B.9 C.18 D.15(2)若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有种不同的分法.题型4、涂色问题例4、(1)如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种?(2)如图,一个地区分为5个行政区域,现给该地区的地图着色,要求相邻区域不得使用同一种颜色.现在有4种颜色可供选择,则不同的着色方法共有________种.(用数字作答)【说明】解决涂色问题,关键还是阅读理解与用好两个计数原理;【归纳】排列、组合的混合问题是从几类元素中取出符合题意的几个元素,再安排到一定位置上的问题.其基本的解题步骤为:第一步:选,根据要求先选出符合要求的元素;第二步:排,把选出的元素按照要求进行排列;第三步:乘,根据分步乘法计数原理求解不同的排列种数,得到结果;均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组,无序均匀分组要除以均匀组数的阶乘数,还要充分考虑到是否与顺序有关,有序分组要在无序分组的基础上乘以分组数的阶乘数;【即时练习】1、有六人排成一排,其中甲只能在排头或排尾,乙、丙两人必须相邻,则满足要求的排法有()A.34种B.48种C.96种D.144种2、从10种不同的作物种子中选出6种放入6个不同的瓶子中展出,如果甲、乙两种种子不能放入第1号瓶内,那么不同的放法种数为()A.C210P48B.C19P59C.C18P59D.C18P583、北京APEC峰会期间,有2位女性和3位男性共5位领导人站成一排照相,则女性领导人甲不在两端,3位男性领导人中有且只有2位相邻的站法有种A.12种B.24种C.48种D.96种4、如图所示,用4种不同的颜色涂入图中的矩形A,B,C,D中,要求相邻的矩形涂色不同,则不同的涂法有种5、在班级活动中,4名男生和3名女生站成一排表演节目:(写出必要的数学式,结果用数字作答)(1)三名女生不能相邻,有多少种不同的站法?(2)女生甲不能站在左端,女生乙不能站在右端,有多少种不同的排法?(3)甲乙丙三人按高低从左到右有多少种不同的排法?(甲乙丙三位同学身高互不相等)(4)从中选出2名男生和2名女生表演分四个不同角色朗诵,有多少种选派方法?6、现有7名师范大学应届毕业的免费师范生将被分配到育才中学、星云中学和明月湾中学任教.(1)若4人被分到育才中学,2人被分到星云中学,1人被分到明月湾中学,则有多少种不同的分配方案?(2)一所学校去4个人,另一所学校去2个人,剩下的一个学校去1个人,有多少种不同的分配方案?【教师版】微专题:排列组合问题的综合应用【主题】排列、组合问题的求解方法与技巧:1、特殊元素优先安排;2、合理分类与准确分步;3、排列、组合混合问题先选后排;4、相邻问题捆绑处理;5、不相邻问题插空处理;6、定序问题倍除法处理;7、分排问题直排处理;8、“整体”排列问题先整体后局部;9、构造模型;10、正难则反,等价条件。
1.2.3排列组合综合题型
例14.已知方程x y z 5,求 ⑴有多少组正整数解? ⑵有多少组非负整数解?
4
2 ( 4
4 3 3 C - (2)甲、乙二人有且仅有1人参加,有 2 ( )种; A A 4 3 4
(3)甲、乙二人均参加,有 C
A
4 - 2 4
A +A
3 3
2 2 )种
共有252种.
例6.从6名短跑运动员中选4人参加4×100米接力,如 果其中甲不跑第一棒,乙不跑第四棒,问共有多少种参 赛方法? 解法二:六人中取四人参加的种数为
1 4 共有 A4 A4 种;
解法二:对特殊位置 :第一节和第六节进行分类解决. 例7 某天课表共六节课,要排政治、语文、数学、 物理、化学、体育共六门课程,如果第一节不排体育, 最后一节不排数学,共有多少种不同的排课方法? 2 第一类 第一节和第六节均不排数学、体育,有 A4 种 4 共有 A42 A44 种; 其他有 A4 种, 第二类 第一节排数学、第六节排体育有 一 种,
甲乙 丙丁
捆绑法来解决问题.即将需要相邻的元素合并 5 2 2 由分步计数原理可得共有 A5 A2 A2 =480 为一个元素 ,再与其它元素一起作排列,同时 种不同的排法 要注意合并元素内部也必须排列.
相邻元素的排列,可以采用“整体到局部”的排法,即 将相邻的元素当成“一个”元素进行排列,然后再局部排 列.
练习: (1)今有10件不同奖品,从中选6件分成三份, 二份各1 件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每 人二件有多少种分法?
解: (1) C C C C 3150 2 2 C C C (2) 6 4 C 18900
常见排列组合综合问题的多种方法小结
排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 443由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法 二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列与组合的综合应用题
5.有五张卡片,它们的正、反面分别写 0 与 1,2 与 3,4 与 5,6 与 7,8 与 9,将其中任意三张并排放在一 起组成三位数,共可组成 432 个不同的三位数.
2.局局部步,整体分类以后,对每一类进行局局部 步,分步要做到步骤连续,以保证分步的不遗漏,同 时步骤要独立,以保证分步的不重复,计算结果时用 分步计数原理.
3.辩证地看待“元素〞与“位置〞.排列、组合问 题中的元素与位置,没有严格的界定标准,哪些 事物看成元素或位置,要视具体情况而定.有时“ 元素选位置〞,问题解决得简捷;有时“位置选元 素〞,效果会更好.
【点评】本小题考查排列组合、计数原理等根底知
识以及分类讨论的数学思想.
排列组合问题的常见解法主要有以下几种: (1)特殊元素优先安排的策略; (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难那么反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略;
【点评】有关由假设干个数字组成满足某条件的数的
问题通常应用“特殊元素先排法〞或“减去法〞,思考
这类问题时应注意数字“0〞是否参与、组成的数是多
少位数、数字使用时是否可以重复这三个根本方面.
四、几何型排列组合问题 例 4(1)将一个四棱锥的每个顶点染上 1 种颜 色,并使同一条棱上的两端点异色,现共有 5 种颜 色可供使用,问共有多少种不同染色方法?
【点评】几何型排列组合问题需充分利用题设情 境相应的几何性质,利用分类整合的方法求解.
第3课时 排列、组合的综合应用
1234
3.某大厦一层有A,B,C,D四部电梯,现有3人在一层乘坐电梯上楼, 其中恰有2人乘坐同一部电梯,则不同的乘坐方式有_3_6__种.(用数字作答) 解析 由题意得,不同的乘坐方式有 C23C24A22=36(种).
1234
4.某校从8名教师中选派4名去某个偏远地区支教,其中甲和乙不能都去, 则不同的选派方案共有___5_5____种(用数字作答).
跟踪训练2 现有8名青年,其中有5名能胜任英语翻译工作,有4名能胜 任德语翻译工作(其中有1名青年两项工作都能胜任).现在要从中挑选5名 青年承担一项任务,其中3名从事英语翻译工作,2名从事德语翻译工作, 则有多少种不同的选法?
解 可以分三类: 第一类,让两项工作都能胜任的青年从事英语翻译工作,有 C24C23种选法; 第二类,让两项工作都能胜任的青年从事德语翻译工作,有 C34C13种选法; 第三类,两项工作都能胜任的青年不从事任何工作,有 C34C23种选法. 根据分类加法计数原理,一共有 C24C23+C34C13+C34C23=42(种)不同的选法.
反思感悟 解决多面手问题时,依据多面手参加的人数和从事的工作进 行分类,将问题细化为较小的问题后再处理.
三、分组、分配问题
角度1 不同元素分组、分配问题 例3 6本不同的书,分为3组,在下列条件下各有多少种不同的分配方法? (1)每组2本(平均分组);
解 每组 2 本,均分为 3 组的分组种数为C26AC2433C22பைடு நூலகம்15×66×1=15.
第一类:甲入选. (1)甲教英语,再从只会日语的2人中选1人,由分步乘法计数原理知,有 1×2=2(种)选法; (2)甲教日语,再从只会英语的6人中选1人,由分步乘法计数原理知,有 1×6=6(种)选法. 故甲入选的不同选法共有2+6=8(种). 第二类:甲不入选.可分两步. 第一步,从只会英语的6人中选1人,有6种选法;第二步,从只会日语 的2人中选1人,有2种选法.由分步乘法计数原理知,有6×2=12(种)不同 的选法. 综上,共有8+12=20(种)不同的选法.
排列与组合问题的解题思路与示例解析
排列与组合问题的解题思路与示例解析在数学中,排列与组合是一类常见的问题类型,需要运用一定的思维方法和技巧来解决。
本文将介绍一些解题思路和示例解析,帮助读者更好地理解和应用排列与组合的知识。
一、排列问题排列是指从一组元素中选取若干个元素按照一定顺序进行排列的方式。
解决排列问题的关键在于确定元素的选取顺序和确定每个位置的元素个数。
1.1 顺序问题在解决排列问题时,首先需要确定元素的选取顺序。
例如,有6个人参加一场比赛,需要确定他们的名次。
这是一个顺序问题,因为名次的不同会导致结果的不同。
解决这类问题时,可以使用乘法原理。
即,第一个位置有6种选择,第二个位置有5种选择,以此类推,直到最后一个位置有1种选择。
因此,总的排列方式为6 × 5 × 4 × 3 × 2 × 1 = 720种。
1.2 重复元素问题在一组元素中,如果存在重复的元素,解决排列问题时需要考虑重复元素的影响。
例如,有4个字母A、B、C、D,需要排列成3位的字符串。
解决这类问题时,可以使用分情况讨论的方法。
首先,考虑第一位的选择,共有4种选择。
然后,考虑第二位的选择,由于第一位已经选择了一个元素,所以只剩下3种选择。
最后,考虑第三位的选择,由于前两位已经选择了两个元素,所以只剩下2种选择。
因此,总的排列方式为4 × 3 × 2 = 24种。
二、组合问题组合是指从一组元素中选取若干个元素,不考虑元素的顺序。
解决组合问题的关键在于确定元素的选取个数和确定元素的组合方式。
2.1 选取个数问题在解决组合问题时,首先需要确定元素的选取个数。
例如,有8个人参加一场晚会,需要从中选取3个人组成一个小组。
解决这类问题时,可以使用组合数的公式。
即,从8个人中选取3个人的组合数为C(8,3) = 8! / (3! × (8-3)!) = 56种。
2.2 重复元素问题在一组元素中,如果存在重复的元素,解决组合问题时需要考虑重复元素的影响。
排列组合综合
掌握排列组合的几个常见方法:一、 信箱问题:例:四个人争夺3项冠军,有多少种不同的结果?冠军是信,人是箱:4*4*4=64强化:4本不同的书分给三个人,有多少种不同的分法?书是信,人是箱:3*3*3*3=81二、涂颜色问题:例:将3种作物种植在如图的5块试验田里,每块种植一种作物且相邻的试验田不能种植同一作物,不同的种植方法共有 42 种(以数字作答)这里要求是三种都种若只用两种:如所以:C 32*2 答案:48-6=42强化:有四种不同的颜色涂在四棱锥A-BCDE 的五个定点 处,要求同一线段的两个端点颜色不同,那么不同的 染色方案有 72 种。
这里没有要求用几种A :4B :3C :2 DC 同: 1 E : 2A :4B :3C :2 DC 不同: 1 E : 1 4*3*2*1*2+4*3*2*1*1=72三、相邻问题:例、六名同学排成一列,要求甲、乙、丙三名同学必须相邻,有多少种排法?捆绑法:A 44A 33=144强化:有语、数、外、理、化、生六种书各一本,现要排成一列,要求语文和数学必须放在一起,则不同的排列方法有多少种?捆绑法:A 55A 22=240四、不相邻问题:例、现有男生4人,女生3人要排成一列,要求女生不能站在一起,有多少种站法?插空法:男生排队A 44 ,留有5个空挡,所以:A 44A 53=1440强化:1、现有一排椅子共9把,有四人要坐,要求每两人之间有空椅子,有多少种不同的坐法? 九把椅子拿走四把,剩下五把有六个空挡,四人带椅子插空:A 64=3602、有路灯9盏,现为了省电,要关闭其中三盏,要求关闭的灯不相邻且两端不关闭,则有多少AE C D B种不同的关闭方法?九盏灯拿走三盏,剩下六盏灯不要两边,有五个空挡,四盏灯插空:C 53=10(无顺序)五、相对顺序不变问题:例、在一个已经排好的6个节目的节目单中临时插入4个新节目,那么新节目单有多少种排法? A 1010/A 66=5040强化:有语、数、外、理、化、生六种书各一本,现要排成一列,要求语文必须在数学的左边,数学必须在外语的左边,则不同的排列方法有多少种?A 66/A 33=120六、不同元素平均分组问题:例、把6个人平均分成三组,有多少种不同的分法?把6个人平均分成甲、乙、丙三组呢?C 62 C 42 C 22/A 33=15 C 62 C 42 C 22=90强化:1. 12名同学到三个不同的路口进行调查,若每个路口4人,则不同的分配方案有( ) A 、4441284C C C 种 B 、44412843C C C 种 C 、4431283C C A 种 D 、444128433C C C A 种 2.把5名新来的同学分到三个班级,每班至少一人,有多少种分配方式?3 1 1 分组:C 53 C 21 C 11/A 22 分配:再乘以A 33 结果:602 2 1 分组:C 52 C 32 C 11/A 22 分配:再乘以A 33 结果:90最终答案:150七、相同元素分配问题:例、现有5个三好学生名额分给三个班级,每班至少一个,有多少种分法?隔板法:五个相同元素排成一排,除去两边,中间有四个空,插入两个隔板,分成三份,对应位置分别为一班二班三班的名额,无顺序:C 42=6强化:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?C 96=C 93=84八、网格问题:B 例、如右图,从A 点到达B 点,按最短路线走, 共有多少种走法?C85=C83=56 A九、小球不在其位问题:例、我们有带有号码1,2,3....的小球和带有号码1,2,3...盒子若干,求把小球放入盒子时,小球号码与盒子的号码不同的放法有多少种?1.两个球,两个盒子,分别标有号码1,2,12.三个球,三个盒子,分别标有号码1,2,3 23.四个球,四个盒子,分别标有号码1,2,3,4 94.五个球,五个盒子,分别标有号码1,2,3,4,5 44习题:某班级有30人,班主任计划随机给班里三个人调位,所有的可能有多少种?C303*2十、成双成对问题例、有五双鞋子,随机取出四只,则恰有两只是一双的取法有120种取一双C51 ,剩下四双取两双各取一只:C42C21C21 C51C42C21C21习题:十对夫妻受邀参加学校组织的家长会,班主任随机找四人发表意见,则恰有两人是夫妻的可能有1440种。
高二数学排列组合综合应用试题
高二数学排列组合综合应用试题1.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有种不同的方法.(用数字作答)【答案】1260【解析】9个求排成一列,相当于排队,从9个位置选2个排红球,共有种,从剩余7个选3个排黄球,共有,剩余4个位置排白球,因此共有.【考点】排列问题2.五个人站成一排,求在下列条件下的不同排法种数:(1)甲必须在排头;(2)甲、乙相邻;(3)甲不在排头,并且乙不在排尾;(4)其中甲、乙两人自左向右从高到矮排列且互不相邻.【答案】(1)24;(2)48;(3)78;(4)36【解析】(1)特殊元素(位置)法:首先排“排头”不动,再排其它4个位置有种共有24种;(2)捆绑法:把甲、乙看成一个人来排有种,而甲、乙也存在顺序变化,所以甲、乙相邻排法种数为种;(3)对立法:甲在排头和乙在排尾的各种,其中甲在排头且乙在排尾的有种,五个人站成一排的不同排法数是种,所以甲不在排头,并且乙不在排尾的有种;(4)插空法:先将其余3个全排列种,再将甲、乙插入4个空位种,所以,一共有种不同排法.试题解析:(1)特殊元素是甲,特殊位置是排头;首先排“排头”不动,再排其它4个位置有种,所以共有:种把甲、乙看成一个人来排有种,而甲、乙也存在顺序变化,所以甲、乙相邻排法种数为种;(3)甲不在排头,并且乙不在排尾排法种数为:种;先将其余3个全排列,再将甲、乙插入4个空位,所以,一共有种不同排法.【考点】排列组合3.设有5幅不同的国画,2幅不同的油画,7幅不同的水彩画.(1)从这些国画、油画、水彩画中各选一幅画布置房间,有几种不同的选法?(2)从这些画中任选出两幅不同画种的画布置房间,有几种不同的选法?【答案】(1)70种;(2)59种.【解析】(1)由题意可分三步完成,第一步选国画有5种,第二步选油画有2种,第三步选水彩画有7种,根据分步计数原理,问题得以解决.(2)由题意可分三类,第一类,选国画和油画,第二类,选国画和水彩画,第三类,选油画和水彩画,根据分类计数原理,问题得以解决.试题解析:(1)分三步完成,第一步选国画有5种,第二步选油画有2种,第三步选水彩画有7种,根据分步计数原理得,共有5×2×7=70种.(2)分三类,第一类,选国画和油画共有5×2=10种,第二类,选国画和水彩画共有5×7=35种,第三类,选油画和水彩画共有2×7=14种,根据分类计数原理共有10+25+14=59种.【考点】分类和分步计数原理.4.有9本不同的课外书,分给甲、乙、丙三名同学,求在下列条件下,各有多少种分法?(1)甲得4本,乙得3本,丙得2本;(2)一人得4本,一人得3本,一人得2本;(3)甲、乙、丙各得3本.【答案】(1)1260(2)7560(3)1680【解析】(1)分步:甲选四本、乙选三本、丙选剩下的两本;(2)分两步完成:先分组,再分给甲、乙、丙三名同学;(3)平均分组问题,先分成3组,再分给甲乙丙三名同学.试题解析:(1)分三步完成:第一步:从9本不同的书中,任取4本分给甲,有种方法;第二步:从余下的5本书中,任取3本给乙,有种方法;第三步:把剩下的书给丙有种方法,∴共有不同的分法有 (种).(2)分两步完成:第一步:将4本、3本、2本分成三组有种方法;第二步:将分成的三组书分给甲、乙、丙三个人,有种方法,∴共有=7560(种).(3)用与(1)相同的方法求解,得=1680(种).【考点】排列、组合及简单计数问题;计数原理的应用.5.设全集I={1,2,3,4,5,6},集合A,B都是I的子集,若A B={1,3,5},则称A,B为“理想配集”,记作(A,B),问这样的“理想配集”(A,B)共有()A.7个 B.8个 C.27个 D.28个【答案】C【解析】由于交集是1,3,5,所以A,B集合中都必有1,3,5;分情况讨论:1)当A有3个元素,那么B有种选择;2)当A有4个元素,那么A要从1,3,5外再挑一个,有3种,这时B 有种选择,总共有种;3)当A有5个元素,那么A从1,3,5之外再挑两个,有3种,这时B有种选择,总共有种;4)当A有6个元素,B只有唯一一种可能;由分类计数原理得共有:8+12+6+1=27种;故选C.【考点】分类计数原理.6.将排成一排,要求在排列中,顺序为“”或“”(可以不相邻),这样的排法有种.【答案】【解析】将排成一排,共有排列的种数为,若按的顺序可分为六类,即(可以不相邻),而每类的排列数是一样的均为种,所以顺序为“”或“”(可以不相邻),这样的排法有种,注意等可能方法的使用.【考点】有限制条件的排列计数问题.7. A、B、C、D、E五人并排站成一排,若A,B必须相邻,且B在A的左边,那么不同的排法共种.【答案】24【解析】将A,B看成一个人,和其他三人一起作全排列,又B在A的左边,故有不同的排法共有:种,故应填入:24.【考点】排列与组合.8.(12分)3名教师与4名学生排成一横排照相,求:(1)3名教师必须排在一起的不同排法有多少种?(2)3名教师必须在中间(在3、4、5位置上)的不同排法有多少种?(3)3名教师不能相邻的不同排法有多少种?【答案】(1); (2); (3).【解析】(1)捆绑法,将3名教师作为一整体与4名学生全排列有种,3名教师各自排列有,分步乘法原理;(2)3名教师排法有,4个学生在4个位子上全排列共有种,分步乘法原理;(3)插空法,4名学生共有种,形成5个空位由3个老师排列有种,再用分步乘法原理.解:(1)3名教师的排法有,把3名教师作为一个整体与4个学生共5个元素的全排列共有种,则共有(种) 4分(2)3名教师的排法有, 4个学生在4个位子上的全排列共有种,则共有(种)---8分(3) 12分【考点】1.分步乘法原理;2.排列组合.9.用四个不同数字组成四位数,所有这些四位数中的数字的总和为,则= 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
从 1,3,5,7,9 中任取三个数,从 2,4,6,8 中任取两 个数,则可以组成没有重复数字的五位数的个数为________. 解析:“先取元素后排列”,分三步完成:第一步,从 1,3, 5,7,9 中任取三个数,有 C35种取法;第二步,从 2,4,6,8 中任取两个数,有 C24种取法;第三步,将取出的五个数全排列, 有 A55种排法.共有符合条件的五位数 C35C24A55=7 200(个). 答案:7 200
• 处理有附加条件的排列、组合应用题的策略: • (1)以元素为主考虑,即先满足特殊元素的要求,
再考虑其他元素; • (2)以位置为主考虑,即先满足特殊位置的要求,
再考虑其他位置; • (3)先不考虑附加条件,计算出排列数或组合数,
再减去不合要求的排列数或组合数.
【基础检测】
1.从黄瓜、白菜、油菜、扁豆 4 种蔬菜中选
个,再加上 3 开头的排列数才共有 180 个,如果加
上 4 开头的,则共有 240 个,所以第 200 项应该是
4 开头的数.
而形如 4 1
数,有 A24=12 个.
故 200 项在形如 4 2
中.
又 421
, 423
各有 3 个数,故此数应在形如 4 2 5 中 的 第 二 个数、即符合 180+12+3+3+2=200. 故所求第 200 项为:4253.
A.24
B.48
C.120
D.72
D
【解析】解法一:特殊位置法:第一步:从除
A 外的 4 人中选 2 人参加理、化竞赛,有 A24种选法; 第二步:从剩余 3 人中选 2 人参加数、英竞赛,有 A23种选法,共 A24·A23=72 种.
解法二:特殊元素法:分选 A 及不选 A 两种, 共 C34·C12A33+A44=72 种.
[解] (1)先排前 4 次测试,只能取正品,有 A46种不同的测 试方法,再从 4 件次品中选 2 件排在第 5 和第 10 的位置上测试, 有 C24·A22=A24(种)测法,再排余下 4 件的测试位置,有 A44种测 法.所以共有不同测试方法 A46·A24·A44=103 680(种).
(2)数 1 出现在千位上的四位数的个数为 A35,出 现在百位上的四位数的个数为 A35,出现在十位和个 位上的四位数的个数都应该是 A35.
同理 2、3、4、5、6 每一个数在千、百、十和 个位上出现的四位数的个数都是 A35.
于是这个数列各项的和是: (1+2+3+4+5+6)×(103+102+10+1)·A35 =21×1111×60=1399860.
分析:(3)先选后排,但先安排该男生有 C47·C14·A44=3 360 种选
法.
[针对训练]
1.有 5 个男生和 3 个女生,从中选出 5 人担任 5 门不同 学科的科代表,求分别符合下列条件的选法数:
(4)某女生一定要担任语文科代表,某男生必须担任科代 表,但不担任数学科代表.
分析:(4)先从除去该男生该女生的 6 人中选 3 人有 C36种,再
【点评】有关由若干个数字组成满足某条件的数的问
题通常应用“特殊元素先排法”或“减去法”,思考
这类问题时应注意数字“0”是否参与、组成的数是多
少位数、数字使用时是否可以重复这三个基本方面.
2.解决排列组合综合问题的策略 (1)解决排列组合综合问题的一般思路是“先选后 排”,也就是先把符合题意的元素都选出来,再对元 素或位置进行排列.
(2)解决排列组合综合问题应注意: ①元素是否有序是区分排列与组合的基本方法,无序 的问题是组合问题,有序的问题是排列问题. ②对于多个限制条件的复杂问题,应认真分析每个限 制条件,然后再考虑是分类还是分步.
【巩固训练】 1.2017·全国卷Ⅱ)安排3名志愿者完成4项工作,每 人至少完成1项,每项工作由1人完成,则不同的安排 方式共有 ( ) A.12种 B.18种 C.24种 D.36种
3.3位男生和3位女生共6位同学站成一排,若男生甲
不站两端,3位女生中有且只有两位女生相邻,则不
同排法的种数是 ( )
A.36.6位同学站成一排,3位女生中有且只有
两位女生相邻的排法有
A33C32A
2 4
A22
=432种,其中男生甲
站两端的有
A12
A22C32A32A
解法三:排除法:A45-C12A34=120-48=72 种.
6.5 本不同的书,全部分给四名学生,每人至 少一本,不同分法的种数为( )
A.480 B.240 C.120 D.96
B
【解析】先将 5 本书分成 4 组,有 C25种方法, 再将 4 组书分给 4 名同学有 A44种,由分步计数原理 共 C25A44=240 种.
【解析】(1)选D.由题意4项工作分配给3名志愿者, 分配方式只能为(2,1,1),所以安排方式有 C24 gA33 =36(种).
2.(2018·浙江高考)从1,3,5,7,9中任取2个数字, 从0,2,4,6中任取2个数字,一共可以组成 ________个没有重复数字的四位数.(用数字作答)
(2)分类讨论:第一类:不含0的,按照分步乘法计数 原理:C52C32A=44 10×3×24=720;第二类:包含0的, 按照分步乘法计数原理:C52C13A13=A133 0×3×3×6=540, 所以一共有1 260个没有重复数字的四位数.
1.有 5 个男生和 3 个女生,从中选出 5 人担任 5 门不同学 科的科代表,求分别符合下列条件的选法数: (1)有女生但人数必须少于男生;
解:(1)先选后排,先选可以是 2 女 3 男,也可以是 1 女 4 男,先
选有 C35C23+C45C13种,后排有 A55种,共(C35C23+C45C13)·A55=5 400
开演前又增加了两个新节目.如果将这两个新节目
插入原节目单中,保持原来节目的相对顺序不变,
那么不同插入方法的种数为( A )
A.42 B.36
C.20
D.12
【解析】这是定序问题,有 A27=42 种方法.
9.已知直线 l:xa+by=1(a,b 是非零常数)与圆 C: x2+y2=100 有公共点,且公共点的横坐标和纵坐标 均为整数,求满足条件的直线 l 的条数.
7.有五张卡片,它们的正、反面分别写 0 与 1,2 与
3,4 与 5,6 与 7,8 与 9,将其中任意三张并排放在一
起组成三位数,共可组成
个不同的三位数.
【解析】解法一(间接法):任取三张卡片可以 组成不同的三位数 C35·23·A33(个),其中 0 在百位的有 C24·22·A22(个),这是不符合题意的,故共有不同的三 位数:C35·23·A33-C24·22·A22=432(个).
种选法.
[针对训练]
1.有 5 个男生和 3 个女生,从中选出 5 人担任 5 门 不同学科的科代表,求分别符合下列条件的选法数:
(2)某女生一定担任语文科代表;
分析:(2)除去该女生后,先选后排有 C47·A44=840 种选法.
[针对训练]
1.有 5 个男生和 3 个女生,从中选出 5 人担任 5 门不同 学科的科代表,求分别符合下列条件的选法数: (3)某男生必须包括在内,但不担任数学科代表;
2=144,故符合条件的排法共有
2
432-144=288.
4.现安排7名同学去参加5个运动项目,要求甲、乙两 同学不能参加同一个项目,每个项目都有人参加,每 人只参加一个项目,则满足上述要求的不同安排方案 数为________.(用数字作答)
【解析】由题设条件可知,满足条件的方案有两种情
形:
(1)有一个项目有3人参加,共有C·37 5!- C·15 5!= 3 600种方案.
(2)第 5 次测试恰为最后一件次品,另 3 件在前 4 次中出现, 从而前 4 次中有一件正品出现.所以共有不同测试方法 C14·(C16·C33)A44=576(种).
[针对训练]
1.有 5 个男生和 3 个女生,从中选出 5 人担任 5 门 不同学科的科代表,求分别符合下列条件的选法数:
(1)有女生但人数必须少于男生; (2)某女生一定担任语文科代表; (3)某男生必须包括在内,但不担任数学科代表; (4)某女生一定要担任语文科代表,某男生必须担任科 代表,但不担任数学科代表.
排列与组合的综合应用题
• 问题1:排列、组合的概念与公式
排列
组合
从n个不同元素中取出m(m≤n)个元 从n个不同元素中取出m(m≤n)个元素 组成
定 素的 所有不同的排列个数 ,叫 一组 ,叫作从n个不同元素中取出m个元素
义 作从n个不同元素中取出m个元素的 的组合数
排列数
公 式
• 问题2:解决排列组合应用题常见的解题策略 • (1) 特殊 优先的策略; • (2)合理分类与准确分步的策略; • (3)排列、组合混合问题先选后 排 的策略; • (4) 正 难则 反 、等价转化的策略; • (5)相邻问题 捆绑 处理的策略; • (6)不相邻问题 插空 处理的策略; • (7)分排问题 直排 处理的策略; • (8)定序问题先 排 后 消 处理的策略; • (9)“小集团”排列问题先 整体 后 局部 的策略.
安排该男生有 C13种,其余 3 人全排有 A33种,共 C36·C13·A33=360
种选法.
2.用数字1、2、3、4、5、6组成无重复数字的四位 数,然后把它们由小到大排成一个数列. (1)这数列的第200项是多少? (2)求这个数列各项的和.
【解析】(1)由题易知:1 或 2 开头的排列数共有 120
() A.3 种
B.6 种
C.9 种
D.18 种
解析:选 C.法一:C12C23+C22C13=2×3+1×3=9. 法二:C35-C33=3!5×!2!-1=10-1=9.