2012年第三届C B组蓝桥杯省赛真题第9题 夺冠概率

第九题：夺冠概率
题目描述
足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。假设有甲、乙、丙、丁四个球队，根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表：
甲 乙 丙 丁
甲 - 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，…。现在要举行一次锦标赛，双方抽签，分两个组比，获胜的两个队再争夺冠军（参见下图）。

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

题目分析
涉及简单的概率论知识，四个人分两两比赛，有C_4_2÷2=3种情况(C_4_2即四个人中选两个人为一组，剩下两个人自动分为一组，但考虑到选甲乙和选丙丁是一样的情况，因此要除以2)。这三种情况分别是甲对乙，甲对丙，甲对丁。最后要保证甲胜，即要甲在第一轮比赛的时候胜，然后在第二轮比赛也要取胜，计算概率的时候需要运用到概率论中的乘法法则。

对于题干需要的十万次模拟，需要rand()产生十万个从0到2的随机数，0，1，2分别对应那三种情况甲胜的概率，把概率加起来除以100000可以得出最终答案。

思路：题目给出了甲乙丙丁相互之间竞争取胜的各自的概率。现在要求模拟10万次比赛，求出甲队夺冠的概率，甲获胜比赛安排的类型是有限的。如下图：

一共有这三种情况，而这三种情况甲夺冠的概率可以分别求出来，这三个概率相加就是甲夺冠的理论概率（这个值是恒定的，因为这三种情况出现的概率都是1/3），但是题目让模拟10万次，那么每次得出的概率一定不是相同的，但是都是非常接近这个恒定的概率值。我们可以是使用rand()函数，随机获取0-2这三个数，用来体现这三种情况出现的随机性，10万次的概率总和相加，最后除以10万即是答案

#include<cstdio>
#include<ctime>
#include<cstdlib>
using namespace std;
double p[3];
int main(){
	//三种情况的概率 
	p[0] = 0.1*0.8*0.5 + 0.1*0.2*0.3;
	p[1] = 0.3*0.6*0.5 + 0.3*0.4*0.1;
	p[2] = 0.5*0.7*0.1 + 0.5*0.3*0.3;
	//用来记录10万次概率的总和 
	double sum = 0;
	//设置随机数种子 
	srand(time(NULL));			//srand函数是随机数发生器的初始化函数。 利用系统时间，返回一个随机数
	for(int i=1 ;i<=100000 ;i++){
		int r = rand()%3;
		sum += p[r];
	} 
	printf("%f\n",sum/100000);
	return 0;
}

转载