Difference between revisions of "2020 AMC 12B Problems/Problem 20"

(added my solution)
 
m
(8 intermediate revisions by 5 users not shown)
Line 7: Line 7:
 
==Solution==
 
==Solution==
 
Define two ways of painting to be in the same <math>class</math> if one can be rotated to form the other.
 
Define two ways of painting to be in the same <math>class</math> if one can be rotated to form the other.
 +
 
We can count the number of ways of painting for each specific <math>class</math>.
 
We can count the number of ways of painting for each specific <math>class</math>.
 +
 
Case 1: Red-blue color distribution is 0-6 (out of 6 total faces)
 
Case 1: Red-blue color distribution is 0-6 (out of 6 total faces)
 +
 
Trivially <math>1^2 = 1</math> way to paint the cubes.
 
Trivially <math>1^2 = 1</math> way to paint the cubes.
 +
 
Case 2: Red-blue color distribution is 1-5
 
Case 2: Red-blue color distribution is 1-5
 +
 
Trivially all <math>\dbinom{6}{5} = 6</math> ways belong to the same <math>class</math>, so <math>6^2</math> ways to paint the cubes.
 
Trivially all <math>\dbinom{6}{5} = 6</math> ways belong to the same <math>class</math>, so <math>6^2</math> ways to paint the cubes.
 +
 
Case 3: Red-blue color distribution is 2-4
 
Case 3: Red-blue color distribution is 2-4
 +
 
There are two <math>classes</math> for this case: the <math>class</math> where the two red faces are touching and the other <math>class</math> where the two red faces are on opposite faces. There are <math>3</math> members of the latter <math>class</math> since there are <math>3</math> unordered pairs of <math>2</math> opposite faces of a cube. Thus, there are <math>\dbinom{6}{4} - 3 = 12</math> members of the former <math>class</math>. Thus, <math>12^2 + 3^2</math> ways to paint the cubes for this case.
 
There are two <math>classes</math> for this case: the <math>class</math> where the two red faces are touching and the other <math>class</math> where the two red faces are on opposite faces. There are <math>3</math> members of the latter <math>class</math> since there are <math>3</math> unordered pairs of <math>2</math> opposite faces of a cube. Thus, there are <math>\dbinom{6}{4} - 3 = 12</math> members of the former <math>class</math>. Thus, <math>12^2 + 3^2</math> ways to paint the cubes for this case.
 +
 
Case 4: Red-blue color distribution is 3-3
 
Case 4: Red-blue color distribution is 3-3
 +
 
By simple intuition, there are also two <math>classes</math> for this case, the <math>class</math> where the three red faces meet at a single vertex, and the other class where the three red faces are in a "straight line" along the edges of the cube. Note that since there are <math>8</math> vertices in a cube, there are <math>8</math> members of the former class and <math>\dbinom{6}{3} - 8 = 12</math> members of the latter class. Thus, <math>12^2 + 8^2</math> ways to paint the cubes for this case.
 
By simple intuition, there are also two <math>classes</math> for this case, the <math>class</math> where the three red faces meet at a single vertex, and the other class where the three red faces are in a "straight line" along the edges of the cube. Note that since there are <math>8</math> vertices in a cube, there are <math>8</math> members of the former class and <math>\dbinom{6}{3} - 8 = 12</math> members of the latter class. Thus, <math>12^2 + 8^2</math> ways to paint the cubes for this case.
Note that by symmetry (since we are literally only switching the colors), the number of ways to paint the cubes for Red-blue color distributions 4-2, 5-1, and 6-0 is 2-4, 1-5, and 0-6 (respectively).
+
 
Thus, our total answer is<cmath>\frac{2(6^2 + 1^2 + 12^2 + 3^2) + 12^2 + 8^2}{2^{12}} = \frac{588}{4096} = \boxed{\frac{147}{1024}}.</cmath>
+
Note that by symmetry (since we are only switching the colors), the number of ways to paint the cubes for Red-blue color distributions 4-2, 5-1, and 6-0 is 2-4, 1-5, and 0-6 (respectively).
 +
 
 +
Thus, our total answer is<cmath>\frac{2(6^2 + 1^2 + 12^2 + 3^2) + 12^2 + 8^2}{2^{12}} = \frac{588}{4096} = \boxed{\textbf{(D) } \frac{147}{1024}}.</cmath>
  
  
 
-fidgetboss_4000
 
-fidgetboss_4000
 +
 +
==Solution 1.5==
 +
