Problem 692 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 692 へ行く。
• Problem 692 の差分を削除

#author("2022-11-03T05:23:11+00:00","","")
*[[Problem 692:https://projecteuler.net/problem=692]] 「ジークベルトとジョー」 [#xb64d714]

ジークベルトとジョーが&tex{N};個の小石の山を使い交互に行うゲームをする．

+ ジークベルトが最初に小石を取る．
彼は（1から&tex{N};の間で）好きなだけ小石を取ることができる．
+ 以降の各ターンで，順番になったプレイヤーは少なくとも1個，最大で前回のプレイヤーが取った小石の数の倍の個数の小石を取る必要がある．
+ 最後の小石を取ったプレイヤーが勝ちとなる．

ジークベルトは最初のターンにすべての小石を取ることで常に勝つことができるが，ゲームをより面白くするために（ジークベルトとジョーの両方が以降のゲームで最適な手を打つと仮定して）彼がやはり勝つことを保証できる最小数の小石を取ることを選択する．

小石&tex{N};個の山に対するその最小の量を&tex{H(N)};とする．~
&tex{H(1)=1, H(4)=1, H(17)=1, H(8)=8, H(18)=5};
である．

&tex{G(n)};を&tex{Σ_{k=1}^{n} H(k)};とする．~
&tex{G(n)};をΣ&tex{{}_{k=1}^{n} H(k)};とする．~
&tex{G(13)=43};である．

&tex{G(23416728348467685)};はいくつか．

IP:112.68.65.182 TIME:"2022-11-03 (木) 14:23:11" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"