文学城论坛
+A-

Quant 面试题:梯子

康MM 2009-07-16 10:15:00 ( reads)

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

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

跟帖(22)

botong

2009-07-16 11:52:59

回复：Quant 面试题:梯子

Commentate

2009-07-16 18:01:51

Strategy

Commentate

2009-07-17 10:23:02

回复：Strategy

屋漏痕

2009-07-17 10:55:12

If there are m steps up and n steps down

Commentate

2009-07-17 11:24:38

Cool, then we are done!

dayuwang

2009-07-17 12:29:09

What about the chance of staying on the ladder?

屋漏痕

2009-07-17 12:50:45

0... if one keeps walking.

crazy_math

2009-08-07 02:22:02

回复：What about the chance of staying on the ladder?

康MM

2009-07-17 17:19:34

差不多就是这样

戏雨飞鹰

2009-07-18 07:26:42

这样的考官挺折磨人。胆小的人碰上就倒霉了：）不过你倒给提了个好醒。谢谢！

雪山飞鱼

2009-07-18 10:47:47

回复：Strategy

Commentate

2009-07-18 15:20:43

的确当时没细想。不过，

雪山飞鱼

2009-07-18 16:11:32

解释一下我的想法

Commentate

2009-07-18 18:31:39

不是很明白

Royal007

2009-07-18 20:59:43

回复：Quant 面试题:梯子

雪山飞鱼

2009-07-19 08:50:03

拙解, 不知道对不对

康MM

2009-07-20 16:10:44

飞鱼兄很厉害呀，在哪里做quant?

雪山飞鱼

2009-07-20 19:17:00

回复：飞鱼兄很厉害呀，在哪里做quant?

Commentate

2009-07-21 09:53:18

Can 康MM explain...

康MM

2009-07-22 09:24:57

回复：Can 康MM explain...

Commentate

2009-07-23 16:03:19

哇，这么费解，还面试题呢。

九阳

2009-09-22 16:55:54

这Quant 也太容易了吧，呵呵