[Luis Fuentes]

Hola

Por ejemplo en el caso de números de 10 dígitos, y estás en el paso de ver cuantos de ellos tienen 4 dígitos iguales consecutivos.
En ese caso no sólo tendrías que ver los que has contado antes (con grupos de 5,6,7,8,9 o 10 digitos) sino que además tienes algunos números de 10 dígitos que pueden tener dos grupos de 4 consecutivos, por ejemplo 2222342222.

¡Claro! Es que no estoy diciendo que sea un problema fácil de generalizar; de hecho no se me ocurre a bote pronto una forma de dar una fórmula cerrada para el caso general, es decir, para hallar los números de \( n \) cifras que no tienen \( k \) iguales consecutivos. Supogno que habría que intentar algo recursivo.

Te puede interesar estas discusión:

http://stackoverflow.com/questions/26421865/how-many-numbers-with-length-n-with-k-digits-d-consecutively

Saludos.