请说明线排列与圆排列的区别，并分别计算从6个人中选取4个人的线排列个数和圆排列个数？

Question

请说明线排列与圆排列的区别，并分别计算从6个人中选取4个人的线排列个数和圆排列个数.

Answer 1

线排列：
6选4的方案个数为 6!/(6-2)!=360个。

圆排列：
由于首尾相接，位置循环使得相对顺序一致的重复排列需要剔除。
举例来说，ABCD，BCDA，CDAB，DABC，这4个排列在圆排列中是同一个方案。
因此，圆排列方案数是在线排列基础上除以n，n为排列长度。
本例为 360/4=90个。