Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: Consider functions $f$ that satisfy \[|f(x)-f(y)|\leq \frac{1}{2}|x-y|\] for all real numbers $x$ and $y$ . Of all such functions that also satisfy the equation $f(300) = f(900)$ , what is the greatest possible value of \[f(f(800))-f(f(400))?\] $\textbf{(A)}\ 25 \qquad\textbf{(B)}\ 50 \qquad\textbf{(C)}\ 100 \qquad\textbf{(D)}\ 150 \qquad\textbf{(E)}\ 200$

Solution: Denote $f(900)-f(600) = a$ .
Because $f(300) = f(900)$ $f(300) - f(600) = a$
Following from the Lipschitz condition given in this problem, $|a| \leq 150$ and \[ f(800) - f(600) \leq \min \left\{ a + 50 , 100 \right\} \] and \[ f(400) - f(600) \geq \max \left\{ a - 50 , -100 \right\} . \] Thus, \begin{align*} f(800) - f(400) & \leq \min \left\{ a + 50 , 100 \right\} - \max \left\{ a - 50 , -100 \right\}  \\ & = 100 + \min \left\{ a, 50 \right\} - \max \left\{ a , - 50 \right\} \\ & = 100 + \left\{ \begin{array}{ll} a + 50 & \mbox{ if } a \leq -50 \\ 0 & \mbox{ if } -50 < a < 50 \\ -a + 50 & \mbox{ if } a \geq 50 \end{array} \right. . \end{align*} Thus, $f(800) - f(400)$ is maximized at $a = 0$ $f(800)-f(600) = 50$ $f(400)-f(600)=-50$ , with the maximal value 100.
By symmetry, following from an analogous argument, we can show that $f(800) - f(400)$ is minimized at $a = 0$ $f(800)-f(600) = -50$ $f(400)-f(600)=50$ , with the minimal value $-100$
Following from the Lipschitz condition, \begin{align*} f(f(800)) - f(f(400)) & \leq \frac{1}{2} \left| f(800) - f(400) \right| \\ & \leq 50 . \end{align*} We have already construct instances in which the second inequality above is augmented to an equality.
Now, we construct an instance in which the first inequality above is augmented to an equality.
Consider the following piecewise-linear function: \[ f(x) = \left\{ \begin{array}{ll} \frac{1}{2} \left( x - 300 \right) & \mbox{ if } x \leq 300 \\ -\frac{1}{2} \left( x - 300 \right) & \mbox{ if } 300 < x \leq 400 \\ \frac{1}{2} \left( x - 600 \right) & \mbox{ if } 400 < x \leq 800 \\ -\frac{1}{2} \left( x - 900 \right) & \mbox{ if } x > 800 \end{array} \right.. \] Therefore, the maximum value of $f(f(800)) - f(f(400))$ is $\boxed{50}$

Answer: B 50
Problem: Consider functions $f$ that satisfy \[|f(x)-f(y)|\leq \frac{1}{2}|x-y|\] for all real numbers $x$ and $y$ . Of all such functions that also satisfy the equation $f(300) = f(900)$ , what is the greatest possible value of \[f(f(800))-f(f(400))?\] $\textbf{(A)}\ 25 \qquad\textbf{(B)}\ 50 \qquad\textbf{(C)}\ 100 \qquad\textbf{(D)}\ 150 \qquad\textbf{(E)}\ 200$

Solution: Divide both sides by $|x - y|$ to get $\frac{|f(x) - f(y)|}{|x - y|} \leq \frac{1}{2}$ . This means that when we take any two points on $f$ , the absolute value of the slope between the two points is at most $\frac{1}{2}$
Let $f(300) = f(900) = c$ , and since we want to find the maximum value of $|f(800) - f(400)|$ , we can take the most extreme case and draw a line with slope $-\frac{1}{2}$ down from $f(300)$ to $f(400)$ and a line with slope $\frac{1}{2}$ up from $f(800)$ to $f(900)$ . Then $f(400) = c - 50$ and $f(800) = c + 50$ , so $|f(800) - f(400)| = |c + 50 - (c - 50)| = 100$ , and this is attainable because the slope of the line connecting $f(400)$ and $f(800)$ still has absolute value less than $\frac{1}{2}$
Therefore, $|f(f(800)) - f(f(400))| \leq \frac{1}{2}|f(800) - f(400)| = \frac{1}{2}(100) = \boxed{50}$

Answer: B 50
Problem: Consider functions $f$ that satisfy \[|f(x)-f(y)|\leq \frac{1}{2}|x-y|\] for all real numbers $x$ and $y$ . Of all such functions that also satisfy the equation $f(300) = f(900)$ , what is the greatest possible value of \[f(f(800))-f(f(400))?\] $\textbf{(A)}\ 25 \qquad\textbf{(B)}\ 50 \qquad\textbf{(C)}\ 100 \qquad\textbf{(D)}\ 150 \qquad\textbf{(E)}\ 200$

Solution: Consider $g(x) = f(x)-f(300)$ . Then $g(x)$ satisfies all the conditions and $g(300) = g(900) = 0$ . We would want $g(400)$ and $g(800)$ as distant from each other as possible. So assign $g(400) = -50$ and $g(800) = 50$ , the possible lower and upper bounds respectively. It follows that one can obtain the upper bound for $|g(g(800)) - g(g(400))| = |g(50) - g(-50  )| \leq \frac{1}{2}(100) = \boxed{50}$ as the answer.

Answer: B 50
Problem: Let $x_0,x_1,x_2,\dotsc$ be a sequence of numbers, where each $x_k$ is either $0$ or $1$ . For each positive integer $n$ , define \[S_n = \sum_{k=0}^{n-1} x_k 2^k\] Suppose $7S_n \equiv 1 \pmod{2^n}$ for all $n \geq 1$ . What is the value of the sum \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}?\] $\textbf{(A) } 6 \qquad \textbf{(B) } 7 \qquad \textbf{(C) }12\qquad \textbf{(D) } 14\qquad \textbf{(E) }15$

