首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
九章算法
>
一个机器人在原点,右边有一个距离为k的点,机器人以p的概率右移一步,1-p概率左移一步, 问经过M步机器人处于k点的概率?
42
问答题
42
/
69
一个机器人在原点,右边有一个距离为k的点,机器人以p的概率右移一步,1-p概率左移一步, 问经过M步机器人处于k点的概率?
参考答案
k步右移,剩下的M - k步一半左移一半右移,所以M<k和(M - k)%2 == 1的情况概率为0,其他情 况就是M中选k + (M-k)/2步的概率
纠错
收藏
查看讨论
1
...
37
38
39
40
41
42
43
44
45
46
47
...
69
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题