- 圆排列:n个不同的元素取r个做圆排列。
每个圆排列可以从r个相邻的位置剪开从而得到r个不同的线性排列,所以圆排列数: ans = P(n, r) / r
- 项链排列:跟圆排列差不多,不过圆排列是平面的,所以翻转后是不同的,但项链是三维的,翻转后虽然从一面看起来跟刚才不一样了,但实际是算同一个,所以其排列数相当于圆排列的一半。
- 多重排列:n个可以重复的元素来进行排列,先给重复的元素加下标1,2,3…,然后按照正常的n个不同的元素来算,最后再除以重复的(这个应该知道怎么算吧,x个重复,就除以x!)。
然后是“隔板法”,就是面对要把n个不同的元素放到x个不同的区域中,比如。。。sorry,忘了典型的问题模型了。
不过其思想就是,隔板都是一样的,和“多重排列”一样去算就好了,先加下标转化,再除掉重复的。