Question

ゲスト

解答解説をお願いできますか？

和の図のような道路の地域で A から Bへの最短の道順は。
次のような場合, 何通りあるか。
0⑰ 4からBム行く総数
②⑦ Cを通ってAからBへ行く

 

 

の 5

Answer 1

水無月

(1)aからbまでの最短の道順の総数は
　　9！/5！*4！＝126(通り)

(2)aからcまでの最短の道順の総数は
　　4！/2！*2！＝6(通り)
cからbまでの最短の道順の総数は
　　6！/3！*2！＝60(通り)
よって、cを経由したときのaからbまでの最短の道順の総数は
6+60=66(通り)

不明な点があれば、コメントください。

ゲスト

cからbまでは5!/3!2!ではないのですか？

ゲスト

ご回答ありがとうございます。

水無月

すみません、間違えていました！
5！/3！*2！=10
総数は、6+10=16でした。
ご指摘ありがとうございます！

ゲスト

わかりました。ありがとうございます！