5人围一张圆桌就座,只考虑相对位置(旋转后相同算同一种)。共有多少种坐法?
5人围一张圆桌就座,只考虑相对位置(旋转后相同算同一种)。共有多少种坐法?
A. 24
B. 120
C. 60
D. 48
答案与解析
正确答案:A
花生十三讲解
本题考圆桌排列的经典陷阱,切入点就是先固定一个人打破旋转对称。五人直线排列是5的阶乘等于120,但圆桌旋转后相同,所以必须除以5,得到24。干扰项B就是忘了除以5,D是错误地除以2,C是误乘了2,都不对。实际上圆桌排列公式为n减1的阶乘,这里就是4的阶乘等于24。确认答案为A。速记:圆桌先钉一个人,剩下全排就搞定。
原解析
固定1人消除旋转,其余4人全排列:4!=24种(程序枚举验证)。