石取りゲーム(4)
3つの皿A、B、Cのそれぞれに石が2個、3個、4個の計9個がのっている。
甲、乙の2人が交互に皿の上の石を取る。ただし、1回毎にどれか1つの皿から1個以上
の石を取るものとする。
最後に石を取った者が負けとする。
今、甲がAの皿から石を1個取った。次に、乙が石を取るとき、必ず勝つためには、どの
皿から何個とればよいだろうか。
(答) 乙はCの皿から2個取れば必ず勝てる。
実際に、乙がCの皿から2個取れば、残りは、 A:1個 、B:3個 、C:2個
次に、甲が Aから1個取れば、乙は、Bから1個とれば、乙が必勝
(甲が、2個、2個から、2個とれば、乙は1個取る。
甲が、2個、2個から、1個とれば、乙は2個取る。)
甲が Bから1個取れば、乙は、Aから1個とれば、乙が必勝
甲が Bから2個取れば、乙は、Cから1個とれば、乙が必勝
甲が Bから3個取れば、乙は、Cから2個とれば、乙が必勝
甲が Cから1個取れば、乙は、Bから2個とれば、乙が必勝
甲が Cから2個取れば、乙は、Bから3個とれば、乙が必勝 (終)