“只有最后3次连续是正面”这个汉语有严重歧义,请用数学语言表达。 |
Toss a fair coin n times to get a sequence of 1s (head) and 0s (tail). What is the probability that the sequence ends with 111 but has no 3 consecutive 1's anywhere else? |
Recursive: p(n) = 1/2 p(n-1) + 1/4 p(n-2) + 1/8 p(n-3) p(1) = P(2) = 0 p(3) = 1/8 |
可用插入法得此递推公式。 |
欢迎光临 珍珠湾ART (http://zzwav.com/) | Powered by Discuz! X3 |