python 排列组合算法_排 列 组 合 公 式 及 排 列 组 合 算 法

排列组合——排列公式的推理和组合

【实操追

-

女资

-

源】

【企鹅

:

１０⒈

б

.x.9

５２６】

加法原理和乘法原理，是排列组合中的二条基本原理，在解决计数问

题中经常运用。掌握这两条原理，并能正确区分他们，至关重要。

加法原理

若完成一件事情有

3

类方式，其中第一类方式有

1

种方法，第二类方

式有

3

种方法，第三类有

2

种方法，这些方法都不相同，但任选一种方法

都可以完成此事，则完成这件事情共有

1+3+2=6

种方法，这一原理称为加

法原理。例如

:

从甲地到乙地有三类方式，一是汽车，二是火车，三是飞

机。若一天中汽车有

2

班，火车有

4

班，飞机有一班，那么从甲地到乙地

共有多少种不同的走法。共有

2+4+1=7

种。

乘法原理

若完成一件事情分

r

个步骤，其中第一个步骤有

m1

种方法，第二个步

骤有

m2

种方法……第步骤共有

mr

种方法，各步骤连续或同时完成，这件

事才算完成，则完成这件事共有

m1*m2*……*mr

种方法。例如

:

从甲地到

丙地必须经过乙地。

从甲地到乙地有

4

条路线，

从乙地到丙地有

3

条路线，

问从甲地到丙地共有多少种不同的走法？解：要从甲地到达丙地，必须经

过两个步骤：先从甲地到乙地，有

4

条路线；再从乙地到丙地，有

3

条路

线。只有这两个步骤都完成了，才能完成这种事情，缺少哪一个步骤都不

行。因此从甲地到丙地共有

4*3=12

种走法。

加法原理和乘法原理的区别