多样的排列

本文详细解释了圆排列、项链排列和多重排列的概念,并通过实例展示了如何计算这些排列的数量。同时,介绍了‘隔板法’在解决排列问题中的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值