Geeky Puzzle Site
Author
Discussion

him_over_there

Original Poster:

970 posts

235 months

Wednesday 14th October 2009
quotequote all
http://projecteuler.net/

For anyone bored at work and likes puzzle sites. Some really interesting and challenging puzzles.

Probably best of ignoring most of page 1. Most are trivial, but page 2 onwards get's tougher.

Example puzzles:

projecteuler said:
http://projecteuler.net/index.php?section=problems...


Starting in the top left corner of a 2×2 grid, there are 6 routes (without backtracking) to the bottom right corner.

How many routes are there through a 20×20 grid?
projecteuler said:
http://projecteuler.net/index.php?section=problems...
Three circles of equal radius are placed inside a larger circle such that each pair of circles is tangent to one another and the inner circles do not overlap. There are four uncovered "gaps" which are to be filled iteratively with more tangent circles.

At each iteration, a maximally sized circle is placed in each gap, which creates more gaps for the next iteration. After 3 iterations (pictured), there are 108 gaps and the fraction of the area which is not covered by circles is 0.06790342, rounded to eight decimal places.

What fraction of the area is not covered by circles after 10 iterations?
Give your answer rounded to eight decimal places using the format x.xxxxxxxx .
etc etc.

A good site to lose a productive work day....

They say you need computer / programming, but I reckon a lot are solvable by hand...

sadako

7,080 posts

267 months

Wednesday 14th October 2009
quotequote all

Stevenj214

4,941 posts

257 months

Wednesday 14th October 2009
quotequote all
projecteuler said:
http://projecteuler.net/index.php?section=problems...


Starting in the top left corner of a 2×2 grid, there are 6 routes (without backtracking) to the bottom right corner.

How many routes are there through a 20×20 grid?
I think the answer is 420, but the question is poorly worded. In the 2x2 example you could go down, down, right, up, right, down... which doesn't 'backtrack'.

ewenm

28,506 posts

274 months

Wednesday 14th October 2009
quotequote all
Stevenj214 said:
projecteuler said:
http://projecteuler.net/index.php?section=problems...


Starting in the top left corner of a 2×2 grid, there are 6 routes (without backtracking) to the bottom right corner.

How many routes are there through a 20×20 grid?
I think the answer is 420, but the question is poorly worded. In the 2x2 example you could go down, down, right, up, right, down... which doesn't 'backtrack'.
I suspect by "backtrack" they mean "move up or left", so only moves down or right are allowed. As you say, could be better worded.