Problem 2. Suppose you live 8 blocks from where you work, and the blocks are square as shown below. How many different 8 block routes are there from home to work ?

Solution:

Starting at home you can choose to go up or to the right. After going one block from home, you again have a choice of going up or to the right. Continuing until you get to work, there are a total of 8 choices. Four choices must be up and four to the right. So, the number of different routes is:



| Problem 1 | Problem 2 | Problem 3 | Problem 4 | Problem 5 |
| Problem 6 | Problem 7 | Problem 8 | Problem 9 | Problem 10 |

RETURN