この問題をPythonで解いた。
#15 Lattice paths - Project Euler
日本語の問題文はこちら
2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある. (画像省略) では, 20×20 のマス目ではいくつのルートがあるか.
import math print(math.factorial(2 * 20) / math.factorial(20) / math.factorial(20))
この問題をPythonで解いた。
#15 Lattice paths - Project Euler
日本語の問題文はこちら
2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある. (画像省略) では, 20×20 のマス目ではいくつのルートがあるか.
import math print(math.factorial(2 * 20) / math.factorial(20) / math.factorial(20))