MathCastle
Counting & ProbabilityHardCounting Strategies: Casework, Complementary & Overcounting

Counting Strategies: Casework, Complementary & Overcounting · Hard problem

Nine chairs are set in a row. Three identical red cushions and six identical blue cushions are placed on them, one cushion per chair, so that no two red cushions are on adjacent chairs. How many arrangements of cushions are possible?