Mathematics
Examination
Test
Archives
【1】 図のように格子点は以上の整数)が
と矢印でつながった盤面を考える.の人のプレイヤーが次のゲームを行う:
・初期状態として,ある格子点(ただしにつの石が置かれている.
・最初に次にの順番で交互に,その石を矢印に従って別の格子点に動かす.例えばに石がある場合はのいずれかへ石を動かす.また例えばに石がある場合はまたはのどちらかへ石を動かす.
・石をに動かしたプレイヤーが勝者となる.
このとき,格子点が先手勝ち位置であるとは,に石が置かれた初期状態から始めて,が自分の番で適切に石を動かせば,がどのように動かしても必ずが勝者となることとする.同様に,格子点が後手勝ち位置であるとは,が自分の番で適切に石を動かせば,がどのように動かしても必ずが勝者となることとする.このとき以下の問に答えよ.
問1 は先手勝ち位置か.また後手勝ち位置か.それぞれ理由を付けて答えよ.
問2 が後手勝ち位置となるのはとがどのような値のときか.理由を付けて答えよ.