Project Euler

September 24th, 2008

Lately I have been spending a lot of my time on Project Euler. Project Euler is a site with a heap of math problems (209 to be exact) ranging in difficulty. You pick your favourite programming language and try to solve them.

They start of pretty 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.

And get very, very hard:

A best approximation to a real number x for the denominator bound d is a rational number r/s (in reduced form) with s  d, so that any rational number p/q which is closer to x than r/s has q d.

Usually the best approximation to a real number is uniquely determined for all denominator bounds. However, there are some exceptions, e.g. 9/40 has the two best approximations 1/4 and 1/5 for the denominator bound 6. We shall call a real number x ambiguous, if there is at least one denominator bound for which x possesses two best approximations. Clearly, an ambiguous number is necessarily rational.

How many ambiguous numbers x = p/q, 0  x  1/100, are there whose denominator q does not exceed 108?

I’ve done 15 so far. I’ve found that it’s great if your trying to learn a new language. I’m doing mine in python, which I’ve never really used before.

I’m going to start making a few posts about trying to solve them.

Share and Enjoy:
  • Digg
  • del.icio.us
  • Facebook
  • Google
  • description
  • Furl
  • Slashdot
  • StumbleUpon
  • Technorati

10 Responses to “Project Euler”

  1. credit expert Says:

    Hi, i just thought i’d post furthermore let you know your blogs layout is actually genuinely messed up on the actual K-Melon browser. Anyhow retain up the extremely work.

  2. SEO Mark Says:

    Hello Blogger! I discovered your website on Google and as a Search engine optimizer I have a tip for you that I think you will find very useful. There is a WordPress download that automatically Search optimizes your website for higher rankings, it’s a 1-click install that’s not expensive at all. It will help you make more money from your website and drive more daily visitors to your pages. Click my name to take a look. Thanks for reading.

  3. AA article Says:

    I’d must check with you here. Which is not something I usually do! I take pleasure in reading a submit that can make individuals think. Also, thanks for permitting me to comment!

  4. Yelena Artmann Says:

    Your page is the best I have seen for a long time!

  5. zakopane apartamenty Says:

    Rattling wonderful information can be found on web site. “Politics is applesauce.” by Will Rogers.

  6. Jonna Wingo Says:

    YouTube is world’s largest video sharing web page, no one can defeat it. Every one upload video lessons at YouTube after that get embed code and post anywhere.

  7. engraved name tags Says:

    Magnificent items from you, man. I have take note your stuff prior to and you are simply too excellent. I actually like what you have bought right here, certainly like what you are saying and the best way during which you assert it. You’re making it entertaining and you continue to take care of to stay it wise. I can not wait to read much more from you. This is really a tremendous site.

  8. ge profile microwave Says:

    It’s a ncie post buddy.

  9. drug rehab center in port st. lucie florida Says:

    It’s really a good post.;) Thank you.

  10. Samual Alvares Says:

    Thanks a lot for this splendid article. I really like the website and decided that I might tell you! :D Thanks a bunch, Samual Alvares

Leave a Reply