Question 56
Let $R$ be the rectangle in the Cartesian plane with vertices at $(0,0)$, $(2,0)$, $(2,1)$, and $(0,1)$. $R$ can be divided into two unit squares, as shown.
The resulting figure has 7 segments of unit length, connecting neighboring lattice points (those lying on or inside $R$). Compute the number of paths from $(0,1)$ (the upper left corner) to $(2,0)$ (the lower right corner) along these 7 segments, where each segment can be used at most once.
The resulting figure has 7 segments of unit length, connecting neighboring lattice points (those lying on or inside $R$). Compute the number of paths from $(0,1)$ (the upper left corner) to $(2,0)$ (the lower right corner) along these 7 segments, where each segment can be used at most once.