In: Advanced Math
This question is about using Principle of Inclusion-Exclusion Formula, and has to be used to solve this problem:
How many arrangements of a, a, a, b, b, b, c, c, c have no adjacent letters the same? (Hint: This is tricky—not a normal inclusion–exclusion problem.)