Merge pull request #206 from Thejus-Paul/master

Added Question 9

Project Euler/Problem 14/sol1.py

@@ -0,0 +1,20 @@
+largest_number = 0
+pre_counter = 0
+
+for input1 in range(750000,1000000):
+    counter = 1
+    number = input1
+
+    while number > 1:
+        if number % 2 == 0:
+            number /=2
+            counter += 1
+        else:
+            number = (3*number)+1
+            counter += 1
+
+    if counter > pre_counter:
+        largest_number = input1
+        pre_counter = counter
+
+print('Largest Number:',largest_number,'->',pre_counter,'digits')

Project Euler/README.md

@@ -37,3 +37,15 @@ PROBLEMS:
 
 7. By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
    What is the Nth prime number?
+
+9. A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
+    a^2 + b^2 = c^2
+    There exists exactly one Pythagorean triplet for which a + b + c = 1000.
+    Find the product abc.
+
+14. The following iterative sequence is defined for the set of positive integers:
+    n → n/2 (n is even)
+    n → 3n + 1 (n is odd)
+    Using the rule above and starting with 13, we generate the following sequence:
+    13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
+    Which starting number, under one million, produces the longest chain?