← 完整题目索引

PROJECT EULER · #0899

分配尼姆游戏 I

DistribuNim I

仅题目 · 已解决原题 ↗

两个玩家用两堆石头玩游戏。玩家轮流从一堆或两堆中取出石子,但须遵守:

  1. 取出的石子总数等于移动前最小石堆的大小;
  2. 此举无法拿走一堆石子。

无法移动的玩家失败。

例如,如果牌堆的尺寸为 3 和 5,则存在三种可能的移动方式。 (3,5)(2,1)(1,4)(3,5)(1,2)(2,3)(3,5)(0,3)(3,2)

L(n) 为有序对 (a,b) 的数量,其中 1a,bn 使得具有大小 ab 的堆的初始游戏位置对于假设最佳游戏的第一个玩家来说是失败的。

您将得到 L(7)=21L(72)=221

L(717)

题解待补充

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