摘要:
原题:(CIA面试题?) (参考链接: http://club.pchome.net/topic_1_15_3420979_1__.html)两个人A和B玩游戏。方法是:A选定一个长度为3的正反序列“正反反”,B选定另一个不同的长度为3的正反序列正正反。现在开始反复丢一枚出现正反的可能性都是1/2的硬币,直到出现A或B选定的正反序列为止。谁的序列出现了,谁就是赢家。问A和B获胜的概率各是多少?一开始闷住了,那些已经淡忘的排队论啊马尔可夫链啊在乱转,感觉很害怕,希望不要和那些东西沾上边。定一下神发现不关马尔可夫什么事情(当然,不是真的无关)。是CS一路的,二叉树。 <正> (0,1) 阅读全文