Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: problem_id
d52fac580a189f0980006e4b2e9b254b    David drives from his home to the airport to c...
d52fac580a189f0980006e4b2e9b254b    David drives from his home to the airport to c...
Name: Text, dtype: object

Solution: Instead of spending time thinking about how one can set up an equation to solve the problem, one can simply start checking the answer choices.
Quickly checking, we know that neither choice $\textbf{(A)}$ or choice $\textbf{(B)}$ work, but $\textbf{(C)}$ does. We can verify as follows. After $1$ hour at $35 \text{ mph}$ , David has $175$ miles left. This then takes him $3.5$ hours at $50 \text{ mph}$ . But $210/35 = 6 \text{ hours}$ . Since $1+3.5 = 4.5 \text{ hours}$ is $1.5$ hours less than $6$ , our answer is $\boxed{210}$

Answer: C 210
Problem: problem_id
d52fac580a189f0980006e4b2e9b254b    David drives from his home to the airport to c...
d52fac580a189f0980006e4b2e9b254b    David drives from his home to the airport to c...
Name: Text, dtype: object

Solution: Let the total distance be $d$ . Then $d=35(t+1)$ . Since 1 hour has passed, and he increased his speed by $15$ miles per hour, and he had already traveled $35$ miles, the new equation is $d-35=50(t-1-\frac{1}{2})=50(t-\frac{3}{2})$ . Solving, $d=35t+35=50t-40$ $15t=75$ $t=5$ , and $d=35(5+1)=35\cdot 6=210 \Longrightarrow \boxed{210}$

Answer: C 210
Problem: In rectangle $ABCD$ $AB=1$ $BC=2$ , and points $E$ $F$ , and $G$ are midpoints of $\overline{BC}$ $\overline{CD}$ , and $\overline{AD}$ , respectively. Point $H$ is the midpoint of $\overline{GE}$ . What is the area of the shaded region?
[asy] import graph; size(9cm); pen dps = fontsize(10); defaultpen(dps); pair D = (0,0); pair F = (1/2,0); pair C = (1,0); pair G = (0,1); pair E = (1,1); pair A = (0,2); pair B = (1,2); pair H = (1/2,1);  // do not look pair X = (1/3,2/3); pair Y = (2/3,2/3);  draw(A--B--C--D--cycle); draw(G--E); draw(A--F--B); draw(D--H--C); filldraw(H--X--F--Y--cycle,grey);  label("$A$",A,NW); label("$B$",B,NE); label("$C$",C,SE); label("$D$",D,SW); label("$E$",E,E); label("$F$",F,S); label("$G$",G,W); label("$H$",H,N);  label("$\frac12$",(0.25,0),S); label("$\frac12$",(0.75,0),S); label("$1$",(1,0.5),E); label("$1$",(1,1.5),E); [/asy]
$\textbf{(A)}\ \dfrac1{12}\qquad\textbf{(B)}\ \dfrac{\sqrt3}{18}\qquad\textbf{(C)}\ \dfrac{\sqrt2}{12}\qquad\textbf{(D)}\ \dfrac{\sqrt3}{12}\qquad\textbf{(E)}\ \dfrac16$

Solution: Denote $D=(0,0)$ . Then $A= (0,2), F = \left(\frac12,0\right), H = \left(\frac12,1\right)$ . Let the intersection of $AF$ and $DH$ be $X$ , and the intersection of $BF$ and $CH$ be $Y$ . Then we want to find the coordinates of $X$ so we can find $XY$ . From our points, the slope of $AF$ is $\bigg(\dfrac{-2}{\tfrac12}\bigg) = -4$ , and its $y$ -intercept is just $2$ . Thus the equation for $AF$ is $y = -4x + 2$ . We can also quickly find that the equation of $DH$ is $y = 2x$ . Setting the equations equal, we have $2x = -4x +2 \implies x = \frac13$ . Because of symmetry, we can see that the distance from $Y$ to $BC$ is also $\frac13$ , so $XY = 1 - 2 \cdot \frac13 = \frac13$ . Now the area of the kite is simply the product of the two diagonals over $2$ . Since the length $HF = 1$ , our answer is $\dfrac{\dfrac{1}{3} \cdot 1}{2} = \boxed{16}$

