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.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 blocksand 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? ASSUMPTION:The last stretch that the dog runs must also satisfy the condition on the minimum number of consecutive blocks.

Question

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.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 blocksand 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?  ASSUMPTION:The last stretch that the dog runs must also satisfy the condition on the minimum number of consecutive blocks.

unklerhaukus · Answer

|dw:1371372762189:dw|