All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
Spies Like Us (Posted on 2007-07-30) Difficulty: 3 of 5
A particular restaurant is known for being a place spies like to hang out when discussing covert ops and contracts. The tables in this restaurant are set up by a grid, 7 by 7.

The spies, being secretive, pick the table furthest away from everyone else, and won't sit down next to an occupied table (not counting diagonally) for fear of being oveheard.

Naturally this presents a problem for the owner, as most of the seats where the first person sits, he won't be able to fit half or more in.

What seats should the owner mandate the first spy to sit?

If the owner's business grows and he uses a larger square grid, what sizes will be impossible for him to fit half or more?

For other grids, where should the first person sit to maximize the grid?

No Solution Yet Submitted by Gamer    
Rating: 3.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Defining Distance Comment 3 of 3 |

I think the best way to define the distance is as follows:
Let x be the side to side distance in the grid between two tables and let y be the front to back distance.  Then define the overall distance be y + x/2 if y>x and x + y/2 otherwise.

For example consider:
# A # B
# # # #
# # # #
C # # #

For pair A,B: x=2 and y=0 which makes the distance 2 + 0/2 = 2
For pair A,C: x=1 and y=3 which makes the distance 3 + 1/2 = 3.5
For pair B,C: x=3 and y=3 which makes the distance 3 + 3/2 = 4.5


  Posted by Brian Smith on 2007-08-03 20:55:54
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information