TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2285
  • 题目
  • P2285随机行走
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    随机行走:每一步,你有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