Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: As shown in the figure below, a regular dodecahedron (the polyhedron consisting of $12$ congruent regular pentagonal faces) floats in space with two horizontal faces. Note that there is a ring of five slanted faces adjacent to the top face, and a ring of five slanted faces adjacent to the bottom face. How many ways are there to move from the top face to the bottom face via a sequence of adjacent faces so that each face is visited at most once and moves are not permitted from the bottom ring to the top ring? [asy] import graph; unitsize(5cm); pair A = (0.082, 0.378); pair B = (0.091, 0.649); pair C = (0.249, 0.899); pair D = (0.479, 0.939); pair E = (0.758, 0.893); pair F = (0.862, 0.658); pair G = (0.924, 0.403); pair H = (0.747, 0.194); pair I = (0.526, 0.075); pair J = (0.251, 0.170); pair K = (0.568, 0.234); pair L = (0.262, 0.449); pair M = (0.373, 0.813); pair N = (0.731, 0.813); pair O = (0.851, 0.461); path[] f; f[0] = A--B--C--M--L--cycle; f[1] = C--D--E--N--M--cycle; f[2] = E--F--G--O--N--cycle; f[3] = G--H--I--K--O--cycle; f[4] = I--J--A--L--K--cycle; f[5] = K--L--M--N--O--cycle; draw(f[0]); axialshade(f[1], white, M, gray(0.5), (C+2*D)/3); draw(f[1]); filldraw(f[2], gray); filldraw(f[3], gray); axialshade(f[4], white, L, gray(0.7), J); draw(f[4]); draw(f[5]); [/asy] $\textbf{(A) } 125 \qquad \textbf{(B) } 250 \qquad \textbf{(C) } 405 \qquad \textbf{(D) } 640 \qquad \textbf{(E) } 810$

Solution: From the top, we can go down in five different ways to the five faces underneath the first face. From here we can go down or go to the adjacent faces. From the face you went down from the top face, you can either go clockwise or counterclockwise $1$ $2$ $3$ ,or $4$ times, or you can go straight down. Then from there, you go down into the lower row, which you have two choices, left or right down. From here we have $5 \cdot 9 \cdot 2$ ways multiplied by the ways you can move from the bottom ring to the bottom face, but we don't need to know that since from here we can see that $\boxed{90}$ . ~Terribleteeth

Answer: E 90
Problem: Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC=20,$ and $CD=30.$ Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E,$ and $AE=5.$ What is the area of quadrilateral $ABCD?$
$\textbf{(A) } 330 \qquad \textbf{(B) } 340 \qquad \textbf{(C) } 350 \qquad \textbf{(D) } 360 \qquad \textbf{(E) } 370$

Solution: [asy] size(15cm,0); import olympiad; draw((0,0)--(0,2)--(6,4)--(4,0)--cycle); label("A", (0,2), NW); label("B", (0,0), SW); label("C", (4,0), SE); label("D", (6,4), NE); label("E", (1.714,1.143), N); label("F", (1,1.5), N); draw((0,2)--(4,0), dashed); draw((0,0)--(6,4), dashed); draw((0,0)--(1,1.5), dashed); label("20", (0,2)--(4,0), SW); label("30", (4,0)--(6,4), SE); label("$x$", (1,1.5)--(1.714,1.143), NE); label("5$-$$x$", (1,1.5)--(0,2), NE); draw(rightanglemark((0,2),(0,0),(4,0))); draw(rightanglemark((0,2),(4,0),(6,4))); draw(rightanglemark((0,0),(1,1.5),(0,2))); [/asy]
It's crucial to draw a good diagram for this one. Since $AC=20$ and $CD=30$ , we get $[ACD]=300$ . Now we need to find $[ABC]$ to get the area of the whole quadrilateral. Drop an altitude from $B$ to $AC$ and call the point of intersection $F$ . Let $FE=x$ . Since $AE=5$ , then $AF=5-x$
By dropping this altitude, we can also see two similar triangles, $\triangle BFE \sim \triangle DCE$ . Since $EC$ is $20-5=15$ , and $DC=30$ , we get that $BF=2x$
Now, if we redraw another diagram just of $ABC$ , we get that $(2x)^2=(5-x)(15+x)$ because of the altitude geometric mean theorem which states that in any right triangle, the altitude squared is equal to the product of the two lengths that it divides the base into.
Expanding, simplifying, and dividing by the GCF, we get $x^2+2x-15=0$ . This factors to $(x+5)(x-3)$ , which has roots of $x=-5, 3$ . Since lengths cannot be negative, $x=3$ . Since $x=3$ , that means the altitude $BF=2\cdot3=6$ , or $[ABC]=60$ . Thus $[ABCD]=[ACD]+[ABC]=300+60=\boxed{360}$

Answer: D 360
Problem: Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC=20,$ and $CD=30.$ Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E,$ and $AE=5.$ What is the area of quadrilateral $ABCD?$
$\textbf{(A) } 330 \qquad \textbf{(B) } 340 \qquad \textbf{(C) } 350 \qquad \textbf{(D) } 360 \qquad \textbf{(E) } 370$

Solution: [asy] size(10cm,0); draw((10,30)--(10,0)--(-8,-6)--(-10,0)--(10,30)); draw((-20,0)--(20,0)); draw((0,-15)--(0,35)); draw((10,30)--(-8,-6)); draw(circle((0,0),10)); label("E",(-4.05,-.25),S); label("D",(10,30),NE); label("C",(10,0),NE); label("B",(-8,-6),SW); label("A",(-10,0),NW); label("5",(-10,0)--(-5,0), NE); label("15",(-5,0)--(10,0), N); label("30",(10,0)--(10,30), E); dot((-5,0)); dot((-10,0)); dot((-8,-6)); dot((10,0)); dot((10,30)); [/asy] Let the points be $A(-10,0)$ $\:B(x,y)$ $\:C(10,0)$ $\:D(10,30)$ ,and $\:E(-5,0)$ , respectively. Since $B$ lies on line $DE$ , we know that $y=2x+10$ . Furthermore, since $\angle{ABC}=90^\circ$ $B$ lies on the circle with diameter $AC$ , so $x^2+y^2=100$ . Solving for $x$ and $y$ with these equations, we get the solutions $(0,10)$ and $(-8,-6)$ . We immediately discard the $(0,10)$ solution as $y$ should be negative. Thus, we conclude that $[ABCD]=[ACD]+[ABC]=\frac{20\cdot30}{2}+\frac{20\cdot6}{2}=\boxed{360}$

Answer: D 360
Problem: Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC=20,$ and $CD=30.$ Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E,$ and $AE=5.$ What is the area of quadrilateral $ABCD?$
$\textbf{(A) } 330 \qquad \textbf{(B) } 340 \qquad \textbf{(C) } 350 \qquad \textbf{(D) } 360 \qquad \textbf{(E) } 370$

Solution: Let $\angle C = \angle{ACB}$ and $\angle{B} = \angle{CBE}.$ Using Law of Sines on $\triangle{BCE}$ we get \[\dfrac{BE}{\sin{C}} = \dfrac{CE}{\sin{B}} = \dfrac{15}{\sin{B}}\] and LoS on $\triangle{ABE}$ yields \[\dfrac{BE}{\sin{(90 - C)}} = \dfrac{5}{\sin{(90 - B)}} = \dfrac{BE}{\cos{C}} = \dfrac{5}{\cos{B}}.\] Divide the two to get $\tan{B} = 3 \tan{C}.$ Now, \[\tan{\angle{CED}} = 2 = \tan{\angle{B} + \angle{C}} = \dfrac{4 \tan{C}}{1 - 3\tan^2{C}}\] and solve the quadratic, taking the positive solution (C is acute) to get $\tan{C} = \frac{1}{3}.$ So if $AB = a,$ then $BC = 3a$ and $[ABC] = \frac{3a^2}{2}.$ By Pythagorean Theorem, $10a^2 = 400 \iff \frac{3a^2}{2} = 60$ and the answer is $300 + 60 \iff \boxed{360}.$

Answer: D 360
Problem: Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC=20,$ and $CD=30.$ Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E,$ and $AE=5.$ What is the area of quadrilateral $ABCD?$
$\textbf{(A) } 330 \qquad \textbf{(B) } 340 \qquad \textbf{(C) } 350 \qquad \textbf{(D) } 360 \qquad \textbf{(E) } 370$

