UVa--10491 Cows and Cars(math)

本文针对UVa10491问题提供了解决方案,通过数学概率的方法来计算玩家最终选中汽车的概率。该算法考虑了初始选择为牛或汽车的不同情况,并给出了具体的实现代码。

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

UVa 10491

题解

设 a = NCOWS, b = NCARS, c = NSHOW
选择某扇门后,主持人再打开 c 个牛门,这时还剩下 a + b - c - 1 扇门未开,也只有这些门是可换的。
假设一开始选择了牛门:最后选到车的概率为, aa+bba+bc1
假设一开始选择了车门:最后选到车的概率为, ba+bb1a+bc1
两种概率加起来即可。

#import sys
#sys.stdin = open(r"F:\python workspace\.idea\random.txt")

while True:
    try:
        a, b, c = [int(x) for x in input().split()]
    except:
        break

    print("%.5f" % (b * (a + b - 1) / ((a + b) * (a + b - c - 1))))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值