概率论考点之排列与组合

两个月后,就要自考概率论了,试问自己复习得如何?没什么自信,基础还不是很清楚。

其实,结果并不是很重要了,自考又不清零,还是有很多机会的。正如自己早上6点起来一样,虽然是累了些,白天也有些犯困,但能学到东西。这段时间的复习,自己生活也充实了,不也是很好的吗?每天都进步一点点,一个10,一个月,下来收获还是挺大的。

说到底,原先只是想进入软件编程这个行列,真正进入到计算机本科课程的学习后,才知道,编程也只是其中很小的一部分而矣,结底还是分析问题的思维,尤其是数学的思想。还有网络也挺有用,日常用好了,也是一条出路。

                                    -----2020-1-15夜23:10

排列英文名叫 Arrangement 或者 Permutation,下文统称为 P

组合英文名叫 Combination,下文统称为 C

P 和 C 的本质区别在于:决策的顺序对结果有没有影响。

下面举例说明2-

现在有8个人,他们的名字分别为:

  1. Alice
  2. Bob
  3. Catherine
  4. Donald
  5. Elizabeth
  6. Floria
  7. Gates
  8. Hinton

 

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

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

那么很明显,这是一个 Permutation 排列的问题,因为把金牌先颁给 Alice,再把银牌颁给 Bob,跟把金牌先颁给 Bob,再把银牌颁给 Alice 这是两种不同的颁奖方式。

好了,现在假设我们先把金牌颁发给 Alice,再把银牌颁发给 Bob,再把铜牌颁发给 Catherine:

第一步:颁发金牌🏅️,可以在8个人中任选一个,有8种选择。A可以被替换为 B C D E F G H中的任何一个。

第二步:颁发银牌🥈,可以在除去已经获得金牌的人之外的7个人中任选一个,有7种选择。

第三步:颁发铜牌🥉,在已经获得金牌、银牌的两个人之外的6个人中任选一个,有6种选择。

那么很明显,总共的颁奖方式有

8 * 7 * 6 种

以此类推,假如我们现在要颁发 8 个奖牌给 8个人,那么我们会按照上述方法,每次颁发一种奖牌,直到奖牌被颁发完为止,这样,颁发奖牌的方式总共有:

8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 种

但是,我们只颁发 3 个奖牌就不颁发了呀,怎么才能在乘到 5 那里停止呢?很明显,摆脱 5 * 4 * 3 * 2 * 1 即可,我们的做法是:把这个尾巴除掉就行啦!

也就是:

这个公式相当于在说:

我们只使用 8 个数字的前 3 个!

那么,如果我们现在有 n 个运动员,要按顺序地颁发 k 个奖牌,有多少不同的颁奖方式呢?答案是:

至此,我们得到:

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

 

接下来讲组合

同样还是颁奖,这次我们颁的不是金、银、铜牌,而是 3 个一模一样的可乐瓶,不好意思,主办方真的就是来搞笑的,可乐瓶真的 nobody cares,所以给谁先颁奖后颁奖,结果都是一样的,Alice 先颁发到一个可乐瓶、Bob 后拿到,跟 Bob先拿到一个可乐瓶、Alice后拿到,两种结果都是一样的。

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

在上面排列的基础上,也就是给三个人颁发的是不同的奖杯,最终选出的三个人,拿奖是有顺序的,也就是,最后计算出来的所有方法中,把三个奖杯的放置顺序进行了排列。

但是现在,如果颁发的是可乐瓶,那么,获奖的顺序变得不再重要,谁先得,谁后得,结果都是一样的。上面排列的结果已经把不同颁发顺序视作不同颁发方法了,现在,3 个人中,不同的颁发顺序都是同一种!

所以,我们只需要把「上一步排列获得的结果」除以「不同颁发顺序的总数」,得到的就是可乐瓶颁发方法的总数。

不同颁发顺序的总数有 3!种,注:这里其实就是对奖牌的颁发顺序一个排列,还是用不放回排列的思想。可见,组合其实是从排列的基础上得出的。

排列的目的是在于排序。

组合的目的在于划分不同的组,组内的顺序忽略。所以叫组合。

所以,总共有这么多种:

 

继续,如果要想在 n 个物品中,选择 k 个物品出来,选择的顺序无所谓,那么选择的方式总共有这么多种

C(n,k)也记作:

 

注:0!的阶乘等于多少呢?

等于1, 说的简单一点是认为规定的,但它是有道理的,为什么不规定0!=0呢?因为阶乘是一个递推定义,n!=n*(n-1)!,那么必然有一个初值需要人为规定.我们知道1!=1,根据1!=1*0!,所以0!=1而不是0.

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

guangod

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值