#P17895. This Time I Will Be Lucky
This Time I Will Be Lucky
题目描述
袋子中有 个白球和 个黑球。只要袋子非空,你就可以从剩余的球中等概率随机抽取一个球:
- 抽到白球,收益增加 美元;
- 抽到黑球,收益减少 美元。
抽出的球会被丢弃,不再放回袋中。
你可以在任意时刻停止,包括尚未抽取任何球的时候。你可以根据之前抽球的结果决定是否继续。
采用最优策略时,最终收益的最大期望是多少?
输入格式
一行两个整数 。
输出格式
输出一个实数,表示最大期望收益。
当你的答案与正确答案的绝对误差或相对误差不超过 时,认为答案正确。
数据范围
。
样例输入
3 4
样例输出
0.342857142857142857
补充样例
2 2
0.666666666666666666
当 时答案为 。当 时,可以抽完所有白球,答案为 。