Teoría de Números
Prueba de Selección de Equipos de Brasil (2018)

Prueba de Selección de Equipos de Brasil 2018 Problema 2

2 Sea $n$ un entero positivo. Definimos un camaleón como cualquier sucesión de $3n$ letras, con exactamente $n$ apariciones de cada una de las letras $a, b,$ y $c$ . Definimos 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 puede transformarse en $Y$ usando menos de $3n^2/2$ intercambios.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados