组合数学:排列组合

排列

先说说排列这个事情,在组合数学中一般用P这个符号表示,排列,顾名思义就是一堆有编号的东西排在一排,问有多少种排法,举个栗子,我们对编号1,2,3,4,5的小球进行排序,问一共有多少种排法,这里要注意,1、2和2、1是不同的排法,这就是排列问题,当然有的时候会有特殊情况,比如a和b不能排在一起等等......这一些特殊要求也有一些特定的思路实现,如捆绑法等。

回到最初的那个问题,对编号1,2,3,4,5的小球进行排序,问一共有多少种排法?首先,我们得明白排列怎么算,P\binom{5}{5}代表的是有五个格子,将五个小球放入格子内,上面的数表示有几个格子,如果是单纯排序的话就填待排序的元素的个数,如果是将有序的元素放入容器里那就是容器的个数(注意!一定是有序的元素!),下面的数就是元素个数。

啊呀,还没有讲到咋算呢,现在就说,P\binom{k}{n}=\frac{n!}{(n-k)!}(n!是n的阶乘的意思)也就是说,P\binom{5}{5}=\frac{1*2*3*4*5}{1}=120

排列就这样子,再补充一点,一定是有序的元素才能用排列!

组合

排列是对有序元素进行排列,那无序元素元素怎么办呢?比如把五个小球排序,求排法,那大家有什么办法呢,有没有编号,好像是无序的呢,那我把那个球放前面和把这个球放前面好像都一样,对吧,这就是个组合,一般用字母C表示,例如上一题就是C\binom{5}{5},如果上下都一样,那么结果就是1,对吧,上面那个例子也只有一种排法噢~

哦对了,又忘了说怎么算了,赶紧先说了吧,C\binom{k}{n}=\frac{n!}{(n-k)!*k!}就这样了,具体就不带入了哈,把6个球放在3个箱子里,有几种放法?知道的打在评论区,最后说一下,C的上下层含义与排列一样。

PS:有点小错误,现已修改

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值