紫书例题 10-20 你想当2 n 元富翁吗？UVa 10900

题意： 在一个电视娱乐节目中，你一开始有1元钱。主持人会问你n个问题，每次你听到问题后 有两个选择：一是放弃回答该问题，退出游戏，拿走奖金；二是回答问题。若是回答正确， 奖金加倍；若是回答错误，游戏结束，你一分钱也拿不到。若是正确地回答完全部n个问 题，你将拿走全部的2 n 元钱，成为2 n 元富翁。 固然，回答问题是有风险的。每次听到问题后，你能够马上估计出答对的几率。因为主 持人会随机问问题，

>>阅读原文<<