有2n个数,其中n个0,n个1.随机排成一行,求没

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

3个回答

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)