Enigmatic Code

Programming Enigma Puzzles

Enigma 1595: All mapped out

From New Scientist #2760, 15th May 2010 [link]

My house appears on each of three overlapping local maps. Each map is half a metre square and all are to the same scale. To ease map handling, I have produced a composite version by pasting them on top of one another to form a single sheet which correctly aligns all the roads and other features. I have now trimmed off those parts of the map which I do not need, thereby creating a complete square composite map, almost exactly a whole number of millimetres along each side. As it happens, I could not have produced a larger square even if, instead, the maps had been entirely blank sheets of paper.

To the nearest millimetre, what is the length of the side of the composite map?

[enigma1595]

Advertisements

One response to “Enigma 1595: All mapped out

  1. jimrandell 17 January 2012 at 2:00 pm

    This is another one that I didn’t solve programatically.

    I think the description of the maps is confusing as maps are (usually) aligned to a grid, whereas this problem wants to know what is the maximum square that can be covered with three equal sized squares in any orientation. It may be better to think of it as creating a table cloth to cover a square table out of three equally sized square tablecloths.

    I found a website from an Associate Professor of Mathematics at a U.S. university, and he collects solutions to Geometrical Packing problems.

    This tells us that the dimension of the maximal square that can be covered with 3 unit squares is √φ, where φ is the Golden Ratio, (1 + √5) / 2. (The result is due to Henry Dudeney, and was published posthumously in 1931 – Dudeney died in 1930).

    Hence the solution is 500mm × √φ, which is 636.0098247570345…mm, close to 636mm.

    Solution: The composite map is 636mm along each side.

Leave a Comment

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

%d bloggers like this: