A $9\times 1$ rectangle is divided into unit squares. A broken line, from the lower left to the upper right corner, goes through all $20$ vertices of the unit squares and consists of $19$ line segments. How many such lines are there?
Source:
Tags: combinatorics
A $9\times 1$ rectangle is divided into unit squares. A broken line, from the lower left to the upper right corner, goes through all $20$ vertices of the unit squares and consists of $19$ line segments. How many such lines are there?