Author |
Topic: Sir George's Land Grant (Read 456 times) |
|
TimMann
Senior Riddler
Gender: 
Posts: 330
|
 |
Sir George's Land Grant
« on: Oct 24th, 2003, 11:33pm » |
 Quote  Modify
|
Here's a puzzle that I cribbed from the online book celebrating G4G1 (the Gathering for [Martin] Gardner #1), available at http://www.g4g4.com/contentsmmpp.html.
"To reward you for killing the dragon," the Queen said to Sir George, "I grant you the land you can walk around in a day." She pointed to a pile of wooden stakes. "Take some of these stakes with you," she continued. "Pound them into the ground along your way, and be back at your starting point in 24 hours. All the land in the convex hull of your stakes will be yours." (The Queen had read a little mathematics.) Assume that it takes Sir George 1 minute to pound a stake and that he walks at a constant speed between stakes. How many stakes should he take with him to get as much land as possible?
--
Edit: changed link to point to a legitimate copy of the book.
|
| « Last Edit: Oct 25th, 2003, 11:25pm by TimMann » |
 IP Logged |
http://tim-mann.org/
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Sir George's Land Grant
« Reply #1 on: Oct 25th, 2003, 9:55am » |
Quote Modify
|
::since the world is round, one stake could claim the world.. Though the queen would probably not (want to) see it that way..::
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
TimMann
Senior Riddler
Gender:
Posts: 330
|
|
Re: Sir George's Land Grant
« Reply #2 on: Oct 25th, 2003, 11:09am » |
Quote Modify
|
Hee hee, towr. No need to hide that answer.
Sir George lived long before Columbus, so he and the queen were assuming a flat earth. This should be obvious, as convex hulls aren't well-defined on a sphere. 
|
|
IP Logged |
http://tim-mann.org/
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Sir George's Land Grant
« Reply #3 on: Oct 26th, 2003, 12:29am » |
Quote Modify
|
Here's my attempt: [smiley=blacksquare.gif]17 stakes. It's the number that maximizes (1440-n)2*cot([pi]/n)/n[smiley=blacksquare.gif]
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Sir George's Land Grant
« Reply #4 on: Oct 26th, 2003, 9:08am » |
Quote Modify
|
[edit]I can't seem to get it right..
Anyway, I finally get the same answer as Barukh so forget whatever I wrote here before 
Well, a slight difference, I maximized v2·(n - 1440)2·cot(pi/n)/(4·n), but that doesn't matter for n, just for the final area[/edit]
|
| « Last Edit: Oct 26th, 2003, 9:55am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print