Description
LQX在做作业时遇到一个难题不会做,请你帮她计算一下:在N个独立地分布于0和1之间的随机变量排为非递减顺序之后,这些变量中第M个小于等于x的概率是多少?
Input
第一行一个整数T(T<=1000),表示有T组数据。
每组数据一行,依次是N M x(1<=M<=N<30, 0<x<1),以空格隔开。
Output
每组数据对应一行输出,即概率是多少,四舍五入保留4位小数。
Sample Input
3
1 1 0.3
2 1 0.5
2 2 0.8
Sample Output
0.3000
0.7500
LQX在做作业时遇到一个难题不会做,请你帮她计算一下:在N个独立地分布于0和1之间的随机变量排为非递减顺序之后,这些变量中第M个小于等于x的概率是多少?
Input
第一行一个整数T(T<=1000),表示有T组数据。
每组数据一行,依次是N M x(1<=M<=N<30, 0<x<1),以空格隔开。
Output
每组数据对应一行输出,即概率是多少,四舍五入保留4位小数。
Sample Input
3
1 1 0.3
2 1 0.5
2 2 0.8
Sample Output
0.3000
0.7500
0.6400
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
double c(int n,int m)
{
long double sum1=1.0,sum2=1.0;
for(int i=0;i<m;i++)
{
sum1*=(n-i);
}
int a=m;
for(int i=1;i<=m;i++)
{
sum2*=a;
a--;
}
return sum1/sum2;
}
int main()
{
int t;
cin>>t;
while(t--)
{
double sum=0;
int n,m;
double x;
cin>>n>>m>>x;
for(int i=m;i<=n;i++)
{
sum+=c(n,i)*pow(x,i)*pow(1-x,n-i);
}
cout<<fixed<<setprecision(4)<<sum<<endl;
}
return 0;
}