深度学习先决条件2.2-变化（组合学）

变化的定义

变化其实是排列的形式之一。

它表示从一个给定的样本空间中，选取一部分元素并排序的方式有多少种。

变化与排列的区别是：

排列会选取样本空间里的所有元素，而变化不一定会选取所有元素，可能会选取样本空间里的部分元素。

变化又分为有重复元素变化和无重复元素变化。

有重复变化计算公式

n代表我们可用的元素总数，p代表我们选择的部分元素。

问题假设

假设一个行李箱，有二位密码锁。

我们只能通过1,2,3的数字来解开密码锁，这些密码有多少种组合呢？

问题解释

我们需要将1,2,3这三个数字分别填写到两位密码锁里。

而我们可以选取重复的数字填到密码锁里，例如第一位选择1，第二位依旧选择1。

这就是有重复元素的变化的含义。

公式代入

所有排列变化可能

第一位是1，第二位是1：【11】

第一位是1，第二位是2：【12】

第一位是1，第二位是3：【13】

第一位是2，第二位是1：【21】

第一位是2，第二位是2：【22】

第一位是2，第二位是3：【23】

第一位是3，第二位是1：【31】

第一位是3，第二位是2：【32】

第一位是3，第二位是3：【33】

无重复变化计算公式

n代表我们样本空间的元素总数，p代表我们选择的部分元素。

问题假设

还是接力比赛的例子，这次的问题是：

如果我们的小组里有3个人A,B,C，那么选2个人参加接力比赛，然后决定这2个人谁跑第几棒，有多少种排列方式？

问题解释

因为接力比赛，不可能一个人跑两棒。

因此选择的2个人都会是不同的人，这就是无重复变化的含义。

公式代入

我们的样本空间元素数量是3，n=3，我们选取的元素数量是2，p=2。

代入公式的结果为：

所有排列变化可能

A-B

A-C

B-A

B-C

C-A

C-B