排列组合―基本计数原理.docxVIP

PAGE PAGE 1 排列组合―基本计数原理 　　【导读】 　　几乎所有的同学在行测考试中都害怕排列组合，其实排列组合没有你想象中的那么难，要想学会它，你需要从基本计数原理开始。基本计数原理有两条，即分类和分步，学会这2条，你才有可能学懂排列组合。下面我们通过一个例子来说明这两种原理。 　　例：从银川到北京有3趟直达车，从银川到太原有2趟车，从太原到北京有8趟车，那么从银川到北京有多少种方式 ? 　　A. 12种 B. 19种 C. 32种 D. 60种 　　一、分类计数(加法原理) 　　做一件事情时，完成它有N类方式，第一类有M1种方法，第二类有M2种方法，第三类有M3种方法……依此类托，则完成这件事总的方法数为M1+M2+M3……所以分类计数又称为加法原理。 　　从银川到北京可以直达，也可以中转，所以分为两类，用加法 　　二、分步计数(乘法原理) 　　做一件事情时，可以将这件事分成n步骤，第一步有m1种方法，第二步有m2种方法，第三步有m3种方法……以此类推，则完成这件事总的方法数为N= m1×m2×m3×……所以分步计数又称为乘法原理。 　　从银川到北京如果中转，分为2步，先到太原再到北京，用乘法 　　三、两者区别 　　看能否独立完成此事，如果能用加法原理;如果不能，则用乘法原理。我们一起来看看刚才从银川到北京到底有多少种方式。 　　 　　例：从银川到