V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  FoxRiverMan  ›  全部回复第 1 页 / 共 4 页
回复总数  66
1  2  3  4  
首先,我们可以把这个问题转化为一个随机漫步(Random Walk)问题。把 A 的钱数看作随机漫步的位置,初始位置是 1,目标位置是 11(因为要把 B 的钱全赢光)。每一步要么向前走一步(A 赢一块钱),要么后退一步(A 输一块钱),前进和后退的概率都是 50%。我们要求的是从位置 1 出发,最终到达位置 11 的概率。
这类问题可以用一个经典的方法来解决,叫做"吸收边界法"。我们把位置 0 和位置 11 看作两个吸收态,一旦到达就不会再离开。设 P(i) 表示从位置 i 出发,最终被位置 11 吸收的概率,那么我们要求的就是 P(1)。
根据概率的性质,P(i) 满足以下关系:
P(0) = 0
P(11) = 1
对于 0 < i < 11,有 P(i) = 0.5 P(i-1) + 0.5 P(i+1)
上面最后一个等式的意思是,如果当前在位置 i,那么下一步要么前进到 i+1,要么后退到 i-1,概率都是 50%,而最终被吸收的概率就是下一步的位置被吸收的概率。
这实际上是一个线性方程组,一共有 11 个未知数 P(0) 到 P(10),其中 P(0) 和 P(11) 已知。我们可以逐步求解,也可以用矩阵方法直接求解。
经过计算,最终得到 P(1) = 1/11 ≈ 0.0909,也就是说 A 把 B 赢光的概率大约是 9.09%。
直观地说,虽然每一局 A 赢和输的概率是一样的,但是 A 的本金比 B 少,所以 A 更容易被赢光。从 1 块钱赢到 11 块钱,需要连续赢 10 次,概率只有 0.5^10 = 1/1024,而 B 只要赢 1 次就可以把 A 赢光,所以 B 取胜的概率要大得多。
这个结果告诉我们,在赌博中,初始资金的多少对结果有很大影响。资金少的一方,即使每一局赢面都是 50%,最终败光的风险也要大得多。这也是赌场为什么有"上限"的原因,就是要防止资金雄厚的赌客通过不断加码最终赢光赌场。
7 天前
回复了 wencan 创建的主题 OpenAI 如果要购买 openai 和 claude,有什么好推荐?
@jiager CodeGeeX 用了一段时间,太鸡肋了,后面放弃还是改用 Claude
21 天前
回复了 8675bc86 创建的主题 投资 今天开始定投纳指/标普 500/纳指科技
@jesse9527 你把趋势换成年为单位去看,每年都是高位
25 天前
回复了 bingtang 创建的主题 职场话题 有没有什么好玩的副业?
@ykwhb5210 不能,还得倒贴钱
兄弟,劝你别浪费这个钱了,你看谁的视频都是浪费时间,Python 的课不管是谁的讲的都差不多,重要的是自己多练习,举一反三, 看你表述,我觉得你不适合
85 天前
回复了 loveaeen 创建的主题 English 求推荐程序员英语视频
楼主,你是怎么入门的?
85 天前
回复了 loveaeen 创建的主题 English 求推荐程序员英语视频
同求
去报个培训班学运维...还能入行,前端和开发至少现在和你没有任何关系,可以先从运维开始干起,后期在转运维开发,云原生开发都可
110 天前
回复了 clbigdata 创建的主题 职场话题 总监开始劝退我,帮出出招
赖着不走,让人事来找你,脸皮一定要厚
年度总收入 / 12
110 天前
回复了 svt 创建的主题 职场话题 最近被开了,在对未来的路迷茫中
你是不是低估了考公务员的难度
纳指
120 天前
回复了 blueeon 创建的主题 奇思妙想 开一个失业者的咖啡馆怎么样?
我都失业了我还有心情来你这里喝咖啡? 我估计这个咖啡店也得黄....
121 天前
回复了 CHS 创建的主题 分享发现 曝光无良公司被威胁删帖
大伙帮 OP 转发下文章吧,对方的目的就是想要 OP 删掉帖子
121 天前
回复了 CHS 创建的主题 分享发现 曝光无良公司被威胁删帖
把他的邮箱给我,我替你干他
134 天前
回复了 wyl986 创建的主题 音乐 你觉得哪家音乐平台的推荐算法最好
youtube music 不错
134 天前
回复了 jackieshawn95367 创建的主题 北京 北京开网吧还有搞头吗?
你去北京开,三天两头各种检查,你没点关心没点实力你站不住的
1  2  3  4  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2735 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 34ms · UTC 10:08 · PVG 18:08 · LAX 02:08 · JFK 05:08
Developed with CodeLauncher
♥ Do have faith in what you're doing.