Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: How many strings of length $5$ formed from the digits $0$ $1$ $2$ $3$ $4$ are there such that for each $j \in \{1,2,3,4\}$ , at least $j$ of the digits are less than $j$ ? (For example, $02214$ satisfies this condition
because it contains at least $1$ digit less than $1$ , at least $2$ digits less than $2$ , at least $3$ digits less
than $3$ , and at least $4$ digits less than $4$ . The string $23404$ does not satisfy the condition because it
does not contain at least $2$ digits less than $2$ .)
$\textbf{(A) }500\qquad\textbf{(B) }625\qquad\textbf{(C) }1089\qquad\textbf{(D) }1199\qquad\textbf{(E) }1296$

Solution: We list out all possibilities for the string, sorted in increasing order. Note that 1 cannot appear before the 2nd position, 2 cannot appear before the 3rd position, and so on. We also make a list of the number of possible permutations of each sorted string.
00000 - 1
00001 - 5
00002 - 5
00003 - 5
00004 - 5
00011 - 10
00012 - 20
00013 - 20
00014 - 20
00022 - 10
00023 - 20
00024 - 20
00033 - 10
00034 - 20
00111 - 10
00112 - 30
00113 - 30
00114 - 30
00122 - 30
00123 - 60
00124 - 60
00133 - 30
00134 - 60
00222 - 10
00223 - 30
00224 - 30
00233 - 30
00234 - 60
01111 - 5
01112 - 20
01113 - 20
01114 - 20
01122 - 30
01123 - 60
01124 - 60
01133 - 30
01134 - 60
01222 - 20
01223 - 60
01224 - 60
01233 - 60
01234 - 120
Finally, adding all of these up, we obtain $1\cdot 1+5\cdot 5+5\cdot 10+10\cdot 20+10\cdot 30 + 10\cdot 60 + 1\cdot 120 = \boxed{1296}$ . (Or alternatively, we could notice as in solution 5 that the only possible string with only 1 permutation is 00000, and thus the answer must be congruent to 1 modulo 5)

Answer: E 1296
Problem: Let $R$ $S$ , and $T$ be squares that have vertices at lattice points (i.e., points whose coordinates are both integers) in the coordinate plane, together with their interiors. The bottom edge of each square is on the $x$ -axis. The left edge of $R$ and the right edge of $S$ are on the $y$ -axis, and $R$ contains $\frac{9}{4}$ as many lattice points as does $S$ . The top two vertices of $T$ are in $R \cup S$ , and $T$ contains $\frac{1}{4}$ of the lattice points contained in $R \cup S.$ See the figure (not drawn to scale). [asy] size(8cm); label(scale(.8)*"$y$", (0,60), N); label(scale(.8)*"$x$", (60,0), E); filldraw((0,0)--(55,0)--(55,55)--(0,55)--cycle, yellow+orange+white+white); label(scale(1.3)*"$R$", (55/2,55/2)); filldraw((0,0)--(0,28)--(-28,28)--(-28,0)--cycle, green+white+white); label(scale(1.3)*"$S$",(-14,14)); filldraw((-10,0)--(15,0)--(15,25)--(-10,25)--cycle, red+white+white); label(scale(1.3)*"$T$",(3.5,25/2)); draw((0,-10)--(0,60),EndArrow()); draw((-34,0)--(60,0),EndArrow()); [/asy] The fraction of lattice points in $S$ that are in $S \cap T$ is $27$ times the fraction of lattice points in $R$ that are in $R \cap T$ . What is the minimum possible value of the edge length of $R$ plus the edge length of $S$ plus the edge length of $T$
$\textbf{(A) }336\qquad\textbf{(B) }337\qquad\textbf{(C) }338\qquad\textbf{(D) }339\qquad\textbf{(E) }340$

