Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: In trapezoid $ABCD$ with bases $AB$ and $CD$ , we have $AB = 52$ $BC = 12$ $CD = 39$ , and $DA = 5$ . The area of $ABCD$ is
[asy] pair A,B,C,D; A=(0,0); B=(52,0); C=(38,20); D=(5,20); dot(A); dot(B); dot(C); dot(D); draw(A--B--C--D--cycle); label("$A$",A,S); label("$B$",B,S); label("$C$",C,N); label("$D$",D,N); label("52",(A+B)/2,S); label("39",(C+D)/2,N); label("12",(B+C)/2,E); label("5",(D+A)/2,W); [/asy]
$\text{(A)}\ 182 \qquad \text{(B)}\ 195 \qquad \text{(C)}\ 210 \qquad \text{(D)}\ 234 \qquad \text{(E)}\ 260$

Solution: First note how the answer choices are all integers.
The area of the trapezoid is $\frac{39+52}{2} \cdot h = \frac{91}{2} h$ . So h divides 2. Let $x$ be $2h$ . The area is now $91x$ . 
Trying $x=1$ and $x=2$ can easily be seen to not work. Those make the only integers possible so now you know x is a fraction. 
Since the area is an integer the denominator of x must divide either 13 or 7 since $91 = 13\cdot7$ .
Seeing how $39 = 3\cdot13$ and $52 = 4\cdot13$ assume that the denominator divides 13. Letting $y = \frac{x}{13}$ the area is now $7y$ .
Note that (A) and (C) are the only multiples of 7. We know that A doesn't work because that would mean $h$ is $4$ which we ruled out. 
So the answer is $\boxed{210}$ . - megateleportingrobots

Answer: C 210
Problem: The arithmetic mean of the nine numbers in the set $\{9, 99, 999, 9999, \ldots, 999999999\}$ is a $9$ -digit number $M$ , all of whose digits are distinct. The number $M$ doesn't contain the digit
$\mathrm{(A)}\ 0 \qquad\mathrm{(B)}\ 2 \qquad\mathrm{(C)}\ 4 \qquad\mathrm{(D)}\ 6 \qquad\mathrm{(E)}\ 8$

Solution: We wish to find $\frac{9+99+\cdots +999999999}{9}$ , or $\frac{9(1+11+111+\cdots +111111111)}{9}=123456789$ . This doesn't have the digit 0, so the answer is $\boxed{0}$

Answer: A 0
Problem: The arithmetic mean of the nine numbers in the set $\{9, 99, 999, 9999, \ldots, 999999999\}$ is a $9$ -digit number $M$ , all of whose digits are distinct. The number $M$ doesn't contain the digit
$\mathrm{(A)}\ 0 \qquad\mathrm{(B)}\ 2 \qquad\mathrm{(C)}\ 4 \qquad\mathrm{(D)}\ 6 \qquad\mathrm{(E)}\ 8$

Solution: Notice that the final number is guaranteed to have the digits $\{1, 3, 5, 7, 9\}$ and that each of these digits can be paired with an even number adding up to 9. $\boxed{0}$ can be taken out, with the other digits fulfilling divisibility by 9.

Answer: A 0
Problem: The arithmetic mean of the nine numbers in the set $\{9, 99, 999, 9999, \ldots, 999999999\}$ is a $9$ -digit number $M$ , all of whose digits are distinct. The number $M$ doesn't contain the digit
$\mathrm{(A)}\ 0 \qquad\mathrm{(B)}\ 2 \qquad\mathrm{(C)}\ 4 \qquad\mathrm{(D)}\ 6 \qquad\mathrm{(E)}\ 8$

Solution: The arithmetic mean is $\frac{(10^1-1)+(10^2-1)+\ldots+(10^9-1)}{9}=\frac{1111111101}{9}=123456789$ . So select $\boxed{0}$ .
~hastapasta

Answer: A 0
Problem: What is the value of $(3x - 2)(4x + 1) - (3x - 2)4x + 1$ when $x=4$
$\mathrm{(A)}\ 0 \qquad\mathrm{(B)}\ 1 \qquad\mathrm{(C)}\ 10 \qquad\mathrm{(D)}\ 11 \qquad\mathrm{(E)}\ 12$

