C1: 概率空间 & 排列组合

》》点赞，收藏+关注，理财&技术不迷路《《

概率空间(Ω, F, P)是一个总测度为1的测度空间（即P(Ω)=1）

排列

排列定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个不同的元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 P(n, m)，A(n, m）表示。

有放回 + 考虑顺序：重复排列数

有放回 + 没有顺序：重复组合数

无放回 + 考虑顺序：排列数

无放回 + 没有顺序：组合数

如果要想在 n 个物品中，按顺序的选择 m 个物品，那么选择的方式总共有这么多种：

此外规定0! = 1

例子：

现在有 3 个奖杯，本别为 Golden 金牌，Silver 银牌，Bronze 铜牌。

我们的任务是：将这 3 个奖牌颁发给 8 个人中的 3 个，先颁发金牌，再颁发银牌，再颁发铜牌。问颁发奖牌的不同方式总共有哪些？

这明显是一个排列问题

  或者直接： 8*7*6 也行

 

组合

组合定义：从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号  C(n, m)表示。

其他排列与组合公式 从n个元素中取出m个元素的循环排列数=A(n,m)/m=n!/m(n-m)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1！×n2！×...×nk!). k类元素，每类的个数无限，从中取出m个元素的组合数为C(m+k-1,m）。

那么在 8 个人当中选 3 个人颁发一样的可乐瓶，有多少种颁发方法呢？

但是现在，如果颁发的是可乐瓶，那么，获奖的顺序变得不再重要，谁先得，谁后得，结果都是一样的。所以，我们只需要把「上一步排列获得的结果」除以「不同颁发顺序的总数」，得到的就是可乐瓶颁发方法的总数。

这里可以理解为，还是先每一个人发下来，总共会有8！种可能，但是只发三个人，所以要减去5！，发的三个人里面又是无顺序的，之前8！里面是包括了顺序的 ，所以我们这里还要除掉顺序3！

这里顺序问题：三个人排序，就是3！种可能; 四个人排序 4！种可能，想像插空就行。