Reasoning · Grade 4-2 Counting Shortest Routes

Problem

Shortest edge routes on a solid

Two equal cubes joined side by side make a wire frame. Every edge is wire, hidden ones included. An ant walks from A to B along the wires by a shortest route. Count the different routes.
A B
Your answer
How to solve
Strategy Draw a Diagram — First redraw the frame with every hidden edge shown, so that no route can be missed just because a wire is behind the solid. Then notice that the frame is nothing but a flat street grid folded into three directions: from A every useful step is right, back, or down. That makes it the same as the easier flat problem of counting shortest routes on a grid of streets, where you write 1 at the start and then label each corner with the sum of the corners you can arrive from. Finally, a systematic list of the four moves in every order checks the total independently.
1STEP 1

Draw the hidden wires and count the corners

With hidden wires drawn there are 12 corners.

3 × 2 × 2 = 12 corners, 20 wires
2STEP 2

Work out how long a shortest route is

A shortest route uses 4 wires.

2 + 1 + 1 = 4 wires
3STEP 3

Use the flat-grid rule: add the routes coming in

As on a grid, add the routes coming in.

(routes to a corner) = (sum of routes to the corners you can come from)
4STEP 4

Label the frame corner by corner

Label the corners one by one.

2 + 2 + 2 = 6, 1 + 2 = 3
5STEP 5

Read off the answer at B

The number at B is 12.

6 + 3 + 3 = 12
6STEP 6

Check by listing the orders of the four moves

Counting the move orders also gives 12.

12 orders of R, R, B, D
Answer
12 routes
6 + 3 + 3 = 12
The answer is a plain count of routes, so it must be a whole number bigger than 1 — and 12 is comfortably in the right range: on a single cube the opposite-corner count is 6, and stretching the box to two cubes should raise it but not explode it, which 12 does. It cannot be more than the 24 ways of ordering four separate moves, and since the two right-steps are interchangeable, exactly half of those orders are duplicates: 24 ÷ 2 = 12. The frame labels also pass a sanity check — no corner's number is smaller than any of the numbers feeding it, and the totals grow steadily 1, 2, 3, 6, 12 as the ant gets further from A.
Takeaway

Draw the hidden wires, write 1 at the start, then keep adding the numbers that flow into each corner — the 3-D frame counts exactly like a flat street map.

  • Draw the hidden wires and count the corners
  • Work out how long a shortest route is
  • Use the flat-grid rule: add the routes coming in
  • Label the frame corner by corner
  • Read off the answer at B
  • Check by listing the orders of the four moves