|
ブランチを腹一杯食べてみた ^^;v
図のようにたて16マス×横2004マスの長方形があり、左上のマスの中にコマ(★)が置いてあります。平大君と大介君が次のルールに従ってゲームをします。
(ルール)
1.平大君が先手で始め、以後かわるがわるにコマを 動かしていく。
2.1回の順番では、たてまたは横(斜めは不可)に何マスでもコマを動かせ、最低1マスは動かさなければならない。
3.各マスは一度しか通ったり止まったりすることができない。
4.自分の順番にコマを動かせなくなった方が負けになる。
2人とも自分が勝つために最善をつくす場合、どちらか1人の方に必ず勝てる戦略があります。必ず勝てる人は平大君、大介君のどちらか、またその戦略はどんなものか、答えなさい。
(2004年算数オリンピック、ファイナル問題より)
解答
・わたしの…
気付けたかも ^^
後手必勝…!!
縦の線も横の線も偶数
つまり、
相手が横にx個進んだら、その残りの横を埋める…
相手が横すべてを埋めたら、そこからその縦をすべて埋める…
この戦略にすれば、後手は必ず最後の偶数番目の縦か横の最後の1個を残してを埋めれば、相手番のときに動かせるところは残っていないから必勝ね ^^ |

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



