From 15268c5ad98fe74efe3e814f1d37b6c841585d93 Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Thu, 22 Oct 2009 02:12:47 +0200
Subject: project euler solution 31

---
 src/projecteuler/031.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 src/projecteuler/031.py

diff --git a/src/projecteuler/031.py b/src/projecteuler/031.py
new file mode 100644
index 0000000..331c8c2
--- /dev/null
+++ b/src/projecteuler/031.py
@@ -0,0 +1,18 @@
+
+coins = [ 200, 100, 50, 20, 10, 5, 2, 1 ]
+
+value = 200
+
+def count(v, c):
+	if v == 0:
+		return 1
+	if len(c) == 1:
+		return 1
+	sum = 0
+	n = v / c[0]
+	for i in range(0, n+1):
+		sum += count(v-i*c[0], c[1:])
+	return sum
+
+print count(value, coins)
+
-- 
cgit v1.2.3