よしたく blog

ITエンジニアとして自分が知らなかったことをまとめています

【Project Euler】Problem 15 Lattice pathsをPythonで解く

この問題をPythonで解いた。

#15 Lattice paths - Project Euler

日本語の問題文はこちら

2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある. (画像省略) では, 20×20 のマス目ではいくつのルートがあるか.

Problem 15 - PukiWiki

import math

print(math.factorial(2 * 20) / math.factorial(20) / math.factorial(20))