Solution: In binary numbers, we have \[S_n = (x_{n-1} x_{n-2} x_{n-3} x_{n-4} \ldots x_{2} x_{1} x_{0})_2.\] It follows that \[8S_n = (x_{n-1} x_{n-2} x_{n-3} x_{n-4} \ldots x_{2} x_{1} x_{0}000)_2.\] We obtain $7S_n$ by subtracting the equations: \[\begin{array}{clccrccccccr}   & (x_{n-1} & x_{n-2} & x_{n-3} & x_{n-4} & \ldots & x_2 & x_1 & x_0 & 0 & 0 & 0 \ )_2 \\ -\quad & & & & (x_{n-1} & \ldots & x_5 & x_4 & x_3 & x_2 & x_1 & x_0)_2 \\ \hline   & & & & & & & & & & &  \\ [-2.5ex]   & ( \ \ ?& ? & ? & 0 \ \ \ & \ldots & 0 & 0 & 0 & 0 & 0 & 1 \ )_2 \\ \end{array}\] We work from right to left: \begin{alignat*}{6} x_0=x_1=x_2=1  \quad &\implies \quad &x_3 &= 0& \\  \quad &\implies \quad &x_4 &= 1& \\  \quad &\implies \quad &x_5 &= 1& \\ \quad &\implies \quad &x_6 &= 0& \\  \quad &\implies \quad &x_7 &= 1& \\  \quad &\implies \quad &x_8 &= 1& \\ \quad &\quad \vdots & & & \end{alignat*} For all $n\geq3,$ we conclude that
Finally, we get $(x_{2019},x_{2020},x_{2021},x_{2022})=(0,1,1,0),$ from which \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022} = \boxed{6}.\] ~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)

