[問題]高中數學 排列組合的問題

[問題]高中數學 排列組合的問題

訪客 於 星期一 七月 11, 2005 11:51 pm


甲有M圓 乙有N圓 甲乙擲銅板 出現正面甲給乙一元 反面乙給甲一元則
甲輸光之機率為N/M+N試證之(M.N為非負整數)

設甲有K元輸光的機率為P(K)
=> P(K)=1/2P(K+1)+1/2(K-1) (<=這就是我不了解的地方可否解釋)
=>P(K+1)-P(K)=P(K)-P(K-1)
令   P(0)-P(1)=t  .....1
=> P(1)-P(2)=t   .....2
        .      .
        .      .
=> P(M+N-1)-P(M+N)=t ......M+N
+
----------------------------
=>P(0)-P(M+N)=(M+N)t(此M+N個項相加)
=>1-0=(M+N)t => t=1/M+N
=>P(0)-P(1)=1/M+N
=>P(1)-P(2)=1/M+N
      .        .
=>P(M-1)-P(M)=1/M+N
+
----------------------------
=>P(0)-P(M)=M/M+N(此M項相加)
=>1-P(M)=M/M+N
=>P(M)=N/M+N 得證QED

訪客

 

訪客 於 星期一 七月 11, 2005 11:56 pm


這個式子是我不懂的主要地方 P(K)=1/2P(K+1)+1/2P(K-1)
請高手解釋

訪客

 

訪客 於 星期五 十一月 04, 2005 4:04 pm


Anonymous 寫到:這個式子是我不懂的主要地方 P(K)=1/2P(K+1)+1/2P(K-1)
請高手解釋


k元開始賭,之後只有兩種可能:一半贏(變成K+1)元,一半輸(變成K-1元)

所以K元輸光的機率=1/2*(K+1元輸光的機率)+1/2*(K-1元輸光的機率)

訪客

 




高中數學問題