汉堡 Burger
题意翻译
设一共有$n$个汉堡($n$为偶数且$n<=100000$),其中有$n/2$个火腿汉堡,$n/2$个芝士汉堡。
$n$个小朋友坐成一排,依次等概率抽选汉堡。有意思的是,抽完倒数第三个小朋友时,厨师发现抽不下去了,因为正好剩下了两个相同的汉堡。
厨师觉得很有趣,想问你出现这种情况的概率。
输入格式
第一行一个整数$t$,表示测试组数。
对于每组测试,输入一个$n$,意义如上。
输出格式
输出$t$行,每行为对应测试的答案。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=498
[PDF](https://uva.onlinejudge.org/external/5/p557.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA557/f4f546acd7ee01f87df66d59d5d9c0f6a6840010.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA557/314ae821a0fd282b1fe0b43cf9ab968158632a2a.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA557/fb6e6576d30568112207fef669615fd888e7ec64.png)
输入输出样例
输入样例 #1
3
6
10
256
输出样例 #1
0.6250
0.7266
0.9500