2021 AMC 10A Fall Problema 18

A continuación está la solución preparada profesionalmente para el Problema 18 del 2021 AMC 10A Fall, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2021 AMC 10A Fall, 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: 1540

18.

El campo rectangular de un agricultor está dividido en una cuadrícula de 22 por 22, con 44 secciones rectangulares como se muestra en la figura. En cada sección el agricultor plantará un cultivo: maíz, trigo, soya o papas. El agricultor no quiere cultivar maíz y trigo en dos secciones que compartan un borde, y tampoco quiere cultivar soya y papas en dos secciones que compartan un borde. Con estas restricciones, ¿de cuántas maneras puede el agricultor elegir los cultivos para cada una de las cuatro secciones del campo?

A farmer's rectangular field is partitioned into 22 by 22 grid of 44 rectangular sections as shown in the figure. In each section the farmer will plant one crop: corn, wheat, soybeans, or potatoes. The farmer does not want to grow corn and wheat in any two sections that share a border, and the farmer does not want to grow soybeans and potatoes in any two sections that share a border. Given these restrictions, in how many ways can the farmer choose crops to plant in each of the four sections of the field?

1212

6464

8484

9090

144144

Solución:

Hay 22 casos.

Caso 1:1: las secciones superior derecha e inferior izquierda tienen el mismo cultivo

Hay 44 opciones para el cultivo de esas secciones. Las otras dos secciones tienen 33 opciones para el cultivo, ya que cada cultivo tiene una restricción con los cultivos vecinos. Esto nos da 433=36 4 \cdot 3 \cdot 3 = 36 combinaciones.

Caso 2:2: las secciones superior derecha e inferior izquierda tienen cultivos diferentes

Hay 44 opciones para el cultivo de la sección superior izquierda. Luego hay 33 opciones para la superior derecha y 22 para la inferior izquierda. Esto deja 22 opciones para la sección inferior derecha. Esto nos da otras 4322=48 4 \cdot 3 \cdot 2 \cdot 2 = 48 configuraciones.

En total, hay 36+48=8436 + 48 = 84 combinaciones.

Por lo tanto, C es la respuesta correcta.

There are 22 cases.

Case 1:1: the top-right and bottom-left sections have the same crop

There are 44 options for which crop is in those sections. The other two sections have 33 options for the crop since each crop has one restriction for crops next to it. This gives us 433=36 4 \cdot 3 \cdot 3 = 36 combinations.

Case 2:2: the top-right and bottom-left sections have different crops

There are 44 options for which crop is in the top-left section. Then there are 33 options for the top-right and 22 for the bottom-left. This leaves 22 options for the bottom-right section. This gives us another 4322=48 4 \cdot 3 \cdot 2 \cdot 2 = 48 configurations.

In total, there are 36+48=8436 + 48 = 84 combinations.

Thus, C is the correct answer.

← Problema 17#17Examen completoProblema 19#19 →

El Problema 18 en otros años