基础组合数学

排列数

从 n 个不同元素中任取 m(m≤n) 个元素,按照一定的顺序排成一列,叫做从 n 个不同元素取出m个元素的一个排列。能够组成的不同排列总数记作 Anm​ .

当 n=m 时,称作 nn 的全排列。其中,第 1 个位置可以在 n 个数中任选,第 2 个位置可以在剩下的 n−1 个数中任选,第 i 个数可以在 n−i+1 个数中任选,因此排列的计算公式如下:

                                                Anm​=n(n−1)(n−2)...(n−m+1)

圆排列

有一组元素,将其排成一个圆,这种排列叫做圆排列。

在圆排列中,1234523451是同一种排列。对于一个圆排列,从不同位置断开,就能组成不同的线性排列,对于一个元素个数为 rr 的圆排列,它在线性排列中被重复计算了 rr 次。

因此对于圆排列 Qnr​ ,有

                                        Qnr​=Anr​​/r

特别的,对于圆的全排列,有

                                                         Qnn​=Ann​/n​=(n−1)!

组合数

从 n 个不同元素中,任取 m(m≤n) 个元素组成一个集合。叫做从 n 个不同元素取出 mm 个元素的一个组合。能够组成的不同组合总数记作 Cnm​,也常用 (nm​) 表示。

此时我们已经知道取出 m 个数的排列数为 Anm​ ,其中每个组合在排列中被重复计算了 m! 次,因此组合数的计算公式如下:

                                                Cnm​=Anm​/m!​=n!​/m!(n−m)!

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值