排列组合例题与解析.docx

排列组合例题与解析【公式】rn!Pn=~(n-r)!rrn! Pnn-rCn=~r!(n-r)!~= r!~=Cn例题分析:.、2、3、……、20这二十个数中任取三个不同的数组成 等差数发,这样的不同等差数列有。分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。设a,b,c成等差,•,- 2b=a+c,可知b由a,c决定,乂2牌偶数,二 dRW或同偶,即:分别从1,3,5,……,19或,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2)=90*2*2,因而本题为360。,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从 M到N有多少种不同的走法?分析:对实际背景的分析可以逐层深入从M到N必须向上走三步,向右走五步,共走八步。每一步是向上还是向右,决定了不同的走法。事实上,当把向上的步骤决定后,剩下的步骤只能向右。从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,本题答案为:=56。分析是分类还是分步,是排列还是组合注意加法原理与乘法原理的特点,分析是分类还是分步,,选择二垄分别种植A,B两种作物,每种种植一垄,为有利丁作物生长,要求 A,B两种作物的间隔不少丁6垄,不同的选法共有中。分析:条件中“要求A、B两种作物的间隔不少丁6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。第一类:A在第一垄,B有3种选择;第二类:A在第二垄,B有2种选择;第三类:A在第三垄,B有一种选择,同理A、B位置互换,共12种。 4只,其中恰好有一双同色的取法有(A)240(B)180(C)120(D)60分析:显然本题应分步解决。从6双中选出一双同色的手套,有6种方法;从剩下的十只手套中任选一只,有 10种方法。从除前所涉及的两双手套之外的八只手套中任选一只,有8种方法;由丁选取与顺序无关,因(二)(三)中的选法重复一次,因而共240种。或分步从6双中选出一双同色的手套,有C(1,6)=6种方法;从剩下的5双手套中任选两双,有C(2,5)=10种方法;从两双中手套中分别拿两只手套,有C(1,2)*C(1,2)=4种方法;同样得出共(1)*(2)*(3)=240种。,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为o分析:每一纵列中的两人只要选定,则他们只有一种站位方法,因而每一纵列的排队方法只与人的选法有关系,共有三纵列,从而有=90种。,有5人只能当钳工,4人只能当车工,另外2人能当钳工也能当车工。现从11人中选出4人当钳工,4人当车工,问共有多少种不同的选法?分析:采用加法原理首先要做到分类不重不漏,如何做到这一点?分类的标准必须前后统一。以两个全能的工人为分类的对象,考虑以他们当中有几个去当钳工为分类标准第一类:这两个人都去当钳工,有 10种;第二类:这两人有一个去当钳工,有100种;第三类:这两人都不去当钳工,有 75种。因而共有185种。,l,3,5,7,9的六张卡片,如果允许9可以作6用,那么从中任意抽出三张可以组成多少个不同的三位数 ?分析:有同学认为只要把0,l,3,5,7,9的排法数乘以2即为所求,但实际上抽出的三个数中有9的话才可能用6替换,因而必须分类。抽出的三数含0,含9,有32种方法;抽出的三数含0不含9,有24种方法;抽出的三数含9不含0,有72种方法;抽出的三数不含9也不含0,有24种方法。因此共有32+24+72+24=152 种方法。,今有8辆车需要停放,要求空车位连在一起,不同的停车方法是中。分析:把空车位看成一个元素,和 8辆车共九个元素排列,因而共有362880种停车方法。特殊优先特殊元素,优先处理;特殊位置,,求甲、乙即不再排头也不在排尾数甲不在排头,乙不在排尾,且甲乙不相邻的排法数分析:(1)按照先排出首位和末尾在排中间四位分步计数第一类:排出首尾和末尾、因为甲乙不再首尾和末尾、那么首尾和末尾实在其它四位数选出两位进行排列、一共有p(4,2)=12种、第二类:由丁六个元素中已经有两位排在首尾和末尾、因此中问四位是吧剩下的四位元素进行排列,共p(4,4)=24种根据乘法原理得即不再排头也不在排尾数共 12*24=288种第一类:甲在排尾,乙在排头,有P(4,4)种方法。第二类:甲在排尾,乙不在排头,有3XP(4,4)种方法。第三类:乙在排头,甲不在排尾,有3XP