2023 AMC 10A Problema 20

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

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

Conceptos:arreglos con restriccionesanálisis por casos

Nivel de dificultad: 2080

20.

Cada casilla de una cuadrícula de 3×33 \times 3 casillas se colorea de rojo, blanco, azul o verde de modo que cada cuadrado de 2×22 \times 2 contenga una casilla de cada color. Abajo se muestra una de estas coloraciones (las letras indican los colores, con la casilla central blanca). ¿Cuántas coloraciones diferentes son posibles?

Each square in a 3×33 \times 3 grid of squares is colored red, white, blue, or green so that every 2×22 \times 2 square contains one square of each color. One such coloring is shown below (letters denote the colors, with the center square white). How many different colorings are possible?

2424

4848

6060

7272

9696

Solución:

Etiqueta las casillas fila por fila a,b,c/d,e,f/g,h,i.a, b, c / d, e, f / g, h, i. El bloque superior izquierdo a,b,d,ea, b, d, e es una permutación de los cuatro colores, así que 4!=244! = 24 formas. El bloque {b,c,e,f}\{b, c, e, f\} también contiene los cuatro colores, y b,eb, e están fijos, así que {c,f}\{c, f\} son los dos restantes en algún orden: 22 formas. Lo mismo para {g,h},\{g, h\}, los dos colores aparte de d,e,d, e, otras 22 formas. Eso deja i,i, obligado a ser el color que falte en {e,f,h},\{e, f, h\}, y eso solo funciona cuando fh.f \ne h. De las 22=42 \cdot 2 = 4 combinaciones de orden, exactamente una tiene f=h,f = h, así que 33 sobreviven. El total es 243=72.24 \cdot 3 = 72. Por lo tanto, la respuesta es D.

Label the cells row by row a,b,c/d,e,f/g,h,i.a, b, c / d, e, f / g, h, i. The top-left block a,b,d,ea, b, d, e is a permutation of the four colors, so 4!=244! = 24 ways. The block {b,c,e,f}\{b, c, e, f\} is also all four colors, and b,eb, e are fixed, so {c,f}\{c, f\} is the remaining two in some order: 22 ways. Same story for {g,h},\{g, h\}, the two colors apart from d,e,d, e, another 22 ways. That leaves i,i, forced to whatever color is missing from {e,f,h},\{e, f, h\}, and that only works when fh.f \ne h. Of the 22=42 \cdot 2 = 4 order combinations, exactly one has f=h,f = h, so 33 survive. The total is 243=72.24 \cdot 3 = 72. Therefore, the answer is D.

← Problema 19#19Examen completoProblema 21#21 →

El Problema 20 en otros años