Prueba de Selección de Equipos de Italia 2006 Problema 1

1 Sea $S$ una cadena de $99$ caracteres, $66$ de los cuales son $A$ y $33$ son $B$ . Decimos que $S$ es buena si, para cada $n$ tal que $1\le n \le 99$ , la subcadena formada por los primeros $n$ caracteres de $S$ tiene un número impar de permutaciones distintas. ¿Cuántas cadenas buenas hay? ¿Cuáles cadenas son buenas?

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados