取扑克牌游戏

取扑克牌游戏

一堆扑克牌共6张牌，其中3张红牌3张黑牌无顺序的放置在一起并且牌面都朝下, 现在你可以一张一张地从上到下拿牌. 如果抽到红牌奖金增加一元，抽到黑牌奖金减少一元. 你可以在任何时候停止, 抽到的牌不会再放回牌堆.

那么最佳的停止取牌的规则是什么？

这是一个很有意思的问题. 你不妨拿一副扑克牌来试一试.

我们的策略是，每次抽牌后我们都要比较一下持有的奖金和赌博的预期收益. 如果我们持有的奖金多于赌博的预期收益, 我们就该停止.

因此我们需要计算每次抽牌后的奖金以及穷举出所有情况下的预期收益.

计算奖金

每种情况下的奖金数很容易计算：设红牌剩余数量为, 黑牌剩余数量为. 因为抽到的红牌数量是, 那么奖金就是. 即任意单元格的奖金为.

具体如下表格：

计算期望即预期收益

设红牌剩余数量为, 黑牌剩余数量为.

当时，也就是黑牌都取完了，剩余的都是红牌，此时奖金是负数，不管怎样都要取下去，直到取完牌奖金为0为止. 因此此时期望均为0.

当时，也就是红牌都取完了，剩余的都是黑牌，此时就应该停止. 期望为当前的将金数.

现在来计算的情况，此时取牌，的概率取到1张黑牌(期望为0)，的概率取到1张红牌(期望为1)，因此预期收益为.

一般的，设为剩余张红牌，张黑牌时的期望即预期收益，则有递推关系，其中

比如，计算的预期收益, 在此处有的概率取到1张黑牌(期望为0.5)，的概率取到1张红牌(期望为2), 因此预期收益为.

所有情况的期望如下表格:

结论

只要比较两张表格中同一格数据，当我们目前持有的奖金不低于赌博的期望时, 我们就该停止，否则就继续.

因此图中有颜色的格子都应该继续.