Solution: By the distributive property,
\[(3x-2)[(4x+1)-4x] + 1 = 3x-2 + 1 = 3x-1 = 3(4) - 1 = \boxed{11}\]

Answer: D 11
Problem: What is the value of $(3x - 2)(4x + 1) - (3x - 2)4x + 1$ when $x=4$
$\mathrm{(A)}\ 0 \qquad\mathrm{(B)}\ 1 \qquad\mathrm{(C)}\ 10 \qquad\mathrm{(D)}\ 11 \qquad\mathrm{(E)}\ 12$

Solution: Inputting 4 into $x$ in the original equation,
\[[3(4)-2][4(4)+1]-[3(4)-2][4(4)]+1 = 170-160+1 = \boxed{11}\]

Answer: D 11
Problem: Circles of radius $2$ and $3$ are externally tangent and are circumscribed by a third circle, as shown in the figure. Find the area of the shaded region.
$\mathrm{(A) \ } 3\pi\qquad \mathrm{(B) \ } 4\pi\qquad \mathrm{(C) \ } 6\pi\qquad \mathrm{(D) \ } 9\pi\qquad \mathrm{(E) \ } 12\pi$

Solution: A line going through the centers of the two smaller circles also goes through the diameter. The length of this line within the circle is $3+3+2+2=10.$ Because this is the length of the larger circle's diameter, the length of its radius is $5.$
The area of the large circle is $25\pi$ , and the area of the two smaller circles is $9\pi + 4\pi = 13\pi.$ To find the area of the shaded region, subtract the area of the two smaller circles from the area of the large circle. $\longrightarrow 25\pi - 13\pi = \boxed{12}$

Answer: E 12
Problem: Let $n$ be a positive integer such that $\frac 12 + \frac 13 + \frac 17 + \frac 1n$ is an integer. Which of the following statements is not true:
$\mathrm{(A)}\ 2\ \text{divides\ }n \qquad\mathrm{(B)}\ 3\ \text{divides\ }n \qquad\mathrm{(C)}$ $\ 6\ \text{divides\ }n  \qquad\mathrm{(D)}\ 7\ \text{divides\ }n \qquad\mathrm{(E)}\ n > 84$

Solution: Since $\frac 12 + \frac 13 + \frac 17  = \frac {41}{42}$ $0 < \lim_{n \rightarrow \infty} \left(\frac{41}{42} + \frac{1}{n}\right) < \frac {41}{42} + \frac 1n < \frac{41}{42} + \frac 11 < 2$
From which it follows that $\frac{41}{42} + \frac 1n = 1$ and $n = 42$ . The only answer choice that is not true is $\boxed{84}$

Answer: E 84
Problem: Let $n$ be a positive integer such that $\frac 12 + \frac 13 + \frac 17 + \frac 1n$ is an integer. Which of the following statements is not true:
$\mathrm{(A)}\ 2\ \text{divides\ }n \qquad\mathrm{(B)}\ 3\ \text{divides\ }n \qquad\mathrm{(C)}$ $\ 6\ \text{divides\ }n  \qquad\mathrm{(D)}\ 7\ \text{divides\ }n \qquad\mathrm{(E)}\ n > 84$

Solution: Since $\frac 12 + \frac 13 + \frac 17  = \frac {41}{42}$ , it is very clear that $n=42$ makes the expression an integer. Because $n$ is a positive integer, $\frac{1}{n}$ must be less than or equal to $1$ . Thus, the only integer the expression can take is $1$ , which means the only value for $n$ is $42$ . Thus $\boxed{84}$

Answer: E 84
Problem: Using the letters $A$ $M$ $O$ $S$ , and $U$ , we can form five-letter "words". If these "words" are arranged in alphabetical order, then the "word" $USAMO$ occupies position
$\mathrm{(A) \ } 112\qquad \mathrm{(B) \ } 113\qquad \mathrm{(C) \ } 114\qquad \mathrm{(D) \ } 115\qquad \mathrm{(E) \ } 116$

Solution: There are $4!\cdot 4$ "words" beginning with each of the first four letters alphabetically. From there, there are $3!\cdot 3$ with $U$ as the first letter and each of the first three letters alphabetically. After that, the next "word" is $USAMO$ , hence our answer is $4\cdot 4!+3\cdot 3!+1=\boxed{115}$

Answer: D 115
Problem: Using the letters $A$ $M$ $O$ $S$ , and $U$ , we can form five-letter "words". If these "words" are arranged in alphabetical order, then the "word" $USAMO$ occupies position
$\mathrm{(A) \ } 112\qquad \mathrm{(B) \ } 113\qquad \mathrm{(C) \ } 114\qquad \mathrm{(D) \ } 115\qquad \mathrm{(E) \ } 116$

Solution: Let $A = 1$ $M = 2$ $O = 3$ $S = 4$ , and $U = 5$ . Then counting backwards, $54321, 54312, 54231, 54213, 54132, 54123$ , so the answer is $\boxed{115}$

Answer: D 115
Problem: The product of three consecutive positive integers is $8$ times their sum. What is the sum of their squares
$\mathrm{(A)}\ 50 \qquad\mathrm{(B)}\ 77 \qquad\mathrm{(C)}\ 110 \qquad\mathrm{(D)}\ 149 \qquad\mathrm{(E)}\ 194$

Solution: Let the three consecutive positive integers be $a-1$ $a$ , and $a+1$ . Since the mean is $a$ , the sum of the integers is $3a$ . So $8$ times the sum is just $24a$ . With this, we now know that $a(a-1)(a+1)=24a\Rightarrow(a-1)(a+1)=24$ $24=4\times6$ , so $a=5$ . Hence, the sum of the squares is $4^2+5^2+6^2=\boxed{77}$

Answer: B 77
Problem: For which of the following values of $k$ does the equation $\frac{x-1}{x-2} = \frac{x-k}{x-6}$ have no solution for $x$
$\textbf{(A) } 1 \qquad \textbf{(B) } 2 \qquad \textbf{(C) } 3 \qquad \textbf{(D) } 4 \qquad \textbf{(E) } 5$

Solution: The domain over which we solve the equation is $\mathbb{R} \setminus \{2,6\}$
We can now cross-multiply to get rid of the fractions, we get $(x-1)(x-6)=(x-k)(x-2)$
Simplifying that, we get $7x-6 = (k+2)x - 2k$ . Clearly for $k=5$ we get the equation $-6=-10$ which is never true. The answer is $\boxed{5}$

Answer: E 5
Problem: Find the value(s) of $x$ such that $8xy - 12y + 2x - 3 = 0$ is true for all values of $y$
$\textbf{(A) } \frac23 \qquad \textbf{(B) } \frac32 \text{ or } -\frac14 \qquad \textbf{(C) } -\frac23 \text{ or } -\frac14 \qquad \textbf{(D) } \frac32 \qquad \textbf{(E) } -\frac32 \text{ or } -\frac14$

Solution: We have $8xy - 12y + 2x - 3 = 4y(2x - 3) + (2x - 3) = (4y + 1)(2x - 3)$
As $(4y + 1)(2x - 3) = 0$ must be true for all $y$ , we must have $2x - 3 = 0$ , hence $\boxed{32}$

Answer: D 32
Problem: The number $25^{64}\cdot 64^{25}$ is the square of a positive integer $N$ . In decimal representation, the sum of the digits of $N$ is
$\mathrm{(A) \ } 7\qquad \mathrm{(B) \ } 14\qquad \mathrm{(C) \ } 21\qquad \mathrm{(D) \ } 28\qquad \mathrm{(E) \ } 35$

Solution: Taking the root, we get $N=\sqrt{25^{64}\cdot 64^{25}}=5^{64}\cdot 8^{25}$
Now, we have $N=5^{64}\cdot 8^{25}=5^{64}\cdot (2^{3})^{25}=5^{64}\cdot 2^{75}$
Combining the $2$ 's and $5$ 's gives us $(2\cdot 5)^{64}\cdot 2^{(75-64)}=(2\cdot 5)^{64}\cdot 2^{11}=10^{64}\cdot 2^{11}$
This is the number $2048$ with a string of sixty-four $0$ 's at the end. Thus, the sum of the digits of $N$ is $2+4+8=14\Longrightarrow\boxed{14}$