Solution: [asy] import olympiad; pair A = (0, 189), B = (0,0), C = (570,0), D = (798, 798); dot("$A$", A, W); dot("$B$", B, S); dot("$C$", C, E); dot("$D$", D, N);dot("$E$",(140, 140), N); draw(A--B--C--D--A); draw(A--C, dotted); draw(B--D, dotted); [/asy]
Denote $EB$ as $x$ . By the Law of Cosines: \[AB^2 = 25 + x^2 - 10x\cos(\angle DEC)\] \[BC^2 = 225 + x^2 + 30x\cos(\angle DEC)\]
Adding these up yields: \[400 = 250 + 2x^2 + 20x\cos(\angle DEC) \Longrightarrow x^2 + \frac{10x}{\sqrt{5}} - 75 = 0\] By the quadratic formula, $x = 3\sqrt5$
Observe: \[[AEB] + [BEC] = \frac{1}{2}(x)(5)\sin(\angle DEC) + \frac{1}{2}(x)(15)\sin(180-\angle DEC) = (3)(20) = 60\]
Thus the desired area is $\frac{1}{2}(30)(20) + 60 = \boxed{360}$

Answer: D 360
Problem: Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC=20,$ and $CD=30.$ Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E,$ and $AE=5.$ What is the area of quadrilateral $ABCD?$
$\textbf{(A) } 330 \qquad \textbf{(B) } 340 \qquad \textbf{(C) } 350 \qquad \textbf{(D) } 360 \qquad \textbf{(E) } 370$

Solution: Let $C = (0, 0)$ and $D = (0, 30)$ . Then $E = (-15, 0), A = (-20, 0),$ and $B$ lies on the line $y=2x+30.$ So the coordinates of $B$ are \[(x, 2x+30).\]
We can make this a vector problem. $\overrightarrow{\mathbf{B}} = \begin{pmatrix} x \\ 2x+30 \end{pmatrix}.$ We notice that point $B$ forms a right angle, meaning vectors $\overrightarrow{\mathbf{BC}}$ and $\overrightarrow{\mathbf{BA}}$ are orthogonal, and their dot-product is $0$
We determine $\overrightarrow{\mathbf{BC}}$ and $\overrightarrow{\mathbf{BA}}$ to be $\begin{pmatrix} -x \\ -2x-30 \end{pmatrix}$ and $\begin{pmatrix} -20-x \\ -2x-30 \end{pmatrix}$ , respectively. (To get this, we use the fact that $\overrightarrow{\mathbf{BC}} = \overrightarrow{\mathbf{C}}-\overrightarrow{\mathbf{B}}$ and similarly, $\overrightarrow{\mathbf{BA}} = \overrightarrow{\mathbf{A}} - \overrightarrow{\mathbf{B}}.$
Equating the cross-product to $0$ gets us the quadratic $-x(-20-x)+(-2x-30)(-2x-30)=0.$ The solutions are $x=-18, -10.$ Since $B$ clearly has a more negative x-coordinate than $E$ , we take $x=-18$ . So $B = (-18, -6).$
From here, there are multiple ways to get the area of $\Delta{ABC}$ to be $60$ , and since the area of $\Delta{ACD}$ is $300$ , we get our final answer to be \[60 + 300 = \boxed{360}.\]

Answer: D 360
Problem: Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC=20,$ and $CD=30.$ Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E,$ and $AE=5.$ What is the area of quadrilateral $ABCD?$
$\textbf{(A) } 330 \qquad \textbf{(B) } 340 \qquad \textbf{(C) } 350 \qquad \textbf{(D) } 360 \qquad \textbf{(E) } 370$

Solution: [asy] import olympiad; pair A = (0, 189), B = (0,0), C = (570,0), D = (798, 798),F=(285,94.5),G=(361.2,361.2); dot("$A$", A, W); dot("$B$", B, S); dot("$C$", C, E); dot("$D$", D, N);dot("$E$",(140, 140), N);dot("$F$",F,N);dot("$G$",G,N); draw(A--B--C--D--A); draw(A--C, dotted); draw(B--D, dotted); draw(F--G, dotted); [/asy]
Let $F$ be the midpoint of $AC$ , and draw $FG // CD$ where $G$ is on $BD$ . We have $EF=5,FC=10$
$\Delta EFG \sim \Delta ECD \implies FG=10=FA=FC$ . Therefore $ABCG$ is a cyclic quadrilateral.
Notice that $\angle EFG=90^\circ, EG=\sqrt{5^2+10^2}=5\sqrt{5} \implies BE=\frac{AE\cdot EC}{EG}=\frac{5\cdot 15}{5\sqrt{5}}=3\sqrt{5}$ via Power of a Point.
The altitude from $B$ to $AC$ is then equal to $GF\cdot \frac{BE}{GE}=10\cdot \frac{3\sqrt 5}{5 \sqrt 5}=6$
Finally, the total area of $ABCD$ is equal to $\frac 12 \cdot 20 \left(30+6 \right) =\boxed{360}.$

Answer: D 360
Problem: Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC=20,$ and $CD=30.$ Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E,$ and $AE=5.$ What is the area of quadrilateral $ABCD?$
$\textbf{(A) } 330 \qquad \textbf{(B) } 340 \qquad \textbf{(C) } 350 \qquad \textbf{(D) } 360 \qquad \textbf{(E) } 370$

Solution: [asy] size(15cm,0); import olympiad; draw((0,0)--(0,2)--(6,4)--(4,0)--cycle); label("A", (0,2), NW); label("B", (0,0), SW); label("C", (4,0), SE); label("D", (6,4), NE); label("E", (1.714,1.143), N); label("F", (1.714,0), SE); draw((0,2)--(4,0), dashed); draw((0,0)--(6,4), dashed); draw((1.714,1.143)--(1.714,0), dashed); label("20", (0,2)--(4,0), SW); label("30", (4,0)--(6,4), SE); label("$x$", (-0.3,2)--(-0.3,0), N); label("$y$", (0,-0.3)--(4,-0.3), E); draw(rightanglemark((1.714,2),(1.714,0),(5.714,0))); draw(rightanglemark((0,2),(0,0),(4,0))); draw(rightanglemark((0,2),(4,0),(6,4))); [/asy]
Let $AB = x$ $BC = y$
Looking at the diagram we have $x^2 + y^2 = 20^2$ $DE = \sqrt{30^2+15^2} = 15\sqrt{5}$ $[ACD] = \frac{1}{2} \cdot 20 \cdot 30 = 300$
Because $\triangle CEF \sim \triangle CAB$ $EF = AB \cdot \frac{CE}{CA} = x \cdot \frac{15}{20} = \frac{3x}{4}$
$BF = BC - CF = BC - BC \cdot \frac{CE}{CA} = \frac{1}{4} \cdot BC = \frac{y}{4}$
$BE = \sqrt{ \left( \frac{3x}{4} \right) ^2 + \left( \frac{y}{4} \right) ^2 } = \frac{ \sqrt{9x^2 + y^2} }{4}$ , substituting $x^2 + y^2 = 400$ ,  we get $BE = \frac{ \sqrt{8x^2 + 400} }{4} = \frac{ \sqrt{2x^2 + 100} }{2}$
$[ABC] = \frac{1}{2} \cdot x \cdot y$
Because $\triangle ABC$ and $\triangle ACD$ share the same base, $\frac{[ABC]}{[ACD]} = \frac{BE}{DE}$
$[ABC] = [ACD] \cdot \frac{BE}{DE} = 300 \cdot \frac{ \frac{ \sqrt{2x^2 + 100} } {2} }{ 15 \sqrt{5} }$
$\frac{1}{2} \cdot x \cdot y = 20 \cdot \frac{ \frac{ \sqrt{2x^2 + 100} } {2} }{ \sqrt{5} }$
$xy = 4 \sqrt{10x^2 + 500}$
By $x^2 + y^2 = 400$ $y = \sqrt{400 - x^2}$ . So, $x \cdot  \sqrt{400 - x^2} = 4 \sqrt{10x^2 + 500}$
$x^2 (400 - x^2) = 16 (10x^2 + 500)$
Let $x^2 = a$ $a (400 - a) = 16 (10a + 500)$ $400a - a^2 = 160a + 8000$ $a^2 - 240a + 8000 = 0$ $(a-200)(a-40) = 0$
Because $x < 20$ $a$ can only equal 40. $a = 40$ $x = 2 \sqrt{10}$ $y = 6 \sqrt{10}$
$[ABC] = \frac{1}{2} \cdot 2 \sqrt{10} \cdot 6 \sqrt{10} = 60$
$[ABCD] = [ABC] + [ACD] = 60 + 300 = \boxed{360}$

Answer: D 360
Problem: Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC=20,$ and $CD=30.$ Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E,$ and $AE=5.$ What is the area of quadrilateral $ABCD?$
$\textbf{(A) } 330 \qquad \textbf{(B) } 340 \qquad \textbf{(C) } 350 \qquad \textbf{(D) } 360 \qquad \textbf{(E) } 370$

Solution: Drop perpendiculars $\overline{AF}$ and $\overline{CG}$ to $\overline{BD}.$ Notice that since $\angle AEF=\angle CEG$ (since they are vertical angles) and $\angle AFE=\angle CGE=90^\circ,$ triangles $AEF$ and $CEG$ are similar. Therefore, we have
\[x/EF=CE/AE=15/5=3,\]
where $EG=x.$ Therefore, $EF=x/3.$
Additionally, angle chasing shows that triangles $CEG$ and $DCG$ are also similar. This gives $CG/x=DC/CE=30/15=2,$ so $CG=2x.$ Thus, applying the Pythagorean Theorem to triangle $CEG$ gives
\[x^2+(2x)^2=15^2,\]
so $EG=x=3\sqrt 5.$ Our pairs of similar triangles then allow us to fill in the following lengths (in this order):
\[EF=x/3=\sqrt 5, CG=2x=6\sqrt 5, AF=CG/3=2\sqrt 5, DG=2\cdot CG=12\sqrt 5.\]
Now, let $BF=y.$ Angle chasing shows that triangle $ABF$ and $BCG$ are similar, so $BG/AF=CG/BF.$ Plugging in known lengths gives
\[\dfrac{y+4\sqrt 5}{2\sqrt 5}=\dfrac{6\sqrt 5}{y}.\]
This gives $y=2\sqrt 5.$ Now we know all the lengths that make up $BD,$ which allows us to find
\[BD=2\sqrt 5+\sqrt 5+3\sqrt 5+12\sqrt 5=18\sqrt 5.\]
Therefore,
\begin{align*} [ABCD] &= [ABD]+[CBD] \\ &= (BD)(AF)/2+(BD)(CG)/2 \\ &= (18\sqrt 5)(2\sqrt 5)/2+(18\sqrt 5)(6\sqrt 5)/2 \\ &= \boxed{360}

Answer: D 360
Problem: There exists a unique strictly increasing sequence of nonnegative integers $a_1 < a_2 < … < a_k$ such that \[\frac{2^{289}+1}{2^{17}+1} = 2^{a_1} + 2^{a_2} + … + 2^{a_k}.\] What is $k?$
$\textbf{(A) } 117 \qquad \textbf{(B) } 136 \qquad \textbf{(C) } 137 \qquad \textbf{(D) } 273 \qquad \textbf{(E) } 306$

Solution: First, substitute $2^{17}$ with $x$ . 
Then, the given equation becomes $\frac{x^{17}+1}{x+1}=x^{16}-x^{15}+x^{14}...-x^1+x^0$ by sum of powers factorization.
Now consider only $x^{16}-x^{15}$ . This equals $x^{15}(x-1)=x^{15} \cdot (2^{17}-1)$ .
Note that $2^{17}-1$ equals $2^{16}+2^{15}+...+1$ , by difference of powers factorization (or by considering the expansion of $2^{17}=2^{16}+2^{15}+...+2+2$ ).
Thus, we can see that $x^{16}-x^{15}$ forms the sum of 17 different powers of 2. 
Applying the same method to each of $x^{14}-x^{13}$ $x^{12}-x^{11}$ , ... , $x^{2}-x^{1}$ , we can see that each of the pairs forms the sum of 17 different powers of 2. This gives us $17 \cdot 8=136$ .
But we must count also the $x^0$ term. 
Thus, Our answer is $136+1=\boxed{137}$

Answer: C 137
Problem: There exists a unique strictly increasing sequence of nonnegative integers $a_1 < a_2 < … < a_k$ such that \[\frac{2^{289}+1}{2^{17}+1} = 2^{a_1} + 2^{a_2} + … + 2^{a_k}.\] What is $k?$
$\textbf{(A) } 117 \qquad \textbf{(B) } 136 \qquad \textbf{(C) } 137 \qquad \textbf{(D) } 273 \qquad \textbf{(E) } 306$

Solution: Multiply both sides by $2^{17}+1$ to get \[2^{289}+1=2^{a_1} + 2^{a_2} + … + 2^{a_k} + 2^{a_1+17} + 2^{a_2+17} + … + 2^{a_k+17}.\]
Notice that $a_1 = 0$ , since there is a $1$ on the LHS. However, now we have an extra term of $2^{18}$ on the right from $2^{a_1+17}$ . To cancel it, we let $a_2 = 18$ . The two $2^{18}$ 's now combine into a term of $2^{19}$ , so we let $a_3 = 19$ . And so on, until we get to $a_{18} = 34$ . Now everything we don't want telescopes into $2^{35}$ . We already have that term since we let $a_2 = 18 \implies a_2+17 = 35$ . Everything from now on will automatically telescope to $2^{52}$ . So we let $a_{19}$ be $52$
As you can see, we will have to add $17$ $a_n$ 's at a time, then "wait" for the sum to automatically telescope for the next $17$ numbers, etc, until we get to $2^{289}$ . We only need to add $a_n$ 's between odd multiples of $17$ and even multiples. The largest even multiple of $17$ below $289$ is $17\cdot16$ , so we will have to add a total of $17\cdot 8$ $a_n$ 's. However, we must not forget we let $a_1=0$ at the beginning, so our answer is $17\cdot8+1 = \boxed{137}$

Answer: C 137
Problem: There exists a unique strictly increasing sequence of nonnegative integers $a_1 < a_2 < … < a_k$ such that \[\frac{2^{289}+1}{2^{17}+1} = 2^{a_1} + 2^{a_2} + … + 2^{a_k}.\] What is $k?$
$\textbf{(A) } 117 \qquad \textbf{(B) } 136 \qquad \textbf{(C) } 137 \qquad \textbf{(D) } 273 \qquad \textbf{(E) } 306$

Solution: In order to shorten expressions, $\#$ will represent $16$ consecutive $0$ s when expressing numbers. Think of the problem in binary. We have $\frac{1\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#1_2}{1\#1_2}$ Note that $(2^{17} + 1) (2^0 + 2^{34} + 2^{68} + \cdots + 2^{272}) = 2^0(2^{17} + 1) + 2^{34}(2^{17} + 1) + 2^{68}(2^{17} + 1) + \cdots 2^{272}(2^{17} + 1)$ $= 1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1_2$ and $(2^{17} + 1) (2^{17} + 2^{51} + 2^{85} + \cdots + 2^{255}) = 2^{17}(2^{17} + 1) + 2^{51}(2^{17} + 1) + 2^{85}(2^{17} + 1) + \cdots 2^{255}(2^{17} + 1)$ $= 1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#0_2$ Since $\phantom{=\ } 1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1_2$ $-\ \phantom{1\#} 1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#1\#0_2$ $= 1\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#0\#1_2$ this means that $(2^{17} + 1) (2^0 + 2^{34} + 2^{68} + \cdots + 2^{272}) - (2^{17} + 1) (2^{17} + 2^{51} + 2^{85} + \cdots + 2^{255}) = 2^{289}$ so $\frac{2^{289}+1}{2^{17}+1} = (2^0 + 2^{34} + 2^{68} + \cdots + 2^{272}) - (2^{17} + 2^{51} + 2^{85} + \cdots + 2^{255})$ $= 2^0 + (2^{34} - 2^{17}) + (2^{68} - 2^{51}) + \cdots + (2^{272} - 2^{255})$ Expressing each of the pairs of the form $2^{n + 17} - 2^n$ in binary, we have $\phantom{=\ } 1000000000000000000 \cdots 0_2$ $-\ \phantom{10000000000000000} 10 \cdots 0_2$ $= \phantom{1} 111111111111111110 \cdots 0_2$ or $2^{n + 17} - 2^n = 2^{n + 16} + 2^{n + 15} + 2^{n + 14} + \cdots + 2^{n}$ This means that each pair has $17$ terms of the form $2^n$ Since there are $8$ of these pairs, there are a total of $8 \cdot 17 = 136$ terms. Accounting for the $2^0$ term, which was not in the pair, we have a total of $136 + 1 = \boxed{137}$ terms. ~ emerald_block

Answer: C 137
Problem: There exists a unique strictly increasing sequence of nonnegative integers $a_1 < a_2 < … < a_k$ such that \[\frac{2^{289}+1}{2^{17}+1} = 2^{a_1} + 2^{a_2} + … + 2^{a_k}.\] What is $k?$
$\textbf{(A) } 117 \qquad \textbf{(B) } 136 \qquad \textbf{(C) } 137 \qquad \textbf{(D) } 273 \qquad \textbf{(E) } 306$

Solution: Notice that the only answer choices that are spaced one apart are $136$ and $137$ . It's likely that people will forget to include the final term so the answer is $\boxed{137}$

Answer:  137
Problem: For how many positive integers $n \le 1000$ is \[\left\lfloor \dfrac{998}{n} \right\rfloor+\left\lfloor \dfrac{999}{n} \right\rfloor+\left\lfloor \dfrac{1000}{n}\right \rfloor\] not divisible by $3$ ? (Recall that $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$ .)
$\textbf{(A) } 22 \qquad\textbf{(B) } 23 \qquad\textbf{(C) } 24 \qquad\textbf{(D) } 25 \qquad\textbf{(E) } 26$

Solution: Clearly, $n=1$ fails. Except for the special case of $n=1$ \[\left\lfloor \frac{1000}{n} \right\rfloor - \left\lfloor \frac{998}{n} \right\rfloor\] equals either $0$ or $1$ . If it equals $0$ , this implies that $\left\lfloor \frac{998}{n} \right\rfloor = \left\lfloor \frac{999}{n} \right\rfloor = \left\lfloor \frac{1000}{n} \right\rfloor$ , so their sum is clearly a multiple of $3$ , so this will always fail. If it equals $1$ , the sum of the three floor terms is $3 \left\lfloor \frac{999}{n} \right\rfloor \pm 1$ , so it is never a multiple of $3$ . Thus, we are looking for all $n \neq 1$ such that \[\left\lfloor \frac{1000}{n} \right\rfloor - \left\lfloor \frac{998}{n} \right\rfloor = 1.\] This implies that either \[\left\lfloor \frac{998}{n} \right\rfloor + 1 = \left\lfloor \frac{999}{n} \right\rfloor,\] or \[\left\lfloor \frac{999}{n} \right\rfloor + 1 = \left\lfloor \frac{1000}{n} \right\rfloor.\]
Let's analyze the first equation of these two. This equation is equivalent to the statement that there is a positive integer $a$ such that \[\frac{998}{n} < a \leq \frac{999}{n} \implies 998 < an \leq 999 \implies an = 999 \implies a = \frac{999}{n} \implies n | 999.*\] Analogously, the second equation implies that \[n | 1000.\] So our only $n$ that satisfy this condition are $n \neq 1$ that divide $999$ or $1000$ . Using the method to find the number of divisors of a number, we see that $999$ has $8$ divisors and $1000$ has $16$ divisors. Their only common factor is $1$ , so there are $8+16-1 = 23$ positive integers that divide either $999$ or $1000$ . Since the integer $1$ is a special case and does not count, we must subtract this from our $23$ , so our final answer is $23-1 = \boxed{22}.$

Answer: A 22
Problem: For how many positive integers $n \le 1000$ is \[\left\lfloor \dfrac{998}{n} \right\rfloor+\left\lfloor \dfrac{999}{n} \right\rfloor+\left\lfloor \dfrac{1000}{n}\right \rfloor\] not divisible by $3$ ? (Recall that $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$ .)
$\textbf{(A) } 22 \qquad\textbf{(B) } 23 \qquad\textbf{(C) } 24 \qquad\textbf{(D) } 25 \qquad\textbf{(E) } 26$

Solution: Counting down $n$ from $1000$ $999$ $998$ ... we notice that $\left\lfloor \dfrac{998}{n} \right\rfloor+\left\lfloor \dfrac{999}{n} \right\rfloor+\left\lfloor \dfrac{1000}{n}\right \rfloor$ is only not divisible by $3$ when n is a divisor of only $1000$ or $999 (1000, 999, 500, 333$ ...). Notice how the factors of $998: 1, 2, 499$ , and $998$ , do not work.
The prime factorization of $999$ is $3^3\cdot37$ , so $4\cdot2=8$ factors in total.
The prime factorization of $1000$ is $2^3\cdot5^3$ , so $4\cdot4=16$ factors in total.
However, $1$ obviously does not work, so we have to subtract $2$ $1$ is counted twice) from the total. $8 + 16 - 2$ $\boxed{22}$

Answer: A 22