Así que tengo esta pregunta en relación con el recuento de los posibles resultados de una secuencia de lanzamiento de monedas. Aquí está:
Se lanza una moneda 12 veces y cada vez sale cara o cruz. ¿Cuántos resultados posibles contienen exactamente 3 caras, donde cada cara es seguida inmediatamente por al menos 2 colas?
Así que me imagino que la cadena de resultados debe contener una combinación de los siguientes bloques de cadenas:
HTT, y HTTT
Por ejemplo, puede utilizar HTT + HTTT + HTTT, lo que le da tres cabezas con al menos dos colas. La longitud de esta cadena es de 11, lo que significa que hay un resultado posible más que tiene que ser una cola. Esta puede colocarse al principio de la cadena, al final de la cadena o entre cada bloque de cadena. Por lo tanto, las cadenas de resultados posibles son:
T HTTHTTTHTTT o HTT T HTTTHTTT o HTTHTTT T HTTT o HTTHTTTHTTT T
¿Cómo puedo contar sistemáticamente todas las cadenas de resultados posibles utilizando una combinación de los bloques de cadenas HTT, y HTTT? ¿Cómo evito contar las posibles repeticiones?