紫書例題 10-20 你想當2 n 元富翁嗎？UVa 10900

題意： 在一個電視娛樂節目中，你一開始有1元錢。主持人會問你n個問題，每次你聽到問題後 有兩個選擇：一是放棄回答該問題，退出遊戲，拿走獎金；二是回答問題。若是回答正確， 獎金加倍；若是回答錯誤，遊戲結束，你一分錢也拿不到。若是正確地回答完全部n個問 題，你將拿走全部的2 n 元錢，成爲2 n 元富翁。 固然，回答問題是有風險的。每次聽到問題後，你能夠馬上估計出答對的機率。因爲主 持人會隨機問問題，

>>阅读原文<<