Solution: Notice that each answer choice has a different residue mod $13$ . Therefore, we can just find the residue of $r+s+t-3$ mod $13$ and find the unique answer choice that fits, without actually finding $r, s, t$
From Solution 1, we have $16t^2 = s(13s-4)$ from the second condition. From the third condition, $t\equiv -1 \pmod{13} \implies t^2 \equiv 1 \pmod{13}$ .
Substituting, we get $16 \cdot 1 \equiv s \cdot -4 \pmod{13}$ . Therefore, $s \equiv -4 \pmod{13}$ .
From the first condition, we have $r=\frac{3}{2} \cdot s$ , so $r \equiv -6 \pmod{13}$
Therefore $r+s+t \equiv -6-4-1 \equiv -11 \equiv 2 \pmod {13}$
We want to find $r+s+t-3$ , so our answer will have a remainder of $-1$ when divided by $13$
We divide $340$ by $13$ and find that the remainder is $2$ . Therefore the answer that will give us a remainder of $-1$ will be $340-3=337=\boxed{337}$

Answer: B 337
Problem: Let $R$ $S$ , and $T$ be squares that have vertices at lattice points (i.e., points whose coordinates are both integers) in the coordinate plane, together with their interiors. The bottom edge of each square is on the $x$ -axis. The left edge of $R$ and the right edge of $S$ are on the $y$ -axis, and $R$ contains $\frac{9}{4}$ as many lattice points as does $S$ . The top two vertices of $T$ are in $R \cup S$ , and $T$ contains $\frac{1}{4}$ of the lattice points contained in $R \cup S.$ See the figure (not drawn to scale). [asy] size(8cm); label(scale(.8)*"$y$", (0,60), N); label(scale(.8)*"$x$", (60,0), E); filldraw((0,0)--(55,0)--(55,55)--(0,55)--cycle, yellow+orange+white+white); label(scale(1.3)*"$R$", (55/2,55/2)); filldraw((0,0)--(0,28)--(-28,28)--(-28,0)--cycle, green+white+white); label(scale(1.3)*"$S$",(-14,14)); filldraw((-10,0)--(15,0)--(15,25)--(-10,25)--cycle, red+white+white); label(scale(1.3)*"$T$",(3.5,25/2)); draw((0,-10)--(0,60),EndArrow()); draw((-34,0)--(60,0),EndArrow()); [/asy] The fraction of lattice points in $S$ that are in $S \cap T$ is $27$ times the fraction of lattice points in $R$ that are in $R \cap T$ . What is the minimum possible value of the edge length of $R$ plus the edge length of $S$ plus the edge length of $T$
$\textbf{(A) }336\qquad\textbf{(B) }337\qquad\textbf{(C) }338\qquad\textbf{(D) }339\qquad\textbf{(E) }340$

Solution: Solution: Let $r$ $s$ $t$ be the edge length of square $R$ $S$ , and $T$ respectively. Then we have \[(r+1)^2=\dfrac{9}{4}(s+1)^2\ \ \ \ \ (t+1)^2=\dfrac{1}{4}((s+1)^2+(r+1)^2-(s+1))\] Therefore \[r=\dfrac{3s+1}{2}\ \ \ \ \ t=\dfrac{1}{4}\sqrt{(s+1)(13s+9)}-1\] Therefore \[r+s+t=\dfrac{3s+1}{2}+s+\dfrac{1}{4}\sqrt{(s+1)(13s+9)}-1\] \[\approx\dfrac{5}{2}s+\dfrac{\sqrt{13}}{4}s-\dfrac{1}{2}\approx 3.4\cdot s\]
Given that average of the answer choices is around $340$ , therefore $s\approx 100$ . Since $t$ is an integer, therefore $(s+1)(13s+9)$ must be a perfect square divisible by 16. Plugging in $s=99$ $t=89$ and $r=149$ . Therefore $r+s+t=99+89+149=337$ . So the answer is $\boxed{337}$

Answer: B 337
Problem: Define $x\diamond y$ to be $|x-y|$ for all real numbers $x$ and $y.$ What is the value of \[(1\diamond(2\diamond3))-((1\diamond2)\diamond3)?\]
$\textbf{(A)}\ {-}2 \qquad \textbf{(B)}\ {-}1 \qquad \textbf{(C)}\ 0 \qquad \textbf{(D)}\ 1 \qquad \textbf{(E)}\ 2$

Solution: We have \begin{align*} (1\diamond(2\diamond3))-((1\diamond2)\diamond3) &= |1-|2-3|| - ||1-2|-3| \\ &= |1-1| - |1-3| \\ &= 0-2 \\ &= \boxed{2} ~MRENTHUSIASM

Answer: A 2
Problem: Define $x\diamond y$ to be $|x-y|$ for all real numbers $x$ and $y.$ What is the value of \[(1\diamond(2\diamond3))-((1\diamond2)\diamond3)?\]
$\textbf{(A)}\ {-}2 \qquad \textbf{(B)}\ {-}1 \qquad \textbf{(C)}\ 0 \qquad \textbf{(D)}\ 1 \qquad \textbf{(E)}\ 2$

Solution: Observe that the $\diamond$ function is simply the positive difference between two numbers. Thus, we evaluate: the difference between $2$ and $3$ is $1;$ the difference between $1$ and $1$ is $0;$ the difference between $1$ and $2$ is $1;$ the difference between $1$ and $3$ is $2;$ and finally, $0-2=\boxed{2}.$

Answer: A 2
Problem: In rhombus $ABCD$ , point $P$ lies on segment $\overline{AD}$ so that $\overline{BP}$ $\perp$ $\overline{AD}$ $AP = 3$ , and $PD = 2$ . What is the area of $ABCD$ ? (Note: The figure is not drawn to scale.)
[asy] import olympiad; size(180); real r = 3, s = 5, t = sqrt(r*r+s*s); defaultpen(linewidth(0.6) + fontsize(10)); pair A = (0,0), B = (r,s), C = (r+t,s), D = (t,0), P = (r,0); draw(A--B--C--D--A^^B--P^^rightanglemark(B,P,D)); label("$A$",A,SW); label("$B$", B, NW); label("$C$",C,NE); label("$D$",D,SE); label("$P$",P,S); [/asy]
$\textbf{(A) }3\sqrt 5 \qquad \textbf{(B) }10 \qquad \textbf{(C) }6\sqrt 5 \qquad \textbf{(D) }20\qquad \textbf{(E) }25$

Solution: [asy] pair A = (0,0); label("$A$", A, SW); pair B = (2.25,3); label("$B$", B, NW); pair C = (6,3); label("$C$", C, NE); pair D = (3.75,0); label("$D$", D, SE); pair P = (2.25,0); label("$P$", P, S); draw(A--B--C--D--cycle); draw(P--B); draw(rightanglemark(B,P,D)); [/asy]
\[\textbf{Figure redrawn to scale.}\]
$AD = AP + PD = 3 + 2 = 5$
$ABCD$ is a rhombus, so $AB = AD = 5$
$\bigtriangleup APB$ is a $3-4-5$ right triangle, hence $BP = 4$
The area of the rhombus is base times height: $bh = (AD)(BP) = 5 \cdot 4 = \boxed{20}$

Answer: D 20
Problem: In rhombus $ABCD$ , point $P$ lies on segment $\overline{AD}$ so that $\overline{BP}$ $\perp$ $\overline{AD}$ $AP = 3$ , and $PD = 2$ . What is the area of $ABCD$ ? (Note: The figure is not drawn to scale.)
[asy] import olympiad; size(180); real r = 3, s = 5, t = sqrt(r*r+s*s); defaultpen(linewidth(0.6) + fontsize(10)); pair A = (0,0), B = (r,s), C = (r+t,s), D = (t,0), P = (r,0); draw(A--B--C--D--A^^B--P^^rightanglemark(B,P,D)); label("$A$",A,SW); label("$B$", B, NW); label("$C$",C,NE); label("$D$",D,SE); label("$P$",P,S); [/asy]
$\textbf{(A) }3\sqrt 5 \qquad \textbf{(B) }10 \qquad \textbf{(C) }6\sqrt 5 \qquad \textbf{(D) }20\qquad \textbf{(E) }25$

Solution: [asy] pair A = (0,0); label("$A$", A, SW); pair B = (2.25,3); label("$B$", B, NW); pair C = (6,3); label("$C$", C, NE); pair D = (3.75,0); label("$D$", D, SE); pair P = (2.25,0); label("$P$", P, S); draw(A--B--C--D--cycle); draw(D--B); draw(B--P); draw(rightanglemark(B,P,D)); [/asy]
The diagram is from as Solution 1,  but a line is constructed at $BD$
When it comes to the sides of a rhombus, their opposite sides are congruent and parallel. This means that $\angle ABD \cong \angle BDC$ , by the Alternate Interior Angles Theorem.
By SAS Congruence, we get $\triangle ABD \cong \triangle BDC$
Since $AP=3$ and $AB=5$ , we know that $BP=4$ because $\triangle APB$ is a 3-4-5 right triangle, as stated in Solution 1.
The area of $\triangle ABD$ would be $10$ , since the area of the triangle is $\frac{bh}{2}$
Since we know that $\triangle ABD \cong \triangle BDC$ and that $ABCD=\triangle ABD + \triangle BDC$ , so we can double the area of $\triangle ADB$ to get $10 \cdot 2 = \boxed{20}$

