2022 USAMO Problems/Problem 2
Contents
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 1
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_
Solution 2
Pick a pair of parallel sides of the regular -gon and flip their color. Let those two lines be the horizontal. The area of the polygon formed by rods of the original color decreases by a parallelogram with height equal to the sum of the vertical heights of the rods of that color divided by and base length . Similarly, the area of the polygon formed by rods of the new color increases by the sum of the vertical heights of the rods of the new color divided by . The sum of the heights of all the rod is equal to twice the height of the -gon, so the difference between the areas of and changes by the height of the -gon, which is fixed when is fixed.
If we pair two pairs different-colored pairs of parallel sides of the -gon and flip the colors of both pairs, then and and the difference in the areas of and will remain unchanged. Thus, the difference in the areas of and depends only on and .
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 |
2022 USAJMO (Problems • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
1 • 2 • 3 • 4 • 5 • 6 | ||
All USAJMO Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.