2021 AMC 10A Problems/Problem 25
Contents
Problem
How many ways are there to place 
indistinguishable red chips, indistinguishable blue chips, and indistinguishable green chips in the squares of a 
grid so that no two chips of the same color are directly adjacent to each other, either vertically or horizontally.
Solution 1
Call the different colors A,B,C. There are 
ways to rearrange these colors to these three letters, so 
must be multiplied after the letters are permuted in the grid.
WLOG assume that A is in the center.
![\[\begin{tabular}{ c c c } ? & ? & ? \\ ? & A & ? \\ ? & ? & ? \end{tabular}\]](http://latex.artofproblemsolving.com/9/5/5/955dbed6d827dd765889d8872f634922fe5cb1e9.png)
In this configuration, there are two cases, either all the A's lie on the same diagonal:
![\[\begin{tabular}{ c c c } ? & ? & A \\ ? & A & ? \\ A & ? & ? \end{tabular}\]](http://latex.artofproblemsolving.com/9/4/d/94d21acc06abe38ca73625e8388cad0921888c8f.png)
or all the other two A's are on adjacent corners:
![\[\begin{tabular}{ c c c } A & ? & A \\ ? & A & ? \\ ? & ? & ? \end{tabular}\]](http://latex.artofproblemsolving.com/0/1/7/017fb77786a6f690ac0d08c44683f56ba2330f20.png)
In the first case there are two ways to order them since there are two diagonals, and in the second case there are four ways to order them since there are four pairs of adjacent corners.
In each case there is only one way to put the three B's and the three C's as shown in the diagrams.
![\[\begin{tabular}{ c c c } C & B & A \\ B & A & C \\ A & C & B \end{tabular}\]](http://latex.artofproblemsolving.com/e/b/b/ebbe68393cc860eac50b451120ce0f2df823d7bc.png)
![\[\begin{tabular}{ c c c } A & B & A \\ C & A & C \\ B & C & B \end{tabular}\]](http://latex.artofproblemsolving.com/7/1/2/712f4750b2d1d6bf52e6bd1cecacf36f2f2d0c08.png)
This means that there are 4+2=6 ways to arrange A,B, and C in the grid, and there are 6 ways to rearrange the colors. Therefore, there are 
ways in total, which is
.
-happykeeper
Solution 2 (Casework)
Without the loss of generality, we place a red ball in the top-left square. There are two cases:
(1) The two balls adjacent to the top-left red ball have different colors.
![\[\begin{tabular}{ c c c } R & B & ? \\ G & R & ? \\ ? & ? & ? \end{tabular}\]](http://latex.artofproblemsolving.com/c/6/f/c6f6e68d3d0a4649d721f88df433328612a62a3c.png)
Each placement has 6 permutations, as there are ways to permute RBG.
There are three sub-cases for Case (1):
![\[\begin{tabular}{ c c c } R & B & R \\ G & R & G \\ B & G & B \end{tabular}\]](http://latex.artofproblemsolving.com/4/3/d/43d1ef0f581ac20e950c42de42db8fbbd8980ce1.png)
![\[\begin{tabular}{ c c c } R & B & G \\ G & R & B \\ R & B & G \end{tabular}\]](http://latex.artofproblemsolving.com/1/9/6/196128bb02afbf506ae90c4c5dfb1e12d9f92f88.png)
![\[\begin{tabular}{ c c c } R & B & G \\ G & R & B \\ R & G & R \end{tabular}\]](http://latex.artofproblemsolving.com/f/1/9/f19a41cdca3f848c0d18ef16e609fd9104e89a25.png)
So, Case (1) has 
ways.
(2) The two balls adjacent to the top-left red ball have the same color.
![\[\begin{tabular}{ c c c } R & B & ? \\ B & ? & ? \\ ? & ? & ? \end{tabular}\]](http://latex.artofproblemsolving.com/a/5/f/a5f9ec83fd2d6e541d2db9fea6297257167fa04b.png)
Each placement has 6 permutations, as there are 
ways to choose three balls consisting of exactly two colors (RBB, RGG, BRR, BGG, GRR, GBB).
There are three sub-cases for Case (2):
![\[\begin{tabular}{ c c c } R & B & R \\ B & G & B \\ G & R & G \end{tabular}\]](http://latex.artofproblemsolving.com/7/9/3/793748f2e2d6de4f8c6d799aa304e1e59698106e.png)
![\[\begin{tabular}{ c c c } R & B & G \\ B & G & R \\ R & B & G \end{tabular}\]](http://latex.artofproblemsolving.com/1/4/f/14f795fd31753347f221daf3f05f798e670c9adc.png)
![\[\begin{tabular}{ c c c } R & B & G \\ B & G & R \\ G & R & B \end{tabular}\]](http://latex.artofproblemsolving.com/5/d/9/5d9c7fc4979b5e945a688244283d29951b41a2bf.png)
So, Case (2) has ways.
Together, the answer is 
~MRENTHUSIASM
Video Solution by OmegaLearn (Symmetry, Casework, and Reflections/Rotations)
~ pi_is_3.14
See Also
| 2021 AMC 10A (Problems • Answer Key • Resources) | ||
| Preceded by Problem 24 |
Followed by Last Problem | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
| All AMC 10 Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
