Difference between revisions of "2020 AIME I Problems/Problem 8"
(→Solution 3 (Solution 1 faster)) |
MRENTHUSIASM (talk | contribs) m (Reformatted the page and arranged the video sols at the end.) |
||
Line 48: | Line 48: | ||
-molocyxu | -molocyxu | ||
− | |||
− | |||
== Solution 2 (Complex) == | == Solution 2 (Complex) == | ||
Line 60: | Line 58: | ||
so the answer is <math>100 + 3 = \boxed{103}</math>. | so the answer is <math>100 + 3 = \boxed{103}</math>. | ||
− | == Solution 3 (Solution 1 | + | == Solution 3 (Solution 1 Faster) == |
The ant goes in the opposite direction every <math>3</math> moves, going <math>(1/2)^3=1/8</math> the distance backwards. Using geometric series, he travels <math>1-1/8+1/64-1/512...=(7/8)(1+1/64+1/4096...)=(7/8)(64/63)=8/9</math> the distance of the first three moves over infinity moves. Now, we use coordinates meaning <math>(5+5/4-5/8, 0+5\sqrt3/4+5\sqrt3/8)</math> or <math>(45/8, 15\sqrt3/8)</math>. Multiplying these by <math>8/9</math>, we get <math>(5, 5\sqrt3/3)</math> <math>\implies</math> <math>\boxed{103}</math> . | The ant goes in the opposite direction every <math>3</math> moves, going <math>(1/2)^3=1/8</math> the distance backwards. Using geometric series, he travels <math>1-1/8+1/64-1/512...=(7/8)(1+1/64+1/4096...)=(7/8)(64/63)=8/9</math> the distance of the first three moves over infinity moves. Now, we use coordinates meaning <math>(5+5/4-5/8, 0+5\sqrt3/4+5\sqrt3/8)</math> or <math>(45/8, 15\sqrt3/8)</math>. Multiplying these by <math>8/9</math>, we get <math>(5, 5\sqrt3/3)</math> <math>\implies</math> <math>\boxed{103}</math> . | ||
Line 73: | Line 71: | ||
where | where | ||
<cmath>S=\cos0^\circ+r\cos60^\circ + r^{2}\cos120^\circ+r^{3}\cos180^\circ+r^{4}\cos240^\circ+ r^{5}\cos300^\circ.</cmath> | <cmath>S=\cos0^\circ+r\cos60^\circ + r^{2}\cos120^\circ+r^{3}\cos180^\circ+r^{4}\cos240^\circ+ r^{5}\cos300^\circ.</cmath> | ||
− | Similarly, the <math>y</math>-coordinate of <math>P</math> will be <math> | + | Similarly, the <math>y</math>-coordinate of <math>P</math> will be <math>{\frac{aT}{1-r^{6}}}</math>, where |
<cmath>T=\sin0^\circ+r\sin60^\circ + r^{2}\sin120^\circ+r^{3}\sin180^\circ+r^{4}\sin240^\circ+ r^{5}\sin300^\circ.</cmath>In this case <math>r=\frac12</math> and <math>a = 5</math>, so | <cmath>T=\sin0^\circ+r\sin60^\circ + r^{2}\sin120^\circ+r^{3}\sin180^\circ+r^{4}\sin240^\circ+ r^{5}\sin300^\circ.</cmath>In this case <math>r=\frac12</math> and <math>a = 5</math>, so | ||
<cmath>S=1+\frac14-\frac18-\frac18-\frac1{32}+\frac1{64}=\frac{63}{64},</cmath> | <cmath>S=1+\frac14-\frac18-\frac18-\frac1{32}+\frac1{64}=\frac{63}{64},</cmath> | ||
Line 82: | Line 80: | ||
Let point <math>O</math> be the origin in the complex plane. Point <math>P</math> is the complex sum <math>5(1+z+z^2+\cdots) = \frac{5}{1-z}</math>, where <math>z=\frac{1+i\sqrt3}4</math>. The distance squared is<cmath> {OP}^2=\left|\frac5{1-\frac{1+i\sqrt3}4}\right|^{2}= | Let point <math>O</math> be the origin in the complex plane. Point <math>P</math> is the complex sum <math>5(1+z+z^2+\cdots) = \frac{5}{1-z}</math>, where <math>z=\frac{1+i\sqrt3}4</math>. The distance squared is<cmath> {OP}^2=\left|\frac5{1-\frac{1+i\sqrt3}4}\right|^{2}= | ||
\frac{(4\cdot5)^2}{\left|4-(1+i\sqrt3)\right|^2}=\frac{400}{9+3}=\frac{100}3.</cmath> | \frac{(4\cdot5)^2}{\left|4-(1+i\sqrt3)\right|^2}=\frac{400}{9+3}=\frac{100}3.</cmath> | ||
+ | |||
+ | ==Video Solution with Motion in Python == | ||
+ | https://youtu.be/RrMsMw_ZrBU] Moving Bug in AIME solution with python turtle scripts | ||
== Video Solution == | == Video Solution == |
Revision as of 18:09, 11 June 2021
Contents
Problem
A bug walks all day and sleeps all night. On the first day, it starts at point faces east, and walks a distance of units due east. Each night the bug rotates counterclockwise. Each day it walks in this new direction half as far as it walked the previous day. The bug gets arbitrarily close to the point Then where and are relatively prime positive integers. Find
Solution 1 (Coordinates)
We plot this on the coordinate grid with point as the origin. We will keep a tally of the x-coordinate and y-coordinate separately.
First move: The ant moves right . Second move: We use properties of a triangle to get right, up. Third move: left, up. Fourth move: left. Fifth move: left, down. Sixth move: right, down.
Total of x-coordinate: . Total of y-coordinate: .
After this cycle of six moves, all moves repeat with a factor of . Using the formula for a geometric series, multiplying each sequence by will give us the point .
, . Therefore, the coordinates of point are , so using the Pythagorean Theorem, , for an answer of .
-molocyxu
Solution 2 (Complex)
We place the ant at the origin of the complex plane with its first move being in the positive real direction. Then the ant's journey can be represented as the infinite series Using the formula for an infinite geometric series, this is equal to We are looking for the square of the modulus of this value: so the answer is .
Solution 3 (Solution 1 Faster)
The ant goes in the opposite direction every moves, going the distance backwards. Using geometric series, he travels the distance of the first three moves over infinity moves. Now, we use coordinates meaning or . Multiplying these by , we get .
~Lcz
Solution 4 (Official MAA 1)
Suppose that the bug starts at the origin and travels a distance of units due east on the first day, and that there is a real number with such that each day after the first, the bug walks times as far as the previous day. On day , the bug travels along the vector that has magnitude and direction . Then is the terminal point of the infinite sum of the vectors . The -coordinate of this sum is Because the angles repeat after 6 terms, this sum is equal to where Similarly, the -coordinate of will be , where In this case and , so and the coordinates of are Thus the square of the distance from the origin to is . The requested sum is .
Solution 5 (Official MAA 2)
Let point be the origin in the complex plane. Point is the complex sum , where . The distance squared is
Video Solution with Motion in Python
https://youtu.be/RrMsMw_ZrBU] Moving Bug in AIME solution with python turtle scripts
Video Solution
https://www.youtube.com/watch?v=BtMBSoZ3cMQ
-avn
See Also
2020 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 7 |
Followed by Problem 9 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.