Combinatoria
Olimpiada India IMO Training Camp (2007)
Olimpiada India IMO Training Camp 2007 Problema 6
Dado una cadena finita $S$ de símbolos $X$ y $O$ , denotamos $\Delta(s)$ como el número de $X'$ s en $S$ menos el número de $O'$ s (Por ejemplo, $\Delta(XOOXOOX)=-1$ ) . Llamamos a una cadena $S$ equilibrada si cada subcadena $T$ de (símbolos consecutivos) $S$ tiene la propiedad $-1\leq \Delta(T)\leq 2.$ (Así, $XOOXOOX$ no está equilibrada, ya que contiene la subcadena $OOXOO$ cuyo valor $\Delta$ es $-3.$ Encuentra, con prueba, el número de cadenas equilibradas de longitud $n$ .
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas