A lecture hall contains 20 chairs, all lined in a row. What is the number of ways that five chairs can be chosen, so that no two chairs are adjacent?
By stars and bars, the number of ways is C(17,6) = 12376.
