Reticent_Man的博客

上算法课老师讲了赌徒破产问题，回来在网上找了相关资料，感觉是个有趣的概率题，于是也写了篇作为总结。问题介绍一个赌徒开始有h枚金币，每次赢得一枚金币的概率为a，输掉一枚金币的概率为1-a，直到其所有的金币总数达到N或0则游戏结束，求赌徒最终赢得N枚金币的概率P(N|h)。求解对于当前拥有金币数h，下一时刻有两种可能，即h+1和h-1。于是有（这个概率问题服从二项分布，准确点说...

在微博上看了李永乐老师关于“三门问题”的讲解，顿时明白了许多。虽然之前在人工智能课上老师也讲了用贝叶斯公式求解“三门问题”，但我发现问题的难点不在于概率公式的推导，而在于对问题的理解。问题描述在这个游戏节目中，有三道门，其中有两扇门后面是羊，另外一扇门后面是汽车，得到汽车即视为获奖。你先选择了一道门（还没打开），主持人知道三道门后面是什么，于是打开了另外一道门，这时问你是否要改变之前的选择...