设为首页
收藏本站
切换到窄版
登录
立即注册
搜索
搜索
本版
帖子
用户
论坛
BBS
伯乐论坛网
»
论坛
›
伯乐论坛网
›
排列三
›
5分钟彻底了解排列组合
1
2
3
/ 3 页
下一页
返回列表
查看:
243
|
回复:
20
5分钟彻底了解排列组合
[复制链接]
辰泽
辰泽
当前离线
积分
7
2
主题
4
帖子
7
积分
新手上路
新手上路, 积分 7, 距离下一级还需 43 积分
新手上路, 积分 7, 距离下一级还需 43 积分
积分
7
发消息
发表于 2022-9-20 16:57:55
|
显示全部楼层
|
阅读模式
看完本篇文章,保证你彻底理解「排列」「组合」这两个相爱相杀的概念到底有何区别。
排列英文名叫 Arrangement 或者 Permutation,本文采用更 fancy 的 Permutation来表示排列,下文统称为
P
。
组合英文名叫 Combination,下文统称为
C
。
P 和 C 的本质区别在于:决策的顺序对结果有没有影响。
下面举例说明
现在有8个人,他们的名字分别为:
Alice
Bob
Catherine
Donald
Elizabeth
Floria
Gates
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)也记作:
ok,至此我想你们应该懂得排列跟组合的区别,以及他们的计算公式是怎么来的吧?
如果对你有帮助,欢迎给我点赞
回复
使用道具
举报
熊保柱
熊保柱
当前离线
积分
0
0
主题
1
帖子
0
积分
新手上路
新手上路, 积分 0, 距离下一级还需 50 积分
新手上路, 积分 0, 距离下一级还需 50 积分
积分
0
发消息
发表于 2022-9-20 16:58:37
|
显示全部楼层
感谢大佬,文科生在概率论课上一脸懵逼
回复
使用道具
举报
郭小伟
郭小伟
当前离线
积分
0
0
主题
2
帖子
0
积分
新手上路
新手上路, 积分 0, 距离下一级还需 50 积分
新手上路, 积分 0, 距离下一级还需 50 积分
积分
0
发消息
发表于 2022-9-20 16:59:22
|
显示全部楼层
一个文科生读懂了
回复
使用道具
举报
裴然网
裴然网
当前离线
积分
7
2
主题
6
帖子
7
积分
新手上路
新手上路, 积分 7, 距离下一级还需 43 积分
新手上路, 积分 7, 距离下一级还需 43 积分
积分
7
发消息
发表于 2022-9-20 17:00:03
|
显示全部楼层
很感谢作者,听了对概念一带而过的网课还是迷迷糊糊的,看了你这篇文章顿时茅塞顿开啊!
回复
使用道具
举报
郁郁葱葱的柳树
郁郁葱葱的柳树
当前离线
积分
6
1
主题
4
帖子
6
积分
新手上路
新手上路, 积分 6, 距离下一级还需 44 积分
新手上路, 积分 6, 距离下一级还需 44 积分
积分
6
发消息
发表于 2022-9-20 17:00:17
|
显示全部楼层
请问那个不同颁发顺序的总数3!是怎么出来的呢
回复
使用道具
举报
会好的对不对
会好的对不对
当前离线
积分
5
1
主题
4
帖子
5
积分
新手上路
新手上路, 积分 5, 距离下一级还需 45 积分
新手上路, 积分 5, 距离下一级还需 45 积分
积分
5
发消息
发表于 2022-9-20 17:00:31
|
显示全部楼层
“那么很明显,这是一个 Permutation 组合的问题,因为把金牌先颁给 Alice,再把银牌颁给 Bob,跟把金牌先颁给 Bob,再把银牌颁给 Alice 这是两种不同的颁奖方式。”
这里应该是排列吗?
回复
使用道具
举报
剑虹
剑虹
当前离线
积分
0
0
主题
2
帖子
0
积分
新手上路
新手上路, 积分 0, 距离下一级还需 50 积分
新手上路, 积分 0, 距离下一级还需 50 积分
积分
0
发消息
发表于 2022-9-20 17:01:20
|
显示全部楼层
嗯,是排列,Permutation 就是排列问题,讲究选择或者安排的顺序。
回复
使用道具
举报
肖电子
肖电子
当前离线
积分
6
1
主题
4
帖子
6
积分
新手上路
新手上路, 积分 6, 距离下一级还需 44 积分
新手上路, 积分 6, 距离下一级还需 44 积分
积分
6
发消息
发表于 2022-9-20 17:01:42
|
显示全部楼层
秀儿,是你么?
回复
使用道具
举报
老铁甲
老铁甲
当前离线
积分
0
0
主题
5
帖子
0
积分
新手上路
新手上路, 积分 0, 距离下一级还需 50 积分
新手上路, 积分 0, 距离下一级还需 50 积分
积分
0
发消息
发表于 2022-9-20 17:02:00
|
显示全部楼层
真的是这样
回复
使用道具
举报
龙犁
龙犁
当前离线
积分
9
2
主题
5
帖子
9
积分
新手上路
新手上路, 积分 9, 距离下一级还需 41 积分
新手上路, 积分 9, 距离下一级还需 41 积分
积分
9
发消息
发表于 2022-9-20 17:02:33
|
显示全部楼层
三个金牌排列方法一共3!种啊☺️
回复
使用道具
举报
下一页 »
1
2
3
/ 3 页
下一页
返回列表
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
Copyright © 2001-2013
Comsenz Inc.
Powered by
Discuz!
X3.4
Archiver
手机版
小黑屋
伯乐论坛网
快速回复
返回顶部
返回列表