コインゲーム(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をまず裏返す。その後、後手が裏返したコインと対称の位置のコインは、必ず表なので、先手は、常に裏返すことができる。後手は、つぎつぎ裏返すことできるコインを探さなくてはならないので、結局、行き詰まる。