2022 AMC 12A Problema 7

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

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

Conceptos:teoría de grafosprincipio de multiplicación

Nivel de dificultad: 1380

7.

Un rectángulo se divide en 55 regiones como se muestra. Cada región se pinta de un color sólido, rojo, naranja, amarillo, azul o verde, de modo que las regiones que se tocan queden pintadas de colores diferentes, y los colores pueden usarse más de una vez. ¿Cuántas coloraciones diferentes son posibles?

A rectangle is partitioned into 55 regions as shown. Each region is to be painted a solid color - red, orange, yellow, blue, or green - so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?

120120

270270

360360

540540

720720

Solución:

La región inferior central comparte frontera con las otras cuatro regiones. Coloréala primero de 55 maneras.

La región superior izquierda limita con ella, dando 44 opciones. Cada una de las tres regiones restantes limita con exactamente dos regiones ya coloreadas, que tienen colores diferentes, dejando 33 opciones cada una.

El total es 54333=540.5\cdot4\cdot3\cdot3\cdot3=540.

Por lo tanto, la respuesta correcta es D.

The bottom-middle region shares a border with all four other regions. Color it first in 55 ways.

The top-left region borders it, giving 44 choices. Each of the three remaining regions borders exactly two already-colored regions, which have different colors, leaving 33 choices apiece.

The total is 54333=540.5\cdot4\cdot3\cdot3\cdot3=540.

Thus, the correct answer is D.

← Problema 6#6Examen completoProblema 8#8 →

El Problema 7 en otros años