2022 Imoimo 2022 P1

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. mathisreaI 9 publicaciones mathisreaI #1 h 12 de julio de 2022, 9:52 PM • 8 Y Y por PHSH, S.Ragnork1729, yshk, hectorleo123, KhaiMathAddict, cubres, Rounak_iitr, PreciseScorpion58 El Banco de Oslo emite dos tipos de monedas: aluminio (denotadas como A) y bronce (denotadas como 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$-ésima 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 comenzando desde el ordenamiento $AABBBABA$ sería $AABBBABA \to BBBAAABA \to AAABBBBA \to BBBBAAAA \to ...$ Encuentre todos los pares $(n,k)$ con $1 \leq k \leq 2n$ tales que para todo ordenamiento inicial, en algún momento durante el proceso, las $n$ monedas más a la izquierda sean todas del mismo tipo. Esta publicación ha sido editada 3 veces. Última edición por v_Enhance, 4 de diciembre de 2022, 10:21 PM Razón: error ortográfico en "repeatedly" Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados