文学城论坛
+A-

Strategy

Commentate 2009-07-16 18:01:51 ( reads)

If it shows tail, switch coin, until you get a head, then keep using this coin forever.
The idea to find the prob*****ility is to consider different cases:
1. the first toss is a head (the probability os which is 1/4)
2. getting the first head on second toss (prob = (3/4)*(1/4))
3. getting the first head on third too (prob = (3/4)*(3/4)*(1/4))
and so on,...

The above cases will give you different positions on ladder when you are sure you have the fair coin, from this moment you start a random walk up and down with the same probability.

跟帖(12)

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

不是很明白