Answer: A 6
Problem: Let $x_0,x_1,x_2,\dotsc$ be a sequence of numbers, where each $x_k$ is either $0$ or $1$ . For each positive integer $n$ , define \[S_n = \sum_{k=0}^{n-1} x_k 2^k\] Suppose $7S_n \equiv 1 \pmod{2^n}$ for all $n \geq 1$ . What is the value of the sum \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}?\] $\textbf{(A) } 6 \qquad \textbf{(B) } 7 \qquad \textbf{(C) }12\qquad \textbf{(D) } 14\qquad \textbf{(E) }15$

Solution: First, notice that \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022} = \frac{S_{2023} - S_{2019}}{2^{2019}}.\] Then since $S_n$ is the modular inverse of $7$ in $\mathbb{Z}_{2^n}$ , we can perform the Euclidean Algorithm to find it for $n = 2019,2023$
Starting with $2019$ \begin{align*} 7S_{2019} &\equiv 1 \pmod{2^{2019}} \\ 7S_{2019} &= 2^{2019}k + 1. \end{align*} Now, take both sides $\operatorname{mod} \ 7$ \[0 \equiv 2^{2019}k + 1 \pmod{7}.\] Using Fermat's Little Theorem, \[2^{2019} = (2^{336})^6 \cdot 2^3 \equiv 2^3 \equiv 1 \pmod{7}.\] Thus, \[0 \equiv k + 1 \pmod{7} \implies k \equiv 6 \pmod{7} \implies k = 7j + 6.\] Therefore, \[7S_{2019} = 2^{2019} (7j + 6) + 1 \implies S_{2019} = \frac{2^{2019} (7j + 6) + 1}{7}.\]
We may repeat this same calculation with $S_{2023}$ to yield \[S_{2023} = \frac{2^{2023} (7h + 3) + 1}{7}.\] Now, we notice that $S_n$ is basically an integer expressed in binary form with $n$ bits.
This gives rise to a simple inequality, \[0 \leqslant S_n \leqslant 2^n.\] Since the maximum possible number that can be generated with $n$ bits is \[\underbrace{{11111\dotsc1}_2}_{n} = \sum_{k=0}^{n-1} 2^k = 2^n - 1 \leqslant 2^n.\] Looking at our calculations for $S_{2019}$ and $S_{2023}$ , we see that the only valid integers that satisfy that constraint are $j = h = 0$ \[\frac{S_{2023} - S_{2019}}{2^{2019}} = \frac{\tfrac{2^{2023} \cdot 3 + 1}{7} - \tfrac{2^{2019} \cdot 6 + 1}{7}}{2^{2019}} = \frac{2^4 \cdot 3 - 6}{7} = \boxed{6}.\] ~zoomanTV

Answer: A 6
Problem: Let $x_0,x_1,x_2,\dotsc$ be a sequence of numbers, where each $x_k$ is either $0$ or $1$ . For each positive integer $n$ , define \[S_n = \sum_{k=0}^{n-1} x_k 2^k\] Suppose $7S_n \equiv 1 \pmod{2^n}$ for all $n \geq 1$ . What is the value of the sum \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}?\] $\textbf{(A) } 6 \qquad \textbf{(B) } 7 \qquad \textbf{(C) }12\qquad \textbf{(D) } 14\qquad \textbf{(E) }15$

Solution: As in Solution 2, we note that \[x_{2019}+2x_{2020}+4x_{2021}+8x_{2022}=\frac{S_{2023}-S_{2019}}{2^{2019}}.\] We also know that $7S_{2023} \equiv 1 \pmod{2^{2023}}$ and $7S_{2019} \equiv 1 \pmod{2^{2019}}$ , this implies: \[\textbf{(1) } 7S_{2023}=2^{2023}\cdot{x} + 1,\] \[\textbf{(2) } 7S_{2019}=2^{2019}\cdot{y} + 1.\] Dividing by $7$ , we can isolate the previous sums: \[\textbf{(3) } S_{2023}=\frac{2^{2023}\cdot{x} + 1}{7},\] \[\textbf{(4) } S_{2019}=\frac{2^{2019}\cdot{y} + 1}{7}.\] The maximum value of $S_n$ occurs when every $x_i$ is equal to $1$ . Even when this happens, the value of $S_n$ is less than $2^n$ . Therefore, we can construct the following inequalities: \[\textbf{(3) } S_{2023}=\frac{2^{2023}\cdot{x} + 1}{7} < 2^{2023},\] \[\textbf{(4) } S_{2019}=\frac{2^{2019}\cdot{y} + 1}{7} < 2^{2019}.\] From these two equations, we can deduce that both $x$ and $y$ are less than $7$
Reducing $\textbf{1}$ and $\textbf{2}$ $\pmod{7},$ we see that \[2^{2023}\cdot{x}\equiv 6\pmod{7},\] and \[2^{2019}\cdot{y}\equiv 6\pmod{7}.\]
The powers of $2$ repeat every $3, \pmod{7}.$
Therefore, $2^{2023}\equiv 2 \pmod 7$ and $2^{2019} \equiv 1 \pmod {7}.$ Substituing this back into the above equations, \[2x\equiv{6}\pmod{7}\] and \[y\equiv{6}\pmod{7}.\]
Since $x$ and $y$ are integers less than $7$ , the only values of $x$ and $y$ are $3$ and $6$ respectively.
The requested sum is \begin{align*} \frac{S_{2023}-S_{2019}}{2^{2019}} &= \frac{\frac{2^{2023}\cdot{x} + 1}{7} - \frac{2^{2019}\cdot{y} + 1}{7}}{2^{2019}} \\ &= \frac{1}{2^{2019}}\left(\frac{2^{2023}\cdot{3} + 1}{7} -\left(\frac{2^{2019}\cdot{6} + 1}{7}  \right)\right) \\ &= \frac{3\cdot{2^4}-6}{7} \\ &= \boxed{6} -Benedict T (countmath1)

Answer: A 6
Problem: Let $x_0,x_1,x_2,\dotsc$ be a sequence of numbers, where each $x_k$ is either $0$ or $1$ . For each positive integer $n$ , define \[S_n = \sum_{k=0}^{n-1} x_k 2^k\] Suppose $7S_n \equiv 1 \pmod{2^n}$ for all $n \geq 1$ . What is the value of the sum \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}?\] $\textbf{(A) } 6 \qquad \textbf{(B) } 7 \qquad \textbf{(C) }12\qquad \textbf{(D) } 14\qquad \textbf{(E) }15$

Solution: Note that, as in Solution 2, we have \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022} = \frac{S_{2023} - S_{2019}}{2^{2019}}.\] This is because \[S_{2023} = x_{0}2^{0} + x_{1}2^{1} + \cdots + x_{2019}2^{2019} + \cdots + x_{2022}2^{2022}\] and \[S_{2019} = x_{0}2^{0} + x_{1}2^{1} + \cdots + x_{2018}2^{2018}.\] Note that \[S_{2023} - S_{2019} = x_{2019}2^{2019} + \cdots + x_{2022}2^{2022} = 2^{2019}(x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}).\] Therefore, \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022} = \frac{S_{2023} - S_{2019}}{2^{2019}}.\] Multiplying both sides by 7 gives us \[7(x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}) = \frac{7S_{2023} - 7S_{2019}}{2^{2019}}.\] We can write \[7S_{2023} = 1\pmod{2^{2023}} = 1 + 2^{2023}a = 1 + 2^{2019}*16a\] and \[7S_{2019} = 1\pmod{2^{2019}} = 1 + 2^{2019}b\] for some a and b. Substituting, we get \[7(x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}) = \frac{(1 + 2^{2019} * 16a) - (1 + 2^{2019}b)}{2^{2019}} = 16a - b.\] Therefore, our answer can be written as \[\frac{16a - b}{7}.\] Another thing to notice is that a and b are integers between 0 and 6. This is because \[7(1 + 2 + 4 + 8 + \cdots + 2^{2022}) \geqslant 7S_{2023} = 1 + 2^{2023}a\] which is \[7(2^{2023}) - 7 \geqslant 1 + 2^{2023}a\] \[(7-a) \geqslant \frac{8}{2^{2023}}\] which only holds when a is less than 7 because the right is very small positive number, so the left must be positive, too. Clearly, a is also non-negative, because otherwise, \[7S_{2023} = 1 + 2^{2023}a < 0\] which would mean \[S_{2023} < 0\] which cannot happen, so a is greater than 0.  A similar explanation for b shows that b is an integer between 0 and 6 inclusive.
Going back to the solution, if our answer to the problem is n, then \[16a - b = 7n\] and \[16a = 7n + b,\] so we can try the five option choices and see which one, when multiplied by 7 and added to some whole number between 0 and 6 results in a multiple of 16. Trying all the option choices, we see that you need to add 7n to something more than 6 to equal a multiple of 16 other than for option A. Therefore, the answer is $\boxed{6}.$

Answer: A 6
Problem: What is the value of $\frac{(2112-2021)^2}{169}$
$\textbf{(A) } 7 \qquad\textbf{(B) } 21 \qquad\textbf{(C) } 49 \qquad\textbf{(D) } 64 \qquad\textbf{(E) } 91$

Solution: We have \[\frac{(2112-2021)^2}{169}=\frac{91^2}{169}=\frac{91^2}{13^2}=\left(\frac{91}{13}\right)^2=7^2=\boxed{49}.\] ~MRENTHUSIASM

Answer: C 49
Problem: What is the value of $\frac{(2112-2021)^2}{169}$
$\textbf{(A) } 7 \qquad\textbf{(B) } 21 \qquad\textbf{(C) } 49 \qquad\textbf{(D) } 64 \qquad\textbf{(E) } 91$

Solution: We have \[\frac{(2112-2021)^2}{169}=\frac{91^2}{169}=\frac{(10^2-3^2)^2}{13^2}=\frac{((10+3)(10-3))^2}{13^2}=\frac{(13\cdot7)^2}{13^2}=\frac{13^2 \cdot 7^2}{13^2}=7^2=\boxed{49}.\]

Answer: C 49
Problem: What is the value of $\frac{(2112-2021)^2}{169}$
$\textbf{(A) } 7 \qquad\textbf{(B) } 21 \qquad\textbf{(C) } 49 \qquad\textbf{(D) } 64 \qquad\textbf{(E) } 91$

Solution: We know that $2112-2021 = 91$ . Approximate this as $100$ as it is pretty close to it. Also, approximate $169$ to $170$ . We then have \[\frac{(2112 - 2021)^2}{169} \approx \frac{100^2}{170} \approx \frac{1000}{17} \approx 58.\] Now check the answer choices. The two closest answers are $49$ and $64$ . As the numerator is actually bigger than it should be, it should be the smaller answer, or $\boxed{49}$

Answer: C 49
Problem: Menkara has a $4 \times 6$ index card. If she shortens the length of one side of this card by $1$ inch, the card would have area $18$ square inches. What would the area of the card be in square inches if instead she shortens the length of the other side by $1$ inch?
$\textbf{(A) } 16 \qquad\textbf{(B) } 17 \qquad\textbf{(C) } 18 \qquad\textbf{(D) } 19 \qquad\textbf{(E) } 20$

Solution: We construct the following table: \[\begin{array}{c||c|c||c} & & & \\ [-2.5ex] \textbf{Scenario} & \textbf{Length} & \textbf{Width} & \textbf{Area} \\ [0.5ex] \hline & & & \\ [-2ex] \text{Initial} & 4 & 6 & 24 \\ \text{Menkara shortens one side.} & 3 & 6 & 18 \\ \text{Menkara shortens other side instead.} & 4 & 5 & 20 \end{array}\] Therefore, the answer is $\boxed{20}.$

