Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2012 AMC 10A Problems/Problem 20"

m (→‎Solution 2)
m
 
(26 intermediate revisions by 15 users not shown)
Line 8: Line 8:
  
 
== Solution 1==
 
== Solution 1==
−
First, there is only one way for the middle square to be black because it is not affected by the rotation. Then we can consider the corners and edges separately. Let's first just consider the number of ways we can color the corners. There is <math>1</math> case with all black squares. There are four cases with one white square and all <math>4</math> work. There are six cases with two white squares, but only the <math>2</math> with the white squares diagonal from each other work. There are no cases with three white squares or four white squares. Then the total number of ways to color the corners is <math>1+4+2=7</math>. In essence, the edges work the same way, so there are also <math>7</math> ways to color them. The number of ways to fit the conditions over the number of ways to color the squares is
+
First, look for invariants. The center, unaffected by rotation, must be black. So automatically, the chance is less than <math>\frac{1}{2}.</math> Note that a <math>90^{\circ}</math> rotation requires that black squares be across from each other across a vertical or horizontal axis.
 +
 
 +
 
 +
As such, <math>2</math> squares directly across from each other must be black in the <math>4</math> edge squares. Since there are <math>2</math> configurations for this to be possible (top and bottom, right and left), this is a chance of
 +
<cmath> \left (\frac{1}{2} \cdot \frac{1}{2} \right )+ \left (\frac{1}{2} \cdot \frac{1}{2} \right )=\frac{1}{2}</cmath>
 +
 
 +
 
 +
However, by [[PIE]], subtract the chance all 4 are black and both configurations are met: <math>\frac{1}{2}- \left (\frac{1}{2} \cdot \frac{1}{2} \right ) \cdot \left (\frac{1}{2} \cdot \frac{1}{2} \right )=\frac{7}{16}</math>. Through symmetrical reasoning, the corners also have a <math>\frac{7}{16}</math> chance of having a configuration that yields all black corners.
 +
 
 +
Then, the chance that all squares black is the intersection of all these probabilities: <math>\frac{1}{2} \left (\frac{7}{16} \right ) \left (\frac{7}{16} \right ) = \boxed{\textbf{(A)}\ \frac{49}{512}}</math>
 +
 
 +
 
 +
 
 +
~BJHHar
 +
 
 +
Also, if you have little to no time and are guessing, notice there are a total of <math>2^9 = 512</math> ways to permutate the colors on the square (Each square can be white or black, so there are 2 possibilities for each of the 9 squares). Thus, the answer must be in some form of <math>\frac{\text{the number of good cases}}{\text{the total number of cases}}</math>, so E is not possible. Also, since the number of good cases must be an integer, C is not possible. From there, your chances of guessing the right answer are slightly higher. ~Extremelysupercooldude
 +
 
 +
== Solution 2==
 +
First, there is only one way for the middle square to be black because it is not affected by the rotation. Then we can consider the corners and edges separately. Let's first just consider the number of ways we can color the corners. There is <math>1</math> case with all-black squares. There are four cases with one white square and all <math>4</math> work. There are six cases with two white squares, but only the <math>2</math> with the white squares diagonal from each other works. There are no cases with three white squares or four white squares. Then the total number of ways to color the corners is <math>1+4+2=7</math>. In essence, the edges work the same way, so there are also <math>7</math> ways to color them. The number of ways to fit the conditions over the number of ways to color the squares is
  
 
<cmath>\frac{7\times7}{2^9}=\boxed{\textbf{(A)}\ \frac{49}{512}}</cmath>
 
<cmath>\frac{7\times7}{2^9}=\boxed{\textbf{(A)}\ \frac{49}{512}}</cmath>
  
−
 
+
==Solution 3==
−
==Solution 2==
 
 
We proceed by casework.
 
We proceed by casework.
 
Note that the middle square must be black because when rotated 90 degrees, it must keep its position. Now we have to deal with the following cases: <br>
 
Note that the middle square must be black because when rotated 90 degrees, it must keep its position. Now we have to deal with the following cases: <br>
 
Case 1: 0 white squares.
 
Case 1: 0 white squares.
−
There is exactly <math> 1 </math> way to color the grid this way. <br>
+
There is exactly <math>1</math> way to color the grid this way. <br>
 
Case 2: 1 white square.
 
Case 2: 1 white square.
 
Note that the white square can be anywhere on the grid except for the middle square because when rotating 90 degrees it can never land on itself. Thus, there are <math>8</math> cases.<br>
 
Note that the white square can be anywhere on the grid except for the middle square because when rotating 90 degrees it can never land on itself. Thus, there are <math>8</math> cases.<br>
 
Case 3: 2 white squares.  
 
