由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道概率题
相关主题
i94是在h1b approval notice的反面吗?SDE被面了一道概率题 求解
请教一个题目求解一个水塘抽样题
问一道google题ZT 牛气冲天的俄罗斯博士 (转载)
请教个题目面NLP positoin会问什么coding问题?
请教一道抛硬币的题Google电面
问一道扔硬币题反面教材-Google的Phone Interview经验
G : 抛硬币问题[合集] 反面教材-Google的Phone Interview经验
一道概率踢 求解急问!背景调查
相关话题的讨论汇总
话题: 正面话题: 反面话题: 朝上话题: 概率话题: 求解
进入JobHunting版参与讨论
1 (共1页)
s*******y
发帖数: 45
1
桌上有100个正常的硬币,初始状态下,50个正面朝上(head),50反面朝上(tail)。
拿起一个,如果是正面(head), 就flip成反面,再放回。如果是反面(tail), 就以50%
的概率扔一次。
问,(1) 扔无穷多次后,最终正面和背面的分布如何?
(2) 如果初始情况是所有100个硬币都是正面朝上,最终如何分布?
如何分析?求解
p******s
发帖数: 738
2
马尔科夫?
h**6
发帖数: 4160
3
正面三分之一,反面三分之二,与初始状态无关。
s*******y
发帖数: 45
4
为什么?

【在 h**6 的大作中提到】
: 正面三分之一,反面三分之二,与初始状态无关。
h**6
发帖数: 4160
5
沙发已经说了,用马尔可夫链求解。
b***i
发帖数: 102
6
哪家公司的?能问问吗?

【在 s*******y 的大作中提到】
: 桌上有100个正常的硬币,初始状态下,50个正面朝上(head),50反面朝上(tail)。
: 拿起一个,如果是正面(head), 就flip成反面,再放回。如果是反面(tail), 就以50%
: 的概率扔一次。
: 问,(1) 扔无穷多次后,最终正面和背面的分布如何?
: (2) 如果初始情况是所有100个硬币都是正面朝上,最终如何分布?
: 如何分析?求解

s*******y
发帖数: 45
7
网上看到的某投行的题。
想明白了,用马尔可夫链确实是正解。

【在 b***i 的大作中提到】
: 哪家公司的?能问问吗?
t*********u
发帖数: 26311
8
无穷多次后
最近进入稳定态
H x个 T 100-x 个
在来一个回合 用条件概率 算扔完后 H T的期望值
应该等于 x, 100-x
求解方程

【在 s*******y 的大作中提到】
: 桌上有100个正常的硬币,初始状态下,50个正面朝上(head),50反面朝上(tail)。
: 拿起一个,如果是正面(head), 就flip成反面,再放回。如果是反面(tail), 就以50%
: 的概率扔一次。
: 问,(1) 扔无穷多次后,最终正面和背面的分布如何?
: (2) 如果初始情况是所有100个硬币都是正面朝上,最终如何分布?
: 如何分析?求解

b***e
发帖数: 1419
9
请教一下, 这个好像应该是1/4, 3/4吧? 1/3, 2/3貌似不平衡。

【在 h**6 的大作中提到】
: 正面三分之一,反面三分之二,与初始状态无关。
1 (共1页)
进入JobHunting版参与讨论
相关主题
急问!背景调查请教一道抛硬币的题
onsite要求tour/dinner有正面影响么?问一道扔硬币题
急问:Qualcomm的I-94背面需要填东西么? (转载)G : 抛硬币问题
感觉master跟phd在初始薪水上差了好多啊一道概率踢 求解
i94是在h1b approval notice的反面吗?SDE被面了一道概率题 求解
请教一个题目求解一个水塘抽样题
问一道google题ZT 牛气冲天的俄罗斯博士 (转载)
请教个题目面NLP positoin会问什么coding问题?
相关话题的讨论汇总
话题: 正面话题: 反面话题: 朝上话题: 概率话题: 求解