Solucion a problema 4

(por Salvador Gutierrez, CIMAT, 8 dic. 97)

Si hacemos una lista de los números 000, 001, ..., 999, uno sobre el otro (escribiendo tambien los ceros a la izquierda), obtenemos 3 columnas con 1000 dígitos en cada columna. Notamos que cada uno de los 10 digitos 0,...,9 aparece en igual proporción en cada columna, así que 9 aparece 3000/10 = 300 veces en la lista. Del 1000 al 1999 es el mismo razonamiento para las 3 posiciones de la derecha, y en 1999 aperece 3 veces. Conclusión: el dígito 9 aparece 300 + (300-3) = 597 veces.