• UVA 10491


    题意:

      一共有a+b扇门,其中a扇门后面是牛,b扇后面是车。在你任意选中一个门以后,主持人会打开c扇后面是牛的门,问你要不要换另一个未打开的门。咳咳,其实题目就要你输出总是换门能获奖(选中车)的概率。

    分析:

      其实呢,只要换门,获奖概率是一定变大的,这点稍后证明,先解决题目。开始时,任选一个门获奖概率为p1=b/(a+b),排除c个门后,被选中的门的概率不变,剩下(a+b-c-1)个门的总概率是b-b/(a+b),所以换门后每个门的概率为:p3=(b-b/(a+b))/(a+b-c-1),这就是答案了。现在证明概率变大:列不等式p3>p1,化简后得b*c > 0,恒成立,得证。为什么刚刚没有p2呢?因为p2接下来会出现。还有一种证明更好理解:开始时,每个门的概率都是p1(同上),排除c个门之后,剩下(a+b-c)个门中每个门的概率是p2,显然p2>p1。现在从剩下的门中选一个,将其概率降为p1,则再剩下的(a+b-c-1)个门每个门的概率变为p3。由于概率总和不变(想一想,为什么?),所以p3>p2,所以p3>p1。

     1 //  2013-08-06 09:55:13
     2 //  0KB 22ms 156B
     3 //  by Siriuslzx
     4 #include <cstdio>
     5 int main()
     6 {
     7     int a,b,c;
     8     while(~scanf("%d%d%d",&a,&b,&c))
     9         printf("%.5lf
    ",(b-(double)b/(a+b))/(a+b-c-1));
    10     return 0;
    11 }
  • 相关阅读:
    爬虫从入门到入狱
    4常用标准库之strconv
    3常用标准库之time
    5自定义errors
    Elasticsearch从入门到集群架构
    7常用标准库之Template
    8常用标准库之Http
    7常用标准库之IO操作文件写
    OpsAny 配置 ldap 同步微软 AD 活动目录用户
    MySQL进阶系列:多版本并发控制 MVCC
  • 原文地址:https://www.cnblogs.com/lzxskjo/p/3240046.html
Copyright © 2020-2023  润新知