3253. 玉米和葡萄

单点时限: 2.0 sec

内存限制: 256 MB

河中食堂开业啦,我们提供了五种套餐:

  1. 1 份玉米;
  2. 3/4 份玉米 + 1/4 份葡萄;
  3. 1/2 份玉米 + 1/2 份葡萄;
  4. 1/4 份玉米 + 3/4 份葡萄;
  5. 1 份葡萄。

食堂共提供了 $n$ 份玉米和 $m$ 份葡萄。现在有很多人陆陆续续地来食堂吃饭,他们会等概率地挑选五种套餐中的一种。如果他们发现食堂的供给已经不能满足他们的要求了,他们就会勉为其难地(依旧等概率地)重新选择一种,直到挑选到合适的为止。

食堂经理是一个很喜欢玉米的人,他特别不喜欢玉米比葡萄先卖完。(同时卖完也可以,但就是不能先卖完。)如果玉米先卖完了,他就会宣布食堂提前打烊。

求食堂提前打烊的概率。

输入格式

输入包含不超过 100 组数据,处理到文件结束(EOF)。

每组数据一行两个整数 $n, m$ $(1 \leq n, m \leq 500)$。

输出格式

对于每组数据,输出一行一个实数,表示提前打烊的概率。输出与答案误差不超过 $10^{-6}$ 认为正确。

样例

Input
1 1
6 10
Output
0.2000000000
0.7953643722

76 人解决,112 人已尝试。

90 份提交通过,共有 297 份提交。

4.1 EMB 奖励。

创建: 7 年,5 月前.

修改: 7 年,1 月前.

最后提交: 2 周,6 天前.

来源: 2017 华东师范大学校赛

题目标签
dfs