- UID
- 1124841
- 在线时间
- 小时
- 注册时间
- 2015-6-22
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
做PREP的时候看到这个月狗狗的圆桌题。可以帮大家参考一下
At a dinner party, 5 people are to be seated around a circular table. Two seating arrangements are considered different only when the positions of the people are different relative to each other. What is the total number of different possible seating arrangements for the group?
(A) 5
(B) 10
(C) 24
(D) 32
(E) 120
------------------------------------------------------------------------------------------------------------------------------------
【答案】C
【思路】
若為一直線排法 為5!
但此題目為圓形
五個人排圈圈...
ABCDE
BCDEA
CDEAB
DEABC
EABCD
都是一樣
故排圈圈時就是5!/5=4!
除以五是為了消除每次相鄰位置改變時都會有重複的情況
二、遇到此类圆桌排列问题,可直接用 (人数-1)的全排列去算。
5个人,一个人相对位置固定,则其他的四个人全排列即可。P(4,4)
|
|