Sea $n$ un entero positivo. Defina un camaleón como cualquier secuencia de $3n$ letras, con exactamente $n$ ocurrencias de cada una de las letras $a, b,$ y $c$ . Defina un intercambio como la transposición de dos letras adyacentes en un camaleón. Demuestre que para cualquier camaleón $X$ , existe un camaleón $Y$ tal que $X$ no se puede cambiar a $Y$ usando menos de $3n^2/2$ intercambios.