次の場合の短経中は何通りあるか
(0) AからBまで行く。
(⑲ からでを通ってBまで行く
酸計(について, 右へ1 区画和む箇き
をsa. 上へ1区画進む動きをbで表
すことにすると。AからBまで行く "1 34
最短経路のうち, 右の図の矢印で示 (We
される道順は baababa で表される。 すなわち 4 傾の a どき個のいを オウ
1 列に並べた順列で表される。 こ |
要計 (!) 右へ1区画進む動きをa, 上へ1区画進む動きをで表すと 5
AからBまで行く最短経路の総数は」 計信の ag 個のを 1列
に並べる順列の総数に等しい。 科
記 したがって, 求める最短経路の総数【い
・5
1
=55 GmD)
(3) AからCを通名
(人) AからCD間