Broken line in 9x1 rectangle
Source:
May 18, 2015
combinatorics
Problem Statement
A rectangle is divided into unit squares. A broken line, from the lower left to the upper right corner, goes through
all vertices of the unit squares and consists of line segments. How many such lines are there?