原翻譯者:kcwu
在 Clintion 夫婦的雙胞胎兄弟 Ben, Bill 十歲生日的那天,他們在紐約的一家麥當勞開了一個生日宴會。包括 Ben 和 Bill 兩人,總共有 20 個小朋友參加。麥當勞叔叔做了 10 個豬肉漢堡還有 10 個起司漢堡,他從坐在 Bill 左邊的那位小女孩發起。Ben 坐在 Bill 的右邊。麥當勞叔叔用丟一公平硬幣的方式來決定這個女孩吃什麼,人頭代表豬肉漢堡,反面代表起司漢堡。他重複用這個方式來決定除了 Ben 跟 Bill 的其他 17 個小朋友吃什麼。當輪到 Ben 的時候,他不需要丟硬幣就知道要吃什麼,因為已經沒有起司漢堡了,只剩下 2 個豬肉漢堡。
麥當勞叔叔對於這件事感到很驚奇,所以他想要知道發生這種情況的機率是多少。請計算出用上述的方式,Ben 跟 Bill 兩人拿到同一種漢堡的機率是多少。已知麥當勞叔叔每次都準備一樣數量的豬肉漢堡及起司漢堡。
Input
輸入第一列有一個正整數代表以下有幾組測試資料。每組測試資料一列,含有一個偶數 [2,4,6,...,100000], 表示宴會中貴賓連同 Ben 及 Bill 的總人數。Output
每組測試資料輸出 Ben 及 Bill 得到相同種類漢堡的機率,請輸出到小數點後4位。注意: 由於小數精確度的因素,0.0001 的誤差是被允許的。
Sample Input
6 2 6 10 256 50000 100000
Sample Output
0.0000 0.6250 0.7266 0.9500 0.9964 0.9975