首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个机器人在原点,右边有一个距离为k的点,机器人以p的概率右
[问答题]
一个机器人在原点,右边有一个距离为k的点,机器人以p的概率右移一步,1-p概率左移一步, 问经过M步机器人处于k点的概率?
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(85)
分享
纠错
5个回答
添加回答
6
故园花开
编辑于 2016-07-19 16:19:06
回复(0)
2
陈木木
k步右移,剩下的M - k步一半左移一半右移,所以M<k和(M - k)%2 == 1的情况概率为0,其他情 况就是M中选k + (M-k)/2步的概率
发表于 2015-05-05 14:42:35
回复(0)
0
牛客707056号
首先M-k%2一定等于0。本题向左走了(M-k)/2步,即从M步中选取(M-k)/2步向左走,每一步向左的概率为1-P,所以最终的概率为C(M,M-k/2)(1-p)^(M-k/2)
发表于 2016-03-30 10:50:52
回复(0)
0
逐梦者的脚步
容易计算出向左的次数为(M-K)/2, 总次数为M,可得到一个公式,结果所求的概率公式=C((M-K)/2,M) (1-P)^((M-K)/2)*P^((M+K)/2)
发表于 2019-04-09 10:45:21
回复(0)
0
佳佳
假设左移x步,则若最后停在右边距离k处,必有:
p(M-X)-(1-p)X=k -> X=pM-k
即当M步中有pM-k步为左移时符合要求,
所以概率为c(M, pM-k) / 2^M
发表于 2015-09-01 00:29:28
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
概率统计
上传者:
陈木木
难度:
5条回答
85收藏
6121浏览
热门推荐
相关试题
考虑一个特殊的hash函数h,能将...
阿里巴巴
概率统计
概率论与数理统计
评论
(21)
我们需要在淘宝的商品中提取一批优质...
阿里巴巴
概率统计
推荐
评论
(0)
下面两个传送指令语句中源操作数寻址...
编译和体系结构
评论
(1)
设主存容量为256MB,外存容量为...
操作系统
评论
(1)
执行以下程序,输出结果为() le...
Javascript
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题