有2n个数,其中n个0,n个1.随机排成一行,求没有两个1连在一起的概率.
问题描述:
有2n个数,其中n个0,n个1.随机排成一行,求没有两个1连在一起的概率.
(n+1)(n!)(n!)/(2n!) 或(n+1)/(2n)C(n)
答
n个1和n个0排队的问题由于1和0不可辨,因此这是不可辩元素的排队问题.我们在2n个位置上先选n个位置放1,共有C(2n,n)种方法,余下的位置放0.因此n个1和n个0排成一列,共有C(2n,n)种方法.没有两个1连在一起的放法,应该是每...