Reasoning · Grade 4-2 Counting Shortest Routes

Problem

Shortest routes through a required stop

The map is a grid 5 blocks wide and 4 blocks tall. Home is the bottom-left corner and school the top-right. The bookstore is 3 blocks right and 3 blocks up from home. Count the shortest routes from home to school through the bookstore.
Home School Bookstore
Your answer
How to solve
Strategy Identify Subproblems — The required stop cuts the walk into two independent halves, home to bookstore and bookstore to school, so the natural move is to count each half separately and then combine them. The first half is too big to list one route at a time, so I write the running count at every intersection and use the pattern that each intersection's count is the sum of the counts just left of it and just below it. The second half is tiny, so a plain list finishes it. Multiplying the two counts gives the answer.
1STEP 1

See what 'shortest' allows

Shortest means only 5 rights and 4 ups.

5 + 4 = 9 blocks; 3 + 2 = 5, 3 + 1 = 4
2STEP 2

Cut the walk in two at the bookstore

Cut the walk into two halves at the bookstore.

3STEP 3

Count the routes from home to the bookstore by adding along the map

Home to bookstore gives 20 routes.

1 & 4 & 10 & 20 ; 1 & 3 & 6 & 10 ; 1 & 2 & 3 & 4 ; 1 & 1 & 1 & 1
4STEP 4

List the routes from the bookstore to school

Bookstore to school gives 3 routes.

RRU, RUR, URR → 3
5STEP 5

Put the halves back together

Multiplying gives 20 × 3 = 60.

20 × 3 = 60
Answer
60 routes
20 × 3 = 60
60 is a count of routes, so a whole number is right, and it should be smaller than the number of shortest routes with no required stop. Running the same addition rule across the whole 5-by-4 map gives 126 routes from home to school altogether, and 60 is less than half of that — reasonable, since the bookstore sits well off the middle of the map and many routes miss it. A rough sanity check on the size also works: the first half alone has 20 routes and the second half only 3, and 20 × 3 = 60 is far below 126. I also counted the routes by machine, both by filling the grid and by listing every route one at a time, and both gave 60, with the two halves coming out as 20 and 3 exactly as above.
Takeaway

A stop you must make splits the trip in two — count each half on its own, then multiply the two counts together.

  • See what 'shortest' allows
  • Cut the walk in two at the bookstore
  • Count the routes from home to the bookstore by adding along the map
  • List the routes from the bookstore to school
  • Put the halves back together