How many different arrangements of the word CABBAGES can be made with no two adjacent letters being the same?

1k Views Asked by At

The answer key states that it is 5760.

1

There are 1 best solutions below

2
On BEST ANSWER

Hint:

How many arrangements are there if you don't care?

Of these arrangements, how many are "bad" for the reason that the $A$'s were together? How many were "bad" for the reason that the $B$'s were together?

How many were "bad" for the reason that both the $A$'s were together and the $B$'s were together?

How many of the arrangements that we originally calculated are "good" then?

Inclusion-exclusion and multinomial coefficients are your friend here.