← 完整题目索引

PROJECT EULER · #0963

删除三进制位

Removing Trits

仅题目 · 待解原题 ↗

注意:此问题与问题 882 相关。建议在执行此操作之前先解决该问题。

两个玩家正在玩游戏。游戏开始时,每个玩家拿着一张纸,上面写着两个正整数。
他们轮流做出动作。在玩家的回合中,玩家可以执行以下操作之一:

  • 在玩家自己的纸上选择一个数字,并通过从其三元扩展base-3扩展中删除0来更改它;
  • 在对手的纸上选择一个数字,并通过从其三元展开式中删除 1 来更改它;
  • 在任意一张纸上选择一个数字,然后通过从其三元展开式中删除 2 来更改它。

无法移动的玩家就输了。
任何三元展开式中不允许有前导零;特别是没有人可以对数字 0 采取行动。

初始设置称为公平,如果双方都发挥最佳状态,则先移动的玩家将输掉游戏。

例如,如果最初第一个玩家纸上的整数是 1,5,第二个玩家纸上的整数是 2,4,那么这是一个公平的初始设置,我们可以将其表示为 (1,52,4)
请注意,一篇论文中两个整数的顺序并不重要,但两篇论文的顺序很重要。
因此 (5,14,2) 被认为与 (1,52,4) 相同,而 (2,41,5) 是不同的初始设置。

F(N) 为公平初始设置的数量,其中每个初始数量不超过 N
例如,F(5)=21

F(105)

题解待补充

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