Skip to main content

2021 Fall AMC 10A Problem 18

Problem 18 of 25IntermediateCounting & Probability

A farmer’s rectangular field is partitioned into a 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?

Answer choices

Show solution

Solution

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 the top-right crop and 33 different options for the bottom-left crop. Each of the other two sections borders both of these crops, leaving 22 choices for each. 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.

More practice

Concepts: arrangements with restrictions · casework

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.