「格子状」について

　国立 北海道大学 2014年 第4問

図のような格子状の道路がある．S地点を出発して，東または北に進んでG地点に到達する経路を考える．ただし太い実線で描かれた区間aを通り抜けるのに1分，点線で描かれた区間bを通り抜けるのに8分，それ以外の各区間を通り抜けるのに2分かかるものとする．たとえば，図の矢印に沿った経路ではSを出発しGに到達するまでに16分かかる．
（プレビューでは図は省略します）
(1)aを通り抜ける経路は何通りあるか．
(2)aを通り抜けずにbを通り抜ける経路は何通りあるか．
(3)すべての経路から・・・

　国立 北海道大学 2014年 第4問

図のような格子状の道路がある．S地点を出発して，東または北に進んでG地点に到達する経路を考える．ただし太い実線で描かれた区間aを通り抜けるのに1分，点線で描かれた区間bを通り抜けるのに8分，それ以外の各区間を通り抜けるのに2分かかるものとする．たとえば，図の矢印に沿った経路ではSを出発しGに到達するまでに16分かかる．
（プレビューでは図は省略します）
(1)aを通り抜ける経路は何通りあるか．
(2)aを通り抜けずにbを通り抜ける経路は何通りあるか．
(3)すべての経路から・・・

　国立 防衛大学校 2011年 第3問

右の図のような格子状の道および斜めの道がある．次の場合の最短経路は何通りあるか．ただし，小さいマス目はすべて合同な正方形とする．
（プレビューでは図は省略します）
(1)AからBまで行く．
(2)Aから斜めの道を通らずにBまで行く．
(3)AからCまで行く．