Answer: D 20
Problem: How many three-digit positive integers have an odd number of even digits?
$\textbf{(A) }150\qquad\textbf{(B) }250\qquad\textbf{(C) }350\qquad\textbf{(D) }450\qquad\textbf{(E) }550$

Solution: We use simple case work to solve this problem.
Case 1: even, even, even = $4 \cdot 5 \cdot 5 = 100$
Case 2: even, odd, odd = $4 \cdot 5 \cdot 5 = 100$
Case 3: odd, even, odd = $5 \cdot 5 \cdot 5 = 125$
Case 4: odd, odd, even = $5 \cdot 5 \cdot 5 = 125$
Simply sum up the cases to get your answer. $100 + 100 + 125 + 125 = \boxed{450}$

Answer: D 450
Problem: How many three-digit positive integers have an odd number of even digits?
$\textbf{(A) }150\qquad\textbf{(B) }250\qquad\textbf{(C) }350\qquad\textbf{(D) }450\qquad\textbf{(E) }550$

Solution: We will show that the answer is $450$ by proving a bijection between the three digit integers that have an even number of even digits and the three digit integers that have an odd number of even digits. For every even number with an odd number of even digits, we increment the number's last digit by $1$ , unless the last digit is $9$ , in which case it becomes $0$ . It is very easy to show that every number with an even number of even digits is mapped to every number with an odd number of even digits, and vice versa. Thus, the answer is half the number of three digit numbers, or $\boxed{450}$

Answer: D 450
Problem: What is the value of \[\frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}}?\] $\textbf{(A)}\ \sqrt3 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ \sqrt{15} \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \sqrt{105}$

Solution: We apply the difference of squares to the denominator, and then regroup factors: \begin{align*} \frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}} &= \frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}\cdot\sqrt{\left(1-\frac13\right)\left(1-\frac15\right)\left(1-\frac17\right)}} \\ &= \frac{\sqrt{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}}{\sqrt{\left(1-\frac13\right)\left(1-\frac15\right)\left(1-\frac17\right)}} \\ &= \frac{\sqrt{\frac43\cdot\frac65\cdot\frac87}}{\sqrt{\frac23\cdot\frac45\cdot\frac67}} \\ &= \frac{\sqrt{4\cdot6\cdot8}}{\sqrt{2\cdot4\cdot6}} \\ &= \frac{\sqrt8}{\sqrt2} \\ &= \boxed{2} ~MRENTHUSIASM

Answer: B 2
Problem: What is the value of \[\frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}}?\] $\textbf{(A)}\ \sqrt3 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ \sqrt{15} \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \sqrt{105}$

Solution: Since these numbers are fairly small, we can use brute force as follows: \[\frac{(1+\frac{1}{3})(1+\frac{1}{5})(1+\frac{1}{7})}{\sqrt{(1-\frac{1}{3^2})(1-\frac{1}{5^2})(1-\frac{1}{7^2})}} =\frac{\frac{4}{3}\cdot\frac{6}{5}\cdot\frac{8}{7}}{\sqrt{\frac{8}{9}\cdot\frac{24}{25}\cdot\frac{48}{49}}} =\frac{\frac{4\cdot6\cdot8}{3\cdot5\cdot7}}{\sqrt{\frac{(2^3)(2^3\cdot3^1)(2^4\cdot3^1)}{(3^2)(5^2)(7^2)}}} =\frac{\frac{64}{35}}{\frac{96}{105}}=\frac{64}{35}\cdot\frac{105}{96}=\boxed{2}.\] ~not_slay

Answer: B 2
Problem: What is the value of \[\frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}}?\] $\textbf{(A)}\ \sqrt3 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ \sqrt{15} \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \sqrt{105}$

Solution: This solution starts precisely like the one above. We simplify to get the following:
\[\frac{(1+\frac{1}{3})(1+\frac{1}{5})(1+\frac{1}{7})}{\sqrt{(1-\frac{1}{3^2})(1-\frac{1}{5^2})(1-\frac{1}{7^2})}} = \frac{\frac{4\cdot6\cdot8}{3\cdot5\cdot7}}{\sqrt{\frac{(2^3)(2^3\cdot3^1)(2^4\cdot3^1)}{(3^2)(5^2)(7^2)}}}\]
But now, we can get a nice simplification as shown: \[\frac{\frac{4\cdot6\cdot8}{3\cdot5\cdot7}}{\sqrt{\frac{(2^3)(2^3\cdot3^1)(2^4\cdot3^1)}{(3^2)(5^2)(7^2)}}} = \dfrac{\frac{4\cdot6\cdot8}{3\cdot5\cdot7}}{\sqrt{\frac{2^{10} \cdot 3^{2}}{3^2\cdot 5^2\cdot 7^2}}} = \dfrac{\frac{4\cdot6\cdot8}{3\cdot5\cdot7}}{\frac{2^5 \cdot 3}{3\cdot5\cdot 7}}  =\dfrac{4\cdot6\cdot8}{3\cdot5\cdot7} \hspace{0.05 in} \cdot \hspace{0.05 in}\dfrac{3\cdot5\cdot 7}{2^5 \cdot 3}  =\dfrac{2^6\cdot 3}{2^5\cdot 3} = \boxed{2}.\]

Answer: B 2
Problem: How many of the first ten numbers of the sequence $121, 11211, 1112111, \ldots$ are prime numbers?
$\textbf{(A) } 0 \qquad \textbf{(B) }1 \qquad \textbf{(C) }2 \qquad \textbf{(D) }3 \qquad \textbf{(E) }4$

Solution: The $n$ th term of this sequence is \[\sum_{k=n}^{2n}10^k + \sum_{k=0}^{n}10^k = 10^n\sum_{k=0}^{n}10^k + \sum_{k=0}^{n}10^k = \left(10^n+1\right)\sum_{k=0}^{n}10^k.\] It follows that the terms are \begin{align*} 121 &= 11\cdot11, \\ 11211 &= 101\cdot111, \\ 1112111 &= 1001\cdot1111, \\ & \ \vdots \end{align*} Therefore, there are $\boxed{0}$ prime numbers in this sequence.

Answer: A 0
Problem: How many of the first ten numbers of the sequence $121, 11211, 1112111, \ldots$ are prime numbers?
$\textbf{(A) } 0 \qquad \textbf{(B) }1 \qquad \textbf{(C) }2 \qquad \textbf{(D) }3 \qquad \textbf{(E) }4$

Solution: Denote this sequence as $a_{n}$ , then we can find that \begin{align*} a_{1} &= 121 = 10^2 + 2\cdot10 + 1 = (10^2 + 10) + (10 + 1), \\ a_{2} &= 11211 = (10^4 + 10^3 + 10^2) + (10^2 + 10 + 1), \\ a_{3} &= 1112111 = (10^6 + 10^5 + 10^4 + 10^3) + (10^3 + 10^2 + 10 + 1), \\ & \ \vdots \end{align*} So, we can induct that the general term is \begin{align*} a_n &= (10^{2n} + 10^{2n-1} + \ldots + 10^{n+1} + 10^n) + (10^n + 10^{n-1} + \ldots +10 + 1) \\ &= 10^n\cdot(10^n + 10^{n-1} + \ldots +10 + 1) + (10^n + 10^{n-1} + \ldots +10 + 1) \\ &= \left(10^n+1\right)\sum_{k=0}^{n}10^k. \end{align*} Therefore, there are $\boxed{0}$ prime numbers in this sequence.

Answer: A 0
Problem: How many of the first ten numbers of the sequence $121, 11211, 1112111, \ldots$ are prime numbers?
$\textbf{(A) } 0 \qquad \textbf{(B) }1 \qquad \textbf{(C) }2 \qquad \textbf{(D) }3 \qquad \textbf{(E) }4$

Solution: Observe how \begin{align*} 121 &= 110 + 11, \\ 11211 &= 11100 + 111, \\ 1112111 &= 1111000 + 1111, \\ & \ \vdots \end{align*} all take the form of \[\underbrace{111\ldots}_{n+1}\underbrace{00\ldots}_{n} + \underbrace{111\ldots}_{n+1} = \underbrace{111\ldots}_{n+1}(10^{n} + 1).\] Factoring each of the sums, we have \[11(10+1), 111(100+1), 1111(1000+1), \ldots\] respectively. With each number factored, there are $\boxed{0}$ primes in the set.

Answer: A 0
Problem: How many of the first ten numbers of the sequence $121, 11211, 1112111, \ldots$ are prime numbers?
$\textbf{(A) } 0 \qquad \textbf{(B) }1 \qquad \textbf{(C) }2 \qquad \textbf{(D) }3 \qquad \textbf{(E) }4$

Solution: Note that $121$ is divisible by $11$ and $11211$ is divisible by $3$ . Because this is Problem 6 of the AMC 10, we assume we do not need to check two-digit prime divisibility or use obscure theorems. Therefore, the answer is $\boxed{0}.$

Answer: A 0
Problem: For how many values of the constant $k$ will the polynomial $x^{2}+kx+36$ have two distinct integer roots?
$\textbf{(A)}\ 6 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 14 \qquad\textbf{(E)}\ 16$

Solution: Let $p$ and $q$ be the roots of $x^{2}+kx+36.$ By Vieta's Formulas , we have $p+q=-k$ and $pq=36.$
It follows that $p$ and $q$ must be distinct factors of $36.$ The possibilities of $\{p,q\}$ are \[\pm\{1,36\},\pm\{2,18\},\pm\{3,12\},\pm\{4,9\}.\] Each unordered pair gives a unique value of $k.$ Therefore, there are $\boxed{8}$ values of $k,$ namely $\pm37,\pm20,\pm15,\pm13.$

Answer: B 8
Problem: For how many values of the constant $k$ will the polynomial $x^{2}+kx+36$ have two distinct integer roots?
$\textbf{(A)}\ 6 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 14 \qquad\textbf{(E)}\ 16$

Solution: Note that $k$ must be an integer. Using the quadratic formula $x=\frac{-k \pm \sqrt{k^2-144}}{2}.$ Since $4$ divides $144$ evenly, $k$ and $k^2-144$ have the same parity, so $x$ is an integer if and only if $k^2-144$ is a perfect square.
Let $k^2-144=n^2.$ Then, $(k+n)(k-n)=144.$ Since $k$ is an integer and $144$ is even, $k+n$ and $k-n$ must both be even. Assuming that $k$ is positive, we get $5$ possible values of $k+n$ , namely $2, 4, 8, 6, 12$ , which will give distinct positive values of $k$ , but $k+n=12$ gives $k+n=k-n$ and $n=0$ , giving $2$ identical integer roots. Therefore, there are $4$ distinct positive values of $k.$ Multiplying that by $2$ to take the negative values into account, we get $4\cdot2=\boxed{8}$ values of $k$

Answer: B 8
Problem: For how many values of the constant $k$ will the polynomial $x^{2}+kx+36$ have two distinct integer roots?
$\textbf{(A)}\ 6 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 14 \qquad\textbf{(E)}\ 16$

Solution: Proceed similar to Solution 2 and deduce that the discriminant of $x^{2}+kx+36$ must be a perfect square greater than $0$ to satisfy all given conditions. Seeing something like $k^2-144$ might remind us of a right triangle, where $k$ is the hypotenuse, and $12$ is a leg. There are four ways we could have this: a $9$ $12$ $15$ triangle, a $12$ $16$ $20$ triangle, a $5$ $12$ $13$ triangle, and a $12$ $35$ $37$ triangle.
Multiply by $2$ to account for negative $k$ values (since $k$ is being squared), and our answer is $\boxed{8}$

Answer: B 8
Problem: For how many values of the constant $k$ will the polynomial $x^{2}+kx+36$ have two distinct integer roots?
$\textbf{(A)}\ 6 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 14 \qquad\textbf{(E)}\ 16$

Solution: Since $36 = 2^2\cdot3^2$ , that means there are $(2+1)(2+1) = 9$ possible factors of $36$ . Since $6 \cdot 6$ violates the distinct root condition, subtract $1$ from $9$ to get $8$ . Each sum is counted twice, and we count of those twice for negatives. This cancels out, so we get $\boxed{8}$

