FZU2132 （概率论）

原创于 2014-08-01 10:42:25 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

数学题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个计算随机变量在特定条件下概率的算法。该算法通过输入随机变量的数量、要找到的顺序位置以及阈值，计算出变量按非递减排列后位于该位置的概率，并给出了一段C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Sample Output

0.3000
0.7500
0.6400

#include<stdio.h>
#include<math.h>
double f(int n)
{
    int i;
    double s=1;
    for(i=1;i<=n;i++)
    {
        s=s*i;
    }
    return s;
}
double c(int n,int m)
{
    double res=f(n)/(f(m)*f(n-m));
    return res;


}
int main()
{
    int t,i;
    int  n,m;
    double x,p;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            p=0;注意p=0的位置
            scanf("%d%d%lf",&n,&m,&x);
            for(i=m;i<=n;i++)
            {
                p=p+c(n,i)*pow(x,i)*pow(1-x,n-i);
            }
            printf("%.4f\n",p);
        }

    }

}