コインゲーム(3)の解答例を示します。
(3)1×5のマス目と1×10のマス目を作る。先手が黒いコインを左端、後手が白いコインを右端に1個ずつ置く。
(ルール1)マス目には1個のコインしか入れない。
(ルール2)1つのコインを左右どちらの方向へも動かせる。
(ルール3)1個のコインは必ず動かさなければならない。
(ルール4)相手のコインを飛び越せない。
(ルール5)2人で交互に行う。
(ルール6)コインを動かせなくなった方を負けとする。
先手必勝であることを示せ。
(3)の解
(a)先手は、上段のコイン間のマス目の数(この場合3)と同じになるように下段の黒いコインを移動する。
(b)後手がどのように白いコインを移動しようとも、上段と下段のコイン間隔が同じになるように、また、間隔が小さくなるように黒いコインを移動する。この手順に従うと、後手が移動できれば、先手は必ず移動できるので、最初に後手が移動できなくなる。