一些常识

1.3 等可能概型（古典概型）

乘法原理：

做一件事，完成它需要分成n个步骤，做第一 步有种不同的方法，做第二步有种不同的方法，……，做第n步有种不同的方法。那么完成这件事共有种不同的方法。 和加法原理是数学概率方面的基本原理。

加法原理：

加法原理是分类计数原理，常用于排列组合中，具体是指：做一件事情，完成它有n类方式，第一类方式有种方法，第二类方式有种方法，……，第n类方式有种方法，那么完成这件事情共有种方法。
比如说：从武汉到上海有乘火车、飞机、轮船3种交通方式可供选择，而火车、飞机、轮船分别有k1，k2，k3个班次，那么从武汉到上海共有 k1+k2+k3种方式可以到达。

排列：

排列（permutation），数学的重要概念之一。有限集的子集按某种条件的序化法排成列、排成一圈、不许重复或许重复等。从n个不同元素中每次取出m（1≤m≤n）个不同元素，排成一列，称为从n个元素中取出m个元素的无重复排列或直线排列，简称排列。从n个不同元素中取出m个不同元素的所有不同排列的个数称为排列种数或称排列数，记为

组合：

组合（combination），数学的重要概念之一。从n个不同元素中每次取出m个不同元素（0≤m≤n），不管其顺序合成一组，称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数，这个组合数的计算公式为
或者