Case 3: 2 white squares.  
−
We have <math>\binom{8}{2}=28</math> ways to color two white squares without restrictions (the middle square must be black, giving us 8 squares to choose from). However, we must subtract the ways in which two white squares differ by a rotation of 90 degrees about the middle of the square. There are a total of 8 cases we must subtract (these are not too hard to see). Thus, there are <math>20</math> ways from this.<br>
+
We have <math>\binom{8}{2}=28</math> ways to color two white squares without restrictions (the middle square must be black, giving us 8 squares to choose from). However, we must subtract the ways where two white squares differ by a rotation of 90 degrees about the middle of the square. There are a total of 8 cases we must subtract (these are not too hard to see). Thus, there are <math>20</math> ways from this.<br>
 
Case 4: 3 white squares.
 
Case 4: 3 white squares.
 
Since we can not change the middle square, there are <math>\binom{8}{3}=56</math> ways to color this. However, we must consider the cases where at least two squares differ by a rotation of 90 degrees. We can count this with PIE: by the Principle of Exclusion, the number of cases we want to exclude is the number of cases where 2 squares differ by a rotation of 90 degrees and minus when there are 3 squares such that two of them differ by rotation of 90 and 1 of them differs by rotation of 180, because of the overcount from our first case.  
 
Since we can not change the middle square, there are <math>\binom{8}{3}=56</math> ways to color this. However, we must consider the cases where at least two squares differ by a rotation of 90 degrees. We can count this with PIE: by the Principle of Exclusion, the number of cases we want to exclude is the number of cases where 2 squares differ by a rotation of 90 degrees and minus when there are 3 squares such that two of them differ by rotation of 90 and 1 of them differs by rotation of 180, because of the overcount from our first case.  
−
From case 2, there are 8 causes such that two squares differ by a rotation of 90. There are also 6 other places we can place the third square (it can't be the middle of the two that we already colored), for a total of 48 ways. We have to subtract the second case. Note that there are 8 ways in which we can arrange two squares differing by 180 degrees. Out of these, each one has two ways to put another square such that two differ by 90 degrees and 1 pair differs by 180. However, this is overcounted by a factor of 2, so there are actually 8*2/2=8 ways.  
+
From case 2, there are 8 causes such that two squares differ by a rotation of 90. There are also 6 other places we can place the third square (it can't be the middle of the two that we already colored), for a total of 48 ways. We have to subtract the second case. Note that there are 8 ways in which we can arrange two squares differing by 180 degrees. Out of these, each one has two ways to put another square such that two differ by 90 degrees and 1 pair differs by 180. However, this is overcounted by a factor of 2, so there are act/2=8 ways.  
 
Thus, we have <math>56-(48-8)=16</math> ways in this case.<br>
 
Thus, we have <math>56-(48-8)=16</math> ways in this case.<br>
 
Case 5: 4 white squares.
 
Case 5: 4 white squares.
−
Note that two of them have to be on one of the 4 corner squares, and two of them have to be on one of the 4 edge squares. Each solution yields two combinations, for a total of 2*2=4.<br>
+
Note that two of them have to be on one of the 4 corner squares, and two of them have to be on one of the 4 edge squares. Each solution yields two combinations, for a total of 2 * 2 = 4.
−
Adding up our cases yields <math>1+8+20+16+4=49</math> ways. There are 512 ways to color the square without restrictions. Thus, the answer is <math>\boxed{\textbf{(A)}\ 49/512}</math>
+
Adding up our cases yields 1+8+20+16+4=49 ways. There are 512 ways to color the square without restrictions. Thus, the answer is <math>\boxed{\textbf{(A)}\ 49/512}</math>.
 +
 
 +
==Video Solution by Pi Academy==
 +
https://www.youtube.com/watch?v=uZqzC310jZM ~ Pi Academy
  
 
== See Also ==
 
== See Also ==
Line 34: Line 54:
 
{{AMC10 box|year=2012|ab=A|num-b=19|num-a=21}}
 
{{AMC10 box|year=2012|ab=A|num-b=19|num-a=21}}
 
{{AMC12 box|year=2012|ab=A|num-b=14|num-a=16}}
 
{{AMC12 box|year=2012|ab=A|num-b=14|num-a=16}}
 +
 +
[[Category: Introductory Combinatorics Problems]]
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 18:55, 6 October 2024

The following problem is from both the 2012 AMC 12A #15 and 2012 AMC 10A #20, so both problems redirect to this page.

Problem

A $3 \times 3$ square is partitioned into $9$ unit squares. Each unit square is painted either white or black with each color being equally likely, chosen independently and at random. The square is then rotated $90\,^{\circ}$ clockwise about its center, and every white square in a position formerly occupied by a black square is painted black. The colors of all other squares are left unchanged. What is the probability the grid is now entirely black?

$\textbf{(A)}\ \frac{49}{512}\qquad\textbf{(B)}\ \frac{7}{64}\qquad\textbf{(C)}\ \frac{121}{1024}\qquad\textbf{(D)}\ \frac{81}{512}\qquad\textbf{(E)}\ \frac{9}{32}$

Solution 1

First, look for invariants. The center, unaffected by rotation, must be black. So automatically, the chance is less than $\frac{1}{2}.$ Note that a $90^{\circ}$ rotation requires that black squares be across from each other across a vertical or horizontal axis.


As such, $2$ squares directly across from each other must be black in the $4$ edge squares. Since there are $2$ configurations for this to be possible (top and bottom, right and left), this is a chance of \[\left (\frac{1}{2} \cdot \frac{1}{2} \right )+ \left (\frac{1}{2} \cdot \frac{1}{2} \right )=\frac{1}{2}\]


However, by PIE, subtract the chance all 4 are black and both configurations are met: $\frac{1}{2}- \left (\frac{1}{2} \cdot \frac{1}{2} \right ) \cdot \left (\frac{1}{2} \cdot \frac{1}{2} \right )=\frac{7}{16}$. Through symmetrical reasoning, the corners also have a $\frac{7}{16}$ chance of having a configuration that yields all black corners.

Then, the chance that all squares black is the intersection of all these probabilities: $\frac{1}{2} \left (\frac{7}{16} \right ) \left (\frac{7}{16} \right ) = \boxed{\textbf{(A)}\ \frac{49}{512}}$


~BJHHar

Also, if you have little to no time and are guessing, notice there are a total of $2^9 = 512$ ways to permutate the colors on the square (Each square can be white or black, so there are 2 possibilities for each of the 9 squares). Thus, the answer must be in some form of $\frac{\text{the number of good cases}}{\text{the total number of cases}}$, so E is not possible. Also, since the number of good cases must be an integer, C is not possible. From there, your chances of guessing the right answer are slightly higher. ~Extremelysupercooldude

Solution 2

First, there is only one way for the middle square to be black because it is not affected by the rotation. Then we can consider the corners and edges separately. Let's first just consider the number of ways we can color the corners. There is $1$ case with all-black squares. There are four cases with one white square and all $4$ work. There are six cases with two white squares, but only the $2$ with the white squares diagonal from each other works. There are no cases with three white squares or four white squares. Then the total number of ways to color the corners is $1+4+2=7$. In essence, the edges work the same way, so there are also $7$ ways to color them. The number of ways to fit the conditions over the number of ways to color the squares is

\[\frac{7\times7}{2^9}=\boxed{\textbf{(A)}\ \frac{49}{512}}\]

Solution 3

We proceed by casework. Note that the middle square must be black because when rotated 90 degrees, it must keep its position. Now we have to deal with the following cases:
Case 1: 0 white squares. There is exactly $1$ way to color the grid this way.
Case 2: 1 white square. Note that the white square can be anywhere on the grid except for the middle square because when rotating 90 degrees it can never land on itself. Thus, there are $8$ cases.
Case 3: 2 white squares. We have $\binom{8}{2}=28$ ways to color two white squares without restrictions (the middle square must be black, giving us 8 squares to choose from). However, we must subtract the ways where two white squares differ by a rotation of 90 degrees about the middle of the square. There are a total of 8 cases we must subtract (these are not too hard to see). Thus, there are $20$ ways from this.
Case 4: 3 white squares. Since we can not change the middle square, there are $\binom{8}{3}=56$ ways to color this. However, we must consider the cases where at least two squares differ by a rotation of 90 degrees. We can count this with PIE: by the Principle of Exclusion, the number of cases we want to exclude is the number of cases where 2 squares differ by a rotation of 90 degrees and minus when there are 3 squares such that two of them differ by rotation of 90 and 1 of them differs by rotation of 180, because of the overcount from our first case. From case 2, there are 8 causes such that two squares differ by a rotation of 90. There are also 6 other places we can place the third square (it can't be the middle of the two that we already colored), for a total of 48 ways. We have to subtract the second case. Note that there are 8 ways in which we can arrange two squares differing by 180 degrees. Out of these, each one has two ways to put another square such that two differ by 90 degrees and 1 pair differs by 180. However, this is overcounted by a factor of 2, so there are act/2=8 ways. Thus, we have $56-(48-8)=16$ ways in this case.
Case 5: 4 white squares. Note that two of them have to be on one of the 4 corner squares, and two of them have to be on one of the 4 edge squares. Each solution yields two combinations, for a total of 2 * 2 = 4. Adding up our cases yields 1+8+20+16+4=49 ways. There are 512 ways to color the square without restrictions. Thus, the answer is $\boxed{\textbf{(A)}\ 49/512}$.

Video Solution by Pi Academy

https://www.youtube.com/watch?v=uZqzC310jZM ~ Pi Academy

See Also

2012 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 19 		Followed by
Problem 21
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
2012 AMC 12A (Problems • Answer Key • Resources)
Preceded by
Problem 14 		Followed by
Problem 16
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 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2012_AMC_10A_Problems/Problem_20&oldid=229155"