Answer: E 16
Problem: In rectangle $ABCD$ $AB=1$ $BC=2$ , and points $E$ $F$ , and $G$ are midpoints of $\overline{BC}$ $\overline{CD}$ , and $\overline{AD}$ , respectively. Point $H$ is the midpoint of $\overline{GE}$ . What is the area of the shaded region?
[asy] import graph; size(9cm); pen dps = fontsize(10); defaultpen(dps); pair D = (0,0); pair F = (1/2,0); pair C = (1,0); pair G = (0,1); pair E = (1,1); pair A = (0,2); pair B = (1,2); pair H = (1/2,1);  // do not look pair X = (1/3,2/3); pair Y = (2/3,2/3);  draw(A--B--C--D--cycle); draw(G--E); draw(A--F--B); draw(D--H--C); filldraw(H--X--F--Y--cycle,grey);  label("$A$",A,NW); label("$B$",B,NE); label("$C$",C,SE); label("$D$",D,SW); label("$E$",E,E); label("$F$",F,S); label("$G$",G,W); label("$H$",H,N);  label("$\frac12$",(0.25,0),S); label("$\frac12$",(0.75,0),S); label("$1$",(1,0.5),E); label("$1$",(1,1.5),E); [/asy]
$\textbf{(A)}\ \dfrac1{12}\qquad\textbf{(B)}\ \dfrac{\sqrt3}{18}\qquad\textbf{(C)}\ \dfrac{\sqrt2}{12}\qquad\textbf{(D)}\ \dfrac{\sqrt3}{12}\qquad\textbf{(E)}\ \dfrac16$

Solution: From the diagram in Solution 1, let $e$ be the height of $XHY$ and $f$ be the height of $XFY$ . It is clear that their sum is $1$ as they are parallel to $GD$ . Let $k$ be the ratio of the sides of the similar triangles $XFY$ and $AFB$ , which are similar because $XY$ is parallel to $AB$ and the triangles share angle $F$ . Then $k = f/2$ , as 2 is the height of $AFB$ . Since $XHY$ and $DHC$ are similar for the same reasons as $XFY$ and $AFB$ , the height of $XHY$ will be equal to the base, like in $DHC$ , making $XY = e$ . However, $XY$ is also the base of $XFY$ , so $k = e / AB$ where $AB = 1$ so $k = e$ . Subbing into $k = f/2$ gives a system of linear equations, $e + f = 1$ and $e = f/2$ . Solving yields $e = XY = 1/3$ and $f = \frac{2}{3}$ , and since the area of the kite is simply the product of the two diagonals over $2$ and $HF = 1$ , our answer is $\frac{\frac{1}{3} \cdot 1}{2} = \boxed{16}$

Answer: E 16
Problem: A square in the coordinate plane has vertices whose $y$ -coordinates are $0$ $1$ $4$ , and $5$ . What is the area of the square?
$\textbf{(A)}\ 16\qquad\textbf{(B)}\ 17\qquad\textbf{(C)}\ 25\qquad\textbf{(D)}\ 26\qquad\textbf{(E)}\ 27$

Solution: Let the points be $A=(x_1,0)$ $B=(x_2,1)$ $C=(x_3,5)$ , and $D=(x_4,4)$
Note that the difference in $y$ value of $B$ and $C$ is $4$ . By rotational symmetry of the square, the difference in $x$ value of $A$ and $B$ is also $4$ . Note that the difference in $y$ value of $A$ and $B$ is $1$ . We now know that $AB$ , the side length of the square, is equal to $\sqrt{1^2+4^2}=\sqrt{17}$ , so the area is $\boxed{17}$

Answer: B 17
Problem: A square in the coordinate plane has vertices whose $y$ -coordinates are $0$ $1$ $4$ , and $5$ . What is the area of the square?
$\textbf{(A)}\ 16\qquad\textbf{(B)}\ 17\qquad\textbf{(C)}\ 25\qquad\textbf{(D)}\ 26\qquad\textbf{(E)}\ 27$

