How many permutations of the multiset $S = \{3\cdot a, 3\cdot b, 3\cdot c\}$ no two identical consecutive letters appear?
Arrangements of a,a,a,b,b,b,c,c,c in which no three consecutive letters are the same