问题
单项选择题
某省电子政务外网由r台骨干路由器通过2.5Gbps RPR/POS环网相连组成省级横向网的核心层。现从门台有编号的路由器中取r(0<r≤n)台,则该RPR/POS环共有()种不同的排法。
A.A
B.B
C.C
D.D
答案
参考答案:C
解析:
这是一道典型的相异元素不允许重复的圆排列问题。从n台有编号的路由器中取r(0<r≤n)台排成一个圆圈,其排列数为
。注意,试题要求排列成一个环(圆圈),这就涉及到对称的问题。例如,如果把1、2、3这3个数排成有顺序的序列,则有6种排列方法。但如果要把这3个数排列成一个圆圈,则只有2种排列方法。