Problem 366
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 366:http://projecteuler.net/problem=366]] 「石...
2人の対局者, アントンとベルンハルトが次のようなゲームをし...
n 個の石が1つの山に積まれている. ~
初回, 先手は取りうる正の整数個の石を取る, ただし山全体を...
それから, 対局者はお互いに, 相手が前回取った数の最大2倍ま...
最後の石を取ったものが勝者となる. ~
n=5 の場合をみてみよう. ~
もし先手が2個以上の石を取ったときは後手が残りの石を取るこ...
もし先手が1個石を取れば, 残りは4個となり, 後手も1個取ると...
ここで先手は残りの3個の石をすべて取ることはできない, なぜ...
つまり石の山が5個のときは後手必勝となる. ~
先手が勝勢の局面 ( ※ 訳注 : 最善の手を打てば相手がどんな...
例えば n=17 の場合, 先手は最初に1個, または4個の石を取る...
先手が''最初のターンで''勝勢の局面に持ち込むことができる...
n≤100 のときの ΣM(n) は 728 となる.
n≤10&sup{18}; のときの ΣM(n) を求め, 10&sup{8};を法として...
終了行:
*[[Problem 366:http://projecteuler.net/problem=366]] 「石...
2人の対局者, アントンとベルンハルトが次のようなゲームをし...
n 個の石が1つの山に積まれている. ~
初回, 先手は取りうる正の整数個の石を取る, ただし山全体を...
それから, 対局者はお互いに, 相手が前回取った数の最大2倍ま...
最後の石を取ったものが勝者となる. ~
n=5 の場合をみてみよう. ~
もし先手が2個以上の石を取ったときは後手が残りの石を取るこ...
もし先手が1個石を取れば, 残りは4個となり, 後手も1個取ると...
ここで先手は残りの3個の石をすべて取ることはできない, なぜ...
つまり石の山が5個のときは後手必勝となる. ~
先手が勝勢の局面 ( ※ 訳注 : 最善の手を打てば相手がどんな...
例えば n=17 の場合, 先手は最初に1個, または4個の石を取る...
先手が''最初のターンで''勝勢の局面に持ち込むことができる...
n≤100 のときの ΣM(n) は 728 となる.
n≤10&sup{18}; のときの ΣM(n) を求め, 10&sup{8};を法として...
ページ名:
![[PukiWiki]](pukiwiki.png "[PukiWiki]")
