發新話題
打印

110嘉義高中

回覆計算2

總覺得這題的證明反而繞了一圈且不直觀
自己認為應該直接證明:以下是我自己在證明伯特朗選票問題的方法
[pf]
在此令Q(m,n)為過程中甲的票">或="乙的票的機率
Q(m-1,n)=1-C(m+n-1,m)/C(m+n-1,m-1)=(m-n)/m
所求P(m,n)=m/(m+n)*Q(m-1,n)=(m-n)/(m+n)

感覺遞迴證明既不直觀亦感覺有點繞了一圈,但以上僅為小弟的淺見!
(註)另外我有查過不少資料,除了維基百科,其他的證明幾乎都是不用遞迴跟數學歸納法來猜証

TOP

發新話題