P2285随机行走 | |
|
问题描述
随机行走:每一步,你有1/2的概率往左走一步,同时也有1/2的概率往右走一步。经过一段时间后,你期望到达的地点是0,也就是说,这样的随机行走的平均结果是你又回到了起点。
一个更有趣的问题是:在这样的行走中,往右期望能到达的最远处是哪里?
输入格式
一行,三个数字。第一个数字为整数n (1 <= n <= 1000),表示行走的步数。接下来连个双精度的实数L和R,表示每一步向左和向右行走的概率 (0 <= L <= 1, 0 <= R <= 1, 0 <= L+R <= 1)。每一步原地不动的概率是 1-L-R.
输出格式
一个双精度的实数,表示往右最远期望到达的位置,保留四个小数位。
样例输入
输入样例1:
1 0.5 0.5
输入样例2:
4 0.5 0.5
输入样例3:
10 0.5 0.4
样例输出
输出样例1:
0.5000
输出样例2:
1.1875
输出样例3:
1.4965