(The above solution explains the solution very well; however the thought process is not explicitly addressed)
 +
 +
We want P(two cubes can be rotated to match after they are painted); i.e. P(cubes are rotationally identical). By Polya's enumeration theorem (from Burnside's Lemma), there are <math>n^6 + 3n^4 +12n^3 +8n^2</math> distinct ways to color a cube using <math>n</math> colors. Plugging in <math>n = 2</math>, we find that there are 10 distinct ways to color a cube with 2 colors (meaning none of these 10 colorations can be rotated to match another). However, each coloration does not have the same probability of occuring (the cubes are painted randomly); for example, there is only 1 way to paint both cubes all black, as any rotations will not yield a visually different result. There are multiple ways to paint each cube with 1 white face and 5 black faces, as one cube can simply be rotated to match the other. Therefore, we have to do casework for 10 cases, where each case is a distinct way to color a cube. (The above solution sometimes addresses more than one case at once)
 +
 +
Case 1: Both cubes are completely black <math>\rightarrow</math> 1 way, P(Case 1) = <math>\frac{1^2}{4096}</math> (There are 2^12 or 4096 total colorations of the cubes)
 +
 +
Case 2: Exactly one face is white, the rest are black <math>\rightarrow</math> 6 ways, P(Case 2) = <math>\frac{6^2}{4096}</math>
 +
 +
Case 3: 2 white faces share an edge, the rest are black <math>\rightarrow</math> <math>\frac{\text{6 choices for the first white face * 4 choices for the second adjacent white face}}{2!\text{(because the white faces are identical)}}</math> = 12 ways, P(Case 3) = <math>\frac{12^2}{4096}</math>
 +
 +
Case 4: 2 white faces opposite each other, the rest are black <math>\rightarrow</math> <math>\frac{\text{6 choices for the first white face * 1 choice for the second white face}}{2!}</math> = 3 ways, P(Case 4) = <math>\frac{3^2}{4096}</math>
 +
 +
Case 5: 3 white faces share a vertex, the rest are black <math>\rightarrow</math> <math>\frac{\text{6 choices for the first * 4 choices for the second * 3 choices for the third}}{3!}</math> = 12 ways, P(Case 5) = <math>\frac{12^2}{4096}</math>
 +
 +
Case 6: 3 white faces in a "row", the rest are black <math>\rightarrow</math> <math>\frac{\text{6 choices for the first * 4 choices for the second * 2 choice for the third}}{3!}</math> = 8 ways, P(Case 5) = <math>\frac{8^2}{4096}</math>
 +
 +
Cases 7, 8, 9, and 10: These cases are the same as cases 1, 2, 3, and 4, albeit with a color swap. Doubling the probabilities of cases 1-4 will cover these cases.
 +
 +
Therefore we have P(cubes are rotationally identical) = <math>\frac{1^2 + 6^2 + 12^2 + 3^2 + 12^2 + 8^2 + 3^2 + 12^2 + 6^2 + 1^2}{4096}</math> = <math>\frac{588}{4096} =\boxed{\textbf{(D) } \frac{147}{1024}}.</math>
 +
 +
P.S. Sorry for the bad formatting. My latex isn't very good =(
 +
 +
==Video Solution by TheBeautyofMath==
 +
https://youtu.be/V5qI12icrm8
 +
 +
~IceMatrix
 +
 +
==See Also==
 +
 +
{{AMC12 box|year=2020|ab=B|num-b=19|num-a=21}}
 +
{{MAA Notice}}

Revision as of 20:39, 23 February 2021

Problem

Two different cubes of the same size are to be painted, with the color of each face being chosen independently and at random to be either black or white. What is the probability that after they are painted, the cubes can be rotated to be identical in appearance?

$\textbf{(A)}\ \frac{9}{64} \qquad\textbf{(B)}\ \frac{289}{2048} \qquad\textbf{(C)}\  \frac{73}{512} \qquad\textbf{(D)}\ \frac{147}{1024} \qquad\textbf{(E)}\ \frac{589}{4096}$


Solution

Define two ways of painting to be in the same $class$ if one can be rotated to form the other.

We can count the number of ways of painting for each specific $class$.

Case 1: Red-blue color distribution is 0-6 (out of 6 total faces)

Trivially $1^2 = 1$ way to paint the cubes.

Case 2: Red-blue color distribution is 1-5

Trivially all $\dbinom{6}{5} = 6$ ways belong to the same $class$, so $6^2$ ways to paint the cubes.

