Get AI summaries of any video or article — Sign up free
The unexpectedly hard windmill question (2011 IMO, Q2) thumbnail

The unexpectedly hard windmill question (2011 IMO, Q2)

3Blue1Brown·
6 min read

Based on 3Blue1Brown's video on YouTube. If you like this content, support the original creators by watching, liking and subscribing to their content.

TL;DR

Pick a starting line that begins in a perfectly balanced “middle” position by equalizing the number of points on the left and right sides (with a pivot-counting adjustment when |S| is even).

Briefing

A single, carefully chosen starting line can drive a “windmill” rotation that repeatedly uses every point of a finite planar set as the pivot—infinitely often. The key is to pick the line so that it begins in a perfectly balanced position (a “middle” line), then track a quantity that refuses to change as the pivot hops from point to point. That invariant balance forces the windmill to cycle through all points rather than getting trapped among only some of them.

The setup starts with a finite set S of at least two points in the plane, with the condition that no three points are collinear to avoid ambiguity about which pivot should take over. A windmill process begins with a line L passing through a chosen point P. The line rotates clockwise around P until it first hits another point Q of S; then Q becomes the new pivot, and the line continues rotating clockwise until it hits the next point, and so on forever. The challenge is to show that there exists some choice of P and L such that every point in S becomes a pivot infinitely many times.

The solution begins by experimenting with small cases: with two points the line alternates; with three points it cycles among them. The first genuinely tricky behavior appears with four points, where a naive starting line can seem to “miss” interior points. The fix is to choose a starting line that runs through a point in the middle of the configuration. To make “middle” precise, the line is given an orientation, splitting the plane into a left side and a right side. For an odd number of points, the starting pivot is chosen so that the number of points strictly on the left equals the number strictly on the right; the pivot itself is treated as neutral. The crucial invariant is then the left–right count: as the rotating line moves from one pivot to the next, points that leave one side are replaced by points that enter the same side, so the number of points on each side stays constant.

Once that invariant is secured, the cycle becomes inevitable. After the line rotates by 180 degrees, it becomes parallel to its starting position. Because the left–right counts must still match the invariant, the only way to maintain the balance is for the line to pass through the same starting pivot again. Meanwhile, a half-turn swaps which points lie on the left versus the right, so the line must have hit every other point during the process. Repeating the motion forever means each point is used as a pivot infinitely many times.

For even |S|, the argument is adjusted slightly by counting the pivot as belonging to one side so that the “equal halves” condition still holds. The same invariant logic forces a return to a corresponding starting configuration after a full 360-degree cycle, again ensuring that all points are visited endlessly.

Beyond the mechanics, the problem’s difficulty is framed as a lesson in mathematical thinking: the hard part isn’t the final invariant-based proof, but the leap to identify a quantity that stays constant amid a chaotic process. That theme—finding invariants—echoes across mathematics and physics, from counting holes in topology to conserving energy and momentum in physics. The windmill puzzle becomes a compact Aesop: when motion is complicated, look for what cannot change.

Cornell Notes

A windmill process rotates a line through a finite set of points, switching the pivot to the next point the line hits. The goal is to choose a starting point P and line L so that every point becomes a pivot infinitely many times. The solution picks L so it starts in a “middle” position: the number of points on the left side equals the number on the right side (with a small modification when the total number of points is even). As the line pivots from point to point, this left–right count stays invariant. After a 180° (odd case) or 360° (even case) rotation, the line must return to a starting pivot configuration, forcing the process to cycle through all points repeatedly.

What exactly is the windmill process, and why does the “no three collinear” condition matter?

Start with a line L passing through a chosen point P in S. Rotate L clockwise around P until it first meets another point of S; call that point Q. Then Q becomes the new pivot, and the line continues rotating clockwise until it hits the next point of S, and so on indefinitely. If three points were collinear, a rotating line could potentially meet more than one point at the same time, creating ambiguity about which pivot should take over next. The condition that no three points are collinear prevents that tie.

How does the solution make the vague idea of a “middle” line precise?

Give the line an orientation, splitting the plane into a left side and a right side. For an odd number of points, choose the starting pivot point so that the number of points strictly on the left equals the number strictly on the right; the pivot itself is treated as neutral. For an even number of points, modify the bookkeeping so the pivot counts as belonging to one side, again arranging an equal split between “left” and “right” counts.

What invariant stays constant during the windmill’s motion, and why doesn’t it change?

The invariant is the left–right count of points relative to the oriented line. When the rotating line hits a point on (say) the left side, that hit occurs below the pivot at that moment; after the pivot switches and the line continues, the old pivot ends up on the left side. Symmetrically, when the line hits a point on the right side, the old pivot ends up on the right side. So points leaving one side are replaced by points entering the same side, meaning the number of points on each side cannot change (except for the pivot itself, which is handled by the chosen counting convention).

Why does a 180° rotation force the line to return to the starting pivot in the odd-point case?

After rotating 180 degrees, the line is parallel to its starting position. Because the left–right counts must still match the invariant, the line cannot pass through an arbitrary point: if it passed through a different point, the left–right distribution would differ from the required balance. Therefore the only consistent possibility is that the line passes through the same starting pivot again. During that half-turn, the left/right roles of points swap, so the line must have hit every other point along the way.

How does the even-point case differ, and why does it require a 360° cycle?

With an even number of points, the equal-halves condition is arranged by counting the pivot as part of one side. After a 180° rotation, the line’s parallelism and the invariant bookkeeping force it to pass through a different point than the original pivot (specifically, one that previously belonged to the opposite side under the counting scheme). Only after another 180°—a full 360°—does the configuration return to the original starting pivot situation, yielding a repeating cycle that visits all points infinitely often.

Review Questions

  1. In the odd-|S| case, what left–right equality condition determines the starting pivot, and how is the pivot treated in the count?
  2. What is the invariant quantity during the windmill’s rotation, and what local geometric event ensures it stays constant?
  3. Why does the line’s parallel position after a half-turn (or full turn) constrain which pivot it can pass through next?

Key Points

  1. 1

    Pick a starting line that begins in a perfectly balanced “middle” position by equalizing the number of points on the left and right sides (with a pivot-counting adjustment when |S| is even).

  2. 2

    Track the left–right point count relative to the oriented line; this count is invariant under the pivot-switching dynamics.

  3. 3

    When the line hits a point on one side, the old pivot necessarily ends up on the same side after the pivot changes, preventing the invariant from changing.

  4. 4

    In the odd-point case, a 180° rotation forces the line to return to the original pivot, and the half-turn’s left/right swap implies every point is hit during the cycle.

  5. 5

    In the even-point case, the same invariant logic yields a cycle that returns to the original pivot only after 360°, still guaranteeing infinite repetition across all points.

  6. 6

    The proof’s core move is identifying a quantity that stays constant amid a seemingly chaotic process, turning motion into a forced cycle.

Highlights

The invariant is a left–right count of points relative to the oriented rotating line; it stays fixed even as the pivot jumps.
A half-turn (180°) in the odd-point case forces the line back to the starting pivot, making the cycle visit every point.
For even |S|, the process cycles through all points but returns to the original pivot only after a full 360° rotation.
The “hard” part is not the final cycle argument—it’s choosing the starting line so the invariant can be defined and held constant.

Topics

  • Windmill Process
  • Geometric Invariants
  • IMO 2011
  • Planar Point Sets
  • Cycle Proof

Mentioned