2016 AMC 12B Problems/Problem 21
Problem
Let be a unit square. Let be the midpoint of . For let be the intersection of and , and let be the foot of the perpendicular from to . What is
Solutions
Solution 1
(By Qwertazertl)
We are tasked with finding the sum of the areas of every where is a positive integer. We can start by finding the area of the first triangle, . This is equal to ⋅ ⋅ . Notice that since triangle is similar to triangle in a 1 : 2 ratio, must equal (since we are dealing with a unit square whose side lengths are 1). is of course equal to as it is the mid-point of CD. Thus, the area of the first triangle is ⋅ ⋅ .
The second triangle has a base equal to that of (see that ~ ) and using the same similar triangle logic as with the first triangle, we find the area to be ⋅ ⋅ . If we continue and test the next few triangles, we will find that the sum of all is equal to or
This is known as a telescoping series because we can see that every term after the first is going to cancel out. Thus, the summation is equal to and after multiplying by the half out in front, we find that the answer is .
Solution 2
(By mastermind.hk16)
Note that . So
Hence
We compute because as .
Solution 3
(By user0003)
We plot the figure on a coordinate plane with and in the positive y-direction from the origin. If for some , then the line can be represented as . The intersection of this and , which is the line , is
.
As is the projection of onto the x-axis, it lies at . We have thus established that moving from to is equivalent to the transformation on the x-coordinate. The closed form of of the x-coordinate of can be deduced to be , which can be determined empirically and proven via induction on the initial case . Now
,
suggesting that is equivalent to . The sum of this from to is a classic telescoping sequence as in Solution 1 and is equal to .
See Also
2016 AMC 12B (Problems • Answer Key • Resources) | |
Preceded by Problem 20 |
Followed by Problem 22 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.