小学校3-4年生クラス

4月23日の小学校3-4年生クラスは、中国の郵便配達問題でした。これは、いままでやってきた一筆書きの応用です。

問題は、図のような地図の P 点に郵便局があるとき、P から出発してすべての道を通って P に帰ってくる最短経路を求めなさいという問題です。図の中の数字はそれぞれの道の長さを示しています。ちなみに、P は郵便局(post office)の頭文字です。

中国の郵便配達問題

この問題では、点 P から出発してすべての道を少なくとも1回は通り、最後は点 P に戻ってこなければなりません。

もし、P から出発して P に戻ってくる一筆書きが可能なら、それが答えとなります。その場合、経路の長さはすべての道の長さの和になるので、

3 + 4 + 4 + 4 + 4 + 5 = 24(Km)

です。しかし、残念ながら、この地図は一筆書き可能ではありません。さて、いったいどうすればよいでしょうか。

—–授業のようすはインスタグラムでも見ることができます。随時更新していますので、ご覧ください。