Quant 面试题:梯子

设有一个2n级的梯子，你在中间一级。有两个硬币，一个是均匀的，有正反两面，一个是两个反面。你任选一个硬币，掷一下，如果是正面，向上走一级，如果是反面，向下走一级。然后你可以换另一个硬币，也可以不换。一直到你到了梯子的最上或最下一级为止。

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

• 回复：Quant 面试题:梯子 -botong- ♂ (327 bytes) () 07/16/2009 postreply 11:52:59

• Strategy -Commentate- ♂ (568 bytes) () 07/16/2009 postreply 18:01:51

• 回复：Strategy -Commentate- ♂ (64 bytes) () 07/17/2009 postreply 10:23:02

• If there are m steps up and n steps down -屋漏痕- ♂ (61 bytes) () 07/17/2009 postreply 10:55:12

• Cool, then we are done! -Commentate- ♂ (0 bytes) () 07/17/2009 postreply 11:24:38

• What about the chance of staying on the ladder? -dayuwang- ♂ (0 bytes) () 07/17/2009 postreply 12:29:09

• 0... if one keeps walking. -屋漏痕- ♂ (0 bytes) () 07/17/2009 postreply 12:50:45

• 回复：What about the chance of staying on the ladder? -crazy_math- ♂ (133 bytes) () 08/07/2009 postreply 02:22:02

• 差不多就是这样 -康MM- ♀ (52 bytes) () 07/17/2009 postreply 17:19:34

• 这样的考官挺折磨人。胆小的人碰上就倒霉了：）不过你倒给提了个好醒。谢谢！ -戏雨飞鹰- ♀ (0 bytes) () 07/18/2009 postreply 07:26:42

• 回复：Strategy -雪山飞鱼- ♂ (169 bytes) () 07/18/2009 postreply 10:47:47

• 的确当时没细想。不过， -Commentate- ♂ (136 bytes) () 07/18/2009 postreply 15:20:43

• 解释一下我的想法 -雪山飞鱼- ♂ (479 bytes) () 07/18/2009 postreply 16:11:32

• 不是很明白 -Commentate- ♂ (259 bytes) () 07/18/2009 postreply 18:31:39

• 回复：Quant 面试题:梯子 -Royal007- ♂ (14 bytes) () 07/18/2009 postreply 20:59:43

• 拙解, 不知道对不对 -雪山飞鱼- ♂ (264 bytes) () 07/19/2009 postreply 08:50:03

• 飞鱼兄很厉害呀，在哪里做quant? -康MM- ♀ (0 bytes) () 07/20/2009 postreply 16:10:44

• 回复：飞鱼兄很厉害呀，在哪里做quant? -雪山飞鱼- ♂ (279 bytes) () 07/20/2009 postreply 19:17:00

• Can 康MM explain... -Commentate- ♂ (50 bytes) () 07/21/2009 postreply 09:53:18

• 回复：Can 康MM explain... -康MM- ♀ (123 bytes) () 07/22/2009 postreply 09:24:57

• 哇，这么费解，还面试题呢。 -Commentate- ♂ (0 bytes) () 07/23/2009 postreply 16:03:19

• 这Quant 也太容易了吧，呵呵 -九阳- ♂ (24 bytes) () 09/22/2009 postreply 16:55:54