Answer: B 14
Problem: For how many integers $n$ is $\dfrac n{20-n}$ the square of an integer?
$\mathrm{(A)}\ 1 \qquad\mathrm{(B)}\ 2 \qquad\mathrm{(C)}\ 3 \qquad\mathrm{(D)}\ 4 \qquad\mathrm{(E)}\ 10$

Solution: Let $x^2 = \frac{n}{20-n}$ , with $x \ge 0$ (note that the solutions $x < 0$ do not give any additional solutions for $n$ ). Then rewriting, $n = \frac{20x^2}{x^2 + 1}$ . Since $\text{gcd}(x^2, x^2 + 1) = 1$ , it follows that $x^2 + 1$ divides $20$ . Listing the factors of $20$ , we find that $x = 0, 1, 2 , 3$ are the only $\boxed{4}$ solutions (respectively yielding $n = 0, 10, 16, 18$ ).

Answer: D 4
Problem: For how many integers $n$ is $\dfrac n{20-n}$ the square of an integer?
$\mathrm{(A)}\ 1 \qquad\mathrm{(B)}\ 2 \qquad\mathrm{(C)}\ 3 \qquad\mathrm{(D)}\ 4 \qquad\mathrm{(E)}\ 10$

Solution: For $n<0$ and $n>20$ the fraction is negative, for $n=20$ it is not defined, and for $n\in\{1,\dots,9\}$ it is between 0 and 1.
Thus we only need to examine $n=0$ and $n\in\{10,\dots,19\}$
For $n=0$ and $n=10$ we obviously get the squares $0$ and $1$ respectively.
For prime $n$ the fraction will not be an integer, as the denominator will not contain the prime in the numerator.
This leaves $n\in\{12,14,15,16,18\}$ , and a quick substitution shows that out of these only $n=16$ and $n=18$ yield a square. Therefore, there are only $\boxed{4}$ solutions (respectively yielding $n = 0, 10, 16, 18$ ).

Answer: D 4
Problem: For how many integers $n$ is $\dfrac n{20-n}$ the square of an integer?
$\mathrm{(A)}\ 1 \qquad\mathrm{(B)}\ 2 \qquad\mathrm{(C)}\ 3 \qquad\mathrm{(D)}\ 4 \qquad\mathrm{(E)}\ 10$

Solution: If $\frac{n}{20-n} = k^2 \ge 0$ , then $n \ge 0$ and $20-n > 0$ , otherwise $\frac{n}{20-n}$ will be negative. Thus $0 \le n \le 19$ and \[0 = \frac{0}{20-(0)} \le \frac{n}{20-n} \le \frac{19}{20-(19)} = 19\] Checking all $k$ for which $0 \le k^2 \le 19$ , we have $0$ $1$ $2$ $3$ as the possibilities. $\boxed{4}$

Answer: D 4
Problem: For how many integers $n$ is $\dfrac n{20-n}$ the square of an integer?
$\mathrm{(A)}\ 1 \qquad\mathrm{(B)}\ 2 \qquad\mathrm{(C)}\ 3 \qquad\mathrm{(D)}\ 4 \qquad\mathrm{(E)}\ 10$

Solution: For all integers x, $x^2$ is always a positive integer. So solve for $\frac{n}{20-n} = 0$ , getting $n=0$ and $\frac{n}{20-n} = 1$ , getting $n =10$ . For all values n less than 0 and greater than 20, the value $\frac{n}{20-n}$ is negative, so now try values of n between 10 and 20. Quick substitution finds $0$ $10$ $16$ , and $18$ which yields $x=0$ $x=1$ $x=2$ , and $x=3$ respectively. 4 values, or $\boxed{4}$

Answer: D 4
Problem: For how many integers $n$ is $\dfrac n{20-n}$ the square of an integer?
$\mathrm{(A)}\ 1 \qquad\mathrm{(B)}\ 2 \qquad\mathrm{(C)}\ 3 \qquad\mathrm{(D)}\ 4 \qquad\mathrm{(E)}\ 10$

