Log in

No account? Create an account
for all your math/computer time wasting needs - Blather, Rinse, Repeat
August 22nd, 2008
11:22 am


Previous Entry Share Next Entry
for all your math/computer time wasting needs

Project Euler is a series of math/computation challenges, stuff like "find the sum of all multiples of three or five below one thousand", "what's the 10001st prime?", and "Determine the sum of all integers which are the sum of exactly one of the 50-element subsets of S, i.e. find sum(U(S,50))".

There's a little more to that last one, and it's puzzle 201 out of (currently) 202 puzzles, so it's one of the trickier ones.

Many of the puzzles are appropriate for high schoolers who know a little algebra and a little computer programming. Several require some knowledge of algorithms to be computed in reasonable lengths of time.

Thanks to XKCD for wasting even MORE of my time.

(2 comments | Leave a comment)

[User Picture]
Date:August 23rd, 2008 12:36 pm (UTC)
Geeez. Are you going for it? Those first few ones may be good for high schoolers, but methinks you're going to have a decent programming skillset one way or the other if you do them all.
[User Picture]
Date:August 23rd, 2008 02:13 pm (UTC)
So far, it looks like various problems require more or less math and more or less programming sophistication. Familiarity with combinatorics and other bits of discrete math help, and knowledge of algorithms helps.

I've seen comments saying that this is a good way to learn a new language, and if I felt like learning PARI/GP, this might give me fodder for that process.

I don't know that I'll try very hard to solve all 202 (currently - is the guy adding new problems anymore? I don't know) problems. I've done 28, and they've been fun, in that math/programming way. There's no prize, and very little opportunity to brag.
My Website Powered by LiveJournal.com