zoukankan      html  css  js  c++  java
  • uva 10491 Cows and Cars

    数学题(概率题)

    题意:有牛和车躲在门内,你做一个选择,但是还不能看答案,然后知情人会帮助你,你会打开几个门里面全是牛,但是注意一点,知情人知道你选的那个门里面是牛还是车,但即便他知道是牛他也不能告诉你。知情人打开门后,你必定重新选择另一个门(要是可能保持不变的话又不同了),问你这次选到车的概率多少

    这题一开始看错题意,想了很久觉得这题怎么这么难,后来才搞清楚其实就是一不计算

    输入a,b,c,  a牛,b车,知情人会一次性打开c个门(注意是一次性全部打开c个门,要是一次打开一个的那完全不同了,另外还注意一点,如果你选的就是牛,虽然知情人能打开c个门,但是它不能打开你那个,而题目有一个条件 0<=c<a  , 这说明即便你选了一个牛,知情人还是能打开c个门的,是另外的c个门)

    1.第一次选择牛,概率为a/(a+b),然后知情人打开了c个门(自己选的那个不被打开),然后现在实际上只剩下a+b-c个门(包括自己选的那个)。改变选择,那么现在能选的门的个数为a+b-c-1,选到车的概率为b/(a+b-c-1)。由于是条件概率所以要相乘  p1=a/(a+b)  *  b/(a+b-c-1) 

    2.如果第一次选到车,概率为b/(a+b),然后知情人打开c个门,实际上剩下的门也是a+b-c。改变选择,那么能选的个数为a+b-c-1,车的个数只剩下b-1(你放弃了之前选择的那个),选到车的概率就是  (b-1)/(a+b-c-1) , 两者相乘  p2=b/(a+b) * (b-1)/(a+b-c-1)

    3.  ans=p1+p2

    #include <cstdio>
    int main()
    {
        int a,b,c;
        double p1,p2;
        while(scanf("%d%d%d",&a,&b,&c)!=EOF)
        {
            p1=1. * a/(a+b) *  b/(a+b-c-1) ;
            p2=1. * b/(a+b) * (b-1)/(a+b-c-1);
            //printf("%.5lf   %.5f\n",p1,p2);
            printf("%.5f\n",p1+p2);
        }
        return 0;
    }
  • 相关阅读:
    Open vSwitch使用案例扩展实验
    hdoj-1233-还是畅通工程
    DS实验题 Floyd最短路径 & Prim最小生成树
    DS实验题 Missile
    Mininet实验 基于Mininet实现BGP路径挟持攻击实验
    Gift for GS5
    Bellman-Ford算法
    pox目录中的交换机mac地址学习模块 l2_multi源码
    Mininet实验 使用l2_multi模块寻找最短路径实验
    Ubuntu安装Flash
  • 原文地址:https://www.cnblogs.com/scau20110726/p/2891130.html
Copyright © 2011-2022 走看看