← 完整题目索引

PROJECT EULER · #0986

另一个无限游戏

Another Infinite Game

仅题目 · 已解决原题 ↗

彼得正在无限排方格上玩另一个游戏,每个方格可以容纳无限数量的代币。

最初,每个方块都包含一个令牌。
给定正整数cd,游戏的每一步都包含以下步骤:

  1. 选择两个标记 XY,使得 YX 右侧的 c 方块。
  2. XY 移动到 Y 右侧 d 个方格内。

彼得的目标是将尽可能多的代币移入一个方格。例如,使用 c=2d=1,可以将 7 代币移动到一个方格中,按照以下步骤操作(其中红色标记所选代币):

... 1 1 1 1 1 1 1 1 ...
... 1 1 1 1 0 1 0 3 ...
... 1 1 1 0 0 0 2 3 ...
... 0 1 0 2 0 0 2 3 ...
... 0 0 0 1 2 0 2 3 ...
... 0 0 0 1 1 0 1 5 ...
... 0 0 0 1 0 0 0 7 ...

但是,无法将 8 代币移入一个方格。

G(c,d) 为 Peter 可以移入一个方格的最大令牌数。例如,G(2,1)=7。您还可以得到 G(1,2)=7G(3,1)=11G(2,2)=3G(1,3)=15

计算所有 c,d1c,d160G(c,d) 之和。

题解待补充

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