排列组合基本知识.doc

该【排列组合基本知识 】是由【花双韵芝】上传分享，文档一共【20】页，该文档可以免费在线阅读，需要了解更多关于【排列组合基本知识 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。摆列组合基本知识基本知识摆列与元素的次序相关,,2+3+1的和与2+1+3的和是一个组合.(一)两个基来源理是摆列和组合的基础加法原理:做一件事,达成它能够有n类方法,在第一类方法中有m1种不一样的方法,在第二类方法中有m2种不一样的方法,,在第n类方法中有mn种不一样的方法,那么达成这件事共有N=m1+m2+m3++:做一件事,达成它需要分红n个步骤,做第一步m1种不一样的方法,做第二步有m2种不一样的方法,,做第n步mn种不一样的方法,那么达成这件事共有N=m1×m2×m3××,要做一件事,达成它假如有n类方法,是分类问题,第一类中的方法都是独立的,所以用加法原理;做一件事,需要分n个步骤,步与步之间是连续的,只有将分红的若干个相互联系的步骤,挨次接踵达成,这件事才算达成,“类”和“步”是有实质区其他,所以也将两个原理划分开来.(二)摆列和摆列数摆列组合基本知识摆列:从n个不一样元素中,任取m(m≤n)个元素,依据必定的次序排成一列,,假如两个摆列相同,不单这两个摆列的元素一定完整相同,并且摆列的次序一定完整相同,:从n个不一样元素中拿出m(m≤n)个元素的所有摆列,当m=n时,为全摆列Pnn=n(n-1)(n-1)3·2·1=n!(三)组合和组合数组合:从n个不一样元素中,任取m(m≤n)个元素并成一组,,假如两个组合中的元素完整相同,不论元素的次序如何,都是相同的组合;只有当两个组合中的元素不完整相同时,才是不一样的组合.(2)组合数:从n个不一样元素中拿出m(m≤n)个元素的所有组合的个这里要注意摆列和组合的差别和联系,从n个不一样元素中,任m(m≤n)个元素,“依据必定的次序排成一列”与“不论如何的次序并成一组”、摆列组合部分是中学数学中的难点之一,原由在于摆列组合基本知识从千差万其他实质问题中抽象出几种特定的数学模型,需要较强的抽象思想能力限制条件有时比较隐晦,需要我们对问题中的重点性词(特别是逻辑关系词和量词)正确理解;计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思想量较大;计算方案能否正确,常常不行用直观方法来查验,要求我们搞清观点、原理,并拥有较强的剖析能力。二、;两类不一样方法中的详细方法,互不相同(即分类不重);达成此任务的任何一种方法,都属于某一类(即分类不漏),一定且只须连续达成这步才能达成此任务;各步计数相互独立;只需有一步中所采纳的方法不一样,则对应的达成此事的方法也不一样[例题剖析]、2、3、、20这二十个数中任取三个不一样的数构成等差数列,这样的不一样样差数列有________个。剖析:第一要把复杂的生活背景或其余数学背景转变为一个明确的摆列组合问题。a,b,c成等差,∴2b=a+c,可知b由a,c决定,又∵2b是偶数,∴a,cxx或同偶,即:从1,3,5,,192,4,6,8,,20这十个数中选出两个数进行摆列,由此便可确立等差数列,因此此题为2=180。,街道之间的间距相同,如图。若规定只好xx或向xx两个方向沿图中路线行进,则从M到N有多少种不一样的走法?剖析:对实质背景的剖析能够逐层深入(一)从M到N一定向上走三步,xx五步,共走八步。(二)每一步是向上仍是向右,决定了不一样的走法。(三)事实上,当把向上的步骤决定后,剩下的步骤只好向右。进而,任务可表达为:从八个步骤中选出哪三步是向上走,就能够确立走法数,∴此题答案为:=56。,剖析是分类仍是分步,,选择二垄分别栽种A,B两种作物,每各栽种一垄,为有益于作物生长,要求A,B两种作物的间隔许多于6垄,不一样的选法共有______种。摆列组合基本知识剖析:条件中“要求A、B两种作物的间隔许多于6垄”这个条件不简单用一个包括摆列数,组合数的式子表示,因此采纳分类的方法。第一类:A在第一垄,B有3种选择;第二类:A在第二垄,B有2种选择;第三类:A在第三垄,B有一种选择,同理A、B地点交换,共12种。,此中恰巧有一双同色的取法有________。(A)240(B)180(C)120(D)60剖析:明显此题应分步解决。(一)从6双中选出一双同色的手套,有种方法;(二)从剩下的十只手套中任选一只,有种方法。(三)从除前所波及的两双手套以外的八只手套中任选一只,有种方法;摆列组合基本知识(四)因为选用与次序没关,因此(二)(三)中的选法重复一次,因此共240种。,在第一行的每一个人都比他同列的身后的人个子矮,则所有不一样的排法种数为_______。剖析:每一纵列中的两人只需选定,则他们只有一种站位方法,因此每一纵列的排队方法只与人的选法相关系,共有三纵列,进而有=90种。,有5人只好当钳工,4人只好当车工,另外2人能当钳工也能当车工。现从11人中选出4人当钳工,4人当车工,问共有多少种不一样的选法?剖析:采纳加法原理第一要做到分类不重不漏,如何做到这一点?分类的标准一定前后一致。以两个全能的工人为分类的对象,考虑以他们中间有几个去当钳工为分类标准。第一类:这两个人都去当钳工,有种;第二类:这两人有一个去当钳工,有种;摆列组合基本知识第三类:这两人都不去当钳工,有种。因此共有185种。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辆车需要停放,要求空车位连在一同,不一样的泊车方法是________种。摆列组合基本知识剖析:把空车位当作一个元素,和8辆车共九个元素摆列,因此共有种泊车方法。,优先办理;特别地点,,求甲不在排头,乙不在排尾的摆列数甲不在排头,乙不在排尾,且甲乙不相邻的排法数剖析:(1)先考虑排头,排尾,但这两个要求相互有影响,因此考虑分类。第一类:乙在排头,有种站法。第二类:乙不在排头,自然他也不可以在排尾,有种站法,共+种站法。2)第一类:甲在排尾,乙在排头,有种方法。第二类:甲在排尾,乙不在排头,有种方法。第三类:乙在排头,甲不在排头,有种方法。第四类:甲不在排尾,乙不在排头,有种方法。+2+=312种。,至划分出所有次品为止。若所有次品恰幸亏第五次测试时被所有发现,则这样的测试方法有多少种可能?剖析:此题意指第五次测试的产品必定是次品,并且是最后一个次品,因此第五次测试应算是特别地点了,分步达成。第一步:第五次测试的有种可能;第二步:前四次有一件正品有中可能。第三步:前四次有种可能。∴共有种可能。(2)甲乙不相邻(3)甲乙一定相邻且与丙不相邻(4)甲乙一定相邻,丙丁一定相邻甲乙不相邻,丙丁不相邻