← 完整题目索引

PROJECT EULER · #0870

石子游戏 IV

Stone Game IV

仅题目 · 待解原题 ↗

两名玩家用一堆初始尺寸为 n 的石子进行游戏。他们按照以下规则依次从堆中取出石子,这些规则取决于固定的实数 r>0

  • 在第一回合中,第一位玩家可以用 1k<n 拿取 k 子。
  • 如果玩家在一个回合中拿走 m 子,那么在下一回合中,对手可以用 1krm 拿走 k 子。

谁不能做出合法的举动,谁就输了游戏。

L(r) 为第二个玩家有获胜策略的初始桩尺寸 n 的集合。例如,L(0.5)={1}L(1)={1,2,4,8,16,}L(2)={1,2,3,5,8,}

如果所有 s<q<tL(s)L(t) 不同,则实数 q>0转换值
T(i) 为第 i 转换值。例如,T(1)=1T(2)=2T(22)6.3043478261

查找 T(123456) 并将答案四舍五入到小数点后的 10 位数。

题解待补充

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