围圈的排列组合问题分析
公务员病假规定-一如既往的近义词
在围圈的排队中,有n个男生,m个女生(m<=
n+1)要求女生不相邻,求概率:解:
分析:圆圈与线段的区别在
于线段有头。而圆圈第一个位置是变动的(没有头)。所以,必须
牺牲一个人的情况下,(即需要一个作
为头)后面才有先后顺序。
所以,线性情况下,n个男生有n+1个空位可以让女生去呆
(n!*Cm
n?1)(n?m)!
在圈的情况下:
((n?1)!*Cm
n)(n?m?1)!