圆形排位

前面讲到计算规则有一个例外,那就是圆形排位.

下面举个例子,假定你想让4匹马围城一圈,并要求出可能的排位方式的数目.现在让我们看看这种情况:福福的右边是拉托,左边是翠香,符合这个要求的排位方式有4种.猛一看,这两种排位方式不一样,但其实呢,却是一样的.马与马的相对位置完全一样,唯一的区别是,第二幅图中的马儿们绕着圆圈动了一动.这就是说,马匹的某些排位方式实际上是完全一样的.

这一类问题该怎么解决呢?
关键是把其中的一匹马确定下来,只要一匹马站在某个位置上不动,就能计算其余3匹马的排位方式,这样就能避免重复计算,得出正确的答案.

通常,如果有n个对象需要进行圆形排位吗,则可能的排位数目按下式进行计算:
(n-1)!