Supondo o caso geral:
Temos um seqüência de N posições. Cada posição contém um valor, que pode variar entre a0 e an ([a0,an]). Quantas seqüências distintas que apresentem Y elementos de um mesmo valor previamente fixado consecutivos eu posso obter?
Uma particularização do caso:
Temos um cadeia de 7 bits. Cada bit, como sabemos, pode assumir o valor 0 ou o valor 1. Quantas seqüências distintas com três zeros consecutivos eu posso obter?
Gostaria de saber como posso resolver uma questão do tipo…O caso que me deparei foi o particular, tentei encontrar o caso geral para já tentar bolar alguma função que me devolva o resultado.
Agradeço desde já.