Romania TST 1994 Problema 3

3: Sea $a_1, a_2, . . ., a_n$ una sucesión finita de $0$ y $1$ . Debajo de cualesquiera dos términos consecutivos de esta sucesión se escribe $0$ si los dígitos son iguales y se escribe $1$ en caso contrario. De este modo se obtiene una nueva sucesión de longitud $n -1$ . Repitiendo este procedimiento $n - 1$ veces se obtiene una tabla triangular de $0$ y $1$ . Halle el número máximo posible de unos que pueden aparecer en esta tabla.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados