tasks 69, 71, 76, 99

kamil157 · Sep 11, 2015 · db17096 · db17096
1 parent 960253d
commit db17096
Show file tree

Hide file tree

Showing 8 changed files with 1,061 additions and 9 deletions.
diff --git a/helpers/math_helper.py b/helpers/math_helper.py
@@ -53,4 +53,13 @@ def spiral(n):
 def is_prime(n):
     if n % 2 == 0 and n > 2 or n < 2:
         return False
-    return all(n % i for i in range(3, int(n ** 0.5) + 1, 2))
+    return all(n % i for i in range(3, int(n ** 0.5) + 1, 2))
+
+
+def partitions(coins, target):
+    a = [0] * (target + 1)
+    a[0] = 1
+    for coin in coins:
+        for i in range(coin, target + 1):
+            a[i] += a[i - coin]
+    return a[target]