Question

Dado que $2^{2004}$ es un número de $604$ dígitos cuyo primer dígito es $1,$ ¿cuántos elementos del conjunto $S = \{2^0, 2^1, 2^2, \ldots, 2^{2003}\}$ tienen primer dígito $4$ ?

Given that $2^{2004}$ is a $604$ -digit number whose first digit is $1,$ how many elements of the set $S = \{2^0, 2^1, 2^2, \ldots, 2^{2003}\}$ have a first digit of $4?$

$194$

$195$

$196$

$197$

$198$

Solución:

La menor potencia de $2$ con cualquier cantidad dada de dígitos tiene dígito principal $1.$ Como $2^{2004}$ tiene $604$ dígitos, hay $603$ elementos de $S$ con dígito principal $1.$

Siempre que $2^k$ empieza por $1,$ $2^{k+1}$ empieza por $2$ o $3,$ y $2^{k+2}$ empieza por $4, 5, 6,$ o $7.$ Así que $603$ elementos empiezan por $2$ o $3,$ $603$ empiezan por $4$ hasta $7,$ y $2004 - 3(603) = 195$ empiezan por $8$ o $9.$

Finalmente, $2^k$ empieza por $8$ o $9$ exactamente cuando $2^{k-1}$ empieza por $4,$ así que hay $195$ elementos con primer dígito $4.$

Por lo tanto, la respuesta correcta es B.

The smallest power of $2$ with any given digit-count has leading digit $1.$ Since $2^{2004}$ has $604$ digits, there are $603$ elements of $S$ with leading digit $1.$

Whenever $2^k$ leads with $1,$ $2^{k+1}$ leads with $2$ or $3,$ and $2^{k+2}$ leads with $4, 5, 6,$ or $7.$ So $603$ elements lead with $2$ or $3,$ $603$ lead with $4$ through $7,$ and $2004 - 3(603) = 195$ lead with $8$ or $9.$

Finally, $2^k$ leads with $8$ or $9$ exactly when $2^{k-1}$ leads with $4,$ so there are $195$ elements with first digit $4.$

Thus, the correct answer is B.

2004 AMC 12B Problema 25

Solución:

El Problema 25 en otros años