2010　宮城大学　推薦MathJax

【３】　右図のような道路がある．この道路は，ある交差点から隣接する交差点までの距離がすべて$10\mathrm{m}$であり，縦方向の道路と横方向の道路は直角に公差している．以下の問いに答えなさい．必要に応じて，解答用紙の図に黒丸や記号を入れて解答に用いてもよい．

問１　$\mathrm{A}$から$\mathrm{C}$までの最短経路の個数を，できるだけ効率よく求める手順を述べなさい．また，最短経路の個数を答えなさい．

問２　$\mathrm{A}$から$\mathrm{B}$までの最短経路の個数を，できるだけ効率よく求める手順を述べなさい．また，最短経路の個数を答えなさい．