Brainteasers · Geometry and counting · Medium
A closed crossing
A city's streets form a square grid. You walk from one crossing to the crossing 5 blocks east and 4 blocks north of it, and every block you walk is either east or north. The crossing 2 blocks east and 2 blocks north of your start is closed, and you may not pass through it. How many different routes are there?
Answer and solution
Answer
66
Solution
Count all the routes and subtract those through the closed crossing, each of which is a route to it joined to a route from it.
A route is an order of 5 easts and 4 norths: C(9,4) = 126. Routes to the closed crossing: C(4,2) = 6. Routes on from it: C(5,2) = 10. So 6 × 10 = 60 routes pass through it, and 126 − 60 = 66 remain.
Geometry and counting comes up in 1 firm's roundsMillennium
This round asks this kind of problem live, with follow-ups. Every round on every track is in Premium.