(6) 格子点{(x, y)lx, yは7以下の自然数}について点(1,1)から点(7,7)まで移動する道順につ
いて考える。
(i)つぎのような移動しか存在しない場合を考える。
(a, b) →(a+1, 6) (1Saい6) または (a, b) → (a, b +1) (1<bs6)
このとき,すべての道順はアイウ 通りになる。そのうち, 点(3,3)を経由する道順は
エオカ| 通りある。
(i)(i)の移動に加えて, 点(3,3)のみ,
という特別な移動もある場合について考える。その移動を利用する道順はキグケ||通りある。
() (i)の移動に加えて, 格子点{(x, y)|x, yは6以下の自然数)のなかの1点(a, b)でのみ特別な
移動
がある場合ついて考える。さらに, (a, b)に到達したときはこの特別な移動を必ず利用しなけ
ればいけないとする。 このとき, (a, b)の位置により道順の数は異なる。道順の数は最大で
コサシ通りで、 最小で スセソ 通りである。