Answer: E 20
Problem: What is the maximum number of balls of clay of radius $2$ that can completely fit inside a cube of side length $6$ assuming the balls can be reshaped but not compressed before they are packed in the cube?
$\textbf{(A) }3\qquad\textbf{(B) }4\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }7$

Solution: The volume of the cube is $V_{\text{cube}}=6^3=216,$ and the volume of a clay ball is $V_{\text{ball}}=\frac43\cdot\pi\cdot2^3=\frac{32}{3}\pi.$
Since the balls can be reshaped but not compressed, the maximum number of balls that can completely fit inside a cube is \[\left\lfloor\frac{V_{\text{cube}}}{V_{\text{ball}}}\right\rfloor=\left\lfloor\frac{81}{4\pi}\right\rfloor.\] Approximating with $\pi\approx3.14,$ we have $12<4\pi<13,$ or $\left\lfloor\frac{81}{13}\right\rfloor \leq \left\lfloor\frac{81}{4\pi}\right\rfloor \leq \left\lfloor\frac{81}{12}\right\rfloor.$ We simplify to get \[6 \leq \left\lfloor\frac{81}{4\pi}\right\rfloor \leq 6,\] from which $\left\lfloor\frac{81}{4\pi}\right\rfloor=\boxed{6}.$

Answer: D 6
Problem: What is the maximum number of balls of clay of radius $2$ that can completely fit inside a cube of side length $6$ assuming the balls can be reshaped but not compressed before they are packed in the cube?
$\textbf{(A) }3\qquad\textbf{(B) }4\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }7$

Solution: As shown in Solution 1, we conclude that the maximum number of balls that can completely fit inside a cube is $\left\lfloor\frac{81}{4\pi}\right\rfloor.$
By an underestimation $\pi\approx3,$ we have $4\pi>12,$ or $\frac{81}{4\pi}<6\frac34.$
By an overestimation $\pi\approx\frac{22}{7},$ we have $4\pi<\frac{88}{7},$ or $\frac{81}{4\pi}>6\frac{39}{88}.$
Together, we get \[6 < 6\frac{39}{88} < \frac{81}{4\pi} < 6\frac34 < 7,\] from which $\left\lfloor\frac{81}{4\pi}\right\rfloor=\boxed{6}.$

Answer: D 6
Problem: What is the maximum number of balls of clay of radius $2$ that can completely fit inside a cube of side length $6$ assuming the balls can be reshaped but not compressed before they are packed in the cube?
$\textbf{(A) }3\qquad\textbf{(B) }4\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }7$

Solution: As shown in Solution 1, we conclude that the maximum number of balls that can completely fit inside a cube is $\left\lfloor\frac{81}{4\pi}\right\rfloor.$
Approximating with $\pi\approx3,$ we have $\frac{81}{4\pi}\approx6\frac34.$ Since $\pi$ is about $5\%$ greater than $3,$ it is safe to claim that $\left\lfloor\frac{81}{4\pi}\right\rfloor=\boxed{6}.$

Answer: D 6
Problem: The six-digit number $\underline{2}\,\underline{0}\,\underline{2}\,\underline{1}\,\underline{0}\,\underline{A}$ is prime for only one digit $A.$ What is $A?$
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 9$

Solution: First, modulo $2$ or $5$ $\underline{20210A} \equiv A$ .
Hence, $A \neq 0, 2, 4, 5, 6, 8$
Second modulo $3$ $\underline{20210A} \equiv 2 + 0 + 2 + 1 + 0 + A \equiv 5 + A$ .
Hence, $A \neq 1, 4, 7$
Third, modulo $11$ $\underline{20210A} \equiv A + 1 + 0 - 0 - 2 - 2 \equiv A - 3$ .
Hence, $A \neq 3$
Therefore, the answer is $\boxed{9}$

Answer: E 9
Problem: The six-digit number $\underline{2}\,\underline{0}\,\underline{2}\,\underline{1}\,\underline{0}\,\underline{A}$ is prime for only one digit $A.$ What is $A?$
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 9$

Solution: Any number ending in $5$ is divisible by $5$ . So we can eliminate option $\textbf{(C)}$
If the sum of the digits of a number is divisible by $3$ , the number is divisible by $3$ . The sum of the digits of this number is $2 + 0 + 2 + 1 + 0 + A = 5 + A$ . If $5 + A$ is divisible by $3$ , the number is divisible by $3$ . Thus we can eliminate options $\textbf{(A)}$ and $\textbf{(D)}$
So the correct option is either $\textbf{(B)}$ or $\textbf{(E)}$ . Let's try dividing the number with some integers.
$20210A/7 = 2887x$ , where $x$ is $1A/7$ . Since $13$ and $19$ are both indivisible by $7$ , this does not help us narrow the choices down.
$20210A/11 = 1837x$ , where $x$ is $3A/11$ . Since $33/11 = 3$ , option $\textbf{(B)}$ would make $20210A$ divisible by $11$ . Thus, by elimination, the correct choice must be option $\boxed{9}$

Answer: E 9
Problem: The six-digit number $\underline{2}\,\underline{0}\,\underline{2}\,\underline{1}\,\underline{0}\,\underline{A}$ is prime for only one digit $A.$ What is $A?$
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 9$

Solution: $202100 \implies$ divisible by $2$
$202101 \implies$ divisible by $3$
$202102 \implies$ divisible by $2$
$202103 \implies$ divisible by $11$
$202104 \implies$ divisible by $2$
$202105 \implies$ divisible by $5$
$202106 \implies$ divisible by $2$
$202107 \implies$ divisible by $3$
$202108 \implies$ divisible by $2$
This leaves only $A=\boxed{9}$

Answer: E 9
Problem: Elmer the emu takes $44$ equal strides to walk between consecutive telephone poles on a rural road. Oscar the ostrich can cover the same distance in $12$ equal leaps. The telephone poles are evenly spaced, and the $41$ st pole along this road is exactly one mile ( $5280$ feet) from the first pole. How much longer, in feet, is Oscar's leap than Elmer's stride?
$\textbf{(A) }6\qquad\textbf{(B) }8\qquad\textbf{(C) }10\qquad\textbf{(D) }11\qquad\textbf{(E) }15$

Solution: There are $41-1=40$ gaps between the $41$ telephone poles, so the distance of each gap is $5280\div40=132$ feet.
Each of Oscar's leaps covers $132\div12=11$ feet, and each of Elmer's strides covers $132\div44=3$ feet.
Therefore, Oscar's leap is $11-3=\boxed{8}$ feet longer than Elmer's stride.

Answer: B 8
Problem: Elmer the emu takes $44$ equal strides to walk between consecutive telephone poles on a rural road. Oscar the ostrich can cover the same distance in $12$ equal leaps. The telephone poles are evenly spaced, and the $41$ st pole along this road is exactly one mile ( $5280$ feet) from the first pole. How much longer, in feet, is Oscar's leap than Elmer's stride?
$\textbf{(A) }6\qquad\textbf{(B) }8\qquad\textbf{(C) }10\qquad\textbf{(D) }11\qquad\textbf{(E) }15$

Solution: There are $41-1=40$ gaps between the $41$ telephone poles, so Elmer takes $44 \cdot 40 = 1760$ strides in total, and Oscar takes $12 \cdot 40 = 480$ leaps in total. Therefore, the answer is $(5280 \div 480) - (5280 \div 1760) = 11-3=\boxed{8}$

Answer: B 8
Problem: As shown in the figure below, point $E$ lies on the opposite half-plane determined by line $CD$ from point $A$ so that $\angle CDE = 110^\circ$ . Point $F$ lies on $\overline{AD}$ so that $DE=DF$ , and $ABCD$ is a square. What is the degree measure of $\angle AFE$
[asy] size(6cm); pair A = (0,10); label("$A$", A, N); pair B = (0,0); label("$B$", B, S); pair C = (10,0); label("$C$", C, S); pair D = (10,10); label("$D$", D, SW); pair EE = (15,11.8); label("$E$", EE, N); pair F = (3,10); label("$F$", F, N); filldraw(D--arc(D,2.5,270,380)--cycle,lightgray); dot(A^^B^^C^^D^^EE^^F); draw(A--B--C--D--cycle); draw(D--EE--F--cycle); label("$110^\circ$", (15,9), SW); [/asy]
$\textbf{(A) }160\qquad\textbf{(B) }164\qquad\textbf{(C) }166\qquad\textbf{(D) }170\qquad\textbf{(E) }174$

Solution: By angle subtraction, we have $\angle ADE = 360^\circ - \angle ADC - \angle CDE = 160^\circ.$ Note that $\triangle DEF$ is isosceles, so $\angle DFE = \frac{180^\circ - \angle ADE}{2}=10^\circ.$ Finally, we get $\angle AFE = 180^\circ - \angle DFE = \boxed{170}$ degrees.

Answer: D 170
Problem: As shown in the figure below, point $E$ lies on the opposite half-plane determined by line $CD$ from point $A$ so that $\angle CDE = 110^\circ$ . Point $F$ lies on $\overline{AD}$ so that $DE=DF$ , and $ABCD$ is a square. What is the degree measure of $\angle AFE$
[asy] size(6cm); pair A = (0,10); label("$A$", A, N); pair B = (0,0); label("$B$", B, S); pair C = (10,0); label("$C$", C, S); pair D = (10,10); label("$D$", D, SW); pair EE = (15,11.8); label("$E$", EE, N); pair F = (3,10); label("$F$", F, N); filldraw(D--arc(D,2.5,270,380)--cycle,lightgray); dot(A^^B^^C^^D^^EE^^F); draw(A--B--C--D--cycle); draw(D--EE--F--cycle); label("$110^\circ$", (15,9), SW); [/asy]
$\textbf{(A) }160\qquad\textbf{(B) }164\qquad\textbf{(C) }166\qquad\textbf{(D) }170\qquad\textbf{(E) }174$

Solution: We can extend $\overline{AD}$ to $G$ , making $\angle CDG$ a right angle. It follows that $\angle GDE$ is $110^\circ - 90^\circ = 20^\circ$ , as shown below. [asy] size(6cm); pair A = (0,10); label("$A$", A, N); pair B = (0,0); label("$B$", B, S); pair C = (10,0); label("$C$", C, S); pair D = (10,10); label("$D$", D, SW); pair EE = (15,11.8); label("$E$", EE, N); pair F = (3,10); label("$F$", F, N); pair G = (15,10); label("$G$", G, E); filldraw(D--arc(D,2.5,270,380)--cycle,lightgray); dot(A^^B^^C^^D^^EE^^F^^G); draw(A--B--C--D--G--cycle); draw(D--EE--F--cycle); [/asy] Since $\angle DFE = \angle DEF$ , we see that $\angle DFE = \angle DEF = \frac{20}{2} = 10^\circ$ . Thus, $\angle AFE = 180^\circ - 10^\circ = \boxed{170}$ degrees.

Answer: D 170
Problem: A two-digit positive integer is said to be $\emph{cuddly}$ if it is equal to the sum of its nonzero tens digit and the square of its units digit. How many two-digit positive integers are cuddly?
$\textbf{(A) }0\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }3\qquad\textbf{(E) }4$

Solution: Note that the number $\underline{xy} = 10x + y.$ By the problem statement, \[10x + y = x + y^2 \implies 9x = y^2 - y \implies 9x = y(y-1).\] From this we see that $y(y-1)$ must be divisible by $9.$ This only happens when $y=9.$ Then, $x=8.$ Thus, there is only $\boxed{1}$ cuddly number, which is $89.$

Answer: B 1