Solution: By translation, we can move the square with point $A$ at the origin. Then, $A=(0,0), B=(x_1,1), C=(x_2,5), D=(x_3,4)$ . We will use the relationship among the 4 sides of being perpendicular and equal.
The slope of $AB$ is $\frac{1-0}{x_1-0}=\frac{1}{x_1}$
Because $BC$ is perpendicular to $AB$ , the slope of $BC=-x_1$ .
From the information above we could have the equation:
Because $CD$ is perpendicular to $BC$ , the slope of $CD=\frac{1}{x_1}$ .
From the information above we could have the equation:
Because $AD=AB,$
Note that the square with $x_1=-4$ is just the reflection of square with $x_1=4$ over the origin. I will use $x_1=4$ $B=(4,1), AB=\sqrt{17}, [ABCD]=\boxed{17}$

Answer: B 17
Problem: A square in the coordinate plane has vertices whose $y$ -coordinates are $0$ $1$ $4$ , and $5$ . What is the area of the square?
$\textbf{(A)}\ 16\qquad\textbf{(B)}\ 17\qquad\textbf{(C)}\ 25\qquad\textbf{(D)}\ 26\qquad\textbf{(E)}\ 27$

Solution: In this solution, we will use the fact that the diagonals of a square bisect each other, they are perpendicular to each other, and they are equal in length.
Using the fact that the diagonals bisect each other, we get the equation:
Now we use the fact that the diagonals are perpendicular to each other:
Using the fact that the diagonals are equal in length, we get the equation:
Now we have 3 equations with 3 variables:
$\begin{cases} x_2=x_1+x_3 \\ x_2(x_1-x_3)=15 \\ (x_3-x_1)^2-x_2^2=16 \end{cases}$
We substitute $x_2$ into the 2 other equations:
Now we have 2 equations of $x_1$ and $x_3$
$\begin{cases} x_1^2-x_3^2=15 \\ x_1x_3=-4 \end{cases}$
This is the same equation as solution $2$ . So $x_1= \pm 4, AB=\sqrt{17}, [ABCD]=\boxed{17}$

Answer: B 17
Problem: A square in the coordinate plane has vertices whose $y$ -coordinates are $0$ $1$ $4$ , and $5$ . What is the area of the square?
$\textbf{(A)}\ 16\qquad\textbf{(B)}\ 17\qquad\textbf{(C)}\ 25\qquad\textbf{(D)}\ 26\qquad\textbf{(E)}\ 27$

Solution: Draw it out, by inspection the coordinates are $(-1, 4)$ $(0, 0)$ $(4, 1)$ , and $(3, 5)$ . The side length is $\sqrt{17}, [ABCD]=\boxed{17}$ ~JH. L

Answer: B 17
Problem: problem_id
6a2cc5541e1749d3d0bb739aacabadf4    The product $(8)(888\dots8)$ , where the secon...
6a2cc5541e1749d3d0bb739aacabadf4    The product $(8)(888\dots8)$ , where the secon...
Name: Text, dtype: object

Solution: We can list the first few numbers in the form $8 \cdot (8....8)$
(Hard problem to do without the multiplication, but you can see the pattern early on)
$8 \cdot 8 = 64$
$8 \cdot 88 = 704$
$8 \cdot 888 = 7104$
$8 \cdot 8888 = 71104$
$8 \cdot 88888 = 711104$
By now it's clear that the numbers will be in the form $7$ $k-2$ $1$ 's, and $04$ . We want to make the numbers sum to 1000, so $7+4+(k-2) = 1000$ . Solving, we get $k = 991$ , meaning the answer is $\fbox{(D)}$
Another way to proceed is that we know the difference between the sum of the digits of each product and $k$ is always $9$ , so we just do $1000-9=\boxed{991}$

Answer: D 991
Problem: Positive integers $a$ and $b$ are such that the graphs of $y=ax+5$ and $y=3x+b$ intersect the $x$ -axis at the same point. What is the sum of all possible $x$ -coordinates of these points of intersection?
$\textbf{(A)}\ {-20}\qquad\textbf{(B)}\ {-18}\qquad\textbf{(C)}\ {-15}\qquad\textbf{(D)}\ {-12}\qquad\textbf{(E)}\ {-8}$

