AMC 10 · 2012 · #22

Grade 10 geometry-3d
spatial-visualizationcoordinate-geometryoptimization-countingsymmetry-argument spatial-visualizationsystematic-enumerationextremal-construction ↑ Prerequisites: spatial-visualization
📏 Long solution 💡 4 insights
Problem
Planes cut a cube leaving exactly the segments joining midpoints of edges on a shared face. Find the spread in the number of planes.

Pick an answer.

(A)
8
(B)
12
(C)
20
(D)
23
(E)
24
How to solve
Strategy Visualize Spatial Relationships

The condition is two-sided: no plane may mark anything outside the given segments, and the planes together must mark all of them. Tool #7 (Identify Subproblems) splits this into two independent questions — how many planes are legal at all (that maximum is just the size of the legal list), and how few legal planes still cover every segment. Tool #4 (Introduce a Variable) puts the cube at [-1,1]³ so every segment becomes an equation. The load-bearing step is a lemma from Tool #17 (Visualize Spatial Relationships): where a legal plane crosses a face, the crossing must be one whole marked segment, so the cross-section is a polygon built out of marked segments and its corners are edge midpoints. That turns an infinite search over planes into a finite one, which Tool #2 (Make a Systematic List) closes by sorting the planes by the direction they face. Tool #14 (Extreme Principle) supplies the lower bound for the minimum: count how much each type of plane can possibly cover and show the budget forbids doing it with six.

1STEP 1

Put the cube on coordinates

Coordinates make the 36 marks explicit.

Q = [-1,1]³; on the face z=1: long traces x=0, y=0; short traces x+y=± 1, x-y=± 1. Target set = 12 + 24 = 36 segments.
2STEP 2

A legal cut only follows whole traces

A cut's outline is built of whole marks.

p ∩ Q is a convex polygon; p ∩ S = partial(p ∩ Q); each side = one whole trace; each vertex = one edge midpoint.
3STEP 3

Only 13 directions are possible

Only 13 directions are possible at all.

n ∈ {(1,0,0)-type: 3} ∪ {(1,± 1,0)-type: 6} ∪ {(1,± 1,± 1)-type: 4}
4STEP 4

Count the planes in each direction

Counting per direction gives 27 planes in all.

3 squares + 12 rectangles + 4 hexagons + 8 triangles = 27
5STEP 5

Seven planes already cover everything

Just 7 of them already cover everything.

{x=0, y=0, z=0} ∪ {x ± y ± z = 0}: 3 × 4 = 12 long + 4 × 6 = 24 short = 36
6STEP 6

Six planes cannot be enough

A counting bound shows six cannot suffice.

4d + 2b ≥ 12, 6c + 3a + 2b ≥ 24 → 6k ≥ 3a+4b+6c+4d ≥ 36 → k ≥ 6, and k=6 forces c=6 > 4.
7STEP 7

Take the difference

The spread is 20, choice (C).

k_max - k_min = 27 - 7 = 20 → (C)
Answer
20
Cross-check the list of 27 by counting from the segments' side. A short trace such as the one from (1,0,1) to (0,1,1) lies in exactly three legal planes: the triangle x+y+z=2, the rectangle x+y=1, and the hexagon x+y-z=0. Summing over all short traces gives 24 × 3 = 72, and summing over planes gives 8 × 3 + 12 × 2 + 4 × 6 = 24+24+24 = 72 — they match. A long trace such as the one from (1,0,1) to (-1,0,1) also lies in exactly three: the square y=0 and the rectangles y+z=1 and z-y=1. That gives 12 × 3 = 36, against 3 × 4 + 12 × 2 = 12+24 = 36 — matching again, so no plane in the list is spurious or missing. The minimum of 7 is also forced from a second angle: dropping any one of the seven leaves either four long traces or six short traces unmarked. Finally, the distractors line up with the natural slips: 27-4=23 is (D) and 27-3=24 is (E), which is what you get by trying to cover everything with hexagons alone or squares alone.
💡Key takeaway

A cut can only leave a mark along lines that are already drawn, so first list every plane that is allowed — there are 27 — then find the fewest of them that still draw every mark, which is the 7 passing through the center.

  • Put the cube on coordinates
  • A legal cut only follows whole traces
  • Only 13 directions are possible
  • Count the planes in each direction
  • Seven planes already cover everything
  • Six planes cannot be enough
  • Take the difference