Question

¿Cuántos enteros positivos menores que $10{,}000$ tienen a lo sumo dos dígitos diferentes?

How many positive integers less than $10{,}000$ have at most two different digits?

Respuesta

Solución:

Todos los $99$ enteros positivos menores que $100$ cumplen. Un número de $3$ dígitos que cumple es o bien un repdígito ( $9$ de ellos) o usa un dígito inicial $a \ge 1$ junto con un segundo valor $b \ne a$ en algunas de las dos últimas posiciones: $2^2 - 1 = 3$ patrones, cada uno realizado de $9 \cdot 9$ maneras ( $9$ opciones para $a,$ luego $9$ para $b$ ), lo que da $9 + 3 \cdot 81 = 252$ números.

De manera similar, un número de $4$ dígitos que cumple es un repdígito ( $9$ ) o tiene $b \ne a$ apareciendo en un subconjunto no vacío de las tres últimas posiciones: $2^3 - 1 = 7$ patrones, cada uno de $9 \cdot 9$ maneras, lo que da $9 + 7 \cdot 81 = 576$ números.

El total es $99 + 252 + 576 = 927.$

All $99$ positive integers below $100$ qualify. A qualifying $3$ -digit number is either a repdigit ( $9$ of them) or uses a leading digit $a \ge 1$ together with a second value $b \ne a$ in some of the last two positions: $2^2 - 1 = 3$ patterns, each realized in $9 \cdot 9$ ways ( $9$ choices for $a,$ then $9$ for $b$ ), for $9 + 3 \cdot 81 = 252$ numbers.

Similarly a qualifying $4$ -digit number is a repdigit ( $9$ ) or has $b \ne a$ appearing in a nonempty subset of the last three positions: $2^3 - 1 = 7$ patterns, each in $9 \cdot 9$ ways, for $9 + 7 \cdot 81 = 576$ numbers.

The total is $99 + 252 + 576 = 927.$

2004 AIME II Problema 4

Solución:

El Problema 4 en otros años