金币概率问题(威盛笔试题)

2014-11-23 17:46:36 · 作者: · 浏览: 27

题目:10个房间里放着随机数量的金币。每个房间只能进入一次,并只能在一个房间中拿金币。
一个人采取如下策略:前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数,
就拿。否则就拿最后一个房间的金币。
编程计算这种策略拿到最多金币的概率。