Posted by **urgent answer needed** on Saturday, June 15, 2013 at 4:37am.

A dog is standing at the bottom left corner of a grid of 46×46 streets. The dog is trying to get to the top right corner of the grid, where it knows there is some food. As the dog runs, between the corners, it will only ever run up and to the right. Any time the dog runs to the right, it runs at least 4 consecutive blocks to the right, and any time it runs up, it runs at least 12 consecutive blocks up. How many different intersections are unreachable for the dog by following these rules?

Details and assumptions

The last stretch that the dog runs must also satisfy the condition on the minimum number of consecutive blocks.

An intersection is reachable if the dog runs through it. It doesn't matter if the dog can change direction at that intersection.

- math -
**MathMate**, Saturday, June 15, 2013 at 7:22am
All of them.

Since there are 46x46 streets, there are 45x45 blocks.

The dog has to run 4 blocks in a row in the horizontal direction, and 12 blocks in a row in the vertical direction, both of which are even numbers, it will never reach the food, in which direction it tries.

- math -
**rohit**, Saturday, June 15, 2013 at 10:29am
then wats the answer

- math -
**MathMate**, Saturday, June 15, 2013 at 2:45pm
I guess I did not interpret the question correctly the first time around.

"At least 4 blocks" means that the 2nd, 3rd, 4th streets (north-south) are not accessible.

Similarly, the 2nd to the 12th avenues (east-west) are not accessible.

So near the starting point there are 46×11 intersections not accessible, in addition to the 2nd, 3rd and 4th streets of the first avenue,

for a total of

46×11+3=509 intersections.

Similarly, for the end point (top-right), the same number applies.

The total number of inaccessible intersections is therefore 2×509=1018.

## Answer This Question

## Related Questions

- maths - A dog is standing at the bottom left corner of a grid of 46×46 streets. ...
- math - Consider a 25×25 grid of city streets. Let S be the points of ...
- math - Consider a 25×25 grid of city streets. Let S be the points of ...
- math - Consider a 25×25 grid of city streets. Let S be the points of ...
- math - Consider a 25×25 grid of city streets. Let S be the points of ...
- math - Consider a 25×25 grid of city streets. Let S be the points of ...
- maths - Consider a 25×25 grid of city streets. Let S be the points of ...
- maths - Consider a 25×25 grid of city streets. Let S be the points of ...
- math - John ties the leash of his dog to the corner of the doghouse. The ...
- Physics - At each corner of a square of side script i there are point charges of...

More Related Questions