Question

SUMMER

教えてください

の    右の図のような道路がある。信点からB 点へ最短距離で行く方法について

(1) 全部で何通りあるか。
(2) ※の所が通行止めである場合は何通りあるか。

 

 

(り

Answer 1

✨ ベストアンサー ✨

ゲスト

A→Bに行くとき必ずPQRのいずれかをとるので場合わけしてたす。
A→P→B 6！/(2！4！)×5！/(2！3！)
A→Q→B 6！/(3！3！)×5！/(2！3！)
A→R→B 6！/(4！2！)×4！/3！

×を通るのはA→P→BまたはA→Q→Bの途中
(1)から×を通る時を引けばよい
A→P→×→B 6！/(2！4！)×1×3！/2！
A→Q→×→B 6！/(3！3！)× 1×3！/2！

SUMMER

ありがとうございます！

Answer 2

赤い彗星

これでどうでしょうか？

SUMMER

ありがとうございます！