將n個(gè)完全相同的球隨機(jī)地放入 將0與n個(gè)1隨機(jī)地排列,求沒有兩個(gè)1連在一起的概率?
將0與n個(gè)1隨機(jī)地排列,求沒有兩個(gè)1連在一起的概率?N/2-1因?yàn)閮蓚€(gè)1是連通的,所以它被計(jì)入概率,所以在N/2的中間應(yīng)該有一個(gè)0,所以概率應(yīng)該被減去,所以1n1和n0的排隊(duì)問題。由于1和0是不可區(qū)分
將0與n個(gè)1隨機(jī)地排列,求沒有兩個(gè)1連在一起的概率?
N/2-1
因?yàn)閮蓚€(gè)1是連通的,所以它被計(jì)入概率,所以在N/2的中間應(yīng)該有一個(gè)0
,所以概率應(yīng)該被減去,所以1
n1和n0的排隊(duì)問題。由于1和0是不可區(qū)分的,這是一個(gè)不可區(qū)分的元素排隊(duì)問題,我們選擇n個(gè)位置將1放置在2n個(gè)位置,并且有C(2n,n)方法,其余位置將0放置。因此,n1和n0被安排在一列中,并且存在C(2n,n)方法。沒有辦法把兩個(gè)1放在一起。每兩個(gè)0之間至多有一個(gè)1,n0之間有N-1個(gè)空間,加上兩端的兩個(gè)位置,就有n1個(gè)空間,我們從中選擇N個(gè)位置,C(n1,N)=C(n1,N)=C(n1,N)=C(n1,N)=C(n1,N)=C(N),所以答案是:(n1)/(2n)C(N)