uva 10491(数论)

最新推荐文章于 2022-07-17 12:42:38 发布

原创最新推荐文章于 2022-07-17 12:42:38 发布 · 644 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#uva

ACM-数论专栏收录该内容

26 篇文章

订阅专栏

本文探讨了一个概率问题，涉及在特定条件下的选择策略。初始状态下，存在一定数量的门，其中部分门内藏有牛，而其余则有车。通过一系列选择和打开门的操作，最终目标是在所有可能的情况下计算获得车的概率。通过分析两种基本情况，即首次选择到牛或车，并分别考虑后续选择到车的可能性，得出总概率。

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

题意：有一些门，a个门内是牛，b个门内是车，一开始可以选择一个门，然后在门打开之前，一个人会打开剩下其中c个有牛的门，然后你可以选择继续打开已选择的门或者打开其他没有被打开的门，问得到的是车的概率是多少。

题解：两种情况，如果一开始选择的是牛，p1 = a / (a + b)，然后选择的是车的概率是 p1 *= b / (a + b - c - 1)，另一种是先选择的是车p2 = b / (a + b)，然后选择的还是车的概率是p2 *= (b - 1) / (a + b - c - 1)，结果就是p1 + p2。

#include <stdio.h>

int main() {
	int a, b, c;
	while (scanf("%d%d%d", &a, &b, &c) == 3) {
		double r1 = (1.0 * a / (a + b)) * (1.0 * b / (a + b - c - 1));
		double r2 = (1.0 * b / (a + b)) * (1.0 * (b - 1) / (a + b - c - 1)); 
		printf("%.5lf\n", r1 + r2);
	}
	return 0;
}