Difference between revisions of "2013 AIME I Problems/Problem 4"

(Solution)
(Solution)
Line 7: Line 7:
 
There are <math>\binom{13}{5}</math> ways to have 5 blue squares in an array of 13.  
 
There are <math>\binom{13}{5}</math> ways to have 5 blue squares in an array of 13.  
  
<math>\frac{3}{\binom{13}{5}}</math> = <math>\frac{1}{429}</math> , so ''n'' = 429.
+
<math>\frac{3}{\binom{13}{5}}</math> = <math>\frac{1}{429}</math> , so ''n'' = <math>\boxed{429}</math>

Revision as of 18:46, 15 March 2013

Problem 4

In the array of 13 squares shown below, 8 squares are colored red, and the remaining 5 squares are colored blue. If one of all possible such colorings is chosen at random, the probability that the chosen colored array appears the same when rotated 90 degrees around the central square is $\frac{1}{n}$ , where n is a positive integer. Find n.

Solution

When the array appears the same after a 90 degree rotation, the top formation must look the same as the right formation, which looks the same as the bottom one, which looks the same as the right one. There are four of the same configuration. There are not enough red squares for these to be all red, nor are there enough blue squares for there to be more than one blue square in each three-square formation. Thus there are 2 reds and 1 blue in each, and a blue in the center. There are 3 ways to choose which of the squares in the formation will be blue, leaving the other two red.

There are $\binom{13}{5}$ ways to have 5 blue squares in an array of 13.

$\frac{3}{\binom{13}{5}}$ = $\frac{1}{429}$ , so n = $\boxed{429}$