Solution: Note that when $y=0$ , the $x$ values of the equations should be equal by the problem statement. We have that \[0 = ax + 5 \implies x = -\dfrac{5}{a}\] \[0 = 3x+b \implies x= -\dfrac{b}{3}\] Which means that \[-\dfrac{5}{a} = -\dfrac{b}{3} \implies ab = 15\] The only possible pairs $(a,b)$ then are $(a,b) = (1,15), (3,5), (5,3), (15, 1)$ . These pairs give respective $x$ -values of $-5, -\dfrac{5}{3}, -1, -\dfrac{1}{3}$ which have a sum of $\boxed{8}$

Answer: E 8
Problem: Positive integers $a$ and $b$ are such that the graphs of $y=ax+5$ and $y=3x+b$ intersect the $x$ -axis at the same point. What is the sum of all possible $x$ -coordinates of these points of intersection?
$\textbf{(A)}\ {-20}\qquad\textbf{(B)}\ {-18}\qquad\textbf{(C)}\ {-15}\qquad\textbf{(D)}\ {-12}\qquad\textbf{(E)}\ {-8}$

Solution: Going off of Solution 1, for the first equation, notice that the value of $x$ cannot be less than $-5$ . We also know for the first equation that the values of $x$ have to be $5$ divided by something. Also, for the second equation, the values of $x$ can only be $-\frac13,-\frac23,-\frac33, \dots$ . Therefore, we see that, the only values common between the two sequences are $-1, -5, -\frac13,-\frac53$ , and adding them up, we get for our answer, $\boxed{8}$

Answer: E 8
Problem: In rectangle $ABCD$ $\overline{AB}=20$ and $\overline{BC}=10$ . Let $E$ be a point on $\overline{CD}$ such that $\angle CBE=15^\circ$ . What is $\overline{AE}$
$\textbf{(A)}\ \dfrac{20\sqrt3}3\qquad\textbf{(B)}\ 10\sqrt3\qquad\textbf{(C)}\ 18\qquad\textbf{(D)}\ 11\sqrt3\qquad\textbf{(E)}\ 20$

Solution: Note that $\tan 15^\circ=2-\sqrt{3}=\frac{EC}{10} \Rightarrow EC=20-10 \sqrt 3$ . (It is important to memorize the sin, cos, and tan values of $15^\circ$ and $75^\circ$ .) Therefore, we have $DE=10\sqrt 3$ . Since $ADE$ is a $30-60-90$ triangle, $AE=2 \cdot AD=2 \cdot 10=\boxed{20}$

Answer: E 20
Problem: In rectangle $ABCD$ $\overline{AB}=20$ and $\overline{BC}=10$ . Let $E$ be a point on $\overline{CD}$ such that $\angle CBE=15^\circ$ . What is $\overline{AE}$
$\textbf{(A)}\ \dfrac{20\sqrt3}3\qquad\textbf{(B)}\ 10\sqrt3\qquad\textbf{(C)}\ 18\qquad\textbf{(D)}\ 11\sqrt3\qquad\textbf{(E)}\ 20$

Solution: Let $F$ be a point on line $\overline{CD}$ such that points $C$ and $F$ are distinct and that $\angle EBF = 15^\circ$ . By the angle bisector theorem, $\frac{BC}{BF} = \frac{CE}{EF}$ . Since $\triangle BFC$ is a $30-60-90$ right triangle, $CF = \frac{10\sqrt{3}}{3}$ and $BF = \frac{20\sqrt{3}}{3}$ . Additionally, \[CE + EF = CF = \frac{10\sqrt{3}}{3}\] Now, substituting in the obtained values, we get $\frac{10}{\frac{20\sqrt{3}}{3}} = \frac{CE}{EF} \Rightarrow \frac{2\sqrt{3}}{3}CE = EF$ and $CE + EF = \frac{10\sqrt{3}}{3}$ . Substituting the first equation into the second yields $\frac{2\sqrt{3}}{3}CE + CE = \frac{10\sqrt{3}}{3} \Rightarrow CE = 20 - 10\sqrt{3}$ , so $DE = 10\sqrt{3}$ . Because $\triangle ADE$ is a $30-60-90$ triangle, $AE = \boxed{20}$

Answer: E 20
Problem: In rectangle $ABCD$ $\overline{AB}=20$ and $\overline{BC}=10$ . Let $E$ be a point on $\overline{CD}$ such that $\angle CBE=15^\circ$ . What is $\overline{AE}$
$\textbf{(A)}\ \dfrac{20\sqrt3}3\qquad\textbf{(B)}\ 10\sqrt3\qquad\textbf{(C)}\ 18\qquad\textbf{(D)}\ 11\sqrt3\qquad\textbf{(E)}\ 20$

Solution: Reflect $\triangle{ECB}$ over line segment $\overline{CD}$ . Let the point $F$ be the point where the right angle is of our newly reflected triangle. By subtracting $90 - (15+15) = 60$ to find $\angle ABF$ , we see that $\triangle{ABC}$ is a $30-60-90$ right triangle. By using complementary angles once more, we can see that $\angle{EAD}$ is a $60^\circ$ angle, and we've found that $\triangle{EAD}$ is a $30-60-90$ right triangle. From here, we can use the $1-2-\sqrt{3}$ properties of a $30-60-90$ right triangle to see that $\overline{AE}=\boxed{20}.$

Answer: E 20
Problem: In rectangle $ABCD$ $\overline{AB}=20$ and $\overline{BC}=10$ . Let $E$ be a point on $\overline{CD}$ such that $\angle CBE=15^\circ$ . What is $\overline{AE}$
$\textbf{(A)}\ \dfrac{20\sqrt3}3\qquad\textbf{(B)}\ 10\sqrt3\qquad\textbf{(C)}\ 18\qquad\textbf{(D)}\ 11\sqrt3\qquad\textbf{(E)}\ 20$

Solution: Square.PNG
We are going to use pure Euclidian geometry to prove $AE=AB$
Reflect rectangle $ABCD$ along line $CD$ . Let the square be $ABFG$ as shown. Construct equilateral triangle $\triangle EFH$
Because $HF=EF$ $GF=BF=20$ , and $\angle GFH=\angle BFE=15^{\circ}$ $\triangle GFH\cong \triangle BFE$ by $SAS$
So, $GH=BE$ $GH=HE=HF$
Because $GH=HE=HF$ $\angle GHF= \angle BEF=75^{\circ} + 75^{\circ} = 150^{\circ}$ $\angle GHE=360^{\circ}-150^{\circ}-60^{\circ}=150^{\circ}$ $\angle GHE=\angle GHF$
$\triangle GHE \cong \triangle GHF$ by $SAS$
So, $GF=GE$ . By the reflection, $AE=GE=GF=AB$ $AE=AB=\boxed{20}$

Answer: E 20
Problem: In rectangle $ABCD$ $\overline{AB}=20$ and $\overline{BC}=10$ . Let $E$ be a point on $\overline{CD}$ such that $\angle CBE=15^\circ$ . What is $\overline{AE}$
$\textbf{(A)}\ \dfrac{20\sqrt3}3\qquad\textbf{(B)}\ 10\sqrt3\qquad\textbf{(C)}\ 18\qquad\textbf{(D)}\ 11\sqrt3\qquad\textbf{(E)}\ 20$

Solution: Rectangle.PNG
We are going to use pure Euclidian geometry to prove $AE=AB$
Construct equilateral triangle $\triangle BEF$ , and let $GF$ be the height of $\triangle ABF$
$\angle GBF=90^{\circ}-15^{\circ}-60^{\circ}=15^{\circ}$ $\angle GBF=\angle CBE$ $\angle BGF=\angle BCE=90^{\circ}$ $BF=BE$
$\triangle BGF \cong \triangle BCE$ by $AAS$
$BG=BC=10, AG=20-10=10$ $AG=BG$ $GF=GF$ , by $HL$ $\triangle AGF \cong \triangle BGF$
So, $AF=BF=EF$
$\angle AFB=75^{\circ}+75^{\circ}=150^{\circ}$ $\angle AFE=360^{\circ}-150^{\circ}-60^{\circ}=150^{\circ}$ $\angle AFB=\angle AFE$ $AF=AF$ $BF=EF$
$\triangle AFB \cong \triangle AFE$ by $SAS$
So, $AE=AB=\boxed{20}$

