文章 问题 视频 生活

环形排列组合为什么-1

生活小帮手
2022-03-22 17:55:08

环形排列组合第一个有n种位置选择,第二个有n-1中,依次类推共有n种排法,但是每一种排法旋转后都可以得到n种,这n种是重复的,所以要减去1 。

环形排列基本模型:n个人如果沿着一条直线站队进行排列,自然就是人数的全排列问题,但现在是n个人围成一个圆圈,所以站队方法数肯定也有所不同。

n个人围成一圈,不同的排列方式有n-1种。关于n个元素的环形排列实际上相当于n-1个元素的全排列。

热门推荐
网友评论
回复

请选择举报类别

取消 确认