Project Euler

Project Euler is a series of challenging mathematical/computer programming problems, their  difficulty varies from one problem to another and theoretically, they can be solved by anyone. A good mathematical knowledge is required to solve most of them, and good programming skills will make your life easier.

You may however, use the inductive chain learning approach, where solving the first problems will help you solve the next ones and so on by learning new methods and concepts, both in mathematics and in programming.

Project Euler problems follow the “one-minute rule”, they are designed to be solved in less than one minute, however it is not always easy to accomplish this rule. I did a program to solve one of PE problems once and it took it all night to get the answer, it worked, however with a little more analysis I learnt how to recode the solution that solves the same problem in a few seconds.

The first problem for instance is very easy :

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

But the difficulty raises, for instance the problem 125 is not as easy to solve as the first one:

The palindromic number 595 is interesting because it can be written as the sum of consecutive squares: 62 + 72 + 82 + 92 + 102 + 112 + 122.

There are exactly eleven palindromes below one-thousand that can be written as consecutive square sums, and the sum of these palindromes is 4164. Note that 1 = 02 + 12 has not been included as this problem is concerned with the squares of positive integers.

Find the sum of all the numbers less than 108 that are both palindromic and can be written as the sum of consecutive squares.

Whenever you feel stuck with one of the problems, you can look for help here. It is not however, a forum to give out nor to ask for answers.

There is a raking system that has 6 levels, when solving a certain amount of problem you improve your level. There is another ranking system called “eulerians”, where the best current performers based on the 25 most recent problems appear. You can also see the level of other people order by nationality or by computer languages.

Just a Note: Dont’ ask me the answers of these or others problems.

If you like solving mathematical and computer problems or you want to know more about this project, give it a try.

Edit 18/12/2011. My score :

Advertisements

3 comments on “Project Euler

  1. Of course this is a nice challenge where you can evaluate your own skills, I’ve solved couple of problems and I really liked it.

  2. Ah, I used to do these too, before I had more pressing math problems on my hands…

    How many are you up to?

    • I’m still at 40 out of 294. I’m looking forward to improve my score this summer. We’ll see how I do. Anyway, by “pressing math problems” do you mean you’re studying maths or something similar ?

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s