Answer: E 20
Problem: In rectangle $ABCD$ $\overline{AB}=20$ and $\overline{BC}=10$ . Let $E$ be a point on $\overline{CD}$ such that $\angle CBE=15^\circ$ . What is $\overline{AE}$
$\textbf{(A)}\ \dfrac{20\sqrt3}3\qquad\textbf{(B)}\ 10\sqrt3\qquad\textbf{(C)}\ 18\qquad\textbf{(D)}\ 11\sqrt3\qquad\textbf{(E)}\ 20$

Solution: All trigonometric functions in this solution are in degrees. We know \[\sin\left(a+b\right)=\sin\left(a\right)\cos\left(b\right)+\sin\left(b\right)\cos\left(a\right)\] so \[\sin\left(15\right)=\sin\left(45-30\right)=\sin\left(45\right)\cos\left(-30\right)+\sin\left(-30\right)\cos\left(45\right)\] \[=\frac{\sqrt{2}}{2}\cdot\left(-\frac{\sqrt{3}}{2}\right)+\frac{1}{2}\cdot\frac{\sqrt{2}}{2}=\frac{-\sqrt{6}}{4}+\frac{\sqrt{2}}{4}=\frac{\sqrt{2}-\sqrt{6}}{4}\] \[=\frac{\sqrt{2}-\sqrt{6}}{4}\] Let $EC=x$ , then $BE=\sqrt{x^{2}+100}$ . By the definition of sine, \[\frac{x}{\sqrt{x^{2}+100}}=\frac{\sqrt{2}-\sqrt{6}}{4}\] Squaring both sides, \[\frac{x^{2}}{x^{2}+100}=\frac{\left(\sqrt{2}-\sqrt{6}\right)^{2}}{16}=\frac{2-2\sqrt{12}+6}{16}=\frac{8-4\sqrt{3}}{16}=\frac{2-\sqrt{3}}{4}\] Cross-multiplying, \[4x^{2}=\left(2-\sqrt{3}\right)\left(x^{2}+100\right)=2x^{2}+200-\sqrt{3}x^{2}-100\sqrt{3}\] Simplifying, \[\left(2+\sqrt{3}\right)x^{2}=200-100\sqrt{3}\] \[x^{2}=\frac{200-100\sqrt{3}}{2+\sqrt{3}}=\frac{100\left(2-\sqrt{3}\right)}{2+\sqrt{3}}=100\cdot\frac{2-\sqrt{3}}{2+\sqrt{3}}\] Let $\frac{2-\sqrt{3}}{2+\sqrt{3}}=p$ . Notice that $\left(2-\sqrt{3}\right)\left(2+\sqrt{3}\right)=2^{2}-\sqrt{3}^{2}=1$ so $2-\sqrt{3}=\frac{1}{2+\sqrt{3}}$ $p$ is then \[\frac{2-\sqrt{3}}{2+\sqrt{3}}=\frac{\frac{1}{2+\sqrt{3}}}{2+\sqrt{3}}=\frac{1}{\left(2+\sqrt{3}\right)^{2}}\] Recall that \[x^{2}=100\cdot\frac{2-\sqrt{3}}{2+\sqrt{3}}\] which we now know is \[100\cdot\frac{1}{\left(2+\sqrt{3}\right)^{2}}=\frac{100}{\left(2+\sqrt{3}\right)^{2}}=\left(\frac{10}{2+\sqrt{3}}\right)^{2}\] Therefore \[x=\frac{10}{2+\sqrt{3}}\] Rationalizing the denominator, \[\frac{10}{2+\sqrt{3}}\cdot\frac{2-\sqrt{3}}{2-\sqrt{3}}=\frac{20-10\sqrt{3}}{\left(2+\sqrt{3}\right)\left(2-\sqrt{3}\right)}\] Which by difference of squares reduces to \[20-10\sqrt{3}\] so $EC=20-10\sqrt{3}$ $ED$ is then $20-\left(20-10\sqrt{3}\right)=10\sqrt{3}$ and since we know $AD=10$ , by the Pythagorean theorem, $AE = 20$ . The answer is $\boxed{20}$

