search
New サムネイル GORMでError 1054: Unknown column ‘valueR New サムネイル Goをインストールしてバージョンを確認する(Mac) New サムネイル 新元号・令和の意味を万葉集から理解する:令は「良い」を表す漢字!

道の経路の場合の数を求める問題

広告

道がマス目のようになっているときに、スタートからゴールまでの最短経路の場合の数(行き方)を求めてみます。まずは縦1マス、横2マスの長方形の道から。

解説

まずはなんとなくルートを想像する

なんとなく見た目で次のルートが想像できるでしょうか?

解説

答えは3通りです。最初に上にいくパターンと、2回目に上にいくパターンと、最後に上にいくパターンの3通り。

解き方

解説

まずは上のように左と下の辺に沿って1という数字を各点にうちます。ここでは点が3個あるので3個うちました。赤い数字に注目。

次に各点の数字を順番に足していきます。

解説

解説

右上に向かって足していくイメージ。各点について、その点の左と下にある数字を足しています。ゴールにふられた数字は3です。よって経路の数は3通りとなります。

解説

広告

広告

広告

コンピューター コンピューター
プログラミング プログラミング
数学 数学
英語 英語
国語 国語
理科 理科
社会 社会

Python入門

Python入門

化学入門

化学入門

漢字辞典

漢字辞典

整数辞典

漢字辞典

Lord Candy

Lord Candy