AMC 10 · 2021 · #20

Grade 8 countinggeometry-3d
burnsides-lemmaspatial-visualizationface-adjacencycasework caseworksymmetry-argument ↑ Prerequisites: spatial-visualization
📏 Long solution 💡 4 insights
Problem
A two by two by two cube is built out of eight unit cubes, four white and four blue. Two builds count as the same when one can be turned to look exactly like the other. Count how many genuinely different builds exist.

Pick an answer.

(A)
7
(B)
8
(C)
9
(D)
10
(E)
11
How to solve
Strategy Make a Systematic List

The question is a "how many ways" question with a small finite universe, which is tool #2 territory: list the possibilities in an order that guarantees nothing is missed and nothing is repeated. The trap is that the obvious list — which positions are blue — counts each build up to 24 times over. Tool #16 (Change Focus) fixes that: stop listing colorings and start listing shapes, meaning the pattern of which blue cubes touch which. Touching survives every rotation, so the shape is the honest name of a build. Tool #17 (Visualize Spatial Relationships) supplies the machinery for handling those shapes without hand-waving: give each of the 8 positions a three-letter address of 0s and 1s, and "shares a face" becomes "addresses differ in exactly one slot", a fact you can check with your eyes instead of a mental rotation. Tool #3 (Eliminate Possibilities) closes off the branches: one whole case turns out to be impossible, and several shapes that look different turn out to be one rotation apart. The listing is kept honest by a checksum — the sizes of the piles must add back up to the number of colorings you get with the cube nailed down.

1STEP 1

Count the builds before merging

Count all the builds first.

1 · 1 + 4 · 4 + 6 · 6 + 4 · 4 + 1 · 1 = 1 + 16 + 36 + 16 + 1 = 70 nailed-down colorings
2STEP 2

Give every position an address

Give every position an address.

(x, y, z) with x, y, z ∈ {0, 1}; touching ⇔ addresses differ in exactly one slot; each position touches exactly 3 of the other 7
3STEP 3

Sort builds by their touching pattern

Sort builds by their touching pattern.

Blob sizes: 4, 3+1, 2+2, 2+1+1, 1+1+1+1 — the five cases to work through
4STEP 4

Case one blob: slab, tripod, staircase

The single-blob case splits three ways.

Single blob: slab (6 of them), tripod (8 of them), staircase ((8 · 3 · 2 · 1)/2 = 24 of them)
5STEP 5

The staircase is left- or right-handed

The staircase has two handednesses.

Ends pinned: 3 · 2 = 6 staircases, acted on by 3 turns → 6/3 = 2 builds; 24 = 12 + 12
6STEP 6

Case blue cubes not all linked

Count the unlinked cases.

3+1: 24 colorings, 1 build. 2+2: 6 colorings, 1 build. 2+1+1: impossible. 1+1+1+1: 2 colorings, 1 build.
7STEP 7

Add the piles, check against 70

Adding the piles and checking gives 7.

6 + 8 + 12 + 12 + 24 + 6 + 2 = 70 and 1 + 1 + 2 + 1 + 1 + 1 = 7
Answer
7
Three checks agree. First the checksum already run: 6 + 8 + 12 + 12 + 24 + 6 + 2 = 70, so the seven piles exactly exhaust the 70 nailed-down colorings. Second, a structural check on the pile sizes. Each pile is swept out by the 24 rotations, so its size must divide 24: the sizes 6, 8, 12, 12, 24, 6, 2 all do, and the size tells you how symmetric the shape is — the bent-triple-plus-loner pile has size 24, meaning that shape has no symmetry left at all, while the four separated cubes have a pile of size 2, meaning 12 rotations carry that shape onto itself, which matches the fact that those four cubes are the corners of a regular tetrahedron. Third, swapping the colors: recoloring every white cube blue and every blue cube white turns a build into a build, so the list of seven shapes must survive that swap, and it does — the complement of a slab is the opposite slab, the complement of a tripod is the tripod centered at the opposite corner, and the complement of each of the other shapes is a shape of the same kind. The wrong choices are all instances of splitting a pile that should not be split. The most tempting is 8: the two sets of four separated cubes look like mirror images of each other and feel like they should be different, but a single quarter turn swaps them, so they are one build. Choices 9, 10 and 11 come from separating still more shapes by an orientation that a rotation actually undoes. Failing the other way — forgetting that the staircase is handed — gives 6, which is not even offered, and that absence is itself a hint that handedness is the point of the problem.
💡Key takeaway

When turning an object makes many arrangements the same thing, stop counting arrangements and start counting shapes — then check handedness, because a left-handed spiral and a right-handed one are two different shapes no matter how you turn them.

  • Count the builds before merging
  • Give every position an address
  • Sort builds by their touching pattern
  • Case one blob: slab, tripod, staircase
  • The staircase is left- or right-handed
  • Case blue cubes not all linked
  • Add the piles, check against 70