Problem 692
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+692
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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(13)=43};である． &tex{G(23416728348467685)};はいくつか．
タイムスタンプを変更しない
*[[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(13)=43};である． &tex{G(23416728348467685)};はいくつか．
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
