作业帮 > 数学 > 作业

有2n个数,其中n个0,n个1.随机排成一行,求没有两个1连在一起的概率.

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/30 16:16:14
有2n个数,其中n个0,n个1.随机排成一行,求没有两个1连在一起的概率.
(n+1)(n!)(n!)/(2n!) 或(n+1)/(2n)C(n)
有2n个数,其中n个0,n个1.随机排成一行,求没有两个1连在一起的概率.
n个1和n个0排队的问题由于1和0不可辨,因此这是不可辩元素的排队问题.
我们在2n个位置上先选n个位置放1,共有C(2n,n)种方法,余下的位置放0.因此n个1和n个0排成一列,共有C(2n,n)种方法.
没有两个1连在一起的放法,应该是每两个0之间最多有一个1,n个0之间有n-1个空,加上两端的2个位置,共n+1个空位,从中选择n个放1共C(n+1,n)=C(n+1,1)=n+1种方法.
所以答案是:(n+1)/(2n)C(n)