No.170 手順 29BH7_3 【KW】 碁石 交互 最後 負け 25個 【問】 A,Bの2人がA・B・A・B・・・と交互に碁石を取り合い,最後の碁石を取った者が負けとするゲームを行う。1回に取れる碁石の数は1〜4 個のいずれかである。開始時の碁石の数が25個であるとき,正しくいえるのはどれか。ただし,A,Bとも勝つために最善を尽くすものとする。【p314_Q189**】 1 Aは最初に1個取れば必勝となる。 2 Aは最初に2個取れば必勝となる。 3 Aは最初に3個取れば必勝となる。 4 Aは最初に4個取れば必勝となる。 5 Aが勝つ方法はない。 【解説】 |