Added Problem 9

2018-10-09 21:58:45 +02:00 · 2018-10-09 21:58:45 +02:00 · 51e8456e9b
parent 8eeb38b8e6
commit 51e8456e9b
1 changed files with 21 additions and 0 deletions
--- a/Problem_9.py
+++ b/Problem_9.py
@ -0,0 +1,21 @@
+######################################################################
+# A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
+#
+# a² + b² = c²
+# For example, 3² + 4² = 9 + 16 = 25 = 5².
+#
+# There exists exactly one Pythagorean triplet for which a + b + c = 1000.
+# Find the product abc.
+#
+######################################################################
+
+for a in range(1, 1000):
+    for b in range(1, 1000 - a):
+        c = 1000 - a - b
+
+        if pow(a, 2) + pow(b, 2) == pow(c, 2):
+            print(a*b*c)
+            exit()
+
+
+# Solution: 31875000