紫书 例题10-10 奶牛和轿车 UVa10491
2017-01-11 20:39
190 查看
题意:见紫书326页翻译。
分析:本题其实就是一道数学题,计算出最终的概率计算公式输出即可。使用全概率公式来计算。打开c个牛门后,还剩a-c头牛,未开的门总数是a+b-c,其中有a+b-c-1个门可以换(称为“可选门”)。那么换到轿车的概率就是可选门中含有含有车的门数除以总的可选门数。分两种情况:
(1)一开始选到了牛,概率是a/(a+b),这种情况下换门后选到车的概率是b/(a+b-c-1);
(2)一开始选到了车,概率是b/(a+b),这种情况下换门后又选到车的概率是(b-1)/(a+b-c-1);
根据全概率公式得知,最终赢得车的概率是:(ab+b(b-1))/((a+b)(a+b-c-1))。
代码如下:
分析:本题其实就是一道数学题,计算出最终的概率计算公式输出即可。使用全概率公式来计算。打开c个牛门后,还剩a-c头牛,未开的门总数是a+b-c,其中有a+b-c-1个门可以换(称为“可选门”)。那么换到轿车的概率就是可选门中含有含有车的门数除以总的可选门数。分两种情况:
(1)一开始选到了牛,概率是a/(a+b),这种情况下换门后选到车的概率是b/(a+b-c-1);
(2)一开始选到了车,概率是b/(a+b),这种情况下换门后又选到车的概率是(b-1)/(a+b-c-1);
根据全概率公式得知,最终赢得车的概率是:(ab+b(b-1))/((a+b)(a+b-c-1))。
代码如下:
int main() { double a, b, c; while(scanf("%lf%lf%lf", &a, &b, &c) != EOF) { printf("%.5f\n", (a * b + b * (b - 1)) / ((a + b) * (a + b - c - 1))); } return 0; }
相关文章推荐
- 例题10-10 UVA - 10491 Cows and Cars 奶牛与轿车 (全概率)
- 紫书 例题10-18优惠券 UVa 10288
- 紫书例题 10-8 Uva 1262
- 紫书例题 10-15 杆子的排列 UVa1638
- 紫书例题10-16 UVa 12230 过河
- 紫书 例题10-18 概率 UVa 11346
- 例题10-10 奶牛和轿车 UVa10491
- 紫书例题 10-20 你想当2 n 元富翁吗?UVa 10900
- 紫书例题 10-26 UVa 11440
- UVa10491(紫书326)奶牛与轿车
- 紫书动规 例题9-10 UVA - 1626 Brackets sequence 区间dp
- UVa 10491 奶牛和轿车(全概率公式)
- 紫书 例题 10-22 统计问题 UVa1640
- 紫书搜索 例题7-10 UVA - 11212 Editing a Book 迭代加深搜索 IDA*
- 水题(奶牛和轿车,uva 10491)
- 紫书 例题 10-2 不爽的裁判 UVa12169 ex_gcd
- 紫书 例题10-6 无关的元素 UVa1635
- 几个UVa水题 ,紫书第三章例题1、2、3,UVa 272、10082、401, 提交ac了的
- uva714 - Copying Books 入门经典II 第八章 例题8-10
- 紫书章六例题10 下落的树叶 UVA 699 (根据前序遍历建树)