AMC 10 · 2011 · #24

Grade 11 algebrageometry-2d
complex-numbersroots-of-unitypolynomial-factoringcomplex-polar-form optimization ↑ Prerequisites: complex-numbers
📏 Long solution 💡 4 insights
Problem
Eight complex zeros are joined into a closed loop in any order. Find the smallest possible perimeter.

Pick an answer.

(A)
$4\sqrt{3} + 4$
(B)
$8\sqrt{2}$
(C)
$3\sqrt{2} + 3\sqrt{6}$
(D)
$4\sqrt{2} + 4\sqrt{3}$
(E)
$4\sqrt{3} + 6$
How to solve
Strategy Extreme Principle

The question asks for a minimum over 2520 different octagons, so Tool #14 (Extreme Principle) has to carry the ending, and it has to do it in the honest two-part way: prove a number that no octagon can beat, then exhibit an octagon that reaches it. Computing one natural-looking octagon proves nothing by itself — choice 4√(3)+4 ≈ 10.93 is smaller than what that octagon gives, so "some other order might do better" is a live possibility until it is ruled out. Tool #7 (Identify Subproblems) splits the work: first locate the eight zeros, then measure, then minimise. Tool #4 (Introduce a Variable) does the locating — setting w = z⁴ turns a degree-8 polynomial into a quadratic, and setting z = a+bi extracts the remaining fourth roots with plain algebra. Tool #1 (Draw a Diagram) shows what the eight points actually are: two squares, one rotated 45° and larger. Tool #15 (Organize Information in More Ways) is the key move for the minimum — instead of tracking octagons, tabulate all 28 pairwise distances, which collapse into only four values. Once the smallest possible side is known, the lower bound is immediate.

1STEP 1

See a quadratic in z⁴

The polynomial is a quadratic in a power.

P(z) = (z⁴ - 1)(z⁴ + 4√(3) + 7)
2STEP 2

The four fourth roots of unity

One factor gives four points on the unit circle.

z⁴ = 1 ⇔ z ∈ {1, i, -1, -i}
3STEP 3

Solve the second quartic by hand

The other gives four more, on a bigger circle.

z = ±(1+√(3))/2(1+i), z = ±(1+√(3))/2(1-i)
4STEP 4

Two squares, one turned 45°

So it is two squares, one turned 45 degrees.

R² = 2+√(3), R = (√(6)+√(2))/2, R√(2) = 1+√(3)
5STEP 5

The unit points sit strictly inside

The inner four sit strictly inside.

1 < (1+√(3))/2 ≈ 1.366
6STEP 6

Only four distances exist

Only four distances occur at all.

d² = r²+s²-2rscosθ ⟹ d ∈ {√(2), 2, 1+√(3), √(6)+√(2)}
7STEP 7

Every side is at least √(2)

So every side is at least the smallest of them.

perimeter = Σ_k=1⁸ (side_k) ≥ 8√(2)
8STEP 8

Angle order attains the bound

Going by angle reaches 8√2, choice (A).

8 × √(2) = 8√(2)
Answer
8√(2)
Two independent checks. Size: the octagon lies between circles of radius 1 and R ≈ 1.932, and the larger circle has circumference 2π R ≈ 12.1; a perimeter of 8√(2) ≈ 11.31 sits just under it, as a shape that keeps cutting inward should. Shape: the inner square has side √(2), and each outer point is at distance √(2) from both inner points next to it, so each of the four triangles cut off is equilateral with side √(2) — the octagon is a square of side √(2) with equilateral triangles built outward on its four sides. That shape's outer radius is √(2)/2 + √(3)/2√(2) = (√(2)+√(6))/2 = R, matching the modulus computed from the polynomial, and its perimeter is 8 triangle legs, again 8√(2). Note the octagon is equilateral but far from regular: its interior angles alternate 60° at the outer points and 210° at the inner ones (4 × 60 + 4 × 210 = 1080 = (8-2) × 180), so any answer obtained by treating it as a regular octagon would be wrong. Finally, the minimiser is unique: an outer point has only two partners at distance √(2), namely its two angular neighbours, so a perimeter-8√(2) octagon must use both of those sides at every outer point — which forces exactly the angle-order octagon and nothing else.
💡Key takeaway

The eight zeros are two squares, one small and one bigger and turned, and no two of them are ever closer than √(2) — so eight sides cost at least 8√(2), and going around in angle order pays exactly that.

  • See a quadratic in z⁴
  • The four fourth roots of unity
  • Solve the second quartic by hand
  • Two squares, one turned 45°
  • The unit points sit strictly inside
  • Only four distances exist
  • Every side is at least √(2)
  • Angle order attains the bound