42

问答题 42 /69

一个机器人在原点,右边有一个距离为k的点,机器人以p的概率右移一步,1-p概率左移一步, 问经过M步机器人处于k点的概率?

参考答案

k步右移,剩下的M - k步一半左移一半右移,所以M<k和(M - k)%2 == 1的情况概率为0,其他情 况就是M中选k + (M-k)/2步的概率