Problem 692 「ジークベルトとジョー」

ジークベルトとジョーがN個の小石の山を使い交互に行うゲームをする.

  1. ジークベルトが最初に小石を取る. 彼は(1からNの間で)好きなだけ小石を取ることができる.
  2. 以降の各ターンで,順番になったプレイヤーは少なくとも1個,最大で前回のプレイヤーが取った小石の数の倍の個数の小石を取る必要がある.
  3. 最後の小石を取ったプレイヤーが勝ちとなる.

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

小石N個の山に対するその最小の量をH(N)とする.
H(1)=1, H(4)=1, H(17)=1, H(8)=8, H(18)=5 である.

G(n)をk=1n H(k)とする.
G(13)=43である.

G(23416728348467685)はいくつか.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS