Question

¿De cuántas maneras se pueden colocar $3$ fichas rojas indistinguibles, $3$ fichas azules indistinguibles y $3$ fichas verdes indistinguibles en las casillas de una cuadrícula de $3 \times 3$ de modo que no haya dos fichas del mismo color directamente adyacentes entre sí, ya sea vertical u horizontalmente?

How many ways are there to place $3$ indistinguishable red chips, $3$ indistinguishable blue chips, and $3$ indistinguishable green chips in the squares of a $3 \times 3$ grid so that no two chips of the same color are directly adjacent to each other, either vertically or horizontally?

$12$

$18$

$24$

$30$

$36$

Solución:

Sean los colores $A, B,$ y $C.$ Observa que podemos asignarles los $3$ colores de $3! = 6$ maneras, así que al final tenemos que multiplicar por $6$ .

Sea $A$ el color del centro de la cuadrícula.

$\begin{array}{ccc} ? & ? & ? \\ ? & A & ? \\ ? & ? & ? \end{array}$

Los otros $A$ deben estar o bien a lo largo de la diagonal o bien en el mismo lado.

$\begin{array}{ccc} ? & ? & A \\ ? & A & ? \\ A & ? & ? \end{array}$

$\begin{array}{ccc} A & ? & A \\ ? & A & ? \\ ? & ? & ? \end{array}$

El primer caso puede ocurrir de $2$ maneras, ya que hay $2$ diagonales. El segundo tiene $4$ maneras, ya que hay $4$ lados.

En cualquier caso, las posiciones de las $B$ y las $C$ quedan determinadas.

$\begin{array}{ccc} C & B & A \\ B & A & C \\ A & C & B \end{array}$

$\begin{array}{ccc} A & B & A \\ C & A & C \\ B & C & B \end{array}$

En total, hay $4 + 2 = 6$ maneras de disponer las $A, B,$ y $C$ . Esto nos da un total de $6 \cdot 6 = 36$ configuraciones.

Por lo tanto, E es la respuesta correcta.

Let the colors be $A, B,$ and $C.$ Note that we can assign the $3$ colors to them in $3! = 6$ ways, so we have to multiply by $6$ at the end.

Let $A$ be in the center of the grid.

$\begin{array}{ccc} ? & ? & ? \\ ? & A & ? \\ ? & ? & ? \end{array}$

The other $A$ s have to either be along the diagonal or on the same side.

$\begin{array}{ccc} ? & ? & A \\ ? & A & ? \\ A & ? & ? \end{array}$

$\begin{array}{ccc} A & ? & A \\ ? & A & ? \\ ? & ? & ? \end{array}$

The first scenario can happen in $2$ ways since there are $2$ diagonals. The second has $4$ ways since there are $4$ sides.

Either way, the positions of the $B$ s and $C$ s is fixed.

$\begin{array}{ccc} C & B & A \\ B & A & C \\ A & C & B \end{array}$

$\begin{array}{ccc} A & B & A \\ C & A & C \\ B & C & B \end{array}$

This is a total of $4 + 2 = 6$ ways to arrange the $A, B,$ and $C$ s. This gives us a total of $6 \cdot 6 = 36$ configurations.

Thus, E is the correct answer.

2021 AMC 10A Spring Problema 25

Solución:

El Problema 25 en otros años