谁能详细解释一下排列组合问题
C考查的是分组问题,A考查的是分组加顺序问题所以又叫排列。
其实两者你把握好这两句话就会使用了
比如,从五个人里抽出三个人,不考虑顺序的抽法有几种?这题意思就是从五个人里抽出三个人就完事了,不用再考虑抽出后的这三个人再进行谁站前面谁站后面的问题了,则用C即C53(5是下标,3是上标)
还是这题如果说考虑这五人不同,考虑先后顺序,则你用A即A53(5是下标,3是上标)即先从五个人里抽出三个人,然后抽出的三个人再进行排列!
所以还是那句话“C考查的是分组问题,A考查的是分组加顺序问题所以又叫排列”做题时万一不太清楚了,就回想一下这句话会给你帮助的!
公式A是指排列,从N个元素取R个进行排列。
公式C是指组合,从N个元素取R个,不进行排列。下图中的P代表的就是现在的'A':
N-元素的总个数
R参与选择的元素个数
!-阶乘 ,如 9!=9*8*7*6*5*4*3*2*1
从N倒数r个,表达式应该为n*(n-1)*(n-2)..(n-r+1);
因为从n到(n-r+1)个数为n-(n-r+1)=r
举例:
Q1: 有从1到9共计9个号码球,请问,可以组成多少个三位数?
A1: 123和213是两个不同的排列数。即对排列顺序有要求的,既属于“排列A”计算范畴。
上
问题中,任何一个号码只能用一次,显然不会出现988,997之类的组合, 我们可以这么看,百位数有9种可能,十位数则应该有9-1种可能,个位数则应
该只有9-1-1种可能,最终共有9*8*7个三位数。计算公式=P(3,9)=9*8*7,(从9倒数3个的乘积)
Q2: 有从1到9共计9个号码球,请问,如果三个一组,代表“三国联盟”,可以组合成多少个“三国联盟”?
A2: 213组合和312组合,代表同一个组合,只要有三个号码球在一起即可。即不要求顺序的,属于“组合C”计算范畴。
排列组合
作者:佚名文章来源:本站原创点击数:更新时间:2004-3-19
[重点和难点分析]
一、排列组合部分是中学数学中的难点之一,原因在于
(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;
(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;
(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;
(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。
二、两个基本计数原理及应用
(1)加法原理和分类计数法
1.加法原理
2.加法原理的集合形式
3.分类的要求
每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)
(2)乘法原理和分步计数法
1.乘法原理
2.合理分步的要求
任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同
[例题分析]排列组合思维方法选讲
1.首先明确任务的意义
例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。
分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。
设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定,
又∵ 2b是偶数,∴ a,c同奇或同偶,即:从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,因而本题为2=180。
例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法?
分析:对实际背景的分析可以逐层深入
(一)从M到N必须向上走三步,向右走五步,共走八步。
(二)每一步是向上还是向右,决定了不同的走法。
(三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。
从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,
∴ 本题答案为:=56。
2.注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合
例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有______种。
分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。
第一类:A在第一垄,B有3种选择;
第二类:A在第二垄,B有2种选择;
第三类:A在第三垄,B有一种选择,
同理A、B位置互换 ,共12种。
例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有________。
(A)240 (B)180 (C)120 (D)60
分析:显然本题应分步解决。
(一)从6双中选出一双同色的手套,有种方法;
(二)从剩下的十只手套中任选一只,有种方法。
(三)从除前所涉及的两双手套之外的八只手套中任选一只,有种方法;
(四)由于选取与顺序无关,因而(二)(三)中的选法重复一次,因而共240种。
例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。
分析:每一纵列中的两人只要选定,则他们只有一种站位方法,因而每一纵列的排队方法只与人的选法有关系,共有三纵列,从而有=90种。
例6.在11名工人中,有5人只能当钳工,4人只能当车工,另外2人能当钳工也能当车工。现从11人中选出4人当钳工,4人当车工,问共有多少种不同的选法?
分析:采用加法原理首先要做到分类不重不漏,如何做到这一点?分类的标准必须前后统一。
以两个全能的工人为分类的对象,考虑以他们当中有几个去当钳工为分类标准。
第一类:这两个人都去当钳工,有种;
第二类:这两人有一个去当钳工,有种;
第三类:这两人都不去当钳工,有种。
因而共有185种。
例7.现有印着0,l,3,5,7,9的六张卡片,如果允许9可以作6用,那么从中任意抽出三张可以组成多少个不同的三位数?
分析:有同学认为只要把0,l,3,5,7,9的排法数乘以2即为所求,但实际上抽出的三个数中有9的话才可能用6替换,因而必须分类。
抽出的三数含0,含9,有种方法;
抽出的三数含0不含9,有种方法;
抽出的三数含9不含0,有种方法;
抽出的三数不含9也不含0,有种方法。
又因为数字9可以当6用,因此共有2×(+)++=144种方法。
例8.停车场划一排12个停车位置,今有8辆车需要停放,要求空车位连在一起,不同的停车方法是________种。
分析:把空车位看成一个元素,和8辆车共九个元素排列,因而共有种停车方法。
3.特殊元素,优先处理;特殊位置,优先考虑
例9.六人站成一排,求
(1)甲不在排头,乙不在排尾的排列数
(2)甲不在排头,乙不在排尾,且甲乙不相邻的排法数
分析:(1)先考虑排头,排尾,但这两个要求相互有影响,因而考虑分类。
第一类:乙在排头,有种站法。
第二类:乙不在排头,当然他也不能在排尾,有种站法,
共+种站法。
(2)第一类:甲在排尾,乙在排头,有种方法。
第二类:甲在排尾,乙不在排头,有种方法。
第三类:乙在排头,甲不在排头,有种方法。
第四类:甲不在排尾,乙不在排头,有种方法。
共+2+=312种。
例10.对某件产品的6件不同正品和4件不同次品进行一一测试,至区分出所有次品为止。若所有次品恰好在第五次测试时被全部发现,则这样的测试方法有多少种可能?
分析:本题意指第五次测试的产品一定是次品,并且是最后一个次品,因而第五次测试应算是特殊位置了,分步完成。
第一步:第五次测试的有种可能;
第二步:前四次有一件正品有中可能。
第三步:前四次有种可能。
∴ 共有种可能。
4.捆绑与插空
例11. 8人排成一队
(1)甲乙必须相邻 (2)甲乙不相邻
(3)甲乙必须相邻且与丙不相邻 (4)甲乙必须相邻,丙丁必须相邻
(5)甲乙不相邻,丙丁不相邻
分析:(1)有种方法。
(2)有种方法。
(3)有种方法。
(4)有种方法。
(5)本题不能用插空法,不能连续进行插空。
用间接解法:全排列-甲乙相邻-丙丁相邻+甲乙相邻且丙丁相邻,共--+=23040种方法。
例12. 某人射击8枪,命中4枪,恰好有三枪连续命中,有多少种不同的情况?
分析:∵ 连续命中的三枪与单独命中的一枪不能相邻,因而这是一个插空问题。另外没有命中的之间没有区别,不必计数。即在四发空枪之间形成的5个空中选出2个的排列,即。
例13. 马路上有编号为l,2,3,……,10 十个路灯,为节约用电又看清路面,可以把其中的三只灯关掉,但不能同时关掉相邻的两只或三只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法共有多少种?
分析:即关掉的灯不能相邻,也不能在两端。又因为灯与灯之间没有区别,因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。
∴ 共=20种方法。
4.间接计数法.(1)排除法
例14. 三行三列共九个点,以这些点为顶点可组成多少个三角形?
分析:有些问题正面求解有一定困难,可以采用间接法。
所求问题的方法数=任意三个点的组合数-共线三点的方法数,
∴ 共种。
例15.正方体8个顶点中取出4个,可组成多少个四面体?
分析:所求问题的方法数=任意选四点的组合数-共面四点的方法数,
∴ 共-12=70-12=58个。
例16. l,2,3,……,9中取出两个分别作为对数的底数和真数,可组成多少个不同数值的对数?
分析:由于底数不能为1。
(1)当1选上时,1必为真数,∴ 有一种情况。
(2)当不选1时,从2--9中任取两个分别作为底数,真数,共,其中log24=log39,log42=log93, log23=log49, log32=log94.
因而一共有53个。
(3)补上一个阶段,转化为熟悉的问题
例17. 六人排成一排,要求甲在乙的前面,(不一定相邻),共有多少种不同的方法? 如果要求甲乙丙按从左到右依次排列呢?
分析:(一)实际上,甲在乙的前面和甲在乙的后面两种情况对称,具有相同的排法数。因而有=360种。
(二)先考虑六人全排列;其次甲乙丙三人实际上只能按照一种顺序站位,因而前面的排法数重复了种, ∴ 共=120种。
例18.5男4女排成一排,要求男生必须按从高到矮的顺序,共有多少种不同的方法?
分析:首先不考虑男生的站位要求,共种;男生从左至右按从高到矮的顺序,只有一种站法,因而上述站法重复了次。因而有=9×8×7×6=3024种。
若男生从右至左按从高到矮的顺序,只有一种站法, 同理也有3024种,综上,有6048种。
例19. 三个相同的红球和两个不同的白球排成一行,共有多少种不同的方法?
分析:先认为三个红球互不相同,共种方法。而由于三个红球所占位置相同的情况下,共有变化,因而共=20种。
5.挡板的使用
例20.10个名额分配到八个班,每班至少一个名额,问有多少种不同的分配方法?
分析:把10个名额看成十个元素,在这十个元素之间形成的九个空中,选出七个位置放置档板,则每一种放置方式就相当于一种分配方式。因而共36种。
6.注意排列组合的区别与联系:所有的排列都可以看作是先取组合,再做全排列;同样,组合如补充一个阶段(排序)可转化为排列问题。
例21. 从0,l,2,……,9中取出2个偶数数字,3个奇数数字,可组成多少个无重复数字的五位数?
分析:先选后排。另外还要考虑特殊元素0的选取。
(一)两个选出的偶数含0,则有种。
(二)两个选出的偶数字不含0,则有种。
例22. 电梯有7位乘客,在10层楼房的每一层停留,如果三位乘客从同一层出去,另外两位在同一层出去,最后两人各从不同的楼层出去,有多少种不同的下楼方法?
分析:(一)先把7位乘客分成3人,2人,一人,一人四组,有种。
(二)选择10层中的四层下楼有种。
∴ 共有种。
例23. 用数字0,1,2,3,4,5组成没有重复数字的四位数,
(1)可组成多少个不同的四位数?
(2)可组成多少个不同的四位偶数?
(3)可组成多少个能被3整除的四位数?
(4)将(1)中的四位数按从小到大的顺序排成一数列,问第85项是什么?
分析:(1)有个。
(2)分为两类:0在末位,则有种:0不在末位,则有种。
∴ 共+种。
(3)先把四个相加能被3整除的四个数从小到大列举出来,即先选
0,1,2,3
0,1,3,5
0,2,3,4
0,3,4,5
1,2,4,5
它们排列出来的数一定可以被3整除,再排列,有:4×()+=96种。
(4)首位为1的有=60个。
前两位为20的有=12个。
前两位为21的有=12个。
因而第85项是前两位为23的最小数,即为2301。
7.分组问题
例24. 6本不同的书
(1) 分给甲乙丙三人,每人两本,有多少种不同的分法?
(2) 分成三堆,每堆两本,有多少种不同的分法?
(3) 分成三堆,一堆一本,一堆两本,一堆三本,有多少种不同的分法?
(4) 甲一本,乙两本,丙三本,有多少种不同的分法?
(5) 分给甲乙丙三人,其中一人一本,一人两本,第三人三本,有多少种不同的分法?
分析:(1)有中。
(2)即在(1)的基础上除去顺序,有种。
(3)有种。由于这是不平均分组,因而不包含顺序。
(4)有种。同(3),原因是甲,乙,丙持有量确定。
(5)有种。
例25. 6人分乘两辆不同的车,每车最多乘4人,则不同的乘车方法为_______。
分析:(一)考虑先把6人分成2人和4人,3人和3人各两组。
第一类:平均分成3人一组,有种方法。
第二类:分成2人,4人各一组,有种方法。
(二)再考虑分别上两辆不同的车。
综合(一)(二),有种。
例26. 5名学生分配到4个不同的科技小组参加活动,每个科技小组至少有一名学生参加,则分配方法共有________种.
分析:(一)先把5个学生分成二人,一人,一人,一人各一组。
其中涉及到平均分成四组,有=种分组方法。
(二)再考虑分配到四个不同的科技小组,有种,
由(一)(二)可知,共=240种。
谁能解释排列组合
我举个例子吧,什么叫排列,比如你们班10个人,要挑3个人,分别担任班长,团支书,学习委员,不能兼职,有多少种挑法?那么先选班长,10个可能,再选团支书9个,再选学习委员8个,一共10*9*8=720种可能,因为班长不等于团支书不等于学习委员,那么,1号学生当班长,2号当团支书,3号当学习委员,...
数学排列组合问题。 能解释一下四种情况是怎么推出来的吗? 例如,第一...
1、第一个七是百位上的去掉了0和6,后面的2对应的是0和6只能两个空格选一个,最后一个2是说6有6和9两种情况 2、那个7c2是说剩下的两个格子从7个里面随便选两个,3!指的是三个数字随便排列,最后一个是说6有6和9两种情况 3、那个7c2是说剩下的两个格子从7个里面随便选两个,选出来的...
能解释一下数学题中的排列中的全排列什么意思嘛
所谓全排列就是把所有对象都去排列得到的排列数
谁能详细解释一下我这个排列组合问题
要分几组啊 是一组吗 我就按一组的来给你算吧 在6个人中选一个人就是C6取1 然后在43个人中选4个人就是C43取14 结果你就自己算吧 还有不会的还可以问我
概率中的排列组合问题 哪位高手能来详细解释一下 (现初二 请解释得简单...
从N倒数r个,表达式应该为n*(n-1)*(n-2)..(n-r+1);因为从n到(n-r+1)个数为n-(n-r+1)=r 举例:Q1: 有从1到9共计9个号码球,请问,可以组成多少个三位数?A1: 123和213是两个不同的排列数。即对排列顺序有要求的,既属于“排列A”计算范畴。上 问题中,任何一个号...
请详细解释一下宴席上座位的讲究,谢谢了
就一张餐台的具体座位来说,目前中餐通行的规范是:主人座于上方的正中,主宾在其右,副主宾居其左,其他与宴者依次按从右至左、从上向下排列,如图一示:图一 1 2 3 1.第一主人 3.夫人或副主宾 7 8 2.主宾 4.第二主人 9 10 5、6.副主宾 7-10.陪同等...
两道排列组合,详细解释
第一题:□■□■□■□■□ 上图中黑色的是没有取走的4本书 白色的是取走的书可能放的位置 ∴概率是C53\/C73=2\/7 第二题:方法同上,边上2个不熄灯,所以就是18盏 18-6=12,12+1=13 种类C(13)(6)=1716
数学排列组合问题。 能解释一下四种情况是怎么推出来的吗? 例如,第一...
(2)从9个数中取3个,含6和不含0,剩下的两个数个数有7*6\/2种取法,然后3个数排列为3!,6可以当6也可以当9,有两种情况,故为7*6\/2*3!*2:(3)从9个数中取3个,含0和不含6,剩下的两个数个数有7*6\/2种取法,0不能在第一位,有两个位置可以选,剩下的两个数就有2种...
排列组合的问题 谁能解释一下?
简单地说,其实,这是容斥原理配合排列组合的题,重点在容斥原理 首先,7个人排队一共有P(7,7)=5040种排法 甲在排头或排尾,就有2*P(6,6)=1440种排法 乙在中间的排法有,1*P(6,6)=720种排法 甲在两端,且乙在中间的排法有2*P(5,5)=240种排法 所以满足 甲不在排头或排尾,同时乙不在...
谁能帮我解释一下数学排列组合中的p与c,现在网上的都看不懂,,帮我详细...
P是排列数而c表示是组合数例如 p下面是5上面是3是表示从5个元素中取出三个有顺序的排列则值为5X4X3 而C53是表示从五个元素中取出3个组成一组没有顺序则等于5X4X3\/3×2X1=10上面所说的元素指不同元素。
检冯金盟: 排列指从给定个数的元素中取出指定个数的元素进行排序. 组合指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序.排列:从n个不同元素中,任取m(m≤n)个元素按照一 定的顺序排成一列,叫做从n个不同元素中取出m个...
兰山区15950124010: 你是解释最好的请问你对排列 和组合的定义是怎么理解的? - ?
检冯金盟:[答案] 举例子来理解. 如果你小时候有一套精致、复杂的积木,可以用它堆出很多很多东西:汽车、房子、大桥等等. 那么现在让你... 第一步,就是组合;第二步,就是排列.虽然我们习惯上说“排列组合”,把“排列”放在前面,其实“组合”才是更加基础...
兰山区15950124010: 排列组合怎么理解 - ?
检冯金盟:[答案] 就是指从给定个数的元素中取出指定个数的元素进行排序.组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序.排列的定义及其计算公式:从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n...
兰山区15950124010: 关于排列组合的问题我总是分不清什么时候用排列,什么时候用组合,能不能详细的告诉我什么时候用什么,最好举一些典型例子给我,让我理解, - ?
检冯金盟:[答案] 排列组合是组合学最基本的概念.所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序.组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序.排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数.
兰山区15950124010: 一道排列组合问题!!求解释......... - ?
检冯金盟: 如果要求至少有1张蓝色卡片,等于从6张中随意取4张的取法(15种)减去没有蓝色卡片的取法(1种) (1)所以至少有1张蓝色卡片的取法为14种 (2)10=4+3+2+1 4、3只能来源于红色,2 、1则可来源于红色或者蓝色 组成10的4321有4种 从4种选一种去排序 4x(4x3x2x1)=96种
兰山区15950124010: 排列组合咋样理解? - ?
检冯金盟: 1、先弄清楚是分类,还是分步.分类是相加,分步是相乘.2、要弄清楚这件事情是否与顺序有关系.与顺序有关是排列,与顺序没有关系是组合.然后用排列公式、组合公式计算.
兰山区15950124010: 数学中的排列组合是什么意思 - ?
检冯金盟: 排列组合是组合学最基本的概念.所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序.组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序.排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数. 排列组合与古典概率论关系密切.
兰山区15950124010: 排列组合的问题(请详细解答) - ?
检冯金盟: 因为最后不能是商业,所以按最后是奥运和公益来分类1)最后是公益:又考虑到奥运和奥运,奥运和公益都不能相邻 所以插空法 即先将3个商业排好,即3P3=6 再将2个奥运插到3个商业的3个空挡里去(本来是有4个空挡,但因为不能与公益相邻,所以去除1个空挡),即3P2=6 所以这类情况共有6*6=36种方法2)最后是奥运:先从2个奥运中选1个放最后,即有2种方法 然后还是用插空法:将剩下的1个奥运和1个公益插到3个空挡(同上面的原因,去除了1个空挡) 即3P2=6 当然3个商业不能忘记排一下:3P3=6 所以这种情况共有2*6*6=72种 综上共有108种
兰山区15950124010: 排列与组合问题我这块有点不明白排列与组合问题,我这块有点不明白, ?
检冯金盟: 排列组合是计数问题,从解法上看,大致有以下几种: (1)有附加条件的排列组合问题,大多需用分类讨论的方法; (2)排列与组合的混合型问题,需分步骤,要用乘...
兰山区15950124010: 那位人士能详细讲一下“排列组合”知识?
检冯金盟: 列定义 从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的无重排列.排列的全体组成的集合用 P(n,r)表示.排列的个数用P(n,r)表示.当r=n时称为全排列.一般不说可重即无重.可重排列的相应记号为 P(n,r),P(n,r). ...