東に 1 区画進むこ
と、例えば図の矢印でがされた
3lNsseame2lllss2asedset {
で表される。すなわち, 1 つの
道順は 4 個の1と5 個のつを
10
使って作られる順列に対応している。
解 北に1区画進むことを1†, 東に1 区画進ゆことを一で表すと.
Pから Q まで最短距離で行く道順の総数は, 4 個の1と5卓
のっつを1 列に並べる順列の総数に等しい。
したがって, 求める道順の総数は
9! 9.87・6
4151 4.9・2 "126 較 126 昌り
間ii ーー
0
陣間