Dexre208

更新日時 定期試験や入試で頻出の「道順の場合の数を求める問題（最短経路問題）」について。 有名なテクニックである書き込み方式について解説します。 漸化式を使って場合の数を求める，動的計画法の入り口。 目次 問題と模範解答スタートに近い方から書いていくと良いです。 例えば、上の図のCの点について考えてみます。 Cに行くには、 Cの左側から来るか、下側から来るかしかありません 。 どちらの場所にも「1」と書かれていますので、Cに行く方法は、1通り＋1通り＝2通りと「み・そ・じ（道のり・速度・時間）」は 「み・は・じ（道のり・速さ・時間）」の方が正確です。 もっとも、後の話でまた別の形の道のりの求め方の計算方法を紹介します。 「とりあえず」という形で 道のり＝速さ×時間 速さ＝道のり／時間 連立方程式の利用 距離 速さ 時間 教遊者 道のり求め方公式