Question

El campo rectangular de un agricultor está dividido en una cuadrícula de $2$ por $2$ , con $4$ 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 $2$ by $2$ grid of $4$ 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?

$12$

$64$

$84$

$90$

$144$

Respuesta: C

Conceptos:arreglos con restricciones análisis por casos

Nivel de dificultad: 1540

Solución:

Hay $2$ casos.

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

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

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

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

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

Por lo tanto, C es la respuesta correcta.

There are $2$ cases.

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

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

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

There are $4$ options for the top-right crop and $3$ different options for the bottom-left crop. Each of the other two sections borders both of these crops, leaving $2$ choices for each. This gives us another $4 \cdot 3 \cdot 2 \cdot 2 = 48$ configurations.

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

Thus, C is the correct answer.

2021 AMC 10A Fall Problema 18

Respuesta: C

Nivel de dificultad: 1540

Solución:

El Problema 18 en otros años