City Planning

A forum for good logic/math puzzles.

Moderators: jestingrabbit, Moderators General, Prelates

Posts: 788
Joined: Sat Oct 27, 2007 5:51 pm UTC

City Planning

Here's a puzzle inspired by (though not requiring) some rather hefty mathematics:

A city planner is given some odd requirements by a rather eccentric governor for the city he's designing. There are 4 requirements:

- Each street corner must have exactly 3 streets (not the usual 4). Of these streets, one must be one-way leaving the intersection, one must be one-way entering the intersection, and one must be two-way.

- Anyone driving five consecutive blocks down one-way streets will find themselves back where they started.

- Anyone driving for six blocks, alternating one- and two-way streets as they go, will find themselves back where they started.

The problem: What is the governor's favorite sport?

Edited to be less obvious
Last edited by MartianInvader on Wed Oct 31, 2007 1:58 pm UTC, edited 1 time in total.
Let's have a fervent argument, mostly over semantics, where we all claim the burden of proof is on the other side!

ptveite
Posts: 159
Joined: Tue Dec 12, 2006 3:15 pm UTC

Re: City Planning

Spoiler:
soccer

Mighty Jalapeno
Inne Juste 7 Dayes I Wille Make You A Hero!
Posts: 11262
Joined: Mon May 07, 2007 9:16 pm UTC
Location: Prince George In A Can
Contact:

Re: City Planning

Seems to be soccer...

Hix
Posts: 364
Joined: Sun Oct 15, 2006 5:46 pm UTC

Re: City Planning

Agreed, soccer. Alternately, the conditions are satisfied by having no streets at all.

Posts: 788
Joined: Sat Oct 27, 2007 5:51 pm UTC

Re: City Planning

Indeed. Hm, 3 answers in 15 minutes... I guess it was too easy with the sports thing, maybe I should have just left out the 4th condition and instead asked what familiar graph the streets make.

Anyhoo, well done!
Let's have a fervent argument, mostly over semantics, where we all claim the burden of proof is on the other side!

ptveite
Posts: 159
Joined: Tue Dec 12, 2006 3:15 pm UTC

Re: City Planning

MartianInvader wrote:Indeed. Hm, 3 answers in 15 minutes... I guess it was too easy with the sports thing, maybe I should have just left out the 4th condition and instead asked what familiar graph the streets make.

Anyhoo, well done!

Ya, I think it might be better if the question seemed like more of a non-sequitur, just nix the 4th criteria and immediately ask what they guy's favorite sport is.

Macbi
Posts: 941
Joined: Mon Apr 09, 2007 8:32 am UTC
Location: UKvia

Re: City Planning

A man starts at his campsite.
He goes one kilometre south, where he sees a bear.
He is so scared that he runs one kilometre west.
He then returns to his campsite by walking one kilometer north.

What colour was the bear?
Indigo is a lie.
Which idiot decided that websites can't go within 4cm of the edge of the screen?
There should be a null word, for the question "Is anybody there?" and to see if microphones are on.

pr1mu5
Posts: 74
Joined: Fri Sep 28, 2007 4:19 pm UTC
Location: Florida

Re: City Planning

Spoiler:
white

crazyjimbo
Posts: 887
Joined: Fri Apr 20, 2007 11:45 pm UTC
Location: Durham, England
Contact:

Re: City Planning

MartianInvader wrote:Here's a puzzle inspired by (though not requiring) some rather hefty mathematics:

A city planner is given some odd requirements by a rather eccentric governor for the city he's designing. There are 4 requirements:

- Each street corner must have exactly 3 streets (not the usual 4). Of these streets, one must be one-way leaving the intersection, one must be one-way entering the intersection, and one must be two-way.

- Anyone driving five consecutive blocks down one-way streets will find themselves back where they started.

- Anyone driving for six blocks, alternating one- and two-way streets as they go, will find themselves back where they started.

What is the governors favourite allotrope?

Fix'd for XKCD.

Posts: 788
Joined: Sat Oct 27, 2007 5:51 pm UTC

Re: City Planning