Answer: B 8
Problem: Consider the following $100$ sets of $10$ elements each: \begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} How many of these sets contain exactly two multiples of $7$
$\textbf{(A)}\ 40\qquad\textbf{(B)}\ 42\qquad\textbf{(C)}\ 43\qquad\textbf{(D)}\ 49\qquad\textbf{(E)}\ 50$

Solution: We apply casework to this problem. The only sets that contain two multiples of seven are those for which:
Each case has $\left\lfloor\frac{100}{7}\right\rfloor=14$ sets. Therefore, the answer is $14\cdot3=\boxed{42}.$

Answer: B 42
Problem: Consider the following $100$ sets of $10$ elements each: \begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} How many of these sets contain exactly two multiples of $7$
$\textbf{(A)}\ 40\qquad\textbf{(B)}\ 42\qquad\textbf{(C)}\ 43\qquad\textbf{(D)}\ 49\qquad\textbf{(E)}\ 50$

Solution: We find a pattern. \begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} We can figure out that the first set has $1$ multiple of $7$ . The second set also has $1$ multiple of $7$ . The third set has $2$ multiples of $7$ . The fourth set has $1$ multiple of $7$ . The fifth set has $2$ multiples of $7$ . The sixth set has $1$ multiple of $7$ . The seventh set has $2$ multiples of $7$ . Calculating this pattern further, we can see (reasonably) that it repeats for each $7$ sets.
We see that the pattern for the number of multiples per $7$ sets goes: $1,1,2,1,2,1,2.$ So, for every $7$ sets, there are three sets with $2$ multiples of $7$ . We calculate $\left\lfloor\frac{100}{7}\right\rfloor$ and multiply that by $3$ . (We also disregard the remainder of $2$ since it doesn't add any extra sets with $2$ multiples of $7$ .). We get $14\cdot3= \boxed{42}$

Answer: B 42
Problem: Consider the following $100$ sets of $10$ elements each: \begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} How many of these sets contain exactly two multiples of $7$
$\textbf{(A)}\ 40\qquad\textbf{(B)}\ 42\qquad\textbf{(C)}\ 43\qquad\textbf{(D)}\ 49\qquad\textbf{(E)}\ 50$

Solution: Each set contains exactly $1$ or $2$ multiples of $7$
There are $\dfrac{1000}{10}=100$ total sets and $\left\lfloor\dfrac{1000}{7}\right\rfloor = 142$ multiples of $7$
Thus, there are $142-100=\boxed{42}$ sets with $2$ multiples of $7$

Answer: B 42
Problem: The sum \[\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!}\] can be expressed as $a-\frac{1}{b!}$ , where $a$ and $b$ are positive integers. What is $a+b$
$\textbf{(A)}\ 2020 \qquad\textbf{(B)}\ 2021 \qquad\textbf{(C)}\ 2022 \qquad\textbf{(D)}\ 2023 \qquad\textbf{(E)}\ 2024$

Solution: Note that $\frac{n}{(n+1)!} = \frac{1}{n!} - \frac{1}{(n+1)!}$ , and therefore this sum is a telescoping sum, which is equivalent to $1 - \frac{1}{2022!}$ . Our answer is $1 + 2022 = \boxed{2023}$

Answer: D 2023
Problem: The sum \[\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!}\] can be expressed as $a-\frac{1}{b!}$ , where $a$ and $b$ are positive integers. What is $a+b$
$\textbf{(A)}\ 2020 \qquad\textbf{(B)}\ 2021 \qquad\textbf{(C)}\ 2022 \qquad\textbf{(D)}\ 2023 \qquad\textbf{(E)}\ 2024$

Solution: We add $\frac{1}{2022!}$ to the original expression \[\left(\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!}\right)+\frac{1}{2022!}=\left(\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\dots+\frac{2020}{2021!}\right)+\frac{1}{2021!}.\] This sum clearly telescopes, thus we end up with $\left(\frac{1}{2!}+\frac{2}{3!}\right)+\frac{1}{3!}=\frac{2}{2!}=1$ . Thus the original expression is equal to $1-\frac{1}{2022!}$ , and $1+2022=\boxed{2023}$

Answer: D 2023