多样的排列

  1. 圆排列:n个不同的元素取r个做圆排列。
    每个圆排列可以从r个相邻的位置剪开从而得到r个不同的线性排列,所以圆排列数: ans = P(n, r) / r
  2. 项链排列:跟圆排列差不多,不过圆排列是平面的,所以翻转后是不同的,但项链是三维的,翻转后虽然从一面看起来跟刚才不一样了,但实际是算同一个,所以其排列数相当于圆排列的一半。
  3. 多重排列:n个可以重复的元素来进行排列,先给重复的元素加下标1,2,3…,然后按照正常的n个不同的元素来算,最后再除以重复的(这个应该知道怎么算吧,x个重复,就除以x!)。

然后是“隔板法”,就是面对要把n个不同的元素放到x个不同的区域中,比如。。。sorry,忘了典型的问题模型了。

不过其思想就是,隔板都是一样的,和“多重排列”一样去算就好了,先加下标转化,再除掉重复的。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值