Solution: Simon's Favourite Factoring Trick 
Since \frac{n}{20-n} is an integer k, w multiple both sides by 20-n. This gives us $n$ $20k^2$ $nk^2$ . We subtract $20k^2$ on both sides, then add $nk^2$ on both sides as a prerequisite for using Simon's Favorite Factoring Trick. We have (k^2+1)(n-20)=20. We then consider the different factors of 20 that k^2+1 can be. It could be $1$ $2$ $4$ $5$ $10$ , and $20$ . After checking case by case, we then are able to identify that there are 4 such k values that also yield an integer n value, meaning that there are 4 values, so the correct answer is $\boxed{4}$ ~CharmaineMa07292010

Answer: D 4
Problem: Four distinct circles are drawn in a plane . What is the maximum number of points where at least two of the circles intersect?
$\mathrm{(A)}\ 8 \qquad\mathrm{(B)}\ 9 \qquad\mathrm{(C)}\ 10 \qquad\mathrm{(D)}\ 12 \qquad\mathrm{(E)}\ 16$

Solution: For any given pair of circles, they can intersect at most $2$ times. Since there are ${4\choose 2} = 6$ pairs of circles, the maximum number of possible intersections is $6 \cdot 2 = 12$ . We can construct such a situation as below, so the answer is $\boxed{12}$

Answer: D 12
Problem: Four distinct circles are drawn in a plane . What is the maximum number of points where at least two of the circles intersect?
$\mathrm{(A)}\ 8 \qquad\mathrm{(B)}\ 9 \qquad\mathrm{(C)}\ 10 \qquad\mathrm{(D)}\ 12 \qquad\mathrm{(E)}\ 16$

Solution: Because a pair or circles can intersect at most $2$ times, the first circle can intersect the second at $2$ points, the third can intersect the first two at $4$ points, and the fourth can intersect the first three at $6$ points. This means that our answer is $2+4+6=\boxed{12}.$

Answer: D 12
Problem: Four distinct circles are drawn in a plane . What is the maximum number of points where at least two of the circles intersect?
$\mathrm{(A)}\ 8 \qquad\mathrm{(B)}\ 9 \qquad\mathrm{(C)}\ 10 \qquad\mathrm{(D)}\ 12 \qquad\mathrm{(E)}\ 16$

Solution: Pick a circle any circle- $4$ ways. Then, pick any other circle- $3$ ways. For each of these circles, there will be $2$ intersections for a total of $4*3*2$ $24$ intersections. However, we have counted each intersection twice, so we divide for overcounting. Therefore, we reach a total of $\frac{24}{2}=\boxed{12}$

Answer: D 12
Problem: Suppose that $\{a_n\}$ is an arithmetic sequence with \[a_1+a_2+\cdots+a_{100}=100 \text{ and } a_{101}+a_{102}+\cdots+a_{200}=200.\] What is the value of $a_2 - a_1 ?$
$\mathrm{(A) \ } 0.0001\qquad \mathrm{(B) \ } 0.001\qquad \mathrm{(C) \ } 0.01\qquad \mathrm{(D) \ } 0.1\qquad \mathrm{(E) \ } 1$

Solution: We should realize that the two equations are 100 terms apart, so by subtracting the two equations in a form like...
\[(a_{101} - a_1) + (a_{102} - a_2) +... + (a_{200} - a_{100}) = 200-100 = 100\]
...we get the value of the common difference of every hundred terms one hundred times. So we have to divide the answer by one hundred to get ...
$\frac{100}{100} = 1$
...the common difference of every hundred terms. Then we have to simply divide the answer by hundred again to find the common difference between one term, therefore...
$\frac{1}{100} =\boxed{0.01}$

Answer: C 0.01
Problem: Suppose that $\{a_n\}$ is an arithmetic sequence with \[a_1+a_2+\cdots+a_{100}=100 \text{ and } a_{101}+a_{102}+\cdots+a_{200}=200.\] What is the value of $a_2 - a_1 ?$
$\mathrm{(A) \ } 0.0001\qquad \mathrm{(B) \ } 0.001\qquad \mathrm{(C) \ } 0.01\qquad \mathrm{(D) \ } 0.1\qquad \mathrm{(E) \ } 1$

