← 完整题目索引

PROJECT EULER · #0084

大富翁中的概率

Monopoly Odds

仅题目 · 已解决原题 ↗

大富翁游戏中,标准棋盘的设置方式如下:

0084_monopoly_board.png

玩家从 GO 方格开始,将两个 6 面骰子的分数相加,以确定他们沿顺时针方向前进的方格数。如果没有任何进一步的规则,我们预计以相同的概率访问每个方格:2.5%。然而,登陆 G2J(入狱)、CC(公益金)和 CH(机会)会改变这种分布。

除了 G2J 以及 CC 和 CH 各一张牌,命令玩家直接入狱之外,如果玩家连续掷出 3 个双打,则他们不会推进第 3 次掷骰的结果。相反,他们直接进入监狱。

游戏开始时,CC 和 CH 卡会被洗牌。当玩家落在 CC 或 CH 上时,他们会从各自牌堆的顶部取出一张牌,并按照说明进行操作后,将其放回到牌堆的底部。每堆有十六张牌,但就这个问题而言,我们只关心命令移动的牌;任何与移动无关的指令都将被忽略,玩家将保留在 CC/CH 方块上。

  • 公益金(2/16 卡):
    1. 继续前进
    2. 去监狱
  • 机会(10/16 张牌):
    1. 继续前进
    2. 去监狱
    3. 前往 C1
    4. 前往 E3
    5. 转到 H2
    6. 转到 R1
    7. 前往下一个 R(铁路公司)
    8. 转到下一个R
    9. 前往下一个 U(公用事业公司)
    10. 返回 3 个方格。

这个问题的核心涉及访问特定广场的可能性。也就是说,掷骰子后到达该方格的概率。出于这个原因,应该清楚的是,除了 G2J 完成它的概率为零之外,CH 方格的概率最低,因为 5/8 请求移动到另一个方格,并且这是玩家在我们感兴趣的每次滚动中完成的最后一个方格。我们将不区分"只是访问"和被发送到监狱,并且我们还将忽略要求加倍才能"出狱"的规则,假设他们付费才能出狱在他们的下一个回合。

通过从 GO 开始并从 00 到 39 按顺序对方块进行编号,我们可以连接这些两位数字以生成与方块组相对应的字符串。

从统计上可以看出,最受欢迎的三个方块依次为 JAIL (6.24%) = Square 10、E3 (3.18%) = Square 24 和 GO (3.09%) = Square 00。因此,这三个最受欢迎的方块可以用六位模态字符串 102400 列出。

如果使用两个 4 面骰子而不是两个 6 面骰子,则找到六位模态字符串。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。