Case 3: Red-blue color distribution is 2-4

There are two $classes$ for this case: the $class$ where the two red faces are touching and the other $class$ where the two red faces are on opposite faces. There are $3$ members of the latter $class$ since there are $3$ unordered pairs of $2$ opposite faces of a cube. Thus, there are $\dbinom{6}{4} - 3 = 12$ members of the former $class$. Thus, $12^2 + 3^2$ ways to paint the cubes for this case.

Case 4: Red-blue color distribution is 3-3

By simple intuition, there are also two $classes$ for this case, the $class$ where the three red faces meet at a single vertex, and the other class where the three red faces are in a "straight line" along the edges of the cube. Note that since there are $8$ vertices in a cube, there are $8$ members of the former class and $\dbinom{6}{3} - 8 = 12$ members of the latter class. Thus, $12^2 + 8^2$ ways to paint the cubes for this case.

Note that by symmetry (since we are only switching the colors), the number of ways to paint the cubes for Red-blue color distributions 4-2, 5-1, and 6-0 is 2-4, 1-5, and 0-6 (respectively).

Thus, our total answer is\[\frac{2(6^2 + 1^2 + 12^2 + 3^2) + 12^2 + 8^2}{2^{12}} = \frac{588}{4096} = \boxed{\textbf{(D) } \frac{147}{1024}}.\]


-fidgetboss_4000

Solution 1.5

(The above solution explains the solution very well; however the thought process is not explicitly addressed)

We want P(two cubes can be rotated to match after they are painted); i.e. P(cubes are rotationally identical). By Polya's enumeration theorem (from Burnside's Lemma), there are $n^6 + 3n^4 +12n^3 +8n^2$ distinct ways to color a cube using $n$ colors. Plugging in $n = 2$, we find that there are 10 distinct ways to color a cube with 2 colors (meaning none of these 10 colorations can be rotated to match another). However, each coloration does not have the same probability of occuring (the cubes are painted randomly); for example, there is only 1 way to paint both cubes all black, as any rotations will not yield a visually different result. There are multiple ways to paint each cube with 1 white face and 5 black faces, as one cube can simply be rotated to match the other. Therefore, we have to do casework for 10 cases, where each case is a distinct way to color a cube. (The above solution sometimes addresses more than one case at once)

Case 1: Both cubes are completely black $\rightarrow$ 1 way, P(Case 1) = $\frac{1^2}{4096}$ (There are 2^12 or 4096 total colorations of the cubes)

Case 2: Exactly one face is white, the rest are black $\rightarrow$ 6 ways, P(Case 2) = $\frac{6^2}{4096}$

Case 3: 2 white faces share an edge, the rest are black $\rightarrow$ $\frac{\text{6 choices for the first white face * 4 choices for the second adjacent white face}}{2!\text{(because the white faces are identical)}}$ = 12 ways, P(Case 3) = $\frac{12^2}{4096}$

Case 4: 2 white faces opposite each other, the rest are black $\rightarrow$ $\frac{\text{6 choices for the first white face * 1 choice for the second white face}}{2!}$ = 3 ways, P(Case 4) = $\frac{3^2}{4096}$

Case 5: 3 white faces share a vertex, the rest are black $\rightarrow$ $\frac{\text{6 choices for the first * 4 choices for the second * 3 choices for the third}}{3!}$ = 12 ways, P(Case 5) = $\frac{12^2}{4096}$

Case 6: 3 white faces in a "row", the rest are black $\rightarrow$ $\frac{\text{6 choices for the first * 4 choices for the second * 2 choice for the third}}{3!}$ = 8 ways, P(Case 5) = $\frac{8^2}{4096}$

Cases 7, 8, 9, and 10: These cases are the same as cases 1, 2, 3, and 4, albeit with a color swap. Doubling the probabilities of cases 1-4 will cover these cases.

Therefore we have P(cubes are rotationally identical) = $\frac{1^2 + 6^2 + 12^2 + 3^2 + 12^2 + 8^2 + 3^2 + 12^2 + 6^2 + 1^2}{4096}$ = $\frac{588}{4096} =\boxed{\textbf{(D) } \frac{147}{1024}}.$

P.S. Sorry for the bad formatting. My latex isn't very good =(

Video Solution by TheBeautyofMath

https://youtu.be/V5qI12icrm8

~IceMatrix

See Also

2020 AMC 12B (ProblemsAnswer KeyResources)
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 12 Problems and Solutions

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