Quant 麵試題:梯子

來源: 於 2009-07-16 10:15:00 [博客] [舊帖] [給我悄悄話] 本文已被閱讀：次

設有一個2n級的梯子，你在中間一級。有兩個硬幣，一個是均勻的，有正反兩麵，一個是兩個反麵。你任選一個硬幣，擲一下，如果是正麵，向上走一級，如果是反麵，向下走一級。然後你可以換另一個硬幣，也可以不換。一直到你到了梯子的最上或最下一級為止。

現在要求你設計一個策略，使得到達上麵的概率最大。這時概率是多少？