← 返回题目列表

Codeforces · 148/D

D. 一袋老鼠

中文机器翻译题面 查看原题

龙和公主正在争论除夕夜该做什么。龙建议飞到山上看仙女在月光下跳舞,而公主则认为他们应该早点睡觉。他们迫切希望达成一项友好协议,因此他们决定听天由命。

他们轮流从最初装有 w 只白色老鼠和 b 只黑色老鼠的袋子中取出一只老鼠。最先画出白老鼠的人获胜。每只老鼠被龙吸引后,袋子里的其余老鼠就会惊慌失措,其中一只会从袋子里跳出来(公主小心翼翼地吸引老鼠,不会吓到其他老鼠)。公主先画。公主获胜的概率是多少?

如果袋子里没有更多的老鼠,并且没有人抽到白老鼠,则龙获胜。自己从袋子里跳出来的老鼠不被认为是抽中的(不定义获胜者)。老鼠一旦离开袋子,就再也不会回到袋子里。每只老鼠从袋子里被抽出来的概率都与其他老鼠相同,每只老鼠从袋子里跳出来的概率也与其他老鼠相同。

输入

输入数据的唯一行包含两个整数 w 和 b (0 ≤ w, b ≤ 1000)。

输出

输出公主获胜的概率。如果答案的绝对误差或相对误差不超过 10 - 9,则认为答案是正确的。

示例

输入 #1

1 3

输出 #1

0.500000000

输入 #2

5 5

输出 #2

0.658730159

注意

让我们看一下第一个示例。公主在第一回合抽到一只白老鼠并立即获胜的概率是 1/4。龙抽到一只黑老鼠并且在第一回合没有获胜的概率是 3/4 * 2/3 = 1/2。之后,袋子里还剩下两只老鼠——一只黑的,一只白的;其中一个跳了出来,另一个在第二轮时被公主吸引了。如果公主的老鼠是白色的,她就赢了(概率是1/2 * 1/2 = 1/4),否则没有人得到白色的老鼠,所以根据规则龙赢了。