Olimpiada Internacional de Matemáticas 2022 Problema 1
El Banco de Oslo emite dos tipos de monedas: aluminio (denotada A) y bronce (denotada B). Marianne tiene $n$ monedas de aluminio y $n$ monedas de bronce dispuestas en una fila en algún orden inicial arbitrario. Una cadena es cualquier subsecuencia de monedas consecutivas del mismo tipo. Dado un entero positivo fijo $k \leq 2n$, Gilberty realiza repetidamente la siguiente operación: identifica la cadena más larga que contiene la $k^{th}$ moneda desde la izquierda y mueve todas las monedas de esa cadena al extremo izquierdo de la fila. Por ejemplo, si $n=4$ y $k=4$, el proceso que comienza desde el ordenamiento $AABBBABA$ sería $AABBBABA \to BBBAAABA \to AAABBBBA \to BBBBAAAA \to ...$ Encuentra todos los pares $(n,k)$ con $1 \leq k \leq 2n$ tales que para cada ordenamiento inicial, en algún momento durante el proceso, las $n$ monedas de la izquierda serán todas del mismo tipo.
17
0
Inicia sesión para agregar soluciones y pistas