Question

ま

この問題の(1)の式(写真2枚目の赤い式)がなぜこのようになるかわかりません。教えて頂きたいです

基本例題 27 最短経路の数
DO000
北
右の図のように,南北に7本, 東西に6本の道がある。
(1) O地点を出発し, A地点を通り, P地点へ最短距
離で行く道順は何通りあるか。
(2) O地点を出発し, B地点を通り, P地点へ最短距
離で行く道順は何通りあるか。ただし, C地点は通
れないものとする。
P
A
;c 東
B
0
南
[類島根大)
基本 26
西

) O地点からA地点までの道順は
5!
=10(通り)
2!3!
A地点からP地点までの道順は
6!
=15(通り)
4!2!
よって,求める道順は
10×15=150(通り)

数学 数a 高校1年生 高校生 最短経路の数 順列

Answer 1

オクタビオ

このような考え方になります