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