20. y 平面上にx=k(kは整数)またはy={(eは整数)で定義される碁盤の目のような
街路がある。以下は何通りあるか。 [LEp.326
(1) (0,0) と(6,5) を結ぶ最短経路
(1a) (1) のうち点 (1,1) を通るもの
(1b) (1)のうち2点(1,1), (3,2)のいずれも通らないもの
e) (1) のうち4点(1,1), (3,2), (5,3), (4,4) のいずれも通らないもの [21 類
(2) (0,0) と(4,4) を結ぶ2番目に短い経路(同じ点を通ってもよい)
(2a) (2) のうち同じ点を通らない経路
(2b)(2a) のうち0Sk<4かつ0seい4の街路のみを使う経路
人道学神)爆