QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 2048 MB 満点: 100

#4196. 蒙提霍尔问题

統計

你在失落古城下的深处地穴中探索了几个小时,终于到达了终点:不死巫师 Monty 的大厅。他那不安的灵魂出现在你面前,你做好了战斗的准备。

然而,事实证明你是百年来第一个找到他的探险家,所以他感到非常无聊。他没有选择战斗,而是提出玩一个游戏来赢取他的宝物。大厅里有 $d$ 扇关闭的门,其中只有一扇门通往宝物(当然,Monty 知道哪一扇是)。游戏过程如下:

  1. 你选择 $s$ 扇关闭的门。
  2. Monty 打开 $e$ 扇你未选择且通往空房间的门。
  3. 在剩余的关闭的门中,你可以随意更改你选择的 $s$ 扇门(如果你愿意,也可以保持你当前的选择)。
  4. Monty 展示哪扇门通往存放宝物的房间。

如果你选择不当,这可能就是你的下场。照片由 Armin Kübelbeck 拍摄,cc-by-sa,维基共享资源

如果存放宝物的门在你选择的门之中,你就赢了,可以毫发无损地带走宝物。否则,Monty 会把你变成一只山羊。所以你最好祈祷今天运气不错。

输入格式

输入包含: * 一行,包含三个整数 $d, s$ 和 $e$ ($1 \le d, s, e \le 10^6, s + e < d$),分别代表 Monty 大厅中门的数量、你被允许选择的门的数量,以及 Monty 在第 2 步中打开的门的数量。

输出格式

输出你在最优策略下赢得 Monty 游戏的概率。你的答案的绝对误差或相对误差应不超过 $10^{-6}$。

样例

输入格式 1

3 1 1

输出格式 1

0.666667

输入格式 2

8 4 2

输出格式 2

0.75

输入格式 3

15 4 2

输出格式 3

0.32592593

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.