パズル万華鏡

面白いパズルの紹介と解説をします。

山分けゲーム問題(3)

 山分けゲーム問題(3)を紹介します。

 

問題(3)

 a(≧1)個のコインからなる山とb(≧1)個のコインからなる山がある。

  (ルール1)2つの山のうち、コインの少ない山を取り除き、残りの山を
        2つに分け相手に渡す操作を2人で交互に行う。
        同数の場合、どちらの山でもよい。
  (ルール2)山を最後に分けた方を勝ちとする。

  先手が勝つか後手が勝つか考察せよ。

f:id:isemba:20150815175533j:plain