Ok, I've changed the statement of the problem to be a bit less obvious. If anyone's curious, the math concept that inspired this was that of a Cayley Graph (wikipedia has a nice writeup on what these are). The problem is actually asking you to find the Cayley graph of the group with presentation <a, b | a^2, b^5, (ab)^3>.
Let's have a fervent argument, mostly over semantics, where we all claim the burden of proof is on the other side!

Nate_W
Posts: 6
Joined: Tue Sep 25, 2007 3:42 pm UTC

Re: City Planning

So, I read the problem after the 4th criteria was gone, and it was still pretty obviously soccer. But can I ask what the 4th criteria was?

Token
Posts: 1481
Joined: Fri Dec 01, 2006 5:07 pm UTC
Location: London

Re: City Planning

Macbi wrote:A man starts at his campsite.
He goes one kilometre south, where he sees a bear.
He is so scared that he runs one kilometre west.
He then returns to his campsite by walking one kilometer north.

What colour was the bear?

The bear was actually a penguin.
All posts are works in progress. If I posted something within the last hour, chances are I'm still editing it.

quintopia
Posts: 2906
Joined: Fri Nov 17, 2006 2:53 am UTC
Location: atlanta, ga

Re: City Planning

Token wrote:The bear was actually a penguin.

Impossible! What's a penguin doing way up there?

And why did he switch from kilometres to kilometers midway through his trip?

Macbi
Posts: 941
Joined: Mon Apr 09, 2007 8:32 am UTC
Location: UKvia

Re: City Planning

quintopia wrote:
Token wrote:The bear was actually a penguin.

Impossible! What's a penguin doing way up there?

And why did he switch from kilometres to kilometers midway through his trip?

There are many different solutions to the problem, but bears are only likely to turn up in one.
He had entered American controlled space and changed spelling acordingly.
Indigo is a lie.
Which idiot decided that websites can't go within 4cm of the edge of the screen?
There should be a null word, for the question "Is anybody there?" and to see if microphones are on.

Token
Posts: 1481
Joined: Fri Dec 01, 2006 5:07 pm UTC
Location: London

Re: City Planning

quintopia wrote:
Token wrote:The bear was actually a penguin.

Impossible! What's a penguin doing way up there?

And why did he switch from kilometres to kilometers midway through his trip?

Bonus problem: a guy makes the same journey, but is scared by a ferocious penguin instead of a bear. At what latitude was his camp?
All posts are works in progress. If I posted something within the last hour, chances are I'm still editing it.

quintopia
Posts: 2906
Joined: Fri Nov 17, 2006 2:53 am UTC
Location: atlanta, ga

Re: City Planning

Ah, so he starts 1km north of the point at which the circumference around the axis is 1km?

Well, knowing that, calculating the latitude is trivial. . .I'm not going to bother.

(on another side note: what is a penguin doing so far inland?)

Hix
Posts: 364
Joined: Sun Oct 15, 2006 5:46 pm UTC

Re: City Planning

quintopia wrote:Ah, so he starts 1km north of the point at which the circumference around the axis is 1km?

He could also be 1 km north of a line of latitude with circumference 1/2 km, or 1/3 km, etc.

Token
Posts: 1481
Joined: Fri Dec 01, 2006 5:07 pm UTC
Location: London

Re: City Planning

quintopia wrote:(on another side note: what is a penguin doing so far inland?)

Given that it was big enough to scare him into running an entire kilometer, I assume it was the penguin queen, who resides exactly at the South Pole.
All posts are works in progress. If I posted something within the last hour, chances are I'm still editing it.

quintopia
Posts: 2906
Joined: Fri Nov 17, 2006 2:53 am UTC
Location: atlanta, ga

Re: City Planning

Hix wrote:He could also be 1 km north of a line of latitude with circumference 1/2 km, or 1/3 km, etc.

True, so the answer to Token's bonus question is a parameterized function for latitude.

Posts: 788
Joined: Sat Oct 27, 2007 5:51 pm UTC

Re: City Planning

Token wrote:Given that it was big enough to scare him into running an entire kilometer, I assume it was the penguin queen, who resides exactly at the South Pole.

Ah, but if it was the penguin queen at the South Pole, then he didn't run at all, now, did he?
Let's have a fervent argument, mostly over semantics, where we all claim the burden of proof is on the other side!