Webであなたの夢が叶う！のHirokoです。
Webで数学、
最短で到着するルートとは？です。
いよいよ今週末からゴールデンウィークですね。
みなさんは、
どこかへお出かけされますか？
今年のカレンダーをみると、
5月2日(月)と5月6日(金)の2日を休むと
4月29日(金)から5月8日(日)までの9連休となり、
ゆっくり日程を取ってのんびりした旅行を楽しまれる方、
限られた休日を有意義に過ごす方、
さまざまなプランがあると思います。
出発地から目的地までの行程にも多様性があって、
観光を楽しみながら、
その土地ならではの美味しいものを食べたり、
ときにはルートからは外れるけれど、
足を延ばして別の観光地を訪れる場合や、
とにかく、
最短で目的地に着いて、
思う存分目的地を堪能する場合がありますね。
今回のWebで数学では、
最短で目的地に着く「最短経路」について
考えてみましょう。
いま、
下図のような道路があるとします。
A地点からB地点に行く最短経路は
何通りあるでしょうか？
まず、
矢印を数えてみましょう！
→ ：４
↑ ：３
ありますね。
同じものがあるときの順列の総数を求めればよいので、
式は、
７！
４！３！
となり、
７！＝ ５０４０
４！＝ ２４
３！＝ ６
ですから
答え：３５通り
になります。
いかがでしたか？
同じ出発地から同じ目的地までの行程に、
３５通りもあるんですね。
これは
行ってみない手はありませんね。
今日も最後まで読んでいただいてありがとうございました。