20250728 组合数学总结-CSDN博客

本文链接：https://blog.csdn.net/scx20131004/article/details/149755267

加法原理

通俗来说，加法原理可以这么理解：
在这里插入图片描述

从长沙到北京可以坐高铁，也可以坐飞机，假设坐高铁有 $2$ 种线路，坐飞机有 $3$ 种线路，那么从长沙到北京总共有 $2 + 3 = 5$ 种线路。

还有一种说法：做一件事情，有 $n$ 类方式，第一类方式有 $m_1$ 种方法，第二类方式有 $m_2$ 种方法……直到第 $n$ 类方式有 $m_n$ 种方法，那么总共有 $m_1+m_2+……+m_n$ 种方法。（加法原理）

乘法原理

同样，乘法原理也可以这么理解：
在这里插入图片描述

从长沙到北京如果坐飞机得经过黄花机场，这就用到了乘法原理：从长沙到黄花机场可以坐地铁，也可以打滴滴，用加法原理可以得知从长沙到黄花机场有 $3$ 种方式，但是到了黄花机场还要坐飞机，所以总方案数就是 $3\times2=6$ 种。

同样，也还有一种说法：做一件事情，有 $n$ 个步骤，第一类步骤有 $m_1$ 种方法，第二类步骤有 $m_2$ 种方法……直到第 $n$ 类步骤有 $m_n$ 种方法，那么总共有 $m_1\times m_2\times$ … $×mn \times m_n$ 种方法。（乘法原理）

全排列

从 $n$ 个不同的元素中选取 $m$ 个，按照顺序排列起来，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个排列，如果 $n = m$ ，就叫全排列，全排列方案总数= $n!$ 。（全排列）

例如，有一个序列为 ${1，2，3 }$ ，那么有以下 $6$ 种排列方式：

$1 ， 2 ， 3$
$1 ， 3 ， 2$
$2 ， 1 ， 3$
$2 ， 3 ， 1$
$3 ， 1 ， 2$
$3 ， 2 ， 1$

排列组合

排列：意思是从n个数里面选取m个数出来进行排列，总方案数就是 $A_n^m$ ，代表 $\times(n-1) \times…… \times(n-m+1)$ 。例如，小明班有 $10$ 名同学，要选出 $3$ 名去拍合照，总方案数是 $C_m^n=\frac{A_n^m}{n!}$ ，也就是 $10 \times9 \times8=720$ 种方案。

组合：意思是从n个数里面选取m个数出来，总方案数是 $C_{n}^{m} = \frac{A_{n}{m}}{n!}$ ，也是 $\frac{n\times(n-1)\times\dots \times(n-m+1)}{n\times(n-1)\times\dots \times1}$ 。例如，还是小明班有10名同学，但这次要选3名去搞卫生，那么总方案数应是，也就是 $10 \times9 \times8\div3\div2\div1 =120$ 种方案。