全部评论
和这道题类似 http://blog.csdn.net/guhaiteng/article/details/52637231,来自2016
ACM/ICPC Asia Regional Shenyang Online
的题
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个间隔中去即可。
圆桌与直线排列不一样 具体解法你可以看概率论 陈希孺版的前三章 有例题有解答
先从n把椅子中挑出m把椅子给m个人来坐,有A(n,m)种坐法,剩下的n–m把椅子之间有n–m个空,插入这m把椅子,有A(n–m,m)种插法,所以结果是A(n,m)*A(n–m,m)
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享