◆愛知県 Y.M.Ojisan さんからの解答
【問題１】 ８回
左→左→前→前→前→左→前→前
【問題２】 １３回
左→左→前→左→前→前→前→左→前→左→前→前→前
【問題３】
（１，７） １８回
【問題４】
１７回のものは（７，７）のみ
◆長野県 Mr.D さんからの解答
【問題１】 ８回
【問題２】 １３回
【問題３】 （1,7）
【問題４】 （7,7）
【問題２】以降では、それぞれのマス目まで行って帰るときの、前に進む回数と左に回転する回数を求めてみました。
| １ | ２ | ３ | ４ | ５ | ６ | ７ | |
| １ | 12 | 10 | 8 | 6 | 8 | 10 | 12 |
| ２ | 10 | 8 | 6 | 4 | 6 | 8 | 10 |
| ３ | 8 | 6 | 4 | 2 | 4 | 6 | 8 |
| ４ | 6 | 4 | 2 | 0 | 2 | 4 | 6 |
| ５ | 8 | 6 | 4 | 2 | 4 | 6 | 8 |
| ６ | 10 | 8 | 6 | 4 | 6 | 8 | 10 |
| ７ | 12 | 10 | 8 | 6 | 8 | 10 | 12 |
| １ | ２ | ３ | ４ | ５ | ６ | ７ | |
| １ | 3 | 3 | 3 | 2 | 6 | 6 | 6 |
| ２ | 3 | 3 | 3 | 2 | 6 | 6 | 6 |
| ３ | 3 | 3 | 3 | 2 | 6 | 6 | 6 |
| ４ | 3 | 3 | 3 | 0 | 5 | 5 | 5 |
| ５ | 4 | 4 | 4 | 4 | 5 | 5 | 5 |
| ６ | 4 | 4 | 4 | 4 | 5 | 5 | 5 |
| ７ | 4 | 4 | 4 | 4 | 5 | 5 | 5 |
| １ | ２ | ３ | ４ | ５ | ６ | ７ | |
| １ | 15 | 13 | 11 | 8 | 14 | 16 | 18 |
| ２ | 13 | 11 | 9 | 6 | 12 | 14 | 16 |
| ３ | 11 | 9 | 7 | 4 | 10 | 12 | 14 |
| ４ | 9 | 7 | 5 | 0 | 7 | 9 | 11 |
| ５ | 12 | 10 | 8 | 6 | 9 | 11 | 13 |
| ６ | 14 | 12 | 10 | 8 | 11 | 13 | 15 |
| ７ | 16 | 14 | 12 | 10 | 13 | 15 | 17 |
◆岡山県の高校生 aki5 さんからの解答
【問題１】
A.８回
例 左→左→前→前→前→左→前→前
【問題２】
A.１３回
例 左→左→前→左→前→前→前 [この時亀は（５,７）にいる] →左→前→左→前→前→前【問題３】
A.（１,７）
亀は中央（４,４）にいるので、最長距離は４隅の（１,１）（１,７）（７,１）（７,７)である。
１マスの距離を１とすると、再び中央に戻ってくるまでの最長距離は１２となる。
亀は左回転しかできないので、最も命令の必要になる場所は、亀が右回転しかできない時に命令が最も少なくなる場所と言い換えられる。
よって（１,７）が最も適している。
例 左→左→左→前→前→前→左→前→前→前 [この時亀は（１,７）にいる] →左→前→前→前→左→前→前→前 【１８回】【問題４】
A.（７,７）
問題３の命令回数より１回だけ減らせばよい。
この時、（距離を１減らした時の命令数）＜（向きを変える回数を１回減らした時の命令数）となるので、問題３の始めに左を向く回数を１回分減らすと良い。
この時亀は（７,７）に行く。
例 左→左→前→前→前→左→前→前→前 [この時亀は（７,７）にいる] →左→前→前→前→左→前→前→前 【１７回】
◆愛知県 永井 拓也 さんからの解答
亀は左にしか曲がれないから，反時計周りに円を書くように移動する事で最短の移動ができる．
【問題１】
左→左→前→前→前→左→前→前
【問題２】
左→左→前→前→前→左→前→左→前→前→前→左→前
移動に最も多くの命令が必要なのは，四つの角 (1,1), (1,7), (7,1), (7,7) の何れかである．
(4,4) から角に行って戻ってくるのには，最初に進む方向が決まれば前進が 12 回と左回りが 3 回あれば良い．
そのため，最初に前進する為に回転させる数によって，命令数が決まる．
【問題３】
(1,7) 命令数 18
左→左→左→前→前→前→左→前→前→前→左→前→前→前→左→前→前→前
【問題４】
(7,7) 命令数 17
左→左→前→前→前→左→前→前→前→左→前→前→前→左→前→前→前
◆福岡県 古豚 さんからの解答
【問題１】
左→左→前→前→前→左→前→前 で８回
【問題２】
左→左→前→左→前→前→前→左→前→左→前→前→前 で１３回
【問題３】
（1，7）の１８回
【問題４】
（7，7）の１７回
問題２〜４
元の位置に戻る最短手数は、移動こま数と４方向転換が必要。
方向転換が左回りなので、左回りにこま移動できるように先に方向転換し、その後に左回りに１周すればよい。
◆東京都 まさくん さんからの解答
【問題１】
８回
左→左→前→前→前→左→前→前
【問題２】
１３回
左→左→前→左→前→前→前→左→前→左→前→前→前
【問題３】
(1,7) １８回
左→左→左→前→前→前→左→前→前→前→左→前→前→前→左→前→前→前
中央から一番遠いマスは、４つの端(1,1)(1,7)(7,1)(7,7)のどれかになります。
４つの端から中央のマスへ戻る命令は、どの地点からでも同じ回数なので、スタート時に、最も回転する必要のある地点が最も命令が多くなります。
【問題４】
(7,7) １７回
左→左→前→前→前→左→前→前→前→左→前→前→前→左→前→前→前
問題３より、回転する命令を１回少なくして到達するマスは(7,7)になります。
【感想】
問題４で(1,7)の近辺の(1,6)や(2,7)もどうか考えてみましたが、必ず２回分少なくなってしまうので、(7,7)だけという結論になりました。
◆ 問題へもどる
◆ 今週の問題へ
数学の部屋へもどる