質問: 数学ia 最短経路の順列 数学ia 最短経路の順列 数学iaの問題です。 図のような市街路を、遠回りしないでaからbまで行く順路について、次の順路の総数を求めよ。 (1)aからbまで行く道の順路の総数を求めよ (2)cを通って、aからbまで行く順路 (3)cを通らずに、aからbまで行く順路 という問題です。 でも最初の(1)の問題の求め方が分からなくて困っています。 どなたか教えてください。 回答よろしくお願いします。
回答: こんにちわ。 #1(#2)さんが丁寧に説明されているので、おおざっぱな「見方」だけ。 >(2)cを通って、aからbまで行く順路 必ず点cを通らなければならないので、a→c、c→bと分けて考えますね。 そして、 ・a→cは、線分acを対角線とする長方形 ・c→bは、線分bcを対角線とする長方形 だけに注目するようにします。 図でいえば、左上や右下の部分は最短経路をとるためには通れないということです。 こうすれば、少しはすっきりと見えると思います。 (1)は一度「空白」の中に線と点dを描き入れて考えてみればいいです。