Question

guest

(3)の解き方を教えてください！答えは175通りです。

3. 次の図のような街路がある。以下の問いに答えよ。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

al

(1) 地点Cから地点 D までの最短経路は何通りあるか。
(2) 地点Bから地点Cまでの最短経路は何通りあるか。
⑲ 地上KAから, 地点Bを通らず地点 D までの最短経中は何通りあるか。

Answer 1

τ

地点Bの右斜め下の地点をEとすると, 地点Eを通る通り方の全ては地点Bを通らない.
よって, 地点Eを通る地点Dまでの最短距離の場合の数を求めればよい.
地点Eから地点Cまでの最短距離: 7!/3!4!(通り)
地点Cから地点Dまでの最短距離: 5!/1!4!(通り)
ゆえに求める場合の数は
(7!/3!4!)･(5!/1!4!)=35･5=175(通り)

guest

あー！なるほど！！わかりました！！
ありがとうございます！