首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
Alice和Bob玩抛硬币游戏,游戏规则如下: (1)、不断
[单选题]
Alice和Bob玩抛硬币游戏,游戏规则如下:
(1)、不断抛掷硬币,直到某一方获胜,游戏终止
(2)、Alice获胜的条件为:第i轮结果为正面朝上,第i+1轮结果为反面朝上
(3)、Bob获胜的条件为:第i轮结果为反面朝上,第i+1轮结果也为反面朝上
问Alice获胜的概率是多少?()
1/2
1/3
2/3
3/4
查看答案及解析
添加笔记
求解答(30)
邀请回答
收藏(276)
分享
纠错
8个回答
添加回答
21
ALLENWALKER001
B赢的前置条件是反面,但从第二次抛开始,若是反面就游戏结束,所以B要么在抛两次之后赢,要么就没有机会再赢了。所以B赢得概率就是1/2*1/2=0.25
发表于 2019-03-28 11:16:34
回复(1)
18
neekity
step1:两种情况 1.正 2.反
step2: 四种情况 1.正正 2.正反(alice赢游戏结束) 3.反正 4.反反 (bob赢游戏结束)
由step2可知: 正正和反正的情况才能继续step3,所以无论如何第i步肯定是正,所以剩余的1/2情况下只有alice才有获胜的可能。
发表于 2019-03-13 17:09:43
回复(1)
5
rookie_peng
第i轮和第i+1轮的结果只有四种情况:
1.正正 第i+2轮如果是正,继续;是反,alice赢,简而言之此种情况不外乎是多丢几次,最终还是alice赢
2.正反 alice直接赢
3.反正 与第一种情况类似分析
4.反反 bob赢
综上:alice赢得概率是3/4
发表于 2020-07-04 17:21:21
回复(0)
2
菜鸡准备转岗
正正,正反,反正,反反(bob赢),其他三种情况都是alice赢。想想正正、反正后面 无论正还是反,最后总会是alice赢。
发表于 2019-09-03 18:05:45
回复(0)
1
xyymyylyyfyy
发表于 2022-07-02 07:15:19
回复(0)
1
何以渡
反证法:Bob赢的概率
即两次取反的概率:1/2 * 1/2 = 1/4
Alice赢的概率3/4
发表于 2019-08-29 20:01:26
回复(0)
0
牛客匿名用户202212
有点走迷宫的感觉,除了前两次都是反面Bob获胜外,其他的无论怎么投,都只会让Alice获胜
编辑于 2021-09-06 14:54:15
回复(0)
0
LIUKAI915
我算出来是1/3,求详细思路。。。
发表于 2019-03-23 23:27:35
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
小米集团
前端工程师
算法工程师
测试工程师
概率统计
2019
Java工程师
来自:
小米2019秋招算法笔...
上传者:
小小
难度:
8条回答
276收藏
5709浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
有甲,乙两批种子,发芽率分别是0...
概率统计
概率论与数理统计
评论
(3)
电路板布线的时候尽量采用( )折线布线
PCB
评论
(1)
图中U和I分别为
电路基础
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题