w*******s
发帖数: 96 | 1 In how many ways can n professors sit around a circular conference table?
Consider two seatings to be same if one can be rotated to form the other? |
s****a
发帖数: 528 | |
W*********y
发帖数: 481 | 3 (n-1)!
全排列里每一次有效sittings 都重复了n次。除掉n就是答案
【在 w*******s 的大作中提到】
: In how many ways can n professors sit around a circular conference table?
: Consider two seatings to be same if one can be rotated to form the other?
|
d*********t
发帖数: 33 | 4 嗯，或者用递归，如果(n-1)个人有a(n-1)种坐法，那第n个人可以插入到(n-1)个空档里
所以 a(n)= (n-1)a(n-1)...
【在 W*********y 的大作中提到】
: (n-1)!
: 全排列里每一次有效sittings 都重复了n次。除掉n就是答案
:
:
|
P**l
发帖数: 3722 | 5 指定一个人，无论怎么排都以他算开头，把圆桌上的人拉出来按顺时针站排
其实就是剩下n-1个人的全排列 |
w*******s
发帖数: 96 | |
k****n
发帖数: 369 | 7 这不是概率题，是组合数学
线排列是n!种，对应圆排列应该是n!/n
【在 w*******s 的大作中提到】
: In how many ways can n professors sit around a circular conference table?
: Consider two seatings to be same if one can be rotated to form the other?
|
n******g
发帖数: 17225 | |
b*****c
发帖数: 1103 | |
