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

40 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

  11. facebook covers Says:

    There is evidently a lot to realize about this. I feel you made certain nice points in features also.

  12. sacred heart diet Says:

    “The article’s content rich variety which make us move for our mood after reading this article”

  13. Loris Says:

    great! many thanks pertaining to offering this data. Since several days by now was looking for that!

  14. Edmund Comito Says:

    Thank you for sharing superb information. Your web site is very cool. I’m impressed by the details that you’ve on this web site. It reveals how nicely you understand this subject. Bookmarked this web page, will come back for more articles.

  15. Garnet Weter Says:

    [...]I run a somewhat fashionable celeb gab website, and to remain topical, I use marketplace pulse tools.Your website has been burning up detailed Alexa triggers, and I thought I’d check it out and check into if I could understand what all of the buzz was about.Wish I Could Get The Same Buzz[...]

  16. Twinks webcam Says:

    Thanks for this blog post! It’s lovely to see that there are authors who manage to come up with well-researched content on the Web. :D May I ask you on which blog I could read more infos about the topic? Thanks!

  17. Keychain flashlights Says:

    what on earth are you talking about?

  18. apps Says:

    I’m continue studying from you, and I’m educating myself. I really enjoy reading everything that’s written on your site. Keep the articles coming. Really enjoy it!

  19. Javier Hegna Says:

    Good day! I know this is kinda off topic nevertheless I’d figured I’d ask. Would you be interested in trading links or maybe guest writing a blog article or vice-versa? My site goes over a lot of the same topics as yours and I think we could greatly benefit from each other. If you are interested feel free to send me an e-mail. I look forward to hearing from you! Fantastic blog by the way!

  20. senuke x free download Says:

    Hello fantastic write-up! Ended up being the need to discover something by using these quality since some time previously. Thank you for this

  21. pengar Says:

    One other issue is that if you are in a problem where you do not have a cosigner then you may really need to try to make use of all of your financing options. You could find many grants and other scholarship grants that will give you finances to help with university expenses. Many thanks for the post.

  22. Granville Gadsden Says:

    I’m really amazed along with the way you place your feelings into phrases. I desire I could create just like you. Good products.

  23. Matilda Helo Says:

    This is my fourth time to your blog, I love it every time!

  24. référencement pas cher Says:

    it is true that put in context, can be seen very well.

  25. bread machine reviews Says:

    Usually I don’t read article on blogs, however I would like to say that this write-up very pressured me to try and do so! Your writing style has been surprised me. Thanks, quite great article.

  26. ganar dinero subiendo archivos Says:

    Thank you for this lines you’ve published! I wish i’d personally have your own expertise regarding writing.. at any rate thank you!

  27. Jocuri Says:

    Wow cele mai tari jocuri online le gasiti la noi pe website, imi place acest articol , probabil o sa revin sa il mai citesc

  28. pastillas quema grasa Says:

    Gracias a Dios existe el Internet, no saben cuanto trabajo me ha costado encontrar esta información.

  29. hoxton quiff hairstyle Says:

    The very crux of your writing whilst appearing reasonable at first, did not settle properly with me after some time. Someplace within the sentences you actually managed to make me a believer unfortunately just for a very short while. I however have got a problem with your leaps in assumptions and one would do nicely to help fill in all those gaps. If you can accomplish that, I could certainly end up being amazed.

  30. Mobile Spray Tans Leeds Says:

    Hello, i think that i saw you visited my weblog so i came to “return the favor”.I’m trying to find things to improve my site!I suppose its ok to use a few of your ideas!!

  31. philip Says:

    ds site was really awesome :P

  32. {double chin exercises|double chin|how to get rid of a double chin|how to lose a double chin|double chin surgery|double chin removal|turkey neck exercises|how to lose face fat|facial exercises|face exercises} Says:

    always i used to read smaller articles or reviews that as well clear their motive, and that is also happening with this post which I am reading at this time.

  33. Ezra Chaloner Says:

    Thanks , I’ve recently been searching for info about this topic for a while and yours is the greatest I have discovered till now. But, what about the bottom line? Are you positive in regards to the supply?

  34. holly hayden Says:

    I’m impressed, I must say. Really not often do I encounter a weblog that’s each educative and entertaining, and let me inform you, you’ve gotten hit the nail on the head. Your thought is excellent; the issue is something that not sufficient individuals are talking intelligently about. I am very comfortable that I stumbled across this in my seek for something referring to this.

  35. Online Bookstore Says:

    Would love to constantly get updated outstanding site !

  36. raspberry ketone Says:

    I would like to understand your innovative thoughts which have been awesome plus your posting style is also superb! I would really like to learn your following post.

  37. Lasandra Letteney Says:

    I’m not sure in which you will be getting your info, but wonderful topic. I needs to invest some time learning additional or comprehending much more. Thanks for good data I was in search of this info for my mission.

  38. LatanyaRiddle Says:

    Along with the whole thing which seems to be building inside this area, your perspectives are generally quite refreshing. However, I am sorry, but I do not give credence to your whole suggestion, all be it stimulating none the less. It looks to everybody that your remarks are generally not completely

  39. Luanna Ermert Says:

    Bail Bonds Los Angeles…

  40. Read Full Report Says:

    I would like to thank you for the efforts you have put in writing this blog. I’m hoping the same high-grade web site post from you in the future also. Actually your creative writing skills has inspired me to get my own web site going now. Really blogging is spreading its wings and growing rapidly. Your write up is a good example.

Leave a Reply