Reasoning · Grade 4-2 Counting Shortest Routes

Problem

Count shortest routes on a grid

The map is a grid 2 blocks wide and 2 blocks tall. The middle horizontal street exists only in the left half. Walk from A at the bottom-left corner to B at the top-right corner by a shortest route. Count how many different routes there are.
A B A B A B A B
Your answer
How to solve
Strategy Make a Systematic List — Because a shortest route can only go right or up, every route is just a string of four moves made of two R's and two U's, so the routes can be listed in a fixed order instead of hunted for at random — that is what stops one being missed or drawn twice. The list is then double-checked two other ways: by writing at each junction how many ways there are of reaching it and adding as I go, and by counting the routes that the missing middle street destroys and taking them away from the number that a complete grid would have.
1STEP 1

Show that a shortest route only goes right and up

A shortest route is 2 rights and 2 ups.

2 right + 2 up = 4 blocks
2STEP 2

Write down the one street block that is missing

The right half of the middle street is missing.

3STEP 3

List the four-move strings and cross out the impossible ones

Two of the six orders are ruled out.

6 orders - 2 blocked = 4 routes
4STEP 4

Confirm with the add-as-you-go method

Adding along the map also gives 4.

(1,1)=1+1=2, (2,1)=1, (1,2)=1+2=3, B=3+1=4
5STEP 5

Draw the four routes, one on each blank map

Drawing them shows four distinct routes.

UURR, URUR, RUUR, RRUU
Answer
4 routes
6 − 2 = 4
The count is a number of routes, so a small whole number is expected, and 4 is exactly the number of blank maps printed on the page — the book has quietly told us how many to draw. The two independent counts agree: the systematic list of six orders minus the two that need the missing street gives 4, and the add-as-you-go numbers on the junctions give 3 + 1 = 4 at B. It is also reasonable that the answer is smaller than the 6 routes a complete 2 × 2 grid would have, since taking a street away can only take routes away. Every route drawn is 4 blocks long, which matches the shortest possible distance of 2 blocks right plus 2 blocks up.
Takeaway

Shortest means you only ever go right or up — so list the orders of the moves, then throw away the ones that need a street that isn't there.

  • Show that a shortest route only goes right and up
  • Write down the one street block that is missing
  • List the four-move strings and cross out the impossible ones
  • Confirm with the add-as-you-go method
  • Draw the four routes, one on each blank map