Question

ゲストです

こういう最短距離系の問題ってなんでこんな式になるんでしょうか
過程を教えてほしいです

P
まで行く最短経路のうち, 次の各場
合は何通りあるか。
R
(1) 総数
(2) Rを通る経路
S
(3) R, Sをともに通る経路
Q

267 (1) 右に1区画進むことを→, 下に1区画
進むことを↓で表すと, PからQに行く最短経
路の総数は,6個の→と5個の↓を1列に並べ
る順列の総数に等しい。
= 462 (通り)
6!5!
よって
三