Difference between revisions of "2005 Alabama ARML TST Problems/Problem 5"

(Solution)
m (categorized as introductory, not intermediate)
 
Line 15: Line 15:
 
{{ARML box|year=2005|state=Alabama|num-b=4|num-a=6}}
 
{{ARML box|year=2005|state=Alabama|num-b=4|num-a=6}}
  
[[Category:Intermediate Combinatorics Problems]]
+
[[Category:Introductory Combinatorics Problems]]

Latest revision as of 09:45, 19 July 2024

Problem

A $2\times 2$ square grid is constructed with four $1\times 1$ squares. The square on the upper left is labeled A, the square on the upper right is labeled B, the square in the lower left is labeled C, and the square on the lower right is labeled D. The four squares are to be painted such that 2 are blue, 1 is red, and 1 is green. In how many ways can this be done?

Solution

Solution 1

We choose two squares to be blue and one to be red; then the green's position is forced. There are ${4 \choose 2}{2 \choose 1}=12$ ways to do this.

Equivalently, we could choose one square to be red and one square to be green, then blue is forced: $\binom{4}{1} \binom{3}{1}=12$.

Solution 2

Since rotations and reflections are not distinct, the number of ways is just $\frac{4!}{2! \cdot 1! \cdot 1!} = 12$

See Also

2005 Alabama ARML TST (Problems)
Preceded by:
Problem 4
Followed by:
Problem 6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15