Quant 面试题:梯子

来源: 2009-07-16 10:15:00 [博客] [旧帖] [给我悄悄话] 本文已被阅读:
设有一个2n级的梯子,你在中间一级。有两个硬币,一个是均匀的,有正反两面,一个是两个反面。你任选一个硬币,掷一下,如果是正面,向上走一级,如果是反面,向下走一级。然后你可以换另一个硬币,也可以不换。一直到你到了梯子的最上或最下一级为止。

现在要求你设计一个策略,使得到达上面的概率最大。这时概率是多少?