わかる方教えてください。最短経路の問題です。A点からB点を最短距離で結ぶ経路は全部で何通りあるか？

わかる方教えてください。最短経路の問題です。A点からB点を最短距離で結ぶ経路は全部で何通りあるか？
5択です
1.50通り
2・51通り
3・52通り
4・53通り
5・54通り
できれば解説もお願いします。

No.2 ベストアンサー 回答者： yoshi1952 回答日時： 2016/08/04 14:29

左から3番目上から4番目の道路の交点をk,上から3番目左から3番目の道路をM,左から4番目、一番上の道路の交点をLとすると。

K,M,Lを通る経路の合計それぞれ5C3*3C1＝30，4C2*３C1＝18,5C1=5。計53

この回答へのお礼

有難うございます

お礼日時：2016/08/04 18:32

No.1 回答者： yhr2 回答日時： 2016/08/04 09:10

数えればよい。

そして、今後類似の問題を解こうと思うなら、その「数える」作業の中で、「どうやって数えたか」をベースにして「規則性」「法則性」を探してみればよい。