Solution: Adding the two given equations together gives
$a_1+a_2+...+a_{200}=300$
Now, let the common difference be $d$ . Notice that $a_2-a_1=d$ , so we merely need to find $d$ to get the answer. The formula for an arithmetic sum is
$\frac{n}{2}(2a_1+d(n-1))$
where $a_1$ is the first term, $n$ is the number of terms, and $d$ is the common difference. Now we use this formula to find a closed form for the first given equation and the sum of the given equations. For the first equation, we have $n=100$ . Therefore, we have
$50(2a_1+99d)=100$
or
$2a_1+99d=2$ .          * (1)
For the sum of the equations (shown at the beginning of the solution) we have $n=200$ , so
$100(2a_1+199d)=300$
or
$2a_1+199d=3$ (2)
Now we have a system of equations in terms of $a_1$ and $d$ .
Subtracting (1) from (2) eliminates $a_1$ , yielding $100d=1$ , and $d=a_2-a_1=\frac{1}{100}=\boxed{0.01}$

Answer: C 0.01
Problem: Suppose that $\{a_n\}$ is an arithmetic sequence with \[a_1+a_2+\cdots+a_{100}=100 \text{ and } a_{101}+a_{102}+\cdots+a_{200}=200.\] What is the value of $a_2 - a_1 ?$
$\mathrm{(A) \ } 0.0001\qquad \mathrm{(B) \ } 0.001\qquad \mathrm{(C) \ } 0.01\qquad \mathrm{(D) \ } 0.1\qquad \mathrm{(E) \ } 1$

Solution: Subtracting the 2 given equations yields
$(a_{101}-a_1)+(a_{102}-a_2)+(a_{103}-a_3)+...+(a_{200}-a_{100})=100$
Now express each $a_n$ in terms of first term $a_1$ and common difference $x$ between consecutive terms
$((a_1+100x)-(a_1))+((a_1+101x)-(a_1+x))+((a_1+102x)-(a_1+2x))+...+((a_1+199x)-(a_1+99x))=100$
Simplifying and canceling $a_1$ and $x$ terms gives
$100x+100x+100x+...+100x=100$
$100x\times100=100$
$100x=1$
$x=0.01=\boxed{0.01}$

Answer: C 0.01
Problem: Let $a$ $b$ , and $c$ be real numbers such that $a-7b+8c=4$ and $8a+4b-c=7$ . Then $a^2-b^2+c^2$ is
$\mathrm{(A)\ }0\qquad\mathrm{(B)\ }1\qquad\mathrm{(C)\ }4\qquad\mathrm{(D)\ }7\qquad\mathrm{(E)\ }8$

Solution: Rearranging, we get $a+8c=7b+4$ and $8a-c=7-4b$
Squaring both, $a^2+16ac+64c^2=49b^2+56b+16$ and $64a^2-16ac+c^2=16b^2-56b+49$ are obtained.
Adding the two equations and dividing by $65$ gives $a^2+c^2=b^2+1$ , so $a^2-b^2+c^2=\boxed{1}$

Answer: B 1
Problem: Let $a$ $b$ , and $c$ be real numbers such that $a-7b+8c=4$ and $8a+4b-c=7$ . Then $a^2-b^2+c^2$ is
$\mathrm{(A)\ }0\qquad\mathrm{(B)\ }1\qquad\mathrm{(C)\ }4\qquad\mathrm{(D)\ }7\qquad\mathrm{(E)\ }8$

