Croatian Mathematical Olympiad 2018 Problem 1-2

Neka je $n$ prirodni broj. Dobra riječ je niz od $3n$ slova pri čemu se svako od slova $A$, $B$ i $C$ pojavljuje točno $n$ puta. Dokaži da za svaku dobru riječ $X$ postoji dobra riječ $Y$ takva da se $Y$ od $X$ ne može dobiti u manje od $\frac{3}{2}n^2$ zamjena susjednih slova.