n个座位围成一圈，m个人去坐有几种坐法？

如题，0<m<=n，不考虑人之间的交换（各个人是等价的）。座位旋转对称但不镜面对称。十万火急，望高手解答，最好给一个详细过程。

这个问题其实比较难，分数太少了。详细解答如下。

m个人去坐n个座位
可以按照相邻人数来分组，
例如，9个座位，4个人坐。
可以分成，4、3+1、2+2三种情况。
其中，4个人相邻坐，只有1种组合
3个人相邻坐，另一个人被隔开，共有C_(9-4-1)^1=C_4^1=4种组合
2个人相邻坐，另2个人被隔开，共有2种组合
总共有1+4+2=7种组合。

一般地，m个人坐n个座位（循环座位，人不区分，座位也不区分）
可以分成，
m、
(m-1)+1、(m-2)+2、(m-3)+3、。。。
(m-2)+1+1、(m-3)+2+1、。。。
(m-3)+1+1+1、。。。
其实是一种整数分拆的计算，每种分拆的背后，还需计算相应组合数。

如果有最终表达式f(n,m)
可以发现一些规律，f(n,m)=f(n,n-m)
f(n,n)=f(n,0)=1
f(n,n-1)=f(n,1)=1
f(n,n-2)=f(n,2)=⎿n/2⏌表示向下取整

f(4,2)=2
f(9,4)=8
f(8,3)=7

n个位置m个人的组合，等于n![m！*（n-m）！]

感觉一楼说的有疑问：如果m=n=3 结果好像就不对了吧， 当m=n 时， 就1种做法， 因为就是全坐满一圈， 有1个人座和有n-1 个人座 是一样的，和有n-1个 空座是一样的，应该类似于二项式定理，和n的奇偶有关，随着m ，n 逐渐增大，是没有技巧规律的，暂时没发现 呵呵 应该没有具体的表达式

m

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息