还剩3页未读,继续阅读
文本内容:
【一排列组合】排列组合问题一楼主应该是问解题过程中如何判断是组合还是排列我的经验是,先根据题目构造出一个解,然后改变这个解中元素的顺序,如果此时得.出满足题目的另一个不同解,说明该题是排列问题;否则,得出的解还是原先的那个解,说明该题是组合问题
二、这是数学题吧.一对同类的东西分组一般是无序的„„„„要是用不同类的东西配对分组一般是有序的区别有序还是无序主要看元素之间是否有区别若没有区别,则为无序„只要有能影响题目的区别,就是有序例一群男人和女人排成一队,如果题目没有告诉你每个人的名字或编号,则认为人只有两种男人和女人,因此男人和男人之间的排列就是无序的;如果题目告诉了你每个人的名字或编号,则男站在男的左边还是右边就有区别了,此时男人之间的排列就是有序了明白了么12
三、排列与组合的共同点是从个不同的元素中,任取()个元素,而不同点是排列是按照一定的顺序排成一列,组合是无论怎样的顺序并成一组,因此有序n mm≤n与无序是区别排列与组合的重要标志下面通过实例来体会排列与组合的区别【例“”题】“”..判断下列问题是排列问题还是组合问题并计算出种数()高二年级学生会有人每两人互通一封信,共通了多少封信每两人互.握了一次手,共握了多少次手111
①②()高二数学课外活动小组共人从中选一名正组长和一名副组长,共有多少种不同的选法从中选名参加省数学竞赛,有多少种不同的选法210
①()有、、、、、、、八个质数从中任取两个数求它们的商,可以有
②2多少个不同的商从中任取两个求它的积,可以得到多少个不同的积3235711131719
①()有盆花从中选出盆分别给甲、乙两人每人一盆,有多少种不同的选法
②从中选出盆放在教室有多少种不同的选法48
①2【思考与分析】
②2()由于每两人互通一封信,甲给乙的信与乙给甲的信是不同的两封信,所以与顺序有关,是排列;由于每两人互握一次手,甲与乙握手、乙与甲握手是同一次握1
①手,与顺序无关,所以是组合问题其他类似分析()是排列问题,共通了
②(封);是组合问题,共需握手(次)..1
①=110
②==55()是排列问题,共有(种)不同的选法;是组合问题,共(种)不同的选法;2
①=10×9=90
②=45()是排列问题,共有(个)不同的商;是组合问题,共有(个)不同的积;3
①=8×7=56
②=28()是排列问题,共有(种)不同的选法;是组合问题,共有(种)不同的选法【反思】4
①=56
②=28区分排列与组合的关键是有序与无序.
四、排列组合是组合学最基本的概念所谓排列,就是指从给定个数的元素中取出指“”“”定个数的元素进行排序组合则是指从给定个数的元素中仅仅取出指定个数的元素,...不考虑排序排列有序,组合无序.用,,,,..五个数组成没有重复的三位数为偶数则这个三位数的个位只能为,,三中可0123能当个位为时百位种可能,十位数则只有种可能当个位为时百位只有
4.024种可能,十位数则只有种可能当个位为时百位只有种可能,十位数则只有.04323种可能3433用,,,,五个数组成没有重复的三位数,偶数的个数为个()0123
五、取且排,与元素的顺序有关是排列,取不排,与元素的顺序无关是组合排列与
4.304*3+3*3+3*3=
30.组合的综合题一般是先选后排
六、这是排列与组合问题,怎么区分*.有一种四位数,由个奇数数字和个互不相同的偶数数字组成,例如,.等,那这样的四位数一共有多少个1323045682解答间接法算出所有的情况,再减去千位上是的情况()首先放奇数,选出一个数位和一个奇数(,)(,)
0.1剩下个位置放偶数,放法种数为(,)c41*c51=20所有的情况数为3a53=60()千位是的四位数个数60*20=1200首先千位放让后在剩下的数位里面选一个地方放奇数,再在剩下的地方放偶数由20于被选了,所以剩下的偶数必须从这四个数里选(,)(,)
0..()综上,这种四位数的个数为02468c31*5*a42=180
七、已知一个箱子里有个红球和个白球,从中随机地连取个球,记事件恰31200-180=1020有一243a=“个红球,事件第三个球是红球不放回时,事件、的概率;每次抽后放回时,、的概率要详细过程哟b=a b解答()不放回的时候,总共有(,)种事件a b其中一红两百的事件有((,)(,))种,()((,)(,))(,)1c63事件的概率(((,)(,)(,)))((,)(,))()c21*c42∴p a=c21*c42/c63()=3/5b c21*c52*p22/c63*p33=2*10*2/()放回的时候,每次取红的概率为,每次取白的概率为20*6=1/3恰有一个红球可以是第一次红其余白,第二次红其余白,第三次红其余白()22/6=1/34/6=2/3()()()∴p a=3当第三个是红球的时候,前面取什么与第三次无关,所以只要看第三次取红球的概1/32/32/3=4/9率()
八、排列组合的问题∴p b=1/3就是什么情况下使用排列,什么情况下使用组合排列的使用前提是看是否有顺序,组合则没有顺序,可问题是怎么样去确定到底是否存在顺序到底什么情况下排列.和组合需要一起使用给出解答,谢谢大家解答..选元(从类个不同元素中每次取出个元素)是排列和组合两个概念的共同属性,而排序”是否将取出的个元素按照一定的顺序排成一列)是排列和组合两个概念的不同属m“”性m你根据以上的定义可以知道,排列和组合都是从一个大范围里面取东西,区别是排取出东西要再按顺序排列,组合取出的东西相互间没有顺序关系举个简单的例子,从个人中选个人,不同选发是这时用的是组合,因为取出个人后,没有求他们再按什么排列,也就是对他们的位置没有限定,从个人里选个,而.2033按身高由高到矮排队,有多少不同方法这时用排列,因为从个人里选个后,2203要按高矮排列,这时题比题的不同之处,按高矮排,就说明,题目是对个人的203序是有限定,这时用排列同理,按高矮排还可以改成按体重,视力,分数,等等等213自我感觉学的时候你知道概念和会做题是两会事,因为题目中有很多技巧,光知道念是没法做的比如以下
一、合理分类与准确分步法解含有约束条件的排列组合题,应按元素性质进行分类,按事情发生的连续过程分步,作到分类标准明确,分步次清楚,不重不漏例、五个人排成一排,其中甲不在排头,乙不在排尾,不同排法有种种种种选.1
二、正难反易转化法对于一些生疏问题或直接求解较为复杂或较为困难问题,从正a.120b.96c.78d.72c入手情况较多,不易解决,这时可从反面入手,将其转化为一个简单问题来处理例、马路上有只路灯,为节约用电又不影响正常的照明,可把其中的三只灯关掉,.不能同时关掉相邻的两只或三只,也不能关掉两端的灯,那么满足条件的关灯方法8共多少种分析关掉第只灯的方法有种,关第二只,第三只时需分类讨论,十分杂若从反面入手考虑,每一种关灯的方法对应着一种满足题设条件的亮灯与关灯的16列,于是问题转化为在只亮灯的个空中插入只暗灯的问题
三、混合问题.先选后排对于排列组合混合问题,可先选出元素,再排列例、个不同“563”.球放入编号为,,,的四个盒中,恰有一空盒的方法有多少种因有一空盒”.34故必有一盒子放两球,他们是先选的,答案
四、特殊元素优先安排法1234于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其它元素例、144“”用,,,,,五个数字,组成没有重复数字的三位数,其中偶数共有(.4个个个个02345分析由于该三位数为偶数.a24b.30c.40d.60故末尾数字必为偶数,又因为不能排首位,故就是其中的特殊元素,应该优[]安排,按排在末尾和不排在末尾分两类选
五、总体淘汰法对于含有否定00“”眼的问题,可以从总体中把不符合要求的除去,此时需注意不能多减,也不能少减00b子可以按这个方法做
六、局部问题整体优先法对于局部排列问题,可先将.部看作一个元与其余元素一同排列,然后在进行局部排列例、人站成一排照相4“”要求甲乙两人之间恰好隔三人的站法有多少种分析甲、乙及间隔的人组成一.57个3小整体,这人可从其余人中选,这是第一步要做的答案
七、相邻问一元法对于某几个元素要求相邻的排列问题,可将相邻的元素看作一个元”35720“”“”其他元素排列,然后在对元内部元素排列例、人站成一排照相,甲、乙丙三人相邻,有多少种不同排法分析把甲、乙、丙三人看作一个元,与其余“”.67人共个元作全排列答案种
八、不相邻问题插空法对于某几个元素“”相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两57200“”端隙中插入即可例、在例中,若要求甲、乙、丙不相邻,则有多少种不同的排法先将人排好,出现个空,甲乙两人进个空中的个答案
九、构造.76型隔板法对于较复杂的排列问题,可通过设计另一情景,构造一个隔板模型45531400解决问题
十一、分排问题直排法把几个元素排成前后若干排的排列问题,若“”有其它的特殊要求,可采取统一排成一排的方法来处理例、个人坐两排座位.“”第一排个人,第二排坐个人,则不同的坐法有多少种分析个人可以在前两.107随意就坐,再无其它条件,故两排可看作一排来处理近几年高考选择还出现一种题347列举,他用排列组合公式算不了,可是也算排列组合中的一种,这时你只能将可能一一种列出了。
个人认证
优秀文档
获得点赞 0