2022 USAMO Problems/Problem 2
Problem
Let and be fixed integers, and . Given are identical black rods and identical white rods, each of side length .
We assemble a regular -gon using these rods so that parallel sides are the same color. Then, a convex -gon is formed by translating the black rods, and a convex -gon is formed by translating the white rods. An example of one way of doing the assembly when and is shown below, as well as the resulting polygons and .
Prove that the difference of the areas of and depends only on the numbers and , and not on how the -gon was assembled.
Solution
First notice that the black rods and the white rods form polygons iff in the original -gon, if a side is a color , then the side that is parallel to that side in the original -gon is also the color .
We can prove that the difference in areas is only affected by the values of and by showing that for any valid arrangement of rods and rods, we may switch any two adjacent black and white rods(and their "parallel pairs"), and end up with the same area difference.
In the figure above (click to expand), after the switch, we can see that after removing the mutually congruent parts, we are left with two parallelograms from each color. Let , , , and be defined as shown. Notice that if we angle chase, the sides of the other parallelogram are the same, but if the angles of the original -gon all have measure , the angles of the new parallelograms are and , as shown. We must prove that the differences between the areas are the same.
Using area formulas, the change in the difference of areas is , which is equal to , or . Since is not because , we are left with proving that .
Now we rotate the polygon so that the vertex between the two sides that we switched is at the point , the angle bisector of that vertex is , and the black side is in the positive -direction. Now think of all the sides as vectors, all pointing in the clockwise direction of the -gon.
Notice the part labeled in the black polygons. We have that the vector labeled is really just the sum of all of the vectors in the part labeled - or all the vectors in the -gon that are in the positive -direction excluding the one that was interchanged. Also notice that the angle of this vector has a signed angle of with and has length - meaning that the vertical displacement of the vector from is equal to ! Similarly, we get that the vertical displacement of the vector is equivalent to .
Adding these two together, we get that is simply the vertical displacement of the sum of the vectors and . Since the sum of the vectors and is equivalent to the sum of the vectors in the positive half of the polygon minus the sum of the black vector that would be switched with the white vector(the leftmost vector in the positive half of the polygon) and the rightmost vector in the positive half(which is the parallel pair of the white vector that would be interchanged later), and we know that this sum happens to have a vertical displacement of , along with the fact that the positive half of the polygon summed together also has a vertical displacement of , we get that the total vertical displacement is , meaning that , and we are done.
~by @peppapig_
See also
2022 USAMO (Problems • Resources) | ||
Preceded by Problem 1 |
Followed by Problem 3 | |
1 • 2 • 3 • 4 • 5 • 6 | ||
All USAMO Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.