Parcourir la source

Lattice paths

Adel Qalieh il y a 13 ans
Parent
commit
a98563fbdb
1 fichiers modifiés avec 8 ajouts et 0 suppressions
  1. 8 0
      15.py

+ 8 - 0
15.py

@@ -0,0 +1,8 @@
+from math import factorial
+
+# Combinations
+def combin(n, r):
+	return factorial(n) / (factorial(r) * factorial(n-r))
+
+# Number of paths in a m x n lattice given by combin(m+n, m)
+print combin(20 + 20, 20)