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