Solution: The easiest way is to assume a value for $a$ and then solve the system of equations. For $a = 1$ , we get the equations $-7b + 8c = 3$ and $4b - c = -1$ Multiplying the second equation by $8$ , we have $32b - 8c = -8$ Adding up the two equations yields $25b = -5$ , so $b = -\frac{1}{5}$ We obtain $c = \frac{1}{5}$ after plugging in the value for $b$ .
Therefore, $a^2-b^2+c^2 = 1-\frac{1}{25}+\frac{1}{25}=\boxed{1}$ .
This time-saving trick works only because we know that for any value of $a$ $a^2-b^2+c^2$ will always be constant (it's a contest), so any value of $a$ will work. This is also called without loss of generality or WLOG.

Answer: B 1
Problem: Let $a$ $b$ , and $c$ be real numbers such that $a-7b+8c=4$ and $8a+4b-c=7$ . Then $a^2-b^2+c^2$ is
$\mathrm{(A)\ }0\qquad\mathrm{(B)\ }1\qquad\mathrm{(C)\ }4\qquad\mathrm{(D)\ }7\qquad\mathrm{(E)\ }8$

Solution: Notice that the coefficients of $a$ and $c$ are pretty similar (15s for reading and noticing), so let $b=0$ gives $a+8c=4$ , and $8a-c=7$ (10s writing). Since the desired quantity simplifies to $a^2+c^2$ , the $ac$ term of the quadratics after squaring gets canceled by adding up the squares of the two equations because they have the same coefficients but opposite sign (15s mind-binom). This simplifies to $65(a^2+c^2)=16+49$ , or $a^2-b^2+c^2=\frac{65}{65}=\boxed{1}$ (15s writing and addition and fraction simplification and (B) circling and submission)

Answer:  1
Problem: Let $\triangle XOY$ be a right-angled triangle with $m\angle XOY = 90^{\circ}$ . Let $M$ and $N$ be the midpoints of legs $OX$ and $OY$ , respectively. Given that $XN = 19$ and $YM = 22$ , find $XY$
$\mathrm{(A)}\ 24 \qquad\mathrm{(B)}\ 26 \qquad\mathrm{(C)}\ 28 \qquad\mathrm{(D)}\ 30 \qquad\mathrm{(E)}\ 32$

Solution: 2002 12B AMC-20.png
Let $OM = x$ $ON = y$ . By the Pythagorean Theorem on $\triangle XON, MOY$ respectively, \begin{align*} (2x)^2 + y^2 &= 19^2\\ x^2 + (2y)^2 &= 22^2\end{align*}
Summing these gives $5x^2 + 5y^2 = 845 \Longrightarrow x^2 + y^2 = 169$
By the Pythagorean Theorem again, we have
\[(2x)^2 + (2y)^2 = XY^2 \Longrightarrow XY = \sqrt{4(x^2 + y^2)} = \sqrt{4(169)} = \sqrt{676} = \boxed{26}\]

Answer: B 26
Problem: Let $\triangle XOY$ be a right-angled triangle with $m\angle XOY = 90^{\circ}$ . Let $M$ and $N$ be the midpoints of legs $OX$ and $OY$ , respectively. Given that $XN = 19$ and $YM = 22$ , find $XY$
$\mathrm{(A)}\ 24 \qquad\mathrm{(B)}\ 26 \qquad\mathrm{(C)}\ 28 \qquad\mathrm{(D)}\ 30 \qquad\mathrm{(E)}\ 32$

Solution: Let $XO=x$ and $YO=y.$ Then, $XY=\sqrt{x^2+y^2}.$
Since $XN=19$ and $YM=22,$ \[XN^2=19^2=x^2+(\dfrac{y}{2})^2)=\dfrac{x^2}{4}+y^2\] \[YM^2=22^2=(\dfrac{x}{2})^2+y^2=\dfrac{x^2}{4}+y^2.\]
Adding these up: \[19^2+22^2=\dfrac{4x^2+y^2}{4}+\dfrac{x^2+4y^2}{4}\] \[845=\dfrac{5x^2+5y^2}{4}\] \[3380=5x^2+5y^2\] \[676=x^2+y^2.\]
Then, we substitute: $XY=\sqrt{x^2+y^2}=\sqrt{676}=\boxed{26}.$

Answer:  26
Problem: Let $\{a_k\}$ be a sequence of integers such that $a_1=1$ and $a_{m+n}=a_m+a_n+mn,$ for all positive integers $m$ and $n.$ Then $a_{12}$ is
$\mathrm{(A) \ } 45\qquad \mathrm{(B) \ } 56\qquad \mathrm{(C) \ } 67\qquad \mathrm{(D) \ } 78\qquad \mathrm{(E) \ } 89$

Solution: When $m=1$ $a_{n+1}=1+a_n+n$ . Hence, \[a_{2}=1+a_1+1\] \[a_{3}=1+a_2+2\] \[a_{4}=1+a_3+3\] \[\dots\] \[a_{12}=1+a_{11}+11\] Adding these equations up, we have that $a_{12}=12+(1+2+3+...+11)=\boxed{78}$

Answer: D 78
Problem: Let $\{a_k\}$ be a sequence of integers such that $a_1=1$ and $a_{m+n}=a_m+a_n+mn,$ for all positive integers $m$ and $n.$ Then $a_{12}$ is
$\mathrm{(A) \ } 45\qquad \mathrm{(B) \ } 56\qquad \mathrm{(C) \ } 67\qquad \mathrm{(D) \ } 78\qquad \mathrm{(E) \ } 89$

Solution: Substituting $n=1$ into $a_{m+n}=a_m+a_n+mn$ $a_{m+1}=a_m+a_{1}+m$
Since $a_1 = 1$ $a_{m+1}=a_m+m+1$
Therefore, $a_m = a_{m-1} + m, a_{m-1}=a_{m-2}+(m-1), a_{m-2} = a_{m-3} + (m-2)$ , and so on until $a_2 = a_1 + 2$
Adding the Left Hand Sides of all of these equations gives $a_m + a_{m-1} + a_{m-2} + a_{m-3} + \cdots + a_2$
Adding the Right Hand Sides of these equations gives
$(a_{m-1} + a_{m-2} + a_{m-3} + \cdots + a_1) + (m + (m-1) + (m-2) + \cdots + 2)$
These two expressions must be equal; hence $a_m + a_{m-1} + a_{m-2} + a_{m-3} + \cdots + a_2 = (a_{m-1} + a_{m-2} + a_{m-3} + \cdots + a_1) + (m + (m-1) + (m-2) + \cdots + 2)$ and $a_m = a_1 + (m + (m-1) + (m-2) + \cdots + 2)$
Substituting $a_1 = 1$ $a_m = 1 + (m + (m-1) + (m-2) + \cdots + 2) = 1+2+3+4+ \cdots +m = \frac{(m+1)(m)}{2}$
Thus we have a general formula for $a_m$ and substituting $m=12$ $a_{12} = \frac{(13)(12)}{2} = (13)(6) = \boxed{78}$

Answer: D 78
Problem: Let $\{a_k\}$ be a sequence of integers such that $a_1=1$ and $a_{m+n}=a_m+a_n+mn,$ for all positive integers $m$ and $n.$ Then $a_{12}$ is
$\mathrm{(A) \ } 45\qquad \mathrm{(B) \ } 56\qquad \mathrm{(C) \ } 67\qquad \mathrm{(D) \ } 78\qquad \mathrm{(E) \ } 89$

Solution: We can literally just plug stuff in. No prerequisite is actually said in the sequence. Since $a_{m+n} = a_m+a_n +mn$ , we know $a_2=a_1+a_1+1\cdot1=1+1+1=3$ . After this, we can use $a_2$ to find $a_4$ $a_4=a_2+a_2+2\cdot 2 = 3+3+4 = 10$ . Now, we can use $a_2$ and $a_4$ to find $a_6$ , or $a_6=a_4+a_2+4\cdot 2 = 10+3+8=21$ . Lastly, we can use $a_6$ to find $a_{12}$ $a_{12} = a_6+a_6+6\cdot 6 = 21+21+36= \boxed{78}$

Answer: D 78
Problem: Let $\{a_k\}$ be a sequence of integers such that $a_1=1$ and $a_{m+n}=a_m+a_n+mn,$ for all positive integers $m$ and $n.$ Then $a_{12}$ is
$\mathrm{(A) \ } 45\qquad \mathrm{(B) \ } 56\qquad \mathrm{(C) \ } 67\qquad \mathrm{(D) \ } 78\qquad \mathrm{(E) \ } 89$

Solution: We can set $n$ equal to $m$ , so we can say that \[a_{m + m} = a_m + a_m + m*m\] \[a_{2m} = 2a_m + m^2\]
We set $2m = 12$ , we get $m = 6$ \[a_{12} = 2a_6 + 36\]
We set $2m = 6$ m, we get $m = 3$ \[a_6 = 2a_3 + 9\]
Solving for $a_3$ is easy, just direct substitution. \[a_2 = 1 + 1 + 1 = 3\] \[a_3 = a_{2 + 1} = 3 + 1 + 2 = 6\]
Substituting, we get \[a_6 = 2(6) + 9 = 21\] \[a_{12} = 2(21) + 36 = 78\]
Thus, the answer is $\boxed{78}$

Answer: D 78