Skip to content

Latest commit

 

History

History
49 lines (38 loc) · 2.11 KB

README.md

File metadata and controls

49 lines (38 loc) · 2.11 KB

Solutions to Computational Maths Problems

Solutions to the maths problems, inspired by Project Euler.

Each problem has associated tests that will be run on executing the script, and takes less than a minute to complete.

Problems are solved either using Python or F# (using a functional approach).

These are solutions based on archived problems that have been solved countless times.

Note that sharing code based on the current problems is against the competition rules, so if you try these yourself be mindful of this.

List of problems

Python Solutions

Favourite problems are highlighted

  1. Find the sum of the multiples of 3 of 5 below N
  2. Find the sum of the even Fibonacci numbers below N
  3. Find the largest prime factor of a large number
  4. Find the largest palindrome made from the product of two N-digit numbers
  5. Find the smallest positive number that is evenly divisible by all of the numbers from 1 to N
  6. Find the difference between the sum of squares and the square of the sum of N natural numbers
  7. Find the Nth prime
  8. Find largest product of adjacent digits in sequence
  9. Find Pythagorean triplets which sum to a given number
  10. Find sum of all primes below N
  11. Find greatest product in grid
  12. Find highly divisible triangle numbers
  13. Find first digits of a sum of large numbers
  14. Find longest Collatz sequence below N
  15. Find the number of lattice paths through grid of given dimensions
  16. Find sum of digits of extremely large number
  17. Convert numbers to words
  18. Find maximum path sum through triangle
  19. How many Sundays fell on the first of the month during the 20th century?
  20. Find sum of digits of large factorial
  21. Find sum of amicable numbers below N
  22. Find scores of list of names
  23. Find sum of all positive integers that cannot be written as the sum of two abundant numbers
  24. Find nth lexicographic permutations of number range
  25. Find first Fibonacci number with N digits

F# Solutions

  1. Sum of numbers written as fifth power of digits
  2. Find the nth digit of Champernowne's constant
  3. Common triangular, pentagonal and hexagonal numbers