Answer: E 20
Problem: In rectangle $ABCD$ $\overline{AB}=20$ and $\overline{BC}=10$ . Let $E$ be a point on $\overline{CD}$ such that $\angle CBE=15^\circ$ . What is $\overline{AE}$
$\textbf{(A)}\ \dfrac{20\sqrt3}3\qquad\textbf{(B)}\ 10\sqrt3\qquad\textbf{(C)}\ 18\qquad\textbf{(D)}\ 11\sqrt3\qquad\textbf{(E)}\ 20$

Solution: The ratio between the side lengths of a 15, 75, 90 triangle are $\sqrt{3}-1, \sqrt{3}+1, 2\sqrt{2}$ . Therefore, $\cos 75^\circ = \frac{\sqrt{3}-1}{2\sqrt{2}}$ . Using triangular ratios, $\frac{\sqrt{3}+1}{10}=\frac{2\sqrt{2}}{BE}$ $BE=10\sqrt{2}(\sqrt{3}-1)$
From the law of cosines, $(AE)^2=(AB)^2+(BE)^2-2(AB)(BE)\cos 75^\circ$
So, $(AE)^2=20^2+(10\sqrt{2}(\sqrt{3}-1))^2-2(20)(10\sqrt{2}(\sqrt{3}-1))(\frac{\sqrt{3}-1}{2\sqrt{2}})$
At this stage, it is easier if we do not expand the numbers yet. Further simplifying, we have $(AE)^2=20^2+200(\sqrt{3}-1)^2-40(10\sqrt{2}(\sqrt{3}-1))(\frac{(\sqrt{3}-1)(\sqrt{2})}{4})$
Now, we have $(AE)^2=20^2+200(\sqrt{3}-1)^2-10(10\sqrt{2}(\sqrt{3}-1))(\sqrt{3}-1)(\sqrt{2})$
Combing like terms, $(AE)^2=20^2+200(\sqrt{3}-1)^2-(100(\sqrt{2})^2)(\sqrt{3}-1)^2)$
This equals, $(AE)^2=20^2+200(\sqrt{3}-1)^2-200(\sqrt{3}-1)^2$
The $200(\sqrt{3}-1)^2)$ cancel out each other. We are left with $(AE)^2=20^2$ . So, $AE=\boxed{20}$ .
~hwan

Answer: E 20
Problem: A sequence of natural numbers is constructed by listing the first $4$ , then skipping one, listing the next $5$ , skipping $2$ , listing $6$ , skipping $3$ , and on the $n$ th iteration, listing $n+3$ and skipping $n$ . The sequence begins $1,2,3,4,6,7,8,9,10,13$ . What is the $500,\!000$ th number in the sequence?
$\textbf{(A)}\ 996,\!506\qquad\textbf{(B)}\ 996,\!507\qquad\textbf{(C)}\ 996,\!508\qquad\textbf{(D)}\ 996,\!509\qquad\textbf{(E)}\ 996,\!510$

Solution: If we list the rows by iterations, then we get
$1,2,3,4$
$6,7,8,9,10$
$13,14,15,16,17,18$ etc.
so that the $500,000$ th number is the $506$ th number on the $997$ th row because $4+5+6+7......+999 = 499,494$ . The last number of the $996$ th row (when including the numbers skipped) is $499,494 + (1+2+3+4.....+996)= 996,000$ , (we add the $1-996$ because of the numbers we skip) so our answer is $996,000 + 506 = \boxed{996,506}$

Answer: A 996,506
Problem: A sequence of natural numbers is constructed by listing the first $4$ , then skipping one, listing the next $5$ , skipping $2$ , listing $6$ , skipping $3$ , and on the $n$ th iteration, listing $n+3$ and skipping $n$ . The sequence begins $1,2,3,4,6,7,8,9,10,13$ . What is the $500,\!000$ th number in the sequence?
$\textbf{(A)}\ 996,\!506\qquad\textbf{(B)}\ 996,\!507\qquad\textbf{(C)}\ 996,\!508\qquad\textbf{(D)}\ 996,\!509\qquad\textbf{(E)}\ 996,\!510$

