Saturday, November 11, 2006

Going Downtown

The Downtown area of Grid City consists of 10 intersecting streets in a 5x5 grid. Most of the intersections are 4-way, but exactly one intersection on each street is actually an overpass, one street going over the other, forcing drivers to keep straight.

Four different men (with license plates 5, 7, 8, and 9) enter and exit downtown in different spots. Some facts about their routes are as follows:

* No driver enters the same intersection more than once.
* At each non-overpass intersection, all drivers that entered it from north/south turned a certain way (right or left) at that particular intersection, and all drivers that entered it from east/west turned the opposite way.
* The number of turns each driver made downtown equals the number on his license plate.

Given this map of the region, where does 5 exit downtown, and what paths do each of them take?

No comments: