问题 单项选择题

某省电子政务外网由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种排列方法。

单项选择题
单项选择题