蓝桥杯——夺冠概率

足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。

 

    假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:

 

    甲  乙  丙  丁   

甲   -  0.1 0.3 0.5

乙 0.9  -   0.7 0.4

丙 0.7  0.3 -   0.2

丁 0.5  0.6 0.8 -

 

    数据含义：甲对乙的取胜概率为0.1，丙对乙的胜率为0.3，...

 

    现在要举行一次锦标赛。双方抽签，分两个组比，获胜的两个队再争夺冠军。（参见【1.jpg】）

 

    请你进行10万次模拟，计算出甲队夺冠的概率。

 

 

    注意：

 

    请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！

分析：求甲队夺冠的概率。举例，甲队要夺冠该事件相当于三个事件的积事件，比如需要甲队打败乙队，甲队打败丙队，而且乙队或者丙队打败丁队。

积事件的概率等于概率的积。

#include
double rate[4][4]={
                    {0,0.1,0.3,0.5},
                    {0.9,0,0.7,0.4},
                    {0.7,0.3,0,0.2},
                    {0.5,0.6,0.8,0}
                  };

int main()
{
int i,j,k;
double sum=0;
for(i=1;i<4;i++)
    for(j=1;j<4;j++)
    for(k=1;k<4;k++)
{
    if(i!=j&&j!=k&&i!=k)
        sum+=rate[0][i]*rate[0][j]*rate[i][k];
}
printf("%.3lf",sum/3);
    return 0;
}