大体题意:
告诉你有n个学生,有n/2个牛肉堡,和n/2个鸡肉堡,求最后两个孩子吃相同汉堡的概率!
思路:
请教的队友~~
先算不同的概率!
从剩下的n-2个人中,选择(n-2)/2个人 吃鸡肉,剩下(n-2)/2 吃牛肉堡!
这样概率就是C(n-2,(n-2)/2)*(1/2)^(n-2)
算算递推式 就可算出 ans[n] = ans[n-2] * (n-3)*1.0/(n-2);
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 10;
double ans[maxn];
void init(){
ans[2] = 1.0;
for (int n = 4; n < maxn; n += 2)
ans[n] = ans[n-2] * (n-3)*1.0/(n-2);
}
int main(){
int T,n;
init();
scanf("%d",&T);
while(T--){
scanf("%d",&n);
printf("%.4lf\n",1.0-ans[n]);
}
return 0;
}