Question

¿Cuántas secuencias de $0$ y $1$ de longitud $19$ hay que empiecen con un $0,$ terminen con un $0,$ no contengan dos $0$ consecutivos, y no contengan tres $1$ consecutivos?

How many sequences of $0$ s and $1$ s of length $19$ are there that begin with a $0,$ end with a $0,$ contain no two consecutive $0$ s, and contain no three consecutive $1$ s?

$55$

$60$

$65$

$70$

$75$

Respuesta: C

Conceptos:arreglos con restricciones particiones y composiciones combinaciones

Nivel de dificultad: 1770

Solución:

Nuestra sucesión comienza con un $0$ y luego contiene bloques $110$ y $10$ en algún orden, cada uno después de un $0.$

Sea $x$ el número de bloques $110$ y sea $y$ el número de bloques $10$ . Entonces el número de términos es $3x+2y+1=19,$ de donde $3x+2y=18.$ Los pares ordenados posibles son $\begin{aligned} (x,y)&=(6,0),(4,3),\\ &\quad(2,6),(0,9). \end{aligned}$ El número de maneras de ordenar los $x+y$ bloques es $\binom{x+y}x,$ pues elegimos cuáles $x$ de las $x+y$ posiciones contienen un bloque $110$ .

Por tanto, el número total de maneras es $\binom 66 + \binom 74 + \binom 82 + \binom 90$ $=1+35+28+1$ $=65.$

Así, la respuesta es C.

Our sequence starts with a $0$ then has sequences of $110$ and $10$ in some order, where they each come after a $0.$

Let the number of $110$ be $x$ and let the number of $10$ be $y.$ Then the number of terms in the sequence is $3x+2y+1=19,$ making $3x+2y=18.$ The possible ordered pairs are $\begin{aligned} (x,y)&=(6,0),(4,3),\\ &\quad(2,6),(0,9). \end{aligned}$ Then, the number of ways to order the $x+y$ blocks is $\binom{x+y}x,$ since we choose which $x$ of the $x+y$ positions hold a $110$ block.

Therefore, the total number of ways is $\binom 66 + \binom 74 + \binom 82 + \binom 90$ $=1+35+28+1$ $=65.$

Thus, the answer is C .

2019 AMC 10B Problema 25

Respuesta: C

Nivel de dificultad: 1770

Solución:

El Problema 25 en otros años