A lecture hall contains 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?
Question: 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?
Answer: By stars and bars, the number of ways is C(18,6) = 18564.