Olimpiada IMO (Lista Corta) 2017 Problema 2

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

19

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados