## Random Routes

#### Problem

Starting in the top left corner and moving right and down, there are exactly six routes to the bottom right corner of a 2 × 2 grid.

How many different routes can you find through a 4 × 4 grid?

Problem ID: 172 (May 2004) Difficulty: 2 Star