[kuangbin带你飞]专题二十一 概率&期望【上】

A - LightOJ 1027 [A Dangerous Maze]

Description

题目:A Dangerous Maze

现在你身处一个迷宫,你的面前有n个门d[0...n],你会等概率的随机打开一个门i

如果d[i] > 0,你会花d[i]时间走出迷宫。如果d[i] < 0,你会花abs(d[i])的时间回到原处。

问你走出迷宫的数学期望是多少?

Solution

设最终走出迷宫的数学期望为E

正数门的个数为N0,选中标号为正数的门的概率为P0,正数门的标号之和为Sum0,平均值为Ave0

与此对应的负数门的个数为N0,选中概率 …

more ...