2020 AMC 12B Problem 20

Below is the professionally curated solution for Problem 20 of the 2020 AMC 12B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2020 AMC 12B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:Burnside’s Lemmacasework

Difficulty rating: 2040

20.

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?

964\dfrac{9}{64}

2892048\dfrac{289}{2048}

73512\dfrac{73}{512}

1471024\dfrac{147}{1024}

5894096\dfrac{589}{4096}

Solution:

For a fixed first cube, the number of second cubes matching it (up to rotation) equals the size of its rotation orbit. So the desired probability is 1642orbits(orbit size)2.\tfrac{1}{64^2}\sum_{\text{orbits}} (\text{orbit size})^2.

Grouping by black-face count, the orbit sizes are: 00 or 66 black 1;\to 1; 11 or 55 black 6;\to 6; 22 or 44 black 3\to 3 (opposite) and 1212 (adjacent); 33 black 8\to 8 (corner) and 1212 (band). Then (orbit size)2=1+36+(9+144)+(64+144)+(9+144)+36+1=588.\sum (\text{orbit size})^2 = 1 + 36 + (9 + 144) + (64 + 144) + (9 + 144) + 36 + 1 = 588.

The probability is 5884096=1471024.\tfrac{588}{4096} = \tfrac{147}{1024}.

Thus, the correct answer is D.

Problem 20 in Other Years