最短経路
格子状のルートで、最短経路のパターン数を求めるには、
同じものを含む順列
を使う。
コード
最短距離の経路は何通りあるか？
数字書き込み法で求めるコードを書いてみた。
格子の最短距離経路数(Ruby)
https://paiza.io/projects/A4Z6JvtiSIyEW5B5GLlx1g
参考ページ
場合の数｜同じものを含む順列について | 日々是鍛錬 ひびこれたんれん
https://hibikore-tanren.com/permutation-samething/
最短経路の問題の解き方は3通り：自分に合う解法を例題で見つけよう！ | 受験の備忘ろぐ
https://tamagodana-study.me/shortest-path/
#順列・組み合わせ