Combinatoria
Olimpiada -23 I (2022)
Olimpiada -23 I 2022-23 Problema 22
Una secuencia binaria es una secuencia en la cual cada término es igual a $0$ o $1$ . Una secuencia binaria es llamada $\text{amigable}$ si cada término es adyacente a al menos un término que es igual a $1$ . Por ejemplo, la secuencia $0,1,1,0,0,1,1,1$ es $\text{amigable}$ . Sea $F_{n}$ denota el número de secuencias binarias $\text{amigables}$ con $n$ términos. Halla el menor entero positivo $n\ge 2$ tal que $F_{n}>100$
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas