在某些電視節目中有比賽的遊戲,參賽者被要求多扇門其中的一個門,門後有各種不同的禮物。現在你就是參賽者,你面臨的挑戰如下:在你面前有3扇門,其中2扇門之後各有一隻牛,另一扇門之後則有你想要的禮物─1部車。在你選了一扇門但是還沒打開之前,主持人會給你一個機會,他會打開一扇藏有牛的門(他絕不會開到藏有車的門,因為他知道車在哪裡),然後問你要不要換另一扇門。你可以選擇保持原來的選擇,也可以改變你的選擇到另一扇還沒打開的門。
在這個例子中,如果你選擇換,那你贏得車子的機率有2/3(很難相信吧!),因為有兩種可能情況:
這個問題是上面比賽的一般化:
你的任務是算出,如果選擇換一扇門,贏得一部車的機率是多少。
輸入含有多筆測試資料。
每組測試資料一列,含有3個整數:NCOWS NCARS NSHOW,分別代表牛的數目、車的數目、主持人打開的門的數目。其範圍為:
1 <= NCOWS <= 10000
1 <= NCARS <= 10000
0 <= NSHOW < NCOWS
對每組測試資料請輸出一列,假如你選擇換一扇門後贏得一部車的機率。輸出到小數點後5位。
2 1 1 5 3 2 2000 2700 900
0.66667 0.52500 0.71056
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||