2022 AMC 10B Problema 8

A continuación está la solución preparada profesionalmente para el Problema 8 del 2022 AMC 10B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2022 AMC 10B, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:múltiploaritmética modularanálisis por casos

Nivel de dificultad: 1370

8.

Considera los siguientes 100100 conjuntos de 1010 elementos cada uno: {1,2,3,,10},{11,12,13,,20},{21,22,23,,30},{991,992,993,,1000}.\begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} ¿Cuántos de estos conjuntos contienen exactamente dos múltiplos de 77?

Consider the following 100100 sets of 1010 elements each: {1,2,3,,10},{11,12,13,,20},{21,22,23,,30},{991,992,993,,1000}.\begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} How many of these sets contain exactly two multiples of 7?7?

 40 \ 40

 42 \ 42

 43 \ 43

 49 \ 49

 50 \ 50

Solución:

Podemos analizar la cifra de las unidades del primer múltiplo de 77 en cada conjunto.

Si la última cifra es 4,5,6,7,4,5,6,7, entonces al sumar 77 se obtienen números fuera del conjunto, por lo que los conjuntos que tienen un múltiplo de 77 cuya cifra de las unidades es 4,5,6,74,5,6,7 tendrían un solo múltiplo.

Si la última cifra es 1,2,31,2,3 entonces al sumar 77 se obtiene una cifra de las unidades de 8,9,08,9,0 en el mismo conjunto.

De los primeros 9898 conjuntos, hay un número igual de ocurrencias de conjuntos en los que el primer múltiplo de 77 tiene cada una de las cifras de las unidades 1,2,3,4,5,6,71,2,3,4,5,6,7, ya que se repiten cada 77 conjuntos. Estos dan 4242 conjuntos cuyo primer múltiplo de 77 contiene dos múltiplos de 77.

El 9999-ésimo y el 100100-ésimo conjunto no funcionan, ya que dan un conjunto cuyos primeros múltiplos son 987987 y 994994 respectivamente, que no pueden tener 22 múltiplos de 77. Esto significa que tenemos 4242 conjuntos que funcionan.

Así, la respuesta es B.

We can analyze the units digit of the first multiple of 77 in each set.

If the last digit is 4,5,6,7,4,5,6,7, then adding 77 yields numbers outside the set, so the sets with a multiple of 77 such that its units digit is 4,5,6,74,5,6,7 would have only one multiple.

If the last digit is 1,2,31,2,3 then adding 77 would yield a units digit of 8,9,08,9,0 in the same set.

Out of the first 9898 sets, there are an equal number of occurrences of sets such that the first multiple of 77 has each of the units digit of 1,2,3,4,5,6,71,2,3,4,5,6,7 since they cycle every 77 sets. These yield 4242 sets whose first multiple of 77 contains two multiples of 7.7.

The 9999th and 100100th set wouldn't work since they yield a set whose first multiples are 987987 and 994994 respectively, which can't have 22 multiples of 7.7. This means we have 4242 sets that work.

Thus, the answer is B .

← Problema 7#7Examen completoProblema 9#9 →

El Problema 8 en otros años