Question

ゲスと

(1)の解き方について
なぜこの問題は3！などの階乗で割るんですか？

個
右の図のP地点からQ地点に至る最短経路について
(1) A地点を通る経路は何通りあるか。
(2) B地点を通る経路は何通りあるか。 ただし, C地点は通れないも
PR
27
のとする。
A
(1) P→Aの最短経路は
4!
P
=4(通り)
A→Q の最短経路は
4!
=4(通り)
1!3!
よって, 求める最短経路の総数は
4×4=16(通り)
(2) 図のようにD地点を定める。
C地点も通れるとした場合,
P→B の最短経路は
A
4!
DIC B
=6 (通り)
2!2!
A
P→D→C→Bの最短経路け