Olimpiada de Entrenamiento de India IMO 2010 Problema 6

Sea $n\ge 2$ un entero dado. Demuestre que el número de cadenas de longitud $n$ consistiendo de $0'$s y $1'$s tales que hay igual número de bloques $00$ y $11$ en cada cadena es igual a \\[2\binom{n-2}{\left \lfloor \frac{n-2}{2}\right \rfloor}\]

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados