首页
题库
面试
求职
学习
竞赛
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收藏
5969浏览
热门推荐
相关试题
考虑一个特殊的hash函数h,能将...
阿里巴巴
概率统计
概率论与数理统计
评论
(21)
我们需要在淘宝的商品中提取一批优质...
阿里巴巴
概率统计
推荐
评论
(0)
进制转换
字符串
评论
(2541)
来自
华为研发工程师编程题
编译方法中,动态存储分配的含义是:()
编译和体系结构
评论
(2)
来自
乐视2017秋招开发工程...
闪速存储器能提供高性能、低功耗、字...
编程基础
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题