山分けゲーム問題(2)を紹介します。
問題(2)
a(≧1)個のコインからなる山とb(≧1)個のコインからなる山がある。
(ルール1)2つの山のうち、1つを取り除き、残りの山を2つに分け
相手に渡す操作を2人で交互に行う。
(ルール2)山を最後に分けた方を勝ちとする。
先手が勝つか後手が勝つか考察せよ。
山分けゲーム問題(2)を紹介します。
問題(2)
a(≧1)個のコインからなる山とb(≧1)個のコインからなる山がある。
(ルール1)2つの山のうち、1つを取り除き、残りの山を2つに分け
相手に渡す操作を2人で交互に行う。
(ルール2)山を最後に分けた方を勝ちとする。
先手が勝つか後手が勝つか考察せよ。