环形排列组合为什么要减一
发布网友
发布时间:2022-05-19 13:05
我来回答
共1个回答
热心网友
时间:2023-10-08 21:42
可以理解为手拉手围圈的问题,环形排列组合的基本模型就是:“n个人围成一个圆圈,问:共有多少种不同的方法?”这道题应该如何求解n 个人围成一圈,不同的排列方式有An-1。
n个人如果站成一排,方法数自然是人数的全排列,但现要求围成一个圆圈,所以方法数肯定也有所不同,因为围成一圈,每人研究的是自己的左手边或者右手边的人分别是谁,所以对于这种题目的求解可固定住其中一人,让其他n-1人进行全排列,进而有n 个人围成一圈,不同的排列方式有种。