C(n-2m+m-1,m-1)*n*(m-1)! 首先固定下每个人的位置,圆桌人全排(m-1)!,由于要选定一个位置,其余的都定下来了,所以又n*(m-1),由于需要间隔,所有要选m把椅子插在这m个人中间,剩余n-2*m把椅子,通过插板法,分别插入到m个位置,因此需要插入m-1个插板,相当于在n-2m+m-1(包括剩余的椅子和插板)中选择m-1个插板,分到m个间隔中去即可。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务