Discrete Mathematics
# Grid Walking

The Andromedan Trade Goods Association requires the following of its member worlds, whose locations can be plotted as a \(100 \times 100\) grid.

- Each time a world receives a trade good, it must send that trade good to one of the worlds immediately to the right of or above it.
- Another trade good must be sent to the other world.

If the world in the bottom left sends out a trade good to each of the two worlds next to it, how many trade goods will the world \(12\) to the right and \(3\) above the initial world receive?

How many ways can Little Red Riding Hood move from her home at \((2, \, 3)\) to Grandmother's house at \((9, \, 2)\) if she must first visit the river along the \(x\)-axis and each move she takes must be one unit to the right, up, or down, with all down moves taking place before any up moves?

Note: She can pass through her Grandmother's house on the way to the river, but she then needs to go back and visit it.

×

Problem Loading...

Note Loading...

Set Loading...