図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。
答え エ
【解説】 パスカルの三角形を用いて点Pから点R、点Rから点Qの最短経路の数を求めると。 で60通り(エ)になります。
【キーワード】 ・最短経路探索
戻る 一覧へ 次へ