すべて正方形に整備された道路を、Ａ地点からＢ地点まで道のりが最も短くなるように行きます。
①図１のような道路があります。行き方は何通りありますか。
②図２のように、ＣＤ間、ＥＦ間を通行止めにし、さらに新たに斜めの道路を４本つくりました。行き方は何通りありますか。
場合の数（最短経路）の有名問題です。
灘中入試やJJMO（ジュニア数学オリンピック）で同じような問題が出されたことがあります（灘中学校２０１７年算数１日目第８問、日本ジュニア数学オリンピック（JJMO）２００９年予選第２問）。
因みに、南山中学校女子部の今年の入試でも同じような問題が出されています（南山中学校女子部２０２５年算数第２問）。
南山女子の問題では、ダブりの心配が皆無であったことと場合分けして計算で解いてしまったほうが明らかにはやく解けると考えられたことから、場合分けして地道に解いていますが、今回取り上げた慶應普通部の問題では、灘中の問題やJJMOの問題で紹介した解法で解いています。
最後のところは、いわゆるいちいち解法で処理していますが、点対称をうまく活用すればほんの少しだけ楽になります。
因みに、そのように処理することで大幅に楽になる問題が灘中で過去に出されています（灘中学校１９９５年算数１日目第３問）。
詳しくは、下記ページで。
