『今週の問題−第136回』


 今回のテーマは、『ナイトツアー』です。

【問題】

5×5のチェス盤があります。
ナイトは【図1】のように、最初は右下(5,5)のマス目にあります。
それ以外のマス目は全て空いています。

今、美奈都さんは、同じマスを1度ずつしか通らずに、全てのマスを通るようにナイトを動かすゲームをしています。
(以下、「ナイトツアー」と呼びます)
つまり24回移動することになります。

最後は元の右下に戻ることができない位置で終わってもかまいません。

【図1】

【問題1】

「ナイトツアー」の手順を1つ以上見つけてください。

【問題2】

ナイトの移動可能なのは、下図の黄色になっている8つの方向です。
(例えば「左へ2、上へ1」や「左へ1、上へ2」・・などの8方向)
数字の書いてあるのは、美奈都さんの行った「ナイトツアー」終了時の、その方向への移動回数です。
(例えば「右へ1、上に2」が4回、「右へ2、上に1」が2回・・)
数字の書いてない方向への移動回数はわかりません。

  
  
    
   
   

美奈都さんがナイトを最後に移動したマスはどこでしょうか。

【問題3】

問題2の解答の理由を説明してください。
できれば美奈都さんの手順の例も見つけてみてください。


それでは問題1,2を実際にやってみましょう。
(左側のチェス盤の)ナイトを動かす先のマス目をクリックしてください。
色が変わっているのは、既に通過した箇所です。
右に方向別の移動回数が表示されます。
(問題1を解くときは無視してかまいません。)

やり直すときは新規ボタンです。

【図1】
 
 
 
    
  
  

 

履歴

◆問題2の出典

’95 算数オリンピック ファイナル問題改題

【問題4】

最後に元の右下に戻れるような位置で終わる「ナイトツアー」はあるでしょうか。


【おまけ】

問題1の「ナイトツアー」は全部で何通りあるでしょうか。
スタートは右下(5,5)のマス目です。


 解答用紙はこちらです。


No.解答時刻正解者 
7/ 1 SUN 13:58mikiyanakada さん中学3年
7/ 1 SUN 14:12柴田 功治 さん中学3年
7/ 1 SUN 14:18中村 和貴 さん中学3年
7/ 1 SUN 14:19ken さん高校生
7/ 1 SUN 14:21清川 育男 さん一般
7/ 1 SUN 16:19西尾 正樹 さん中学3年
7/ 1 SUN 19:46わんたん さん中学2年
7/ 1 SUN 22:00蓮実 梢 さん小学生
7/ 2 MON 9:20taka さん中学3年
10 7/ 2 MON 9:31柴田 理恵 さん中学3年
11 7/ 2 MON 9:33ぴしゃげるど さん中学3年
12 7/ 2 MON 9:40レア さん中学3年
13 7/ 2 MON 13:30ぱんだ さん中学3年
14 7/ 2 MON 23:15ユゲ さん中学3年
15 7/ 3 TUE 0:56美智ばー さん一般
16 7/ 3 TUE 1:39ツッチー さん一般
17 7/ 3 TUE 10:47ウルトラマンマニア さん中学2年
18 7/ 3 TUE 13:50GiDa さん中学3年
19 7/ 3 TUE 14:04hahaha さん中学3年
20 7/ 3 TUE 21:39アンパンマン さん大学生
21 7/ 3 TUE 23:54ゆうっこ さん一般
22 7/ 4 WED 1:02Y.M.Ojisan さん一般
23 7/ 4 WED 9:07案山子 さん中学3年
24 7/ 4 WED 9:12数学大好き人間 さん中学3年
25 7/ 4 WED 9:21ひろきでーす さん中学3年
26 7/ 4 WED 9:30natsumi さん中学3年
27 7/ 4 WED 9:31清川 育女 さん一般
28 7/ 4 WED 10:56里美 信一 さん中学3年
29 7/ 4 WED 10:59甘栗大好き裕介&知恵 さん中学3年
30 7/ 4 WED 11:02大輔&美和 さん中学3年
31 7/ 4 WED 11:04マンドラゴラ さん中学3年
32 7/ 4 WED 11:05吉田 尚生 あんど スケ さん中学3年
33 7/ 4 WED 11:06熊谷公照&由香 さん中学3年
34 7/ 4 WED 11:10yukari さん中学3年
35 7/ 4 WED 11:11軍司豊和&麻希 さん中学3年
36 7/ 4 WED 11:29菅原 裕介 さん中学3年
37 7/ 4 WED 17:41kantyuu ari さん一般
38 7/ 4 WED 18:30ボンサイ さん中学1年
39 7/ 4 WED 19:06RAIN さん高校生
40 7/ 5 THU 7:06としひで さん大学生
41 7/ 5 THU 12:06ペプシマン さん中学3年
42 7/ 5 THU 13:32kantyu tyaki さん中学3年
43 7/ 5 THU 13:38遊戯 さん中学3年
44 7/ 5 THU 13:57加藤 宏樹 さん中学3年
45 7/ 5 THU 14:08石田 有正 さん一般
46 7/ 5 THU 22:04大泉のグランパ さん一般
47 7/ 6 FRI 13:32モ−娘。の顔 さん中学3年
48 7/ 6 FRI 19:17花橘 さん一般
49 7/ 7 SAT 9:54400mking さん中学3年
50 7/ 7 SAT 9:55勇気 さん中学3年
51 7/ 7 SAT 9:56ジャズ川 さん中学3年
52 7/ 7 SAT 10:09Mr,鳩 さん中学3年
53 7/ 7 SAT 10:27雨を呼ぶ男 さん中学3年
54 7/ 7 SAT 10:27Mr,こたつ さん中学3年
55 7/ 7 SAT 21:42え〜ちゃん さん大学生
56 7/ 8 SUN 7:35コクー さん大学生
57 7/ 8 SUN 13:52のり さん大学生
58 7/ 9 MON 13:34fm さん一般
59 7/ 9 MON 13:43Brothers,のぶ さん中学3年
60 7/ 9 MON 13:44沙織 さん中学1年
61 7/ 9 MON 13:46ハムの人 さん中学3年
62 7/ 9 MON 13:48チンパチとガンディー さん中学3年
63 7/ 9 MON 13:50Brothers,まさし さん中学3年
64 7/ 9 MON 13:53ラスカル章子 さん中学3年
65 7/ 9 MON 18:24コバタケ さん中学3年
66 7/10 TUE 10:34ドラえもん さん中学2年
67 7/10 TUE 10:36まんくまくま さん中学2年
68 7/10 TUE 10:37のびた さん中学2年
69 7/10 TUE 11:36本物の菅原裕介 さん中学3年
70 7/10 TUE 12:13Yuki-GTO さん一般
71 7/10 TUE 13:07モーニング娘マニア さん中学3年
72 7/10 TUE 13:30遊璃 さん高校生
73 7/10 TUE 23:22アンパンマン2 さん中学2年
74 7/10 TUE 23:28並木 要三 さん中学2年
75 7/12 THU 0:53るまきゆ さん一般
76 7/12 THU 12:09三宅 さん中学3年
77 7/12 THU 12:10りんご さん中学3年
78 7/12 THU 12:21RIKA さん中学3年
79 7/12 THU 12:31ジャムおじ さん高校生
80 7/12 THU 14:19闇遊戯 さん中学3年
81 7/12 THU 14:56リュシ さん中学3年
82 7/13 FRI 12:02hide さん中学3年
83 7/13 FRI 12:06福沢 勇輝 さん中学3年
84 7/13 FRI 12:09植木 さん中学3年
85 7/13 FRI 12:11加藤 さん中学3年
86 7/13 FRI 13:13なのはな子 さん一般
87 7/13 FRI 13:57紅夢 さん中学3年
88 7/15 SUN 14:38西尾 正樹 さん中学3年
89 7/18 WED 20:48ゆうちゃん!! さん中学2年
90 7/21 SAT 12:31ぞうさん さん中学1年
91 7/24 TUE 14:40四方 恵梨 さん小学生
92 7/25 WED 6:21ミズキ さん中学2年
93 7/30 MON 17:18selaqueen さん大学生
94 8/14 TUE 1:20☆daisisama☆ さん高校生
95 8/17 FRI 11:53ケント さん中学3年
96 9/ 6 THU 12:14タモーリ2世 さん中学3年
9710/ 3 WED 1:39従業員49 さん大学生
9810/12 FRI 10:29若原大すきともきさん さん中学3年
9910/18 THU 17:46翔太 さん小学生
10010/25 THU 18:02西 邦彦 さん中学3年
10110/29 MON 22:15中村 晃 さん中学3年
10211/ 9 FRI 12:26銀遊会崎戸支部 さん一般
10311/10 SAT 16:45中山 博輝 さん小学生
10411/14 WED 8:57hattto さん一般
10511/14 WED 19:37まろん さん高校生
10611/17 SAT 13:10jiji さん中学3年
10711/17 SAT 13:14ボリスJr. さん中学3年
10811/20 TUE 15:24翔北中選択数学 さん中学3年
10911/27 TUE 16:14東 義樹 さん小学生
11012/15 SAT 10:37ビショップ さん中学3年
11112/15 SAT 10:50アナベル=ガトー さん中学3年
11212/15 SAT 11:10和歌歌山 さん中学3年
11312/19 WED 10:50管辺 紀恵 さん中学2年
114 1/ 3 THU 19:14飯尾 誠 さん大学生
115 1/11 FRI 20:44ラーメン さん中学1年
116 1/14 MON 16:26馬次郎 さん小学生
117 1/19 SAT 10:34221562@ さん中学3年
118 1/22 TUE 0:07dadun さん小学生
119 1/22 TUE 17:50三鷹七中 さん中学3年
120 1/25 FRI 11:57hide さん一般
121 2/12 TUE 19:32花吹雪 さん一般
122 2/17 SUN 20:38メカアイアンゴリラ さん中学3年
123 3/ 2 SAT 9:16坊ちゃん さん中学3年
124 3/10 SUN 14:10おちょろ さん小学生
125 3/15 FRI 10:28彦坂(尚) さん中学2年
126 3/18 MON 10:00す−さん さん中学2年
127 3/18 MON 10:07松本 幸太郎 さん中学2年
128 3/19 TUE 9:09田村 昌也 さん中学2年
129 3/19 TUE 13:39SOS 次山+池田 さん中学2年
130 3/20 WED 15:07小川 陽光 さん中学2年
131 3/31 SUN 15:56りな さん中学3年
132 4/15 MON 16:50友人丸!!! さん小学生
133 7/10 WED 18:41チン☆パラ さん中学2年
134 7/16 TUE 14:37RAG FAIR さん中学2年
135 8/25 SUN 20:57umi さん中学1年
136 9/13 FRI 15:16カノン.ヒルベルト さん中学3年
13711/ 1 FRI 10:19中村 俊輔 さん中学3年
13811/15 FRI 10:15しょくぱんまんvvv さん小学生
139 1/12 SUN 23:46Yamato☆ さん中学2年
140 4/23 WED 21:37クロノス さん中学2年
141 6/11 WED 12:41ともたん さん中学3年
142 6/18 WED 16:26sumiさん さん中学2年
143 7/19 SAT 16:07こうた さん小学生
144 9/13 SAT 14:17mon さん一般
14511/16 SUN 11:29誠也 さん中学1年
14611/26 WED 10:19てぽどん さん中学3年
147 1/11 SUN 0:55the srophi さん中学3年
148 2/ 6 FRI 11:19延麒 六太 さん中学2年
14910/31 SUN 20:10狸 さん小学生
150 3/22 TUE 10:58中嶋 静華 さん中学2年
151 5/20 FRI 19:32プーさん さん一般
152 5/23 MON 11:20aiueo さん中学3年
15310/22 SAT 23:59KK さん高校生
154 4/ 5 WED 12:50ken さん一般
155 5/24 WED 1:41パール さん一般
156 6/30 FRI 11:55ははははは さん中学3年
157 9/26 TUE 10:33rk さん中学3年
15810/30 MON 13:03マサルさん さん中学3年


●寄せられた解答


 ◆過去問はこちらです。


 ◆ 今週の問題

数学の部屋へもどる。