2024 AMC 8 Problema 16

Intenta el Problema 16 del 2024 AMC 8 a continuación y luego compara tu respuesta con la solución en video y solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2024 AMC 8, o revisar la clave de respuestas.

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

16.

Minh escribe los números del 11 al 8181 en las celdas de una cuadrícula 9×99 \times 9 en algún orden. Calcula el producto de los números de cada fila y de cada columna. ¿Cuál es el menor número de filas y columnas que podrían tener un producto divisible por 33?
Minh enters the numbers 11 through 8181 into the cells of a 9×99 \times 9 grid in some order. She calculates the product of the numbers in each row and column. What is the least number of rows and columns that could have a product divisible by 3?3?
88
99
1010
1111
1212
Respuesta: D
Conceptos:divisibilidadoptimizaciónargumento extremal
Pista pequeña:
Solo los múltiplos de 33 hacen que el producto de una fila o columna sea divisible por 33
Only multiples of 33 make a row or column product divisible by 33
Pista grande:
Cubre los 2727 múltiplos de 33 usando la menor cantidad posible de filas y columnas
Cover the 2727 multiples of 33 using as few rows and columns as possible
Solución en video:
Miniatura del video de la solución
Play video

Click to load, then click again to play

Solución escrita:
Hay 2727 múltiplos de 33 del 11 al 8181. Una fila o columna tiene producto divisible por 33 exactamente cuando contiene al menos uno de estos múltiplos.
Supón que rr filas y cc columnas tienen productos divisibles por 33. Cada múltiplo de 33 debe estar en una de esas rr filas y también en una de esas cc columnas, pues de lo contrario crearía otra fila o columna marcada. Así, los 2727 múltiplos deben caber en las rcrc celdas de intersección. Si r+c≤10r+c\le10, entonces rc≤25rc\le25, que es demasiado pequeño. Por lo tanto, se necesitan al menos 1111 filas y columnas.
Esto se puede lograr colocando 2525 múltiplos de 33 en un bloque de 5×55\times5, y luego colocando los 22 múltiplos restantes en una sexta columna dentro de dos de esas mismas filas. Entonces quedan marcadas exactamente 55 filas y 66 columnas, para un total de 1111.
Por lo tanto, D es la respuesta correcta.
There are 2727 multiples of 33 from 11 through 8181. A row or column has product divisible by 33 exactly when it contains at least one of these multiples.
Suppose rr rows and cc columns have products divisible by 33. Every multiple of 33 must lie in one of those rr rows and also in one of those cc columns, or else it would create another marked row or column. Thus the 2727 multiples must fit in the rcrc intersection cells. If r+c≤10r+c\le10, then rc≤25rc\le25, which is too small. So at least 1111 rows and columns are needed.
This can be done by placing 2525 multiples of 33 in a 5×55\times5 block, then placing the remaining 22 multiples in a sixth column within two of those same rows. Then exactly 55 rows and 66 columns are marked, for a total of 1111.
Thus, D is the correct answer.
LIVE por Po-Shen Loh
Programas

Clases en Vivo

Clases a tu Ritmo

Estrellas de Escuela Secundaria

Beca

Sobre Nosotros

Quien es Po-Shen Loh?

Contacto de Correo Electronico

Letra de Noticia

Trabajos

Ser Instructor Estrella

For a more Thought Full world.

© 2026 Expii, Inc.