パズル万華鏡

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

コインゲーム(1)の解

コインゲーム(1)の解答例を示します。

 

(1)11個のコインを表が見えるように一列に並べる。コインを裏返していくゲームを考える。

    ○○○○○○○○○○○   ○が表、●が裏。

  (ルール1)2人で交互に裏返していく。
  (ルール2)最後に裏返した方を勝ちとする。
        ただし、すでに裏返されたコインに隣接するコインは裏返せない。

   先手必勝であることを示せ。

 例
    ABCDEFGHIJK
    ○○○○○○○○○○○

 ①先手がFを裏返す。EとGが裏返せない。

   ABCDEFGHIJK
    ○○○○×●×○○○○

 ②後手がBを裏返す。AとCが裏返せない。

   ABCDEFGHIJK
    ×●×○×●×○○○○

 ③先手がJを塗る。IとKが裏返せない。

   ABCDEFGHIJK
    ×●×○×●×○×●×

 ④後手がHを裏返す。

   ABCDEFGHIJK
    ×●×○×●×●×●×

 ⑤先手がDを裏返す。

   ABCDEFGHIJK
    ×●×●×●×●×●×

 ⑥後手は裏返せなくなるので負け。先手の勝ち。

 

(1)の解


 先手は中央のFをまず裏返す。その後、後手が裏返したコインと対称の位置のコインは、必ず表なので、先手は、常に裏返すことができる。後手は、つぎつぎ裏返すことできるコインを探さなくてはならないので、結局、行き詰まる。

f:id:isemba:20141214172818j:plain