IMO Shortlist 2022 Problema C2
El Banco de Oslo emite monedas hechas de dos tipos de metal: aluminio (denotado como A) y cobre (denotado como C). Morgana tiene $n$ monedas de aluminio y $n$ monedas de cobre, y las coloca en fila en un orden inicial arbitrario. Dado un entero positivo fijo $k \leq 2n$, realiza repetidamente la siguiente operación: identifica la subsecuencia más grande que contiene la $k$-ésima moneda desde la izquierda y que consiste en monedas consecutivas del mismo metal, y mueve todas las monedas en esa subsecuencia al extremo izquierdo de la fila. Por ejemplo, si $n = 4$ y $k = 4$, el proceso comenzando con la configuración $AACCCACA$ sería \[ AACCCACA \rightarrow CCCAAACA \rightarrow AAACCCCA \rightarrow CCCCAAAA \rightarrow \ldots \] Encuentra todos los pares $(n, k)$ con $1 \leq k \leq 2n$ tales que para cualquier configuración inicial, en algún punto del proceso habrá a lo mucho una moneda de aluminio adyacente a una moneda de cobre.
46
0
Inicia sesión para agregar soluciones y pistas