Nine cars are parked in a row. Four identical cars are paintedred and five identical cars are painted blue. How many ways can thecars be parked in a line so that there are never two red cars nextto each other? Hint: there is a neat way to enforce the “never twored cars” condition before starting to solve the countingproblem.