summaryrefslogtreecommitdiffstats
path: root/15.lua
diff options
context:
space:
mode:
authorJesse Luehrs <doy@tozt.net>2009-05-13 23:32:40 -0500
committerJesse Luehrs <doy@tozt.net>2009-05-13 23:32:40 -0500
commit7e7b56db42ceb8d2b8973eae678fa4b58d5d3659 (patch)
tree7a5cb816809d632e30227c1e39485ed63b500e80 /15.lua
downloadprojecteuler-7e7b56db42ceb8d2b8973eae678fa4b58d5d3659.tar.gz
projecteuler-7e7b56db42ceb8d2b8973eae678fa4b58d5d3659.zip
add old solutions
Diffstat (limited to '15.lua')
-rw-r--r--15.lua13
1 files changed, 13 insertions, 0 deletions
diff --git a/15.lua b/15.lua
new file mode 100644
index 0000000..8450302
--- /dev/null
+++ b/15.lua
@@ -0,0 +1,13 @@
+function combinations(n, r)
+ local numerator = 1
+ local denominator = 1
+ for i = n, n - r + 1, -1 do
+ numerator = numerator * i
+ end
+ for i = r, 1, -1 do
+ denominator = denominator * i
+ end
+ return numerator / denominator
+end
+
+print(combinations(40, 20))