Solution: One may also note we simply need to add the number of skipped numbers to $500,000$ to get our answer. The number of skipped numbers is $\frac{996\cdot 997}{2}$ which has a units digit of $6$ . Looking at the answer choices, it becomes apparent that the answer is $\boxed{996,506}$

Answer: A 996,506
Problem: A sequence of natural numbers is constructed by listing the first $4$ , then skipping one, listing the next $5$ , skipping $2$ , listing $6$ , skipping $3$ , and on the $n$ th iteration, listing $n+3$ and skipping $n$ . The sequence begins $1,2,3,4,6,7,8,9,10,13$ . What is the $500,\!000$ th number in the sequence?
$\textbf{(A)}\ 996,\!506\qquad\textbf{(B)}\ 996,\!507\qquad\textbf{(C)}\ 996,\!508\qquad\textbf{(D)}\ 996,\!509\qquad\textbf{(E)}\ 996,\!510$

Solution: Let's start with natural numbers, with no skips in between.
$1,2,3,4,5,...,500,000$
All we need to do is count how many numbers are skipped, $n$ , and "push" (add on to) $500,000$ according to however many numbers are skipped.
Clearly, $\frac{999(1000)}{2}<500,000<\frac{1000(1001)}{2}$ . This means that there are $999-3=996$ skipped number "blocks" in the sequence because we started counting from 4.
Therefore $n=\frac{996(997)}{2}=496,506$ , and the answer is $496,506+500000=\boxed{996,506}$

Answer: A 996,506
Problem: A sequence of natural numbers is constructed by listing the first $4$ , then skipping one, listing the next $5$ , skipping $2$ , listing $6$ , skipping $3$ , and on the $n$ th iteration, listing $n+3$ and skipping $n$ . The sequence begins $1,2,3,4,6,7,8,9,10,13$ . What is the $500,\!000$ th number in the sequence?
$\textbf{(A)}\ 996,\!506\qquad\textbf{(B)}\ 996,\!507\qquad\textbf{(C)}\ 996,\!508\qquad\textbf{(D)}\ 996,\!509\qquad\textbf{(E)}\ 996,\!510$

Solution: First, we group the numbers together in the following way: ${1, 2, 3, 4, (5)}; {6, 7, 8, 9, 10, (11, 12)}; ...$ We quickly realize that the number of terms in the curly braces follow a pattern: $5, 7, 9, 11, ... , n$ (where $n$ is the $n^\text{th}$ block. Now, we can tell that the last number in a curly brace will be the number of terms in the set added to the number of terms in all the previous sets. Luckily for us, odd numbers are easy to add. If we pretend that there was a $1, 3$ at the beginning, then the sum of all of the numbers before and including $n$ is $(n+2)^2$ . However, we have to subtract $1+3$ which results in $n^2+4n$ . The amount of numbers in the parenthesis are the $n^\text{th}$ triangular number or $\frac{n(n+1)}{2}$ . Next, we want to find the greatest $n$ , where $(n^2+4n) - \frac{n(n+1)}{2}<500000$ . Simplifying, we get $n^2+7n<1000000$ . We realize that $n=1000$ results in a number just $7000$ greater than our target. Next, we square $999$ $(1000 - 1)^2 = 1000000 - 2001$ . As we decrease $n$ by $1$ , we decrease the result of the equation by approximately $2000$ . In order to decrease by at least $7000$ , we have to decrease $4$ times leading to $n=1000-4=996$ . We plug it in to $n^2+4n$ getting $996\cdot1000=996000$ . This is the last number in the $996^\text{th}$ set. The number of terms used is $\frac{n\cdot(n+7)}{2}=\frac{996\cdot1003}{2}=498\cdot1003=498000+1494=499494$ . We need to add $500000-499494=506$ terms to get an answer of $\boxed{996,506}$

Answer: A 996,506