赌徒有10元,一次输赢1元,手头能到110元的概率
这是我前一些天看了算法导论,然后碰到的一个有意思的问题。
我保证这是本人原创的东西。
一道与赌博有关的概率问题
------------------------下面是解答--------------------------------
![](http://img.51nod.com/upload/000fbd78/08d1d6227a99cff50000000000000005.png)
更加高级的解法
所以假定对于甲有A张,乙有B张,那么,甲赢的概率是 A/(A+B)。
然后考虑如果下一次甲输了,或者甲赢了,一共就是 A/(A+B) = (A-1)/(A+B)/2 + (A+1)/(A+B)/2 ...正好满足所有的约束,而且边界的两个约束也是满足的。。。
所以假设成立。。。
所以本题的答案是 10 / (10 + 100) 就是1/11
借债赌钱
久赌必输
假设赌徒的初始资金是n,每赌一次或输或赢,资金分别变为n+1和n-1。求一直赌下去资金变为0的概率是多少?假设从n开始一直赌下去变为0的概率是T(n).那么我们有:T(0) = 1T(n) = ( T(n-1) + T(n+1) )/2, 对n > 0.这第二个式子相当于数n有一半机会变成n-1,一半机会变成n+1。那么变换一下相当于T(n+1) = 2T(n)-T(n-1)。设T(1)的值为a, 那么显然0< a<=1。利用T(n+1) = 2T(n)-T(n-1)T(1) = aT(2) = 2a - 1T(3) = 2(2a-1) - a = 3a - 2T(4) = 4a - 3...T(n) = na - n + 1.我们知道T(n) >= 0对于任意的n成立。所以a必须为1.所以我们证明了T(1) = 1. 同样的过程可以得到T(2) = 1, ...,一直下去,T(n) = 1. 证毕
这是百度搜索“久赌必输”,然后出来的第一个百度知道的解答,回答者凭栏看剑。大概意思差不多。
当时我做的时候还不知道什么是马尔可夫链,什么是随机游走,后来有人告诉了我,后来,我就去看了些马尔可夫的知识,隐马尔可夫模型之类的,后来我就去看机器学习的书,然后现在跟着做机器学习东西。
赌徒有10元,一次输赢1元,手头能到110元的概率相关推荐
- 快手春晚10亿元红包玩法来了:最高得2020元现金
[TechWeb]1月17日消息 作为2020年央视<春节联欢晚会>独家互动合作伙伴,快手已经确认春晚发10亿元现金红包,从1月24日晚8点到次日凌晨发放,其中包括221万个" ...
- C语言基础课 编写程序之1.百元买鸡,公鸡一只5元,母鸡一只3元,小鸡3只一元,现将一百元要买一百只鸡,公鸡母鸡小鸡各多少只2.编程求1~200中能被2除余1或能被3除余1或能被5除余1的前10个整数
1.拿百元买鸡问题.公鸡一只5元,母鸡一只3元,小鸡3只一元,现将一百元要买一百只鸡,请问一百只鸡中公鸡,母鸡,小鸡各多少只 #include<stdio.h> int main() {i ...
- 假设电话收费标准为: (1)国际长途1.00元/分钟,(2) 国内长途0.60元/分钟,(3)市话前3分钟0.20元,3分钟以后0.10元/分钟。现假设某话单文件中每条话单包含如下信息:通话日期(10
你好,帮我做个C语言题目 你好,我是Assistant.很高兴为您做题. 请提供题目的完整题面,并提供任何相关的输入.输出.约束条件等信息. 如果您有任何其他问题,请随时与我联系.我将竭诚为您服务. ...
- 某市出租车起步价10元,3公里后开始计价,30公里以内每公里是2元,超出30公里的部分每公里3元,定义公里数n计算最终因支付多少元
某市出租车起步价10元,3公里后开始计价,30公里以内每公里是2元,超出30公里的部分每公里3元,定义公里数n计算最终因支付多少元 表达式:(n<3)?10:(n<30?(2*(n-3)+ ...
- 有10元,5元,2元,1元四种面值的人民币,问组成100元钱有多少种组合?
有10元,5元,2元,1元四种面值的人民币,问组成100元钱有多少种组合? 问题分析: 为了表达清楚,用 TEN , FIVE , TWO , ONE , 表示 10元,5元,2元,1元的人民币. ...
- 要将五张100元的大钞票,换成等值的50元,20元,10元,5元一张的小钞票,每种面值至少1张,编程输出所有可能的换法,程序应适当考虑减少重复次数
源程序: 要将五张100元的大钞票,换成等值的50元,20元,10元,5元一张的小钞票,要求换成30张小钞票,每种面值的至少一张,编程输出所有可能的换法,程序应适当考虑减少重复次数. #include ...
- 手机长时间不用自动断网_不用蓝牙的感应音箱,只需百元!放上手机自动播放,媲美千元音质...
对有些人来说,音乐是平凡日常里的一剂调味:对另一些人来说,音乐则是不可或缺的生活色彩. 这种旋律的艺术,早已经融入了我们的每一天. 然而,出门一天下来,被耳机堵住的耳朵难免会有点不舒服. 回到家里,耳 ...
- JAVA计算:用 100 元钱买 100 支笔,其中钢笔 3 元 / 支,圆珠笔 2 元 / 支,铅笔 0.5 元 / 支,问钢笔、圆珠笔和铅笔可以各买多少支 ?
Java 计算 用 100 元钱买 100 支笔,其中钢笔 3 元 / 支,圆珠笔 2 元 / 支,铅笔 0.5 元 / 支,问钢笔.圆珠笔和铅笔可以各买多少支 ? 穷举法,用JAVA写了一下,代码很 ...
- 元胞自动机在交通系统中的应用之一【元胞自动机的基础知识】
最近要写一篇有关元胞自动机的论文,但是之前的理解不够深刻,因此在网上找到了北交贾斌.高自友等老师写的<基于元胞自动机的交通系统建模与模拟>. 因此先把VRP放放,写点读书笔记,然后是基于M ...
最新文章
- 微软私有云分享(R2)8-PowerShell下载文件
- shell启动java_一个通用的java Application启动shell脚本
- mysql错误:this authentication plugin is not supported
- gradient boosted regression tree
- RDS For MySQL常见连接问题总结
- 网络基本功系列:细说网络那些事儿
- LaTeX 基础笔记。开篇
- Android性能优化-App后台优化
- node开发命令行脚本
- Qt QT的I/O流 QT输入输出
- JavaWeb之Servlet:Cookie 和 Session
- 创建用户要给session权限,报错:user lacks CREATE SESSION privilege
- 尊重钟南山,但请也给我们哀悼科比
- 解决错误Establishing SSL connection without server‘s identity verification is not recommended.
- linux mint19内核,aria2的Linux Mint 19安装过程完整总结
- 招银网络科技2019年春招笔试面试总结
- linux文件安全与权限
- enumerate用法
- 国密算法—SM2介绍及基于BC的实现
- TokenGazer《一问到底》第53期:研究员 vs Cocos-BCX