Project Euler : Problem 18 - Maximum path sum I
Problem Statement : Maximum path sum I Problem 18 : By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum...
Posts by Tag
- Project Euler 18
- Prime Numbers 5
- Dynamic Programming 3
- FunFacts 2
- GCD 1
- Euclidean Algorithm 1
- Stein’s Algorithm 1
- Set Theory 1
- Arithmetic Progression 1
- Fibonacci Numbers 1
- Palindrome 1
- Trailing Zeroes in Factorial 1
- Highest Power in Factorial 1
- Triangular numbers 1
- funfacts 1
- Sum Of Series 1
- 2 Pointer Technique 1
- Pythagorean triplets 1
- Prime Factorization 1
- Triangular Numbers 1
- Collatz sequence 1
Project Euler
Project Euler : Problem 17 - Number letter counts
Problem Statement : Number letter counts Problem 17 : If the numbers to are written out in words: one, two, three, four, five, then there are letters used...
Project Euler : Problem 16 - Power digit sum
Problem Statement : Power digit sum Problem 16 : and the sum of its digits is . What is the sum of the digits of the number ? Concept and Theory This is a ...
Project Euler : Problem 15 - Lattice paths
Problem Statement : Lattice paths Problem 15 : Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are ex...
Project Euler : Problem 14 - Longest Collatz sequence
Problem Statement : Longest Collatz sequence Problem 14 :The following iterative sequence is defined for the set of positive integers: Using the rule abov...
Project Euler : Problem 13 - Large sum
Problem Statement : Large sum Problem 13 : Work out the first ten digits of the sum of the following one-hundred -digit numbers. 371072875339021027987979982...
Project Euler : Problem 12 - Highly divisible triangular number
Problem Statement : Highly divisible triangular number Problem 12 : The sequence of triangle numbers is generated by adding the natural numbers. So the th tr...
Project Euler : Problem 11 - Largest product in a grid
Problem Statement : Summation of primes Problem 11 : In the grid below, four numbers along a diagonal line have been marked in red. 08 02 22 97 38 15 00 40...
Project Euler : Problem 10 - Summation of primes
Problem Statement : Summation of primes Problem 10 : The sum of the primes below is . Find the sum of all the primes below two million. Concept and Theory...
Project Euler : Problem 9 - Special Pythagorean triplet
Problem Statement : Special Pythagorean triplet Problem 9 : A Pythagorean triplet is a set of three natural numbers, , for which, For example, . There ex...
Project Euler : Problem 8 - Largest product in a series
Problem Statement : Largest product in a series Problem 8 : The four adjacent digits in the -digit number that have the greatest product are . 7316717653133...
Project Euler : Problem 7 - 10001st prime
Problem Statement : 10001st prime Problem 7 : By listing the first six prime numbers: , we can see that the prime is .What is the prime number? Concept an...
Project Euler : Problem 6 - Sum square difference
Problem Statement : Sum square difference Problem 6 : The sum of the squares of the first ten natural numbers is, The square of the sum of the first ten n...
Project Euler : Problem 5 - Smallest multiple
Problem Statement : Smallest multiple Problem 5 : is the smallest number that can be divided by each of the numbers from to without any remainder.What is ...
Project Euler : Problem 4 - Largest palindrome product
Problem Statement : Largest palindrome product Problem 4 : A palindromic number reads the same both ways. The largest palindrome made from the product of two...
Project Euler : Problem 3 - Largest prime factor
Problem Statement : Largest prime factor Problem 3 : The prime factors of are and . What is the largest prime factor of the number ? Concept and Theory T...
Project Euler : Problem 2 - Even Fibonacci numbers
Problem Statement : Even Fibonacci numbers Problem 2 : Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting wit...
Project Euler : Problem 1 - Multiples of 3 and 5
Problem Statement : Multiples of 3 and 5 Problem 1 : If we list all the natural numbers below that are multiples of or , we get , , and . The sum of these...
Prime Numbers
Prime Factorization and Applications
Definitions Factors : The parts that make up the whole number. The factors of a number are the numbers that, when multiplied together, make up the original n...
Project Euler : Problem 10 - Summation of primes
Problem Statement : Summation of primes Problem 10 : The sum of the primes below is . Find the sum of all the primes below two million. Concept and Theory...
Project Euler : Problem 9 - Special Pythagorean triplet
Problem Statement : Special Pythagorean triplet Problem 9 : A Pythagorean triplet is a set of three natural numbers, , for which, For example, . There ex...
Project Euler : Problem 7 - 10001st prime
Problem Statement : 10001st prime Problem 7 : By listing the first six prime numbers: , we can see that the prime is .What is the prime number? Concept an...
Prime Numbers
Definition A Prime number is a natural number greater than which has no factors execpt itself. Alternatively if a number cannot be formed by multiplying two...
Dynamic Programming
Project Euler : Problem 18 - Maximum path sum I
Problem Statement : Maximum path sum I Problem 18 : By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum...
Project Euler : Problem 15 - Lattice paths
Problem Statement : Lattice paths Problem 15 : Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are ex...
Project Euler : Problem 14 - Longest Collatz sequence
Problem Statement : Longest Collatz sequence Problem 14 :The following iterative sequence is defined for the set of positive integers: Using the rule abov...
FunFacts
Project Euler : Problem 5 - Smallest multiple
Problem Statement : Smallest multiple Problem 5 : is the smallest number that can be divided by each of the numbers from to without any remainder.What is ...
Fun Facts and General Concepts
This page is dedicated to some of the day to day life normal math stuff. I will keep updating this page to my heart’s content. Haha !!! I will highly recomm...
GCD
GCD : Greatest Common Divisor
Definition GCD(Greatest Common Divisor) of two or more given numbers, not all zero, is the highest possible number which divides them all. Lets see how we...
Euclidean Algorithm
GCD : Greatest Common Divisor
Definition GCD(Greatest Common Divisor) of two or more given numbers, not all zero, is the highest possible number which divides them all. Lets see how we...
Stein’s Algorithm
GCD : Greatest Common Divisor
Definition GCD(Greatest Common Divisor) of two or more given numbers, not all zero, is the highest possible number which divides them all. Lets see how we...
Set Theory
Project Euler : Problem 1 - Multiples of 3 and 5
Problem Statement : Multiples of 3 and 5 Problem 1 : If we list all the natural numbers below that are multiples of or , we get , , and . The sum of these...
Arithmetic Progression
Project Euler : Problem 1 - Multiples of 3 and 5
Problem Statement : Multiples of 3 and 5 Problem 1 : If we list all the natural numbers below that are multiples of or , we get , , and . The sum of these...
Fibonacci Numbers
Project Euler : Problem 2 - Even Fibonacci numbers
Problem Statement : Even Fibonacci numbers Problem 2 : Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting wit...
Palindrome
Project Euler : Problem 4 - Largest palindrome product
Problem Statement : Largest palindrome product Problem 4 : A palindromic number reads the same both ways. The largest palindrome made from the product of two...
Trailing Zeroes in Factorial
Fun Facts and General Concepts
This page is dedicated to some of the day to day life normal math stuff. I will keep updating this page to my heart’s content. Haha !!! I will highly recomm...
Highest Power in Factorial
Fun Facts and General Concepts
This page is dedicated to some of the day to day life normal math stuff. I will keep updating this page to my heart’s content. Haha !!! I will highly recomm...
Triangular numbers
Fun Facts and General Concepts
This page is dedicated to some of the day to day life normal math stuff. I will keep updating this page to my heart’s content. Haha !!! I will highly recomm...
funfacts
Project Euler : Problem 6 - Sum square difference
Problem Statement : Sum square difference Problem 6 : The sum of the squares of the first ten natural numbers is, The square of the sum of the first ten n...
Sum Of Series
Project Euler : Problem 6 - Sum square difference
Problem Statement : Sum square difference Problem 6 : The sum of the squares of the first ten natural numbers is, The square of the sum of the first ten n...
2 Pointer Technique
Project Euler : Problem 8 - Largest product in a series
Problem Statement : Largest product in a series Problem 8 : The four adjacent digits in the -digit number that have the greatest product are . 7316717653133...
Pythagorean triplets
Pythagorean Triplets
Definition : “Pythagorean triplets” are integer solutions to the Pythagorean Theorem (It states that the square of the hypotenuse (the side opposite the righ...
Prime Factorization
Prime Factorization and Applications
Definitions Factors : The parts that make up the whole number. The factors of a number are the numbers that, when multiplied together, make up the original n...
Triangular Numbers
Project Euler : Problem 12 - Highly divisible triangular number
Problem Statement : Highly divisible triangular number Problem 12 : The sequence of triangle numbers is generated by adding the natural numbers. So the th tr...
Collatz sequence
Project Euler : Problem 14 - Longest Collatz sequence
Problem Statement : Longest Collatz sequence Problem 14 :The following iterative sequence is defined for the set of positive integers: Using the rule abov...