Difference between revisions of "2022 USAMO Problems/Problem 2"
(→Solution 2) |
|||
(One intermediate revision by one other user not shown) | |||
Line 94: | Line 94: | ||
If we pair two pairs different-colored pairs of parallel sides of the <math>2n</math>-gon and flip the colors of both pairs, then <math>b</math> and <math>w</math> and the difference in the areas of <math>B</math> and <math>W</math> will remain unchanged. Thus, the difference in the areas of <math>B</math> and <math>W</math> depends only on <math>b</math> and <math>w</math>. | If we pair two pairs different-colored pairs of parallel sides of the <math>2n</math>-gon and flip the colors of both pairs, then <math>b</math> and <math>w</math> and the difference in the areas of <math>B</math> and <math>W</math> will remain unchanged. Thus, the difference in the areas of <math>B</math> and <math>W</math> depends only on <math>b</math> and <math>w</math>. | ||
− | |||
− | |||
− | |||
==See also== | ==See also== | ||
{{USAMO newbox|year=2022|num-b=1|num-a=3}} | {{USAMO newbox|year=2022|num-b=1|num-a=3}} | ||
+ | {{USAJMO newbox|year=2022|num-b=2|num-a=4}} | ||
+ | {{MAA Notice}} | ||
+ | |||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 02:08, 9 January 2024
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.