Si enumeramos todos los números del 100 al 10000, ¿cuántas veces se imprimirá el dígito 3?

Dividamos esto en dos problemas separados: la cantidad de veces que 3 se imprimiría de 100 a 999, y la cantidad de veces 3 que se imprimiría de 1000 a 9999. (No hay 3 en 10000).

De 100 a 999: 103, 113, 123 … 993 tiene un 3 en el lugar de las unidades. 130, 131, 132 … tienen un 3 en el lugar de las decenas. 300, 301… 399 tienen un 3 en el lugar de las centenas.

Entonces eso es 90 + 90 + 100 o 280.

De 1000 a 9999, se aplican los mismos principios, pero cada secuencia es 10 veces más larga, por lo que ahora son 900 + 900 + 900 + 1000 o 3700. Sume 3700 a 280 y obtendrá 3980.

Esto se puede confirmar de muchas maneras, tal vez la más sencilla es seq, grep y wc en un sistema Unix o GNU:

seq 100 999 | grep ..3 | wc -l
seq 100 999 | grep .3. | wc -l
seq 100 999 | grep 3 .. | wc -l
seq 1000 9999 | grep… 3 | wc -l
seq 1000 9999 | grep ..3. | wc -l
seq 1000 9999 | grep .3 .. | wc -l
seq 1000 9999 | grep 3… | wc -l

debe dar las respuestas 90, 90, 100, 900, 900, 900 y 1000 respectivamente. (Por cierto, tomar atajos y usar algo como “grep 3” no funcionará, ya que solo contará una vez para números como 333.)

Necesitamos considerar los números de tres dígitos y todos los números de 4 dígitos.

Números de tres dígitos: AB C. 3 puede imprimirse en el lugar de los 100 o 10 o en el lugar de las unidades.

=> Lugar de 100: 3 B C. B puede tomar valores de 0 a 9, C puede tomar valores de 0 a 9. Entonces, 3 se imprime en el lugar de 100 100 veces

=> Lugar del 10: A 3 C. A puede tomar valores del 1 al 9, C puede tomar valores del 0 al 9. Entonces, 3 se imprime en el lugar del 10, 90 veces

=> Lugar de la unidad: AB 3. A puede tomar los valores del 1 al 9, B puede tomar los valores del 0 al 9. Entonces, 3 se imprime en el lugar de la unidad 90 veces

Entonces, 3 se imprime 280 veces en números de 3 dígitos

Números de cuatro dígitos: ABC D. 3 pueden imprimirse en el lugar de los 1000, en los de 100 o en los de 10 o en las unidades.

=> Lugar de 1000: 3 a. C. D. B puede tomar valores de 0 a 9, C puede tomar valores de 0 a 9, D puede tomar valores de 0 a 9. Entonces, 3 se imprime en el lugar de los 10000 veces.

=> Lugar de 100: A 3 C D. A puede tomar valores de 1 a 9, C y D puede tomar valores de 0 a 9. Por lo tanto, 3 se imprimen en el lugar de los 10000 veces.

=> Lugar del 10: AB 3 D. A puede tomar valores del 1 al 9, B & D puede tomar valores del 0 al 9. Por lo tanto, 3 se imprimen en el lugar del 1000 veces.

=> Lugar de la unidad: ABC 3. A puede tomar valores de 1 a 9, B & C puede tomar valores de 0 a 9. Entonces, 3 se imprime en el lugar de la unidad 900 veces.

3 se imprime 3700 veces en números de 4 dígitos.
Entonces, hay un total de 3700 + 280 = 3980 números.

Respuesta correcta: 3980