『今週の問題−第27回』

　今回は、「巡回セールスマンの問題」に挑戦してみましょう。
今、図のＡ地点にセールスマンがいるとします。
このセールスマンはＡ地点から出発して、Ｂ、Ｃ、Ｄ、Ｅの地点を通り、またＡ地点に戻ってきます。
通る順番はどうでもよいし、同じ道を２回以上通ってもかまいません。

　
ただし、ＢからＤのように道のつながっていない場合は、直接移動することはできません。
図の線上に書いてあるのは、その区間を移動するのにかかる時間（分）です。

今回は、問題１，２のいずれかができれば正解とします。

【問題１】

　通らない道があってもよいとするとき、最短時間で回るためには、どのようなルートをとればよいでしょうか。
また最短時間は何分間でしょうか。

◆解答用紙はこちらです。

　それでは実際に実験してみましょう。
＊がセールスマンの現在の位置です。
Ａ，Ｂ，Ｃ，Ｄ，Ｅのいずれかのボタンをクリックすると、セールスマンがそのクリックした地点に移動します。
（通った道はチェックされますが、問題１には関係ありません。）
やり直すときは新規ボタンです。


　　

　　

回，経過時間　分

Ａ−Ｂ　Ａ−Ｃ　Ａ−Ｄ　Ａ−Ｅ　Ｂ−Ｃ
Ｂ−Ｅ　Ｃ−Ｄ　Ｃ−Ｅ　Ｄ−Ｅ　　

迷った末にヒントをつけました。
できるだけ見ないで解いてくださいね。


【問題２】（難問かも？）

　同じ問題で、今度は全ての道を少なくとも１回は通らなければならないとするとき、最短時間で回るためには、どのようなルートをとればよいでしょうか。
また最短時間は何分間でしょうか。

実験するときは問題２をチェックしてから、新規ボタンをクリックしてください。
表示が【問題２】に変わります。
既に通過した道はチェックされているので、参考にしてください。


参考文献：ふしぎの国のアリスの算数パズル
　山崎　直美　著・訳　さ・え・ら書房


No.解答時刻正解者　
１1/10 SUN 1:46kazaruss さん一般
２1/10 SUN 3:03溝部　光洋 さん一般
３1/10 SUN 6:12清川　育男 さん一般
４1/10 SUN 7:02西野　友朗 さん一般
５1/10 SUN 7:45ネットＯＬ さん一般
６1/10 SUN 10:58いくまる さん一般
７1/10 SUN 17:18M-善範 さん小学生
８1/10 SUN 20:56Asami さん一般
９1/10 SUN 23:32平田　和弘 さん一般
101/11 MON 10:57せいちゃん さん一般
111/12 TUE 1:22中山 さん大学生
121/12 TUE 19:59岸本 大和 さん一般
131/13 WED 8:25あまえび さん一般
141/13 WED 14:09佐賀人 さん中学３年
151/14 THU 9:23ふみゃ さん一般
161/14 THU 10:05糸清君 さん大学生
171/14 THU 22:16ぶん さん一般
181/15 FRI 4:37かに さん一般
196/23 WED 15:38中川原選択
ハゲピー さん		中学３年
207/12 MON 12:33もりっち やっさん さん中学３年
217/12 MON 15:11ピンク さん中学３年
229/20 MON 14:09ＨＩＧＨ ＪＵＭＰ さん中学３年
2310/13 WED 14:34みっちっち さん中学３年
241/31 MON 14:27マック さん中学３年
252/21 MON 15:07あんず さん中学３年
2611/ 7 TUE 11:40ゆうじい さん中学３年
2711/ 7 TUE 12:02ひろや さん中学３年
2811/ 7 TUE 12:04怪盗キッド さん中学３年
2912/13 WED 13:55害倉ナマオ さん中学３年
3012/15 FRI 9:58ドリアン さん中学３年
3112/22 FRI 17:56てつろー さん小学生
32 1/17 WED 13:51SPEED さん中学３年
33 1/17 WED 14:06こんな問題簡単だぜ さん中学３年
34 1/24 WED 13:27モーニング娘 さん中学３年
35 5/14 MON 12:14ぐりこのおまけ さん中学３年
36 2/ 8 FRI 17:15クロロ さん大学生
37 3/ 2 SAT 10:26雨を呼ぶ男 さん中学３年
3811/29 FRI 10:15パパきのこ☆副会長 さん中学３年
39 3/10 MON 14:23鳴人 さん中学１年
40 2/26 THU 12:31kabaちゃん さん中学２年
41 1/ 4 TUE 15:48裕太 さん小学生
4212/ 2 FRI 18:28ken さん一般


●寄せられた解答


　◆過去問はこちらです。

　◆　今週の問題へ

数学の部屋へもどる。