ナゾ073 ビン取りゲーム
スポンサーリンク
ヒント１
まずは何度かためしに空きビンを取ってみよう。
なにか法則が見えてこないかな？
ヒント２
これは先手必勝が可能なゲームだ。 最後の残す１本。 その１手前に何本残せば、必ず勝てるのか考えてみよう。
ヒント３
相手がビンを取るときに、ビンを５本残せば、きみの勝ちだ。 さて、確実に５本残すには、さらにその１手前は何本残せばいいだろう。 順にさかのぼっていけば、最初に何本とるべきか見えてくるはずだよ。
Ｓヒント
最初は２本とればいい。 １３本、？本、５本、１本と残していくんだ。 さあ、次に取るべき空きビンの数はもうわかったね？
解答
（１）まず２本とる。
（２）その後、相手が１本なら３本、相手が２本なら２本、相手が３本なら１本、つまり相手との合計が４本となるようにとる。
（３）ビンが４本以下となったら、残りが１本となるようにビンをとればいい。
スポンサーリンク
| レイトン教授と魔神の笛攻略TOP | ページTOP |
