Answer: 248.0

Let $S$ be the sum of all numbers of the form $a/b,$ where $a$ and $b$ are relatively prime positive divisors of $1000.$ What is the greatest integer that does not exceed $S/10$

Solution:
Since all divisors of $1000 = 2^35^3$ can be written in the form of $2^{m}5^{n}$ , it follows that $\frac{a}{b}$ can also be expressed in the form of $2^{x}5^{y}$ , where $-3 \le x,y \le 3$ . Thus every number in the form of $a/b$ will be expressed one time in the product
\[(2^{-3} + 2^{-2} + 2^{-1} + 2^{0} + 2^{1} + 2^2 + 2^3)(5^{-3} + 5^{-2} +5^{-1} + 5^{0} + 5^{1} + 5^2 + 5^3)\]
Using the formula for a geometric series , this reduces to $S = \frac{2^{-3}(2^7 - 1)}{2-1} \cdot \frac{5^{-3}(5^{7} - 1)}{5-1} = \frac{127 \cdot 78124}{4000} = 2480 + \frac{437}{1000}$ , and $\left\lfloor \frac{S}{10} \right\rfloor = \boxed{248}$

Solution: Essentially, the problem asks us to compute \[\sum_{a=-3}^3 \sum_{b=-3}^3 \frac{2^a}{5^b}\] which is pretty easy: \[\sum_{a=-3}^3 \sum_{b=-3}^3 \frac{2^a}{5^b} = \sum_{a=-3}^3 2^a \sum_{b=-3}^3 \frac{1}{5^b} = \sum_{a=-3}^3 2^a 5^{3}\bigg( \frac{1-5^{-7}}{1-\frac{1}{5}}    \bigg) = 5^{3}\bigg( \frac{1-5^{-7}}{1-\frac{1}{5}} \bigg) \sum_{a=-3}^3 2^a = 5^{3}\bigg( \frac{1-5^{-7}}{1-\frac{1}{5}} \bigg)2^{-3} \bigg( \frac{1-2^7}{1-2}  \bigg) = 2480 + \frac{437}{1000}\] so our answer is $\left\lfloor \frac{2480 + \frac{437}{1000}}{10} \right\rfloor = \boxed{248}$

Solution:
The sum is equivalent to $\sum_{i | 10^6}^{} \frac{i}{1000}$ Therefore, it's the sum of the factors of $10^6$ divided by $1000$ . The sum is $\frac{127 \times 19531}{1000}$ by the sum of factors formula. The answer is therefore $\boxed{248}$ after some computation.
- whatRthose

Solution:
We can organize the fractions and reduce them in quantities to reach our answer. First, separate the fractions with coprime parts into those that are combinations of powers of 2 and 5, and those that are a combination of a 1 and another divisor.
To begin with the first list, list powers of 2 and 5 from 0 to 3. In this specific case I find it easier to augment every denominator to 1000 and then divide by 1000. To do this, write the corresponding divisor under each power. e.g. 2 - 500, 4 - 250, 5 - 200, etc. Call this the "partner" of any divisor.
Now we now the amount to multiply the numerator if given number is in the denominator. Now we simply combine and reduce these groups. If the powers of 2 are on the denominator, then every power of five will be multiplied by the partner of the power of 2. Essentially, all we have to do is a large scale distributive property application. There is nothing complicated about this except to be careful.
Add all powers of 2: 15
Add their partners: 1875
Add all powers of 5: 156
Add their partners: 1248
Then, follow this formula: (sum of powers * sum opposite power's partners)+(sum of powers * sum opposite power's partners)
Or, $156*1875+15*1248$ $=311220$
Now, divide by 1000 to compensate for the denominator. $311.22$
Finally, we have to calculate the other list of fractions with 1 and another divisor. e.g. 1 - 250, 1 - 20 etc. (these all count)
This time we need to list all divisors of 1000, including 1. Remove all powers of 2 or 5, because we already included those in the other list. Now, notice there are two cases. 1: 1 is in the denominator, making the fraction an integer. 2: 1 is in the numerator.
Adding all the integers in the first case gives us 2169. The second case can actually be discarded, but still can be found. Realize that if we include the powers of 2 and 5, then the second case is (sum of all divisors)/1000. Remove all partners of powers of 2 and 5, and we'll get exactly 217/1000, or 0.22.
Finally, add all the numbers together: $311.22 +  2169 + 0.22 = 2480.44$
And divide by 10: $248.044$
After an odyssey of bashing: $\boxed{248}$


Answer: 141.0

Let $S$ be the sum of the base $10$ logarithms of all the proper divisors (all divisors of a number excluding itself) of $1000000$ . What is the integer nearest to $S$

Solution:
The prime factorization of $1000000 = 2^65^6$ , so there are $(6 + 1)(6 + 1) = 49$ divisors, of which $48$ are proper. The sum of multiple logarithms of the same base is equal to the logarithm of the products of the numbers.
Writing out the first few terms, we see that the answer is equal to \[\log 1 + \log 2 + \log 4 + \log 5 +\ldots + \log 1000000 = \log (2^05^0)(2^15^0)(2^25^0)\cdots (2^65^6).\] Each power of $2$ appears $7$ times; and the same goes for $5$ . So the overall power of $2$ and $5$ is $7(1+2+3+4+5+6) = 7 \cdot 21 = 147$ . However, since the question asks for proper divisors, we exclude $2^65^6$ , so each power is actually $141$ times. The answer is thus $S = \log 2^{141}5^{141} = \log 10^{141} = \boxed{141}$

Solution:
The formula for the product of the divisors of $n$ is $n^{(d(n))/2}$ , where $d(n)$ is the number of divisor of $n$ .
We know that $\log_{10} a + \log_{10} b + \log_{10} c + \log_{10} d...$ and so on equals $\log_{10} (abcd...)$ by sum-product rule of logs, so the problem is reduced to finding the logarithm base 10 of the product of the proper divisors of $10^6$ . The product of the divisors, by the earlier formula, is ${(10^6)}^{49/2} = 10^{49*3}$ , and since we need the product of only the proper divisors, which means the divisors NOT including the number, $10^6$ , itself, we divide $10^{(49*3)}$ by $10^6$ to get $10^{(49*3-6)} = 10^{(141)}$ . The base-10 logarithm of this value, in base 10, is clearly $\boxed{141}$

Solution: Since the prime factorization of $10^6$ is $2^6 \cdot 5^6$ , the number of factors in $10^6$ is $7 \cdot 7=49$ . You can pair them up into groups of two so each group multiplies to $10^6$ . Note that $\log n+\log{(10^6/n)}=\log{n}+\log{10^6}-\log{n}=6$ . Thus, the sum of the logs of the divisors is half the number of divisors of $10^6 \cdot 6 -6$ (since they are asking only for proper divisors), and the answer is $(49/2)\cdot 6-6=\boxed{141}$

Solution: Note that we can just pair terms up such that the product is $10^{6}.$ Now, however, note that $10^{3}$ is not included. Therefore we first exclude. We have $\displaystyle\frac{49-1}{2} = 24$ pairs that all multiply to $10^{6}.$ Now we include $10^{3}$ so our current product is $24 \cdot 6 - 3.$ However we dont want to include $10^6$ since we are considering proper factors only so the final answer is $144 + 3 - 6 = \boxed{141}.$


Answer: 2700.0

Let $S$ be the sum of the interior angles of a polygon $P$ for which each interior angle is $7\frac{1}{2}$ times the
exterior angle at the same vertex. Then
$\textbf{(A)}\ S=2660^{\circ} \text{ } \text{and} \text{ } P \text{ } \text{may be regular}\qquad \\ \textbf{(B)}\ S=2660^{\circ} \text{ } \text{and} \text{ } P \text{ } \text{is not regular}\qquad \\ \textbf{(C)}\ S=2700^{\circ} \text{ } \text{and} \text{ } P \text{ } \text{is regular}\qquad \\ \textbf{(D)}\ S=2700^{\circ} \text{ } \text{and} \text{ } P \text{ } \text{is not regular}\qquad \\ \textbf{(E)}\ S=2700^{\circ} \text{ } \text{and} \text{ } P \text{ } \text{may or may not be regular}$

Solution: Let $a_n$ be the interior angle of the nth vertex, and let $b_n$ be the exterior angle of the nth vertex.  From the conditions in the problem, \[a_n = 7.5b_n\] That means \[a_1 + a_2 \cdots a_n = 7.5(b_1 + b_2 \cdots b_n)\] Since the sum of the exterior angles of a polygon is $360^{\circ}$ , the equation can be simplified as \[a_1 + a_2 \cdots a_n = 7.5 \cdot 360\] \[a_1 + a_2 \cdots a_n = 2700\] The sum of the interior angles is $2700$ degrees.  However, there is no other constraint on what angle the interior angles can be, so we can not for sure claim that the polygon is regular or not.  Thus, the answer is $\boxed{2700}$


Answer: 1239.0

Let $S(n)$ equal the sum of the digits of positive integer $n$ . For example, $S(1507) = 13$ . For a particular positive integer $n$ $S(n) = 1274$ . Which of the following could be the value of $S(n+1)$
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 12\qquad\textbf{(D)}\ 1239\qquad\textbf{(E)}\ 1265$

Solution: Note that $n \equiv S(n) \pmod{9}$ . This can be seen from the fact that $\sum_{k=0}^{n}10^{k}a_k \equiv \sum_{k=0}^{n}a_k \pmod{9}$ . Thus, if $S(n) = 1274$ , then $n \equiv 5 \pmod{9}$ , and thus $n+1 \equiv S(n+1) \equiv 6 \pmod{9}$ . The only answer choice that satisfies $n+1 \equiv 6 \pmod{9}$ is $\boxed{1239}$

Solution:
One divisibility rule that we can use for this problem is that a multiple of $9$ will always have its digits sum to a multiple of $9$ . We can find out that the least number of digits the number $n$ has is $142$ , with $141$ $9$ 's and $1$ $5$ , assuming the rule above. No matter what arrangement or different digits we use, the divisibility rule stays the same. To make the problem simpler, we can just use the $141$ $9$ 's and $1$ $5$ . By randomly mixing the digits up, we are likely to get: $9999$ ... $9995999$ ... $9999$ . By adding $1$ to this number, we get: $9999$ ... $9996000$ ... $0000$ .
Knowing that $n+1$ is divisible by $9$ when $6$ , we can subtract $6$ from every available choice, and see if the number is divisible by $9$ afterwards.
After subtracting $6$ from every number, we can conclude that $1233$ (originally $1239$ ) is the only number divisible by $9$ .
So our answer is $\boxed{1239}$

Solution:
The number $n$ can be viewed as having some unique digits in the front, following by a certain number of nines. We can then evaluate each potential answer choice.
If $A$ is correct, then $n$ must be some number $99999999...9$ , because when we add one to $99999999...9$ we get $10000000...00$ . Thus, if $1$ is the correct answer, then the equation $9x=1274$ must have an integer solution (i.e. $1274$ must be divisible by $9$ ). But since it does not, $1$ is not the correct answer.
If $B$ is correct, then $n$ must be some number $29999999...9$ , because when we add one to $29999999...9$ , we get $30000000...00$ . Thus, if $3$ is the correct answer, then the equation $2+9x=1274$ must have an integer solution. But since it does not, $3$ is not the correct answer.
Based on what we have done for evaluating the previous two answer choices, we can create an equation we can use to evaluate the final three possibilities. Notice that if $S(n+1)=N$ , then $n$ must be a number whose initial digits sum to $N-1$ , and whose other, terminating digits, are all $9$ . Thus, we can evaluate the three final possibilities by seeing if the equation $(N-1)+9x=1274$ has an integer solution.
The equation does not have an integer solution for $N=12$ , so $C$ is not correct. However, the equation does have an integer solution for $N=1239$ $x=4$ ), so $\boxed{1239}$ is the answer.

Solution:
If adding $1$ to $n$ does not carry any of its digits, then $S(n+1)=S(n)+1$ (ex: $25+1=26$ . Sum of digits $7 \rightarrow 8$ ). But since no answer choice is $1275$ , that means $n$ has some amount of $9$ 's from right to left.
When $n+1$ , some $9$ 's will bump to 0, not affected its $\pmod 9$ . But the first non-9 digit (from right to left) will be bumped up by 1. So $S(n) + 1 \pmod {9} \equiv S(n+1) \pmod{9}$ . For example, $34999+1=35000$ , and the sum of digits $7+27 \rightarrow 8+0$
Since $S(n) \equiv 5 \pmod{9}$ , that means $S(n+1) \equiv 6 \pmod{9}$ . The only answer choice that meets this requirement is $\boxed{1239}.$


Answer: 1239.0

Solution: Note that $n\equiv S(n)\bmod 9$ , so $S(n+1)-S(n)\equiv n+1-n = 1\bmod 9$ . So, since $S(n)=1274\equiv 5\bmod 9$ , we have that $S(n+1)\equiv 6\bmod 9$ . The only one of the answer choices $\equiv 6\bmod 9$ is $\boxed{1239}$

Solution: One possible value of $S(n)$ would be $1275$ , but this is not any of the choices. Therefore, we know that $n$ ends in $9$ , and after adding $1$ , the last digit $9$ carries over, turning the last digit into $0$ . If the next digit is also a $9$ , this process repeats until we get to a non- $9$ digit. By the end, the sum of digits would decrease by $9$ multiplied by the number of carry-overs but increase by $1$ as a result of the final carrying over. Therefore, the result must be $9x-1$ less than original value of $S(n)$ $1274$ , where $x$ is a positive integer. The only choice that satisfies this condition is $\boxed{1239}$

Solution: Another way to solve this is to realize that if you continuously add the digits of the number $1274 (1 + 2 + 7 + 4 = 14, 1 + 4 = 5)$ , we get $5$ . Adding one to that, we get $6$ . So, if we assess each option to see which one attains $6$ , we would discover that $1239$ satisfies the requirement, because $1 + 2 + 3 + 9 = 15$ $1 + 5 = 6$ . The answer is $\boxed{1239}$

Solution: Note that a lot of numbers can have a sum of $1274$ , but what we use wishful thinking and want is some simple number $n$ where it is easy to compute the sum of the digits of $n+1$ . This number would consists of basically all digits $9$ , since when you add $1$ a lot of stuff will cancel out and end up at $0$ (ex: $399+1=400$ ). We see that the maximum number of $9$ s that can be in $1274$ is $141$ and we are left with a remainder of $5$ , so $n$ is in the form $99...9599...9$ . If we add $1$ to this number we will get $99...9600...0$ so this the sum of the digits of $n+1$ is congruent to $6 \mod 9$ . The only answer choice that is equivalent to $6 \mod 9$ is $1239$ , so our answer is $\boxed{1239}$ -srisainandan6


Answer: 351.0

Let $SP_1P_2P_3EP_4P_5$ be a heptagon. A frog starts jumping at vertex $S$ . From any vertex of the heptagon except $E$ , the frog may jump to either of the two adjacent vertices. When it reaches vertex $E$ , the frog stops and stays there. Find the number of distinct sequences of jumps of no more than $12$ jumps that end at $E$

Solution:
This is easily solved by recursion/dynamic programming. To simplify the problem somewhat, let us imagine the seven vertices on a line $E \leftrightarrow P_4 \leftrightarrow P_5 \leftrightarrow S \leftrightarrow P_1 \leftrightarrow P_2 \leftrightarrow P_3 \leftrightarrow E$ . We can count the number of left/right (L/R) paths of length $\le 11$ that start at $S$ and end at either $P_4$ or $P_3$
We can visualize the paths using the common grid counting method by starting at the origin $(0,0)$ , so that a right (R) move corresponds to moving 1 in the positive $x$ direction, and a left (L) move corresponds to moving 1 in the positive $y$ direction. Because we don't want to move more than 2 units left or more than 3 units right, our path must not cross the lines $y = x+2$ or $y = x-3$ . Letting $p(x,y)$ be the number of such paths from $(0,0)$ to $(x,y)$ under these constraints, we have the following base cases:
$p(x,0) = \begin{cases} 1 & x \le 3 \\ 0 & x > 3 \end{cases} \qquad p(0,y) = \begin{cases} 1 & y \le 2 \\ 0 & y > 2 \end{cases}$
and recursive step $p(x,y) = p(x-1,y) + p(x,y-1)$ for $x,y \ge 1$
The filled in grid will look something like this, where the lower-left $1$ corresponds to the origin:
$\begin{tabular}{|c|c|c|c|c|c|c|c|} \hline 0 & 0 & 0 & 0 & \textbf{89} & & & \\ \hline 0 & 0 & 0 & \textbf{28} & 89 & & & \\ \hline 0 & 0 & \textbf{9} & 28 & 61 & 108 & 155 & \textbf{155} \\ \hline 0 & \textbf{3} & 9 & 19 & 33 & 47 & \textbf{47} & 0 \\ \hline \textbf{1} & 3 & 6 & 10 & 14 & \textbf{14} & 0 & 0 \\ \hline 1 & 2 & 3 & 4 & \textbf{4} & 0 & 0 & 0 \\ \hline 1 & 1 & 1 & \textbf{1} & 0 & 0 & 0 & 0 \\ \hline \end{tabular}$
The bolded numbers on the top diagonal represent the number of paths from $S$ to $P_4$ in 2, 4, 6, 8, 10 moves, and the numbers on the bottom diagonal represent the number of paths from $S$ to $P_3$ in 3, 5, 7, 9, 11 moves. We don't care about the blank entries or entries above the line $x+y = 11$ . The total number of ways is $1+3+9+28+89+1+4+14+47+155 = \boxed{351}$

Solution:
Let $E_n$ denotes the number of sequences with length $n$ that ends at $E$ . Define similarly for the other vertices. We seek for a recursive formula for $E_n$ \begin{align*} E_n&=P_{3_{n-1}}+P_{4_{n-1}} \\ &=P_{2_{n-2}}+P_{5_{n-2}} \\ &=P_{1_{n-3}}+P_{3_{n-3}}+S_{n-3}+P_{4_{n-3}} \\ &=(P_{3_{n-3}}+P_{4_{n-3}})+S_{n-3}+P_{1_{n-3}} \\ &=E_{n-2}+S_{n-3}+P_{1_{n-3}} \\ &=E_{n-2}+P_{1_{n-4}}+P_{5_{n-4}}+S_{n-4}+P_{2_{n-4}} \\ &=E_{n-2}+(S_{n-4}+P_{1_{n-4}})+P_{5_{n-4}}+P_{2_{n-4}} \\ &=E_{n-2}+(E_{n-1}-E_{n-3})+S_{n-5}+P_{4_{n-5}}+P_{1_{n-5}}+P_{3_{n-5}} \\ &=E_{n-2}+(E_{n-1}-E_{n-3})+(S_{n-5}+P_{1_{n-5}})+(P_{4_{n-5}}+P_{3_{n-5}}) \\ &=E_{n-2}+(E_{n-1}-E_{n-3})+(E_{n-2}-E_{n-4})+E_{n-4} \\ &=E_{n-1}+2E_{n-2}-E_{n-3} \\ \end{align*} Computing a few terms we have $E_0=0$ $E_1=0$ $E_2=0$ $E_3=1$ , and $E_4=1$
Using the formula yields $E_5=3$ $E_6=4$ $E_7=9$ $E_8=14$ $E_9=28$ $E_{10}=47$ $E_{11}=89$ , and $E_{12}=155$
Finally adding yields $\sum_{k=0}^{12}E_k=\boxed{351}$


Answer: 365.0

Let $S\,$ be a set with six elements. In how many different ways can one select two not necessarily distinct subsets of $S\,$ so that the union of the two subsets is $S\,$ ?  The order of selection does not matter; for example, the pair of subsets $\{a, c\},\{b, c, d, e, f\}$ represents the same selection as the pair $\{b, c, d, e, f\},\{a, c\}.$

Solution: Call the two subsets $m$ and $n.$ For each of the elements in $S,$ we can assign it to either $m,n,$ or both. This gives us $3^6$ possible methods of selection. However, because the order of the subsets does not matter, each possible selection is double counted, except the case where both $m$ and $n$ contain all $6$ elements of $S.$ So our final answer is then $\frac {3^6 - 1}{2} + 1 = \boxed{365}.$

Solution: Given one of ${6 \choose k}$ subsets with $k$ elements, the other also has $2^k$ possibilities; this is because it must contain all of the "missing" $n - k$ elements and thus has a choice over the remaining $k.$ We want $\sum_{k = 0}^6 {6 \choose k}2^k = (2 + 1)^6 = 729$ by the Binomial Theorem. But the order of the sets doesn't matter, so we get $\dfrac{729 - 1}{2} + 1 = \boxed{365}.$

Solution: We evaluate $f(6)$ recursively: \begin{alignat*}{6} f(0)&=1, \\ f(1)&=3f(0)-1&&=2, \\ f(2)&=3f(1)-1&&=5, \\ f(3)&=3f(2)-1&&=14, \\ f(4)&=3f(3)-1&&=41, \\ f(5)&=3f(4)-1&&=122, \\ f(6)&=3f(5)-1&&=\boxed{365} ~MRENTHUSIASM

Solution: For all $n\geq1,$ we have \begin{align*} f(n) &= 3f(n-1)-1 \\ &= 3\left(3f(n-2)-1\right)-1 \\ &= 3^2f(n-2)-3-1 \\ &= 3^2\left(3f(n-3)-1\right)-3-1 \\ &= 3^3f(n-3)-3^2-3-1 \\ & \ \vdots \\ &= 3^nf(0)-3^{n-1}-3^{n-2}-3^{n-3}-\cdots-1 \\ &= 3^n-\left(3^{n-1}+3^{n-2}+3^{n-3}+\cdots+1\right) \\ &= 3^n-\frac{3^n-1}{2} \\ &= \frac{3^n+1}{2} \\ &= \frac{3^n-1}{2}+1, \end{align*} which resembles the result in Solutions 1 and 2. The answer is $f(6)=\boxed{365}.$

Solution: We can perform casework based on the number of overlapping elements. If no elements overlap, there is $\binom60=1$ way to choose the overlapping elements, and $2^{6-0}$ ways to distribute the remaining elements--each element can go in one subset or the other. We must also divide by $2$ because the order of the subsets does not matter. Proceeding similarly for the other cases, our sum is \[\dbinom{6}0 \cdot 2^5+\dbinom{6}1 \cdot 2^4+\cdots +\dbinom{6}4 \cdot 2+\dbinom{6}5 \cdot 1+\dbinom{6}6 \cdot 1.\] (Note that we have to be especially careful with the last case, as it does not follow the pattern of the other cases.) Adding these up gives a total of $\boxed{365}.$

Solution:
If we wanted to, we could use casework, being very careful not to double count cases. Let's first figure out what cases we need to look at. The notation I will be using is $x\rightarrow y,$ which implies that we pick $x$ numbers for the first set which then the second set can have $y$ numbers.
Clearly: \begin{align*} 0&\rightarrow6 \\ 1&\rightarrow5\mid6 \\ 2&\rightarrow4\mid5\mid6 \\ 3&\rightarrow3\mid4\mid5\mid6 \\ 4&\rightarrow2\mid3\mid4\mid5\mid6 \\ 5&\rightarrow1\mid2\mid3\mid4\mid5\mid6 \\ 6&\rightarrow0\mid1\mid2\mid3\mid4\mid5\mid6 \end{align*} However notice that many of the cases are double counted as direction does not matter, e.g. $2\rightarrow4$ is the same as $4\rightarrow2.$ Get rid of those cases so we are just left with: \begin{align*} 0&\rightarrow6 \\ 1&\rightarrow5\mid6 \\ 2&\rightarrow4\mid5\mid6 \\ 3&\rightarrow3\mid4\mid5\mid6 \\ 4&\rightarrow4\mid5\mid6 \\ 5&\rightarrow5\mid6 \\ 6&\rightarrow6 \end{align*} Now we start computing, $0\rightarrow6$ is just $1$ case, $1\rightarrow5\mid6$ is just $\binom{6}{1}\cdot2$ cases, $2\rightarrow4\mid5\mid6$ is just $\binom{6}{2}\cdot2^2$ cases, and $3\rightarrow3\mid4\mid5\mid6$ is just $\binom{6}{3}\cdot2^3$ cases (If you have trouble understanding this, write down the six letters and then try to understand what $x\rightarrow y$ really means.). Now what you can do is continue on this same pattern like Solution 2 does, and then use simple symmetry to figure out the double counted cases. However, the purpose of this solution is to bash out the double counted cases, so we will do exactly that.
One quick thing though. We have a double counted case with the $3\rightarrow3,$ as choosing ABC and DEF is the same thing as choosing DEF and then ABC. There are $\frac{\binom{6}{3}}{2} = 10$ cases of this.
For computing $4\rightarrow4\mid5\mid6,$ we use the same process as before. We have $\binom{6}{4}\cdot(3+4+1)$ (Note, the $3$ comes from $\frac{\binom{4}{2}}{2}$ ), and for $5\rightarrow5\mid6$ we have $\binom{6}{5}\cdot\left(\frac{5}{2}+1\right),$ and then for $6\rightarrow6$ we just have $\binom{6}{6}$ (there is no double counted case since ABCDEF, ABCDEF is only counted once).
Summing case by case, we have $1+12+60+150+120+21+1 = \boxed{365}.$


Answer: 660.0

Let $S^{}_{}$ be the set of all rational numbers $r^{}_{}$ $0^{}_{}<r<1$ , that have a repeating decimal expansion in the form $0.abcabcabc\ldots=0.\overline{abc}$ , where the digits $a^{}_{}$ $b^{}_{}$ , and $c^{}_{}$ are not necessarily distinct. To write the elements of $S^{}_{}$ as fractions in lowest terms, how many different numerators are required?

Solution:
We consider the method in which repeating decimals are normally converted to fractions with an example:
$x=0.\overline{176}$
$\Rightarrow 1000x=176.\overline{176}$
$\Rightarrow 999x=1000x-x=176$
$\Rightarrow x=\frac{176}{999}$
Thus, let $x=0.\overline{abc}$
$\Rightarrow 1000x=abc.\overline{abc}$
$\Rightarrow 999x=1000x-x=abc$
$\Rightarrow x=\frac{abc}{999}$
If $abc$ is not divisible by $3$ or $37$ , then this is in lowest terms. Let us consider the other multiples: $333$ multiples of $3$ $27$ of $37$ , and $9$ of both $3$ and $37$ , so $999-333-27+9 = 648$ , which is the amount that are neither. The $12$ numbers that are multiples of $81$ reduce to multiples of $3$ . We have to count these since it will reduce to a multiple of $3$ which we have removed from $999$ , but, this cannot be removed since the numerator cannot cancel the $3$ .There aren't any numbers which are multiples of $37^2$ , so we can't get numerators which are multiples of $37$ . Therefore $648 + 12 = \boxed{660}$


Answer: 102.0

Solution:
Looking at the constraints of $S_1$
$x+y > 0$
$\log_{10}(1+x^2+y^2)\le 1+\log_{10}(x+y)$
$\log_{10}(1+x^2+y^2)\le \log_{10} 10 +\log_{10}(x+y)$
$\log_{10}(1+x^2+y^2)\le \log_{10}(10x+10y)$
$1+x^2+y^2 \le 10x+10y$
$x^2-10x+y^2-10y \le -1$
$x^2-10x+25+y^2-10y+25 \le 49$
$(x-5)^2 + (y-5)^2 \le (7)^2$
$S_1$ is a circle with a radius of $7$ . So, the area of $S_1$ is $49\pi$
Looking at the constraints of $S_2$
$x+y > 0$
$\log_{10}(2+x^2+y^2)\le 2+\log_{10}(x+y)$
$\log_{10}(2+x^2+y^2)\le \log_{10} 100 +\log_{10}(x+y)$
$\log_{10}(2+x^2+y^2)\le \log_{10}(100x+100y)$
$2+x^2+y^2 \le 100x+100y$
$x^2-100x+y^2-100y \le -2$
$x^2-100x+2500+y^2-100y+2500 \le 4998$
$(x-50)^2 + (y-50)^2 \le (7\sqrt{102})^2$
$S_2$ is a circle with a radius of $7\sqrt{102}$ . So, the area of $S_2$ is $4998\pi$
So the desired ratio is $\frac{4998\pi}{49\pi} = 102 \Rightarrow \boxed{102}$


Answer: 708.0

Let $S_i$ be the set of all integers $n$ such that $100i\leq n < 100(i + 1)$ .  For example, $S_4$ is the set ${400,401,402,\ldots,499}$ .  How many of the sets $S_0, S_1, S_2, \ldots, S_{999}$ do not contain a perfect square?

Solution:
The difference between consecutive squares is $(x + 1)^2 - x^2 = 2x + 1$ , which means that all squares above $50^2 = 2500$ are more than $100$ apart.
Then the first $26$ sets ( $S_0,\cdots S_{25}$ ) each have at least one perfect square because the differences between consecutive squares in them are all less than $100$ . Also, since $316$ is the largest $x$ such that $x^2 < 100000$ $100000$ is the upper bound which all numbers in $S_{999}$ must be less than), there are $316 - 50 = 266$ other sets after $S_{25}$ that have a perfect square.
There are $1000 - 266 - 26 = \boxed{708}$ sets without a perfect square.


Answer: 400.0

Let $S_n$ be the sum of the first $n$ terms of an arithmetic sequence that has a common difference of $2$ . The quotient $\frac{S_{3n}}{S_n}$ does not depend on $n$ . What is $S_{20}$
$\textbf{(A) } 340 \qquad \textbf{(B) } 360 \qquad \textbf{(C) } 380 \qquad \textbf{(D) } 400 \qquad \textbf{(E) } 420$

Solution: Suppose that the first number of the arithmetic sequence is $a$ . We will try to compute the value of $S_{n}$ . First, note that the sum of an arithmetic sequence is equal to the number of terms multiplied by the median of the sequence. The median of this sequence is equal to $a + n - 1$ . Thus, the value of $S_{n}$ is $n(a + n - 1) = n^2 + n(a - 1)$ . Then, \[\frac{S_{3n}}{S_{n}} = \frac{9n^2 + 3n(a - 1)}{n^2 + n(a - 1)} = 9 - \frac{6n(a-1)}{n^2 + n(a-1)}.\] Of course, for this value to be constant, $6n(a-1)$ must be $0$ for all values of $n$ , and thus $a = 1$ . Finally, we have $S_{20} = 20^2 = \boxed{400}$

Solution:
Recall that the sum of the first $n$ odd numbers is $n^2$
Since $\frac{S_{3n}}{S_{n}} = \frac{9n^2}{n^2} = 9$ , we have $S_n = 20^2 = \boxed{400}$


Answer: 63.0

Let $S_n$ be the sum of the reciprocals of the non-zero digits of the integers from $1$ to $10^n$ inclusive. Find the smallest positive integer $n$ for which $S_n$ is an integer.

Solution:
Let $K = \sum_{i=1}^{9}{\frac{1}{i}}$ .  Examining the terms in $S_1$ , we see that $S_1 = K + 1$ since each digit $n$ appears once and 1 appears an extra time.  Now consider writing out $S_2$ .  Each term of $K$ will appear 10 times in the units place and 10 times in the tens place (plus one extra 1 will appear), so $S_2 = 20K + 1$
In general, we will have that
because each digit will appear $10^{n - 1}$ times in each place in the numbers $1, 2, \ldots, 10^{n} - 1$ , and there are $n$ total places.
The denominator of $K$ is $D = 2^3\cdot 3^2\cdot 5\cdot 7$ .  For $S_n$ to be an integer, $n10^{n-1}$ must be divisible by $D$ .  Since $10^{n-1}$ only contains the factors $2$ and $5$ (but will contain enough of them when $n \geq 3$ ), we must choose $n$ to be divisible by $3^2\cdot 7$ .  Since we're looking for the smallest such $n$ , the answer is $\boxed{063}$


Answer: 2.0

Let $S_r=x^r+y^r+z^r$ with $x,y,z$ real. It is known that if $S_1=0$
$(*)$ $\frac{S_{m+n}}{m+n}=\frac{S_m}{m}\frac{S_n}{n}$
for $(m,n)=(2,3),(3,2),(2,5)$ , or $(5,2)$ . Determine all other pairs of integers $(m,n)$ if any, so that $(*)$ holds for all real numbers $x,y,z$ such that $x+y+z=0$

Solution:
Claim Both $m,n$ can not be even.
Proof $x+y+z=0$ $\implies x=-(y+z)$
Since $\frac{S_{m+n}}{m+n} = \frac{S_m S_n}{mn}$
by equating cofficient of $y^{m+n}$ on LHS and RHS ,get
$\frac{2}{m+n}=\frac{4}{mn}$
$\implies  \frac{m}{2} + \frac {n}{2} = \frac{m\cdot n}{2\cdot2}$
So we have, $\frac{m}{2} \biggm{|} \frac{n}{2}$ and $\frac{n}{2} \biggm{|} \frac{m}{2}$
$\implies m=n=4$
So we have $S_8=2(S_4)^2$
Now since it will true for all real $x,y,z,x+y+z=0$ .
So choose $x=1,y=-1,z=0$
$S_8=2$ and $S_4=2$ so $S_8 \neq 2 S_4^2$
This is contradiction. So, at least one of $m,n$ must be odd. WLOG assume $n$ is odd and m is even. The coefficient of $y^{m+n-1}$ in $\frac{S_{m+n}}{m+n}$ is $\frac{\binom{m+n}{1} }{m+n} =1$
The coefficient of $y^{m+n-1}$ in $\frac{S_m\cdot S_n}{m\cdot n}$ is $\frac{2}{m}$
Therefore, $\boxed{2}$


Answer: 184.0

Let $T = \{9^k : k ~ \mbox{is an integer}, 0 \le k \le 4000\}$ . Given that $9^{4000}_{}$ has 3817 digits and that its first (leftmost) digit is 9, how many elements of $T_{}^{}$ have 9 as their leftmost digit?

Solution:
Lemma : For all positive integers n, there's exactly one n-digit power of 9 that does not have a left-most digit 9
(Not-so-rigorous) Proof: One can prove by contradiction that there must be at least either one or two n-digit power of 9 for all n. If there is exactly 1 n-digit power of 9, then such a number $m$ cannot begin with 9 since that would result in $\frac{m}{9}$ also being an n-digits, hence a contradiction. Therefore, this single n-digit power of 9 must not begin with 9. In the case that there are 2 n-digit powers of 9, we have already discovered that one of them must begin with 9, let it be $9^k = m$ . The integer $9^{k - 1} = \frac{m}{9}$ must then be an n-digit number that begins with $1$
Using this lemma, out of the 4001 powers of 9 in T, exactly 3816 must not begin with 9 (one for each digit). Therefore, the answer is $4000 - 3816 = \boxed{184}$ numbers have 9 as their leftmost digits.

Solution:
Let's divide all elements of $T$ into sections. Each section ranges from $10^{i}$ to $10^{i+1}$ And, each section must have 1 or 2 elements. So, let's consider both cases.
If a section has 1 element, we claim that the number doesn't have 9 as the leftmost digit. Let this element be $9^{k}$ and the section ranges from $10^{i}$ to $10^{i+1}$ . To the contrary, let's assume the number ( $9^{k}$ ) does have 9 as the leftmost digit. Thus, $9 \cdot 10^i \leq 9^k$ . But, if you divide both sides by 9, you get $10^i \leq 9^{k-1}$ , and because $9^{k-1} < 9^{k} < 10^{i+1}$ , so we have another number ( $9^{k-1}$ ) in the same section ( $10^i \leq 9^{k-1} < 10^{i+1}$ ). Which is a contradiction to our assumption that the section only has 1 element. So in this case, the number doesn't have 9 as the leftmost digit.
If a section has 2 elements, we claim one has to have a 9 as the leftmost digit, one doesn't. Let the elements be $9^{k}$ and $9^{k+1}$ , and the section ranges from $10^{i}$ to $10^{i+1}$ .
So We know $10^{i} \leq 9^{k} < 9^{k+1} < 10^{i+1}$ . From $10^{i} \leq 9^{k}$ , we know $9 \cdot 10^{i} \leq 9^{k+1}$ , and since $9^{k+1} < 10^{i+1}$ . The number( $9^{k+1}$ )'s leftmost digit must be 9, and the other number( $9^{k}$ )'s leftmost digit is 1.
There are total 4001 elements in $T$ and 3817 sections that have 1 or 2 elements. And, no matter how many elements a section has, each section contains exactly one element that doesn't begin with 9. We can take 4001 elements, subtract 3817 elements that don't have 9 as the leftmost digit, and get $\boxed{184}$ numbers that have 9 as the leftmost digit.

Solution: We know that $9$ is very close to $10$ . But we also know that for all $k \in \mathbb{Z}^+$ $10^k$ has $k+1$ digits. Hence $10^{4000}$ has $4001$ digits. Now, notice that if a power of $9^n$ has $9$ as the leftmost digit, then $9^{n-1}$ has $1$ as the leftmost digit and will preserve the same number of digits (just due to division). Hence we find that consecutive powers of $9$ are "supposed" to increase by one digit, however, when consecutive powers of $9$ have leading digit $1$ then leading digit $9$ they "lose" this one digit. Therefore, it suffices to find the number of times that $9^k$ has "lost" a digit since the number of times that this occurs shows us the number of pairs where the leading digit of $9^k$ is $1$ and the leading digit of $9^{k+1}$ is $9$ . Hence, we find that $9^{4000}$ is "supposed" to have $4001$ digits, but only has $3817$ digits. Thus, the number of times $9^k$ has lost a digit is $4001-3817 = 184$ . Thus, $\boxed{184}$ elements of $T$ have $9$ as their leading digit.


Answer: 12.0

Let $T$ be the triangle in the coordinate plane with vertices $(0,0), (4,0),$ and $(0,3).$ Consider the following five isometries (rigid transformations) of the plane: rotations of $90^{\circ}, 180^{\circ},$ and $270^{\circ}$ counterclockwise around the origin, reflection across the $x$ -axis, and reflection across the $y$ -axis. How many of the $125$ sequences of three of these transformations (not necessarily distinct) will return $T$ to its original position? (For example, a $180^{\circ}$ rotation, followed by a reflection across the $x$ -axis, followed by a reflection across the $y$ -axis will return $T$ to its original position, but a $90^{\circ}$ rotation, followed by a reflection across the $x$ -axis, followed by another reflection across the $x$ -axis will not return $T$ to its original position.)
$\textbf{(A) } 12 \qquad \textbf{(B) } 15 \qquad \textbf{(C) } 17 \qquad \textbf{(D) } 20 \qquad \textbf{(E) } 25$

Solution:
First, any combination of motions we can make must reflect $T$ an even number of times. This is because every time we reflect $T$ , it changes orientation. Once $T$ has been flipped once, no combination of rotations will put it back in place because it is the mirror image; however, flipping it again changes it back to the original orientation. Since we are only allowed $3$ transformations and an even number of them must be reflections, we either reflect $T$ $0$ times or $2$ times.
Case 1: $0$ reflections on $T$
In this case, we must use $3$ rotations to return $T$ to its original position. Notice that our set of rotations, $\{90^\circ,180^\circ,270^\circ\}$ , contains every multiple of $90^\circ$ except for $0^\circ$ . We can start with any two rotations $a,b$ in $\{90^\circ,180^\circ,270^\circ\}$ and there must be exactly one $c \equiv -a - b \pmod{360^\circ}$ such that we can use the three rotations $(a,b,c)$ which ensures that $a + b + c \equiv 0^\circ \pmod{360^\circ}$ . That way, the composition of rotations $a,b,c$ yields a full rotation. For example, if $a = b = 90^\circ$ , then $c \equiv -90^\circ - 90^\circ = -180^\circ \pmod{360^\circ}$ , so $c = 180^\circ$ and the rotations $(90^\circ,90^\circ,180^\circ)$ yields a full rotation.
The only case in which this fails is when $c$ would have to equal $0^\circ$ . This happens when $(a,b)$ is already a full rotation, namely, $(a,b) = (90^\circ,270^\circ),(180^\circ,180^\circ),$ or $(270^\circ,90^\circ)$ . However, we can simply subtract these three cases from the total. Selecting $(a,b)$ from $\{90^\circ,180^\circ,270^\circ\}$ yields $3 \cdot 3 = 9$ choices, and with $3$ that fail, we are left with $6$ combinations for case $1$
Case 2: $2$ reflections on $T$
In this case, we first eliminate the possibility of having two of the same reflection. Since two reflections across the x-axis maps $T$ back to itself, inserting a rotation before, between, or after these two reflections would change $T$ 's final location, meaning that any combination involving two reflections across the x-axis would not map $T$ back to itself. The same applies to two reflections across the y-axis.
Therefore, we must use one reflection about the x-axis, one reflection about the y-axis, and one rotation. Since a reflection about the x-axis changes the sign of the y component, a reflection about the y-axis changes the sign of the x component, and a $180^\circ$ rotation changes both signs, these three transformation composed (in any order) will suffice. It is therefore only a question of arranging the three, giving us $3! = 6$ combinations for case 2.
Combining both cases we get $6+6=\boxed{12}$

Solution:
As in the previous solution, note that we must have either $0$ or $2$ reflections because of orientation since reflection changes orientation that is impossible to fix by rotation. We also know we can't have the same reflection twice, since that would give a net of no change and would require an identity rotation.
Suppose there are no reflections. Denote $90^{\circ}$ as $1$ $180^{\circ}$ as $2$ , and $270^{\circ}$ as $3$ , just for simplification purposes. We want a combination of $3$ of these that will sum to either $4$ or $8$ $0$ and $12$ are impossible since the minimum is $3$ and the max is $9$ ). $4$ can be achieved with any permutation of $(1-1-2)$ and $8$ can be achieved with any permutation of $(2-3-3)$ . This case can be done in $3+3=6$ ways.
Suppose there are two reflections. As noted already, they must be different, and as a result will take the triangle to the opposite side of the origin if we don't do any rotation. We have $1$ rotation left that we can do though, and the only one that will return to the original position is $2$ , which is $180^{\circ}$ AKA reflection across origin. Therefore, since all $3$ transformations are distinct. The three transformations can be applied anywhere since they are commutative (think quadrants). This gives $6$ ways.
$6+6=\boxed{12}$

Solution:
Define $s$ as a reflection, and $r$ as a $90^{\circ}$ counterclockwise rotation. Thus, $r^4=s^2=e$ , and the five transformations can be represented as ${r, r^2, r^3, r^2s, s}$ , and $rs=sr^{-1}$
Now either $s$ doesn't appear at all or appears twice. For the former case, it's easy to see that only $r, r, r^2$ and $r^2, r^3, r^3$ will work. Both can be permuted in $3$ ways, giving $6$ ways in total.
For the latter case, note that $s$ can't appear twice, neither does $r^2s$ , else we need to get $e$ from ${r, r^2, r^3}$ , which is not possible. So $r^2s$ and $s$ must appear once each. The last transformation must be $r^2$ . A quick check shows that ${r^2, r^2s, s}$ is permutable, since $r^2s=sr^{-2}=sr^2$ (since $r^4=e$ ). This gives $6$ ways.
Thus the answer is $\boxed{12}$


Answer: 12.0

Solution:
First, any combination of motions we can make must reflect $T$ an even number of times. This is because every time we reflect $T$ , it changes orientation. Once $T$ has been flipped once, no combination of rotations will put it back in place because it is the mirror image; however, flipping it again changes it back to the original orientation. Since we are only allowed $3$ transformations and an even number of them must be reflections, we either reflect $T$ $0$ times or $2$ times.
Case 1: $0$ reflections on $T$
In this case, we must use $3$ rotations to return $T$ to its original position. Notice that our set of rotations, $\{90^\circ,180^\circ,270^\circ\}$ , contains every multiple of $90^\circ$ except for $0^\circ$ . We can start with any two rotations $a,b$ in $\{90^\circ,180^\circ,270^\circ\}$ and there must be exactly one $c \equiv -a - b \pmod{360^\circ}$ such that we can use the three rotations $(a,b,c)$ which ensures that $a + b + c \equiv 0^\circ \pmod{360^\circ}$ . That way, the composition of rotations $a,b,c$ yields a full rotation. For example, if $a = b = 90^\circ$ , then $c \equiv -90^\circ - 90^\circ = -180^\circ \pmod{360^\circ}$ , so $c = 180^\circ$ and the rotations $(90^\circ,90^\circ,180^\circ)$ yields a full rotation.
The only case in which this fails is when $c$ would have to equal $0^\circ$ . This happens when $(a,b)$ is already a full rotation, namely, $(a,b) = (90^\circ,270^\circ),(180^\circ,180^\circ),$ or $(270^\circ,90^\circ)$ . However, we can simply subtract these three cases from the total. Selecting $(a,b)$ from $\{90^\circ,180^\circ,270^\circ\}$ yields $3 \cdot 3 = 9$ choices, and with $3$ that fail, we are left with $6$ combinations for case $1$
Case 2: $2$ reflections on $T$
In this case, we first eliminate the possibility of having two of the same reflection. Since two reflections across the x-axis maps $T$ back to itself, inserting a rotation before, between, or after these two reflections would change $T$ 's final location, meaning that any combination involving two reflections across the x-axis would not map $T$ back to itself. The same applies to two reflections across the y-axis.
Therefore, we must use one reflection about the x-axis, one reflection about the y-axis, and one rotation. Since a reflection about the x-axis changes the sign of the y component, a reflection about the y-axis changes the sign of the x component, and a $180^\circ$ rotation changes both signs, these three transformation composed (in any order) will suffice. It is therefore only a question of arranging the three, giving us $3! = 6$ combinations for case 2.
Combining both cases we get $6+6=\boxed{12}$

Solution:
As in the previous solution, note that we must have either $0$ or $2$ reflections because of orientation since reflection changes orientation that is impossible to fix by rotation. We also know we can't have the same reflection twice, since that would give a net of no change and would require an identity rotation.
Suppose there are no reflections. Denote $90^{\circ}$ as $1$ $180^{\circ}$ as $2$ , and $270^{\circ}$ as $3$ , just for simplification purposes. We want a combination of $3$ of these that will sum to either $4$ or $8$ $0$ and $12$ are impossible since the minimum is $3$ and the max is $9$ ). $4$ can be achieved with any permutation of $(1-1-2)$ and $8$ can be achieved with any permutation of $(2-3-3)$ . This case can be done in $3+3=6$ ways.
Suppose there are two reflections. As noted already, they must be different, and as a result will take the triangle to the opposite side of the origin if we don't do any rotation. We have $1$ rotation left that we can do though, and the only one that will return to the original position is $2$ , which is $180^{\circ}$ AKA reflection across origin. Therefore, since all $3$ transformations are distinct. The three transformations can be applied anywhere since they are commutative (think quadrants). This gives $6$ ways.
$6+6=\boxed{12}$

Solution:
Define $s$ as a reflection, and $r$ as a $90^{\circ}$ counterclockwise rotation. Thus, $r^4=s^2=e$ , and the five transformations can be represented as ${r, r^2, r^3, r^2s, s}$ , and $rs=sr^{-1}$
Now either $s$ doesn't appear at all or appears twice. For the former case, it's easy to see that only $r, r, r^2$ and $r^2, r^3, r^3$ will work. Both can be permuted in $3$ ways, giving $6$ ways in total.
For the latter case, note that $s$ can't appear twice, neither does $r^2s$ , else we need to get $e$ from ${r, r^2, r^3}$ , which is not possible. So $r^2s$ and $s$ must appear once each. The last transformation must be $r^2$ . A quick check shows that ${r^2, r^2s, s}$ is permutable, since $r^2s=sr^{-2}=sr^2$ (since $r^4=e$ ). This gives $6$ ways.
Thus the answer is $\boxed{12}$


Answer: 359.0

Let $T_k$ be the transformation of the coordinate plane that first rotates the plane $k$ degrees counterclockwise around the origin and then reflects the plane across the $y$ -axis. What is the least positive
integer $n$ such that performing the sequence of transformations $T_1, T_2, T_3, \cdots, T_n$ returns the point $(1,0)$ back to itself?
$\textbf{(A) } 359 \qquad \textbf{(B) } 360 \qquad \textbf{(C) } 719 \qquad \textbf{(D) } 720 \qquad \textbf{(E) } 721$

Solution:
Let $P=(r,\theta)$ be a point in polar coordinates, where $\theta$ is in degrees.
Rotating $P$ by $k^{\circ}$ counterclockwise around the origin gives the transformation $(r,\theta)\rightarrow(r,\theta+k^{\circ}).$ Reflecting $P$ across the $y$ -axis gives the transformation $(r,\theta)\rightarrow(r,180^{\circ}-\theta).$ Note that \begin{align*} T_k(P)&=(r,180^{\circ}-\theta-k^{\circ}), \\ T_{k+1}(T_k(P)) &= (r,\theta -1^{\circ}). \end{align*} We start with $(1,0^{\circ})$ in polar coordinates. For the sequence of transformations $T_1, T_2, T_3, \cdots, T_k,$ it follows that
The least such positive integer $k$ is $180.$ Therefore, the least such positive integer $n$ is $2k-1=\boxed{359}.$

Solution: Note that since we're reflecting across the $y$ -axis, if the point ever makes it to $(-1,0)$ then it will flip back to the original point. Note that after $T_1$ the point will be $1$ degree clockwise from the negative $x$ -axis. Applying $T_2$ will rotate it to be $1$ degree counterclockwise from the negative $x$ -axis, and then flip it so that it is $1$ degree clockwise from the positive $x$ -axis. Therefore, after every $2$ transformations, the point rotates $1$ degree clockwise. To rotate it so that it will rotate $179$ degrees clockwise will require $179 \cdot 2 = 358$ transformations. Then finally on the last transformation, it will rotate on to $(-1,0)$ and then flip back to its original position. Therefore, the answer is $358+1 = 359 = \boxed{359}$

Solution:
In degrees:
Starting with $n=0$ , the sequence goes ${0}\rightarrow {179}\rightarrow {359}\rightarrow {178}\rightarrow {358}\rightarrow {177}\rightarrow {357}\rightarrow\cdots.$
We see that it takes $2$ steps to downgrade the point by $1^{\circ}$ . Since the $1$ st point in the sequence is ${179}$ , the answer is $1+2(179)=\boxed{359}.$


Answer: 359.0

Solution:
Let $P=(r,\theta)$ be a point in polar coordinates, where $\theta$ is in degrees.
Rotating $P$ by $k^{\circ}$ counterclockwise around the origin gives the transformation $(r,\theta)\rightarrow(r,\theta+k^{\circ}).$ Reflecting $P$ across the $y$ -axis gives the transformation $(r,\theta)\rightarrow(r,180^{\circ}-\theta).$ Note that \begin{align*} T_k(P)&=(r,180^{\circ}-\theta-k^{\circ}), \\ T_{k+1}(T_k(P)) &= (r,\theta -1^{\circ}). \end{align*} We start with $(1,0^{\circ})$ in polar coordinates. For the sequence of transformations $T_1, T_2, T_3, \cdots, T_k,$ it follows that
The least such positive integer $k$ is $180.$ Therefore, the least such positive integer $n$ is $2k-1=\boxed{359}.$

Solution: Note that since we're reflecting across the $y$ -axis, if the point ever makes it to $(-1,0)$ then it will flip back to the original point. Note that after $T_1$ the point will be $1$ degree clockwise from the negative $x$ -axis. Applying $T_2$ will rotate it to be $1$ degree counterclockwise from the negative $x$ -axis, and then flip it so that it is $1$ degree clockwise from the positive $x$ -axis. Therefore, after every $2$ transformations, the point rotates $1$ degree clockwise. To rotate it so that it will rotate $179$ degrees clockwise will require $179 \cdot 2 = 358$ transformations. Then finally on the last transformation, it will rotate on to $(-1,0)$ and then flip back to its original position. Therefore, the answer is $358+1 = 359 = \boxed{359}$

Solution:
In degrees:
Starting with $n=0$ , the sequence goes ${0}\rightarrow {179}\rightarrow {359}\rightarrow {178}\rightarrow {358}\rightarrow {177}\rightarrow {357}\rightarrow\cdots.$
We see that it takes $2$ steps to downgrade the point by $1^{\circ}$ . Since the $1$ st point in the sequence is ${179}$ , the answer is $1+2(179)=\boxed{359}.$


Answer: 11.0

Let $Z$ be a 6-digit positive integer, such as 247247, whose first three digits are the same as its last three digits taken in the same order. Which of the following numbers must also be a factor of $Z$
$\textbf{(A) }11\qquad\textbf{(B) }19\qquad\textbf{(C) }101\qquad\textbf{(D) }111\qquad\textbf{(E) }1111$

Solution:
To check, if a number is divisible by 19, take its unit digit and multiply it by 2, then add the result to the rest of the number, and repeat this step until the number is reduced to two digits. If the result is divisible by 19, then the original number is also divisible by 19. Or we could just try to divide the example number the problem gave us by 19.
After we got 19 eliminated, we can see that the other options have a lot of 1's in them. The divisibility rule for 11 is add alternating digits up, then take the difference of them. The example number works like that. If we add variables, ABCDEF to make number ABCABC, we can see that (A+C+B) - (B+A+C) = 0. Which is divisible by 11, so our answer choice is $\boxed{11}$

Solution: We are given one of the numbers that can represent $Z$ , so we can just try out the options to see which one is a factor of $247247$ . We get $\boxed{11}$

Solution: To find out when a number is divisible by 11, place plus and minus signs alternatively in front of every digit, then calculate the result. If this result is divisible by 11 (including 0), the number is divisible by 11; otherwise, the number isn’t divisible by 11. In this case, $+2-4+7-2+4-7=0$ . Because the result is 0, the number 247247 is divisible by 11  and so we get $\boxed{11}$

Solution: Similar to solution 1, let $Z=ABCABC$ . To prove it is divisible by 11, we can compute its alternating sum, which is $A-B+C-A+B-C=0$ , which is divisible by 11. Therefore, the answer is $\boxed{11}$

Solution: We can find that all numbers like $Z$ are divisible by 1001. 1001 is divisible by 11 because when we divide it, we get a whole number. So, the answer is $\boxed{11}$


Answer: 592.0

Let $\Delta ABC$ be an acute triangle with circumcenter $O$ and centroid $G$ . Let $X$ be the intersection of the line tangent to the circumcircle of $\Delta ABC$ at $A$ and the line perpendicular to $GO$ at $G$ . Let $Y$ be the intersection of lines $XG$ and $BC$ . Given that the measures of $\angle ABC, \angle BCA,$ and $\angle XOY$ are in the ratio $13 : 2 : 17,$ the degree measure of $\angle BAC$ can be written as $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$

Solution:
In this solution, all angle measures are in degrees.
Let $M$ be the midpoint of $\overline{BC}$ so that $\overline{OM}\perp\overline{BC}$ and $A,G,M$ are collinear. Let $\angle ABC=13k,\angle BCA=2k$ and $\angle XOY=17k.$
Note that:
Together, we conclude that $\triangle OAM \sim \triangle OXY$ by AA, so $\angle AOM = \angle XOY = 17k.$
Next, we express $\angle BAC$ in terms of $k.$ By angle addition, we have \begin{align*} \angle AOM &= \angle AOB + \angle BOM \\ &= 2\angle BCA + \frac12\angle BOC \hspace{10mm} &&\text{by Inscribed Angle Theorem and Perpendicular Bisector Property} \\ &= 2\angle BCA + \angle BAC. &&\text{by Inscribed Angle Theorem} \end{align*} Substituting back gives $17k=2(2k)+\angle BAC,$ from which $\angle BAC=13k.$
For the sum of the interior angles of $\triangle ABC,$ we get \begin{align*} \angle ABC + \angle BCA + \angle BAC &= 180 \\ 13k+2k+13k&=180 \\ 28k&=180 \\ k&=\frac{45}{7}. \end{align*} Finally, we obtain $\angle BAC=13k=\frac{585}{7},$ from which the answer is $585+7=\boxed{592}.$

Solution: Let $M$ be the midpoint of $BC$ . Because $\angle{OAX}=\angle{OGX}=\angle{OGY}=\angle{OMY}=90^o$ $AXOG$ and $OMYG$ are cyclic, so $O$ is the center of the spiral similarity sending $AM$ to $XY$ , and $\angle{XOY}=\angle{AOM}$ . Because $\angle{AOM}=2\angle{BCA}+\angle{BAC}$ , it's easy to get $\frac{585}{7} \implies \boxed{592}$ from here.

Solution: Firstly, let $M$ be the midpoint of $BC$ . Then, $\angle OMB = 90^o$ . Now, note that since $\angle OGX = \angle XAO = 90^o$ , quadrilateral $AGOX$ is cyclic. Also, because $\angle OMY + \angle OGY = 180^o$ $OMYG$ is also cyclic. Now, we define some variables: let $\alpha$ be the constant such that $\angle ABC = 13\alpha, \angle ACB = 2\alpha,$ and $\angle XOY = 17\alpha$ . Also, let $\beta = \angle OMG = \angle OYG$ and $\theta = \angle OXG = \angle OAG$ (due to the fact that $AGOX$ and $OMYG$ are cyclic). Then, \[\angle XOY = 180 - \beta - \theta = 17\alpha \implies \beta + \theta = 180 - 17\alpha.\] Now, because $AX$ is tangent to the circumcircle at $A$ $\angle XAC = \angle CBA = 13\alpha$ , and $\angle CAO = \angle OAX - \angle CAX = 90 - 13\alpha$ . Finally, notice that $\angle AMB = \angle OMB - \angle OMG = 90 - \beta$ . Then, \[\angle BAM = 180 - \angle ABC - \angle AMB = 180 - 13\alpha - (90 - \beta) = 90 + \beta - 13\alpha.\] Thus, \[\angle BAC = \angle BAM + \angle MAO + \angle OAC = 90 + \beta - 13\alpha + \theta + 90 - 13\alpha = 180 - 26\alpha + (\beta + \theta),\] and \[180 = \angle BAC + 13\alpha + 2\alpha = 180 - 11\alpha + \beta + \theta \implies \beta + \theta = 11\alpha.\] However, from before, $\beta+\theta = 180 - 17 \alpha$ , so $11 \alpha = 180 - 17 \alpha \implies 180 = 28 \alpha \implies \alpha = \frac{180}{28}$ . To finish the problem, we simply compute \[\angle BAC = 180 - 15 \alpha = 180 \cdot \left(1 - \frac{15}{28}\right) = 180 \cdot \frac{13}{28} = \frac{585}{7},\] so our final answer is $585+7=\boxed{592}$

Solution:
 $\angle OAX = \angle OGX = 90^\circ \implies$ quadrilateral $XAGO$ is cyclic $\implies$
$\angle GXO =  \angle GAO,$ as they share the same intersept $\overset{\Large\frown} {GO}.$
$\angle OGY = \angle OMY =  90^\circ \implies$ quadrilateral $OGYM$ is cyclic $\implies$
$\angle GYO = \angle OMG,$ as they share the same intercept $\overset{\Large\frown} {GO}.$
In triangles $\triangle XOY$ and $\triangle AOM,$ two pairs of angles are equal, which means that the third angles $\angle XOY =  \angle AOM$ are also equal.
$\angle ABC :  \angle BCA :  \angle AOM = 13 : 2 : 17,$ so $\angle AOM =  \angle ABC + 2 \angle BCA.$
According to the Claim $\triangle ABC$ is isosceles, \[\angle ABC : \angle BCA : \angle BAC = 13 : 2 : 13.\] \[\angle BAC = \frac{13} {13 + 2 + 13} \cdot 180^\circ =  \frac {585^\circ}{7} \implies  585 + 7 = \boxed{592}.\]

Solution:
Extend $XA$ and meet line $CB$ at $P$ . Extend $AG$ to meet $BC$ at $F$ . Since $AF$ is the median from $A$ to $BC$ $A,G,F$ are collinear. Furthermore, $OF$ is perpendicular to $BC$
Draw the circumcircle of $\triangle{XPY}$ , as $OA\bot XP, OG\bot XY, OF\bot PY$ $A,G,F$ are collinear, $O$ lies on $(XYP)$ as $AGF$ is the Simson line of $O$ with respect to $\triangle{XPY}$ . Thus, $\angle{P}=180-17x, \angle{PAB}=\angle{C}=2x, 180-15x=13x, x=\frac{45}{7}$ , the answer is $180-15\cdot \frac{45}{7}=\frac{585}{7}$ which is $\boxed{592}$


Answer: 4.0

Let $\angle ABC = 24^\circ$ and $\angle ABD = 20^\circ$ . What is the smallest possible degree measure for $\angle CBD$
$\textbf{(A)}\ 0\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 6\qquad\textbf{(E)}\ 12$

Solution:
$\angle ABD$ and $\angle ABC$ share ray $AB$ . In order to minimize the value of $\angle CBD$ $D$ should be located between $A$ and $C$
$\angle ABC = \angle ABD + \angle CBD$ , so $\angle CBD = 4$ . The answer is $\boxed{4}$


Answer: 21.0

Let $\bigtriangleup PQR$ be a triangle with $\angle P = 75^\circ$ and $\angle Q = 60^\circ$ . A regular hexagon $ABCDEF$ with side length 1 is drawn inside $\triangle PQR$ so that side $\overline{AB}$ lies on $\overline{PQ}$ , side $\overline{CD}$ lies on $\overline{QR}$ , and one of the remaining vertices lies on $\overline{RP}$ . There are positive integers $a, b, c,$ and $d$ such that the area of $\triangle PQR$ can be expressed in the form $\frac{a+b\sqrt{c}}{d}$ , where $a$ and $d$ are relatively prime, and c is not divisible by the square of any prime. Find $a+b+c+d$

Solution:
First, find that $\angle R = 45^\circ$ .
Draw $ABCDEF$ . Now draw $\bigtriangleup PQR$ around $ABCDEF$ such that $Q$ is adjacent to $C$ and $D$ . The height of $ABCDEF$ is $\sqrt{3}$ , so the length of base $QR$ is $2+\sqrt{3}$ . Let the equation of $\overline{RP}$ be $y = x$ . Then, the equation of $\overline{PQ}$ is $y = -\sqrt{3} (x - (2+\sqrt{3})) \to y = -x\sqrt{3} + 2\sqrt{3} + 3$ . Solving the two equations gives $y = x = \frac{\sqrt{3} + 3}{2}$ . The area of $\bigtriangleup PQR$ is $\frac{1}{2} * (2 + \sqrt{3}) * \frac{\sqrt{3} + 3}{2} = \frac{5\sqrt{3} + 9}{4}$ $a + b + c + d = 9 + 5 + 3 + 4 = \boxed{021}$

Solution:
Use coordinates. Call $Q$ the origin and $QP$ be on the x-axis. It is easy to see that $F$ is the vertex on $RP$ . After labeling coordinates (noting additionally that $QBC$ is an equilateral triangle), we see that the area is $QP$ times $0.5$ times the coordinate of $R$ . Draw a perpendicular of $F$ , call it $H$ , and note that $QP = 1 + \sqrt{3}$ after using the trig functions for $75$ degrees.
Now, get the lines for $QR$ and $RP$ $y=\sqrt{3}x$ and $y=-(2+\sqrt{3})x + (5+\sqrt{3})$ , whereupon we get the ordinate of $R$ to be $\frac{3+2\sqrt{3}}{2}$ , and the area is $\frac{5\sqrt{3} + 9}{4}$ , so our answer is $\boxed{021}$

Solution:
Angle chasing yields that both triangles $PAF$ and $PQR$ are $75$ $60$ $45$ triangles. First look at triangle $PAF$ . Using Law of Sines, we find:
$\frac{\frac{\sqrt{6} + \sqrt{2}}{4}}{1} = \frac{\frac{\sqrt{2}}{2}}{PA}$
Simplifying, we find $PA = \sqrt{3} - 1$ .
Since $\angle{Q} = 60^\circ$ , WLOG assume triangle $BQC$ is equilateral, so $BQ = 1$ . So $PQ = \sqrt{3} + 1$
Apply Law of Sines again,
$\frac{\frac{\sqrt{2}}{2}}{\sqrt{3} + 1} = \frac{\frac{\sqrt{3}}{2}}{PR}$
Simplifying, we find $PR = \frac{\sqrt{6}}{2} \cdot (1 + \sqrt{3})$
$[PQR] = \frac{1}{2} \cdot PQ \cdot PR \cdot \sin 75^\circ$
Evaluating and reducing, we get $\frac{9 + 5\sqrt{3}}{4},$ thus the answer is $\boxed{021}$


Answer: 10.0

Let $\clubsuit(x)$ denote the sum of the digits of the positive integer $x$ . For example, $\clubsuit(8)=8$ and $\clubsuit(123)=1+2+3=6$ . For how many two-digit values of $x$ is $\clubsuit(\clubsuit(x))=3$
$\textbf{(A) } 3 \qquad\textbf{(B) } 4 \qquad\textbf{(C) } 6 \qquad\textbf{(D) } 9 \qquad\textbf{(E) } 10$

Solution: Let $y=\clubsuit (x)$ . Since $x \leq 99$ , we have $y \leq 18$ . Thus if $\clubsuit (y)=3$ , then $y=3$ or $y=12$ . The 3 values of $x$ for which $\clubsuit (x)=3$ are 12, 21, and 30, and the 7 values of $x$ for which $\clubsuit (x)=12$ are 39, 48, 57, 66, 75, 84, and 93. There are $\boxed{10}$ values in all.


Answer: 10.0

Solution: Let $y=\clubsuit (x)$ . Since $x \leq 99$ , we have $y \leq 18$ . Thus if $\clubsuit (y)=3$ , then $y=3$ or $y=12$ . The 3 values of $x$ for which $\clubsuit (x)=3$ are 12, 21, and 30, and the 7 values of $x$ for which $\clubsuit (x)=12$ are 39, 48, 57, 66, 75, 84, and 93. There are $\boxed{10}$ values in all.


Answer: 244.0

Let $\ell_A$ and $\ell_B$ be two distinct parallel lines. For positive integers $m$ and $n$ , distinct points $A_1, A_2, \allowbreak A_3, \allowbreak \ldots, \allowbreak A_m$ lie on $\ell_A$ , and distinct points $B_1, B_2, B_3, \ldots, B_n$ lie on $\ell_B$ . Additionally, when segments $\overline{A_iB_j}$ are drawn for all $i=1,2,3,\ldots, m$ and $j=1,\allowbreak 2,\allowbreak 3, \ldots, \allowbreak n$ , no point strictly between $\ell_A$ and $\ell_B$ lies on more than 1 of the segments. Find the number of bounded regions into which this figure divides the plane when $m=7$ and $n=5$ . The figure shows that there are 8 regions when $m=3$ and $n=2$ [asy] import geometry; size(10cm); draw((-2,0)--(13,0)); draw((0,4)--(10,4)); label("$\ell_A$",(-2,0),W); label("$\ell_B$",(0,4),W); point A1=(0,0),A2=(5,0),A3=(11,0),B1=(2,4),B2=(8,4),I1=extension(B1,A2,A1,B2),I2=extension(B1,A3,A1,B2),I3=extension(B1,A3,A2,B2); draw(B1--A1--B2); draw(B1--A2--B2); draw(B1--A3--B2); label("$A_1$",A1,S); label("$A_2$",A2,S); label("$A_3$",A3,S); label("$B_1$",B1,N); label("$B_2$",B2,N); label("1",centroid(A1,B1,I1)); label("2",centroid(B1,I1,I3)); label("3",centroid(B1,B2,I3)); label("4",centroid(A1,A2,I1)); label("5",(A2+I1+I2+I3)/4); label("6",centroid(B2,I2,I3)); label("7",centroid(A2,A3,I2)); label("8",centroid(A3,B2,I2)); dot(A1); dot(A2); dot(A3); dot(B1); dot(B2); [/asy]

Solution:
We can use recursion to solve this problem:
1. Fix 7 points on $\ell_A$ , then put one point $B_1$ on $\ell_B$ . Now, introduce a function $f(x)$ that indicates the number of regions created, where x is the number of points on $\ell_B$ . For example, $f(1) = 6$ because there are 6 regions.
2. Now, put the second point $B_2$ on $\ell_B$ . Join $A_1~A_7$ and $B_2$ will create $7$ new regions (and we are not going to count them again), and split the existing regions. Let's focus on the spliting process: line segment formed between $B_2$ and $A_1$ intersect lines $\overline{B_1A_2}$ $\overline{B_1A_3}$ , ..., $\overline{B_1A_7}$ at $6$ points $\Longrightarrow$ creating $6$ regions (we already count one region at first), then $5$ points $\Longrightarrow$ creating $5$ regions (we already count one region at first), 4 points, etc. So, we have: \[f(2) = f(1) + 7 + (6+5+...+1) = 34.\]
3. If you still need one step to understand this: $A_1~A_7$ and $B_3$ will still create $7$ new regions. Intersecting \[\overline{A_2B_1}, \overline{A_2B_2};\] \[\overline{A_3B_1}, \overline{A_3B_2};\] \[...\] \[\overline{A_7B_1}, \overline{A_7B_2}\] at $12$ points, creating $12$ regions, etc. Thus, we have: \[f(3) = f(2)+7+(12+10+8+...+2)=34+7+6\cdot 7=83.\]
Yes, you might already notice that: \[f(n+1) = f(n)+7+(6+5+...+1)\cdot n = f(n) + 7 + 21n.\]
5. Finally, we have $f(4) = 153$ , and $f(5)=244$ . Therefore, the answer is $\boxed{244}$

Solution:
We want to derive a general function $f(m,n)$ that indicates the number of bounded regions. Observing symmetry, we know this is a symmetric function about $m$ and $n$ . Now let's focus on $f(m+1, n)-f(m, n)$ , which is the difference caused by adding one point to the existing $m$ points of line $\ell_A$ . This new point, call it #m, when connected to point #1 on $\ell_B$ , crosses $m*(n-1)$ lines, thus making additional $m*(n-1)+1$ bounded regions; when connected to point #2 on $\ell_B$ , it crosses $m*(n-2)$ lines, thus making additional $m*(n-2)+1$ bounded regions; etc. By simple algebra/recursion methods, we see
$f(m+1, n)-f(m, n)=m*\frac{n(n-1)}{2} +n$
Notice $f(1,n)=n-1$ . Not very difficult to figure out:
$f(m, n)=\frac{m(m-1)n(n-1)}{4} +mn-1$
The fact that $f(3,2)=8$ makes us more confident about the formula. Now plug in $m=5, n=7$ , we get the final answer of $\boxed{244}$

Solution:
Let some number of segments be constructed. We construct a new segment. We start from the straight line $l_B.$ WLOG from point $B_3.$ Segment will cross several existing segments (points $A,B,C,...$ ) and enter one of the points of the line $l_A (A_1).$
Each of these points adds exactly 1 new bounded region (yellow bounded regions).
The exception is the only first segment $(A_1 B_1),$ which does not create any bounded region.
Thus, the number of bounded regions is $1$ less than the number of points of intersection of the segments plus the number of points of arrival of the segments to $l_A.$
Each point of intersection of two segments is determined uniquely by the choice of pairs of points on each line.
The number of such pairs is $\dbinom{n}{2} \cdot \dbinom{m}{2}.$
Exactly one segment comes to each of the $n$ points of the line $l_A$ from each of the $m$ points of the line $l_B.$ The total number of arrivals is equal to $mn.$ Hence, the total number of bounded regions is $N = \dbinom{n}{2} \cdot \dbinom{m}{2} + mn – 1.$
We plug in $m=5, n=7$ , we get the final answer of $\boxed{244}$

Solution:
When a new point is added to a line, the number of newly bounded regions it creates with each line segment will be one more than the number of intersection points the line makes with other lines.
Case 1: If a new point $P$ is added to the right on a line when both lines have an equal amount of points.
WLOG, let the point be on line $\ell_A$ . We consider the complement, where new lines don't intersect other line segments. Simply observing, we see that the only line segments that don't intersect with the new lines are lines attached to some point that a new line does not pass through. If we look at a series of points on line $\ell_B$ from left to right and a line connects $P$ to an arbitrary point, then the lines formed with that point and with remaining points on the left of that point never intersect with the line with $P$ . Let there be $s$ points on lines $\ell_A$ and $\ell_B$ before $P$ was added. For each of the $s$ points on $\ell_B$ , we subtract the total number of lines formed, which is $s^2$ , not counting $P$ . Considering all possible points on $\ell_B$ , we get $(s^2-s)+(s^2-2s)\cdots(s^2-s^2)$ total intersections. However, for each of the lines, there is one more bounded region than number of intersections, so we add $s$ . Simplifying, we get $s^3-s\sum_{i=1}^{s}{i}+s\Longrightarrow s(s^2-\sum_{i=1}^{s}{i}+1)$ . Note that this is only a recursion formula to find the number of new regions added for a new point $P$ added to $\ell_A$
Case 2:  If a new point $P$ is added to the right of a line that has one less point than the other line.
Continuing on case one, let this point $P$ be on line $\ell_B$ . With similar reasoning, we see that the idea remains the same, except $s+1$ lines are formed with $P$ instead of just $s$ lines. Once again, each line from $P$ to a point on line $\ell_A$ creates $s$ non-intersecting lines for that point and each point to its left. Subtracting from $s(s+1)$ lines and considering all possible lines created by $P$ , we get $(s(s+1)-s)+(s(s+1)-2s)\cdots(s(s+1)-s(s+1)$ intersections. However, the number of newly bounded regions is the number of intersections plus the number of points on line $\ell_A$ . Simplying, we get $s(s+1)^2-s\sum_{i=1}^{s+1}{i}+(s+1)$ newly bounded regions.
For the base case $s=2$ for both lines, there are $4$ bounded regions. Next, we plug in $s=2,3,4$ for both formulas and plug $s=5$ for the first formula to find the number of regions when $m=6$ and $n=5$ . Notice that adding a final point on $\ell_A$ is a variation of our Case 1. The only difference is for each of the $s$ lines formed by $P$ , there are $s+1$ points that can form a non-intersecting line. Therefore, we are subtracting a factor of $s+1$ lines instead of $s$ lines from a total of $s(s+1)$ lines. However, the number of lines formed by $P$ remains the same so we still add $s$ at the end when considering intersection points. Thus, the recursive equation becomes $(s(s+1)-(s+1))+(s(s+1)-2(s+1))\cdots(s(s+1)-s(s+1))+s\Longrightarrow s^2(s+1)-(s+1)\sum_{i=1}^{s}{i}+s$ . Plugging $s=5$ into this formula and adding the values we obtained from the other formulas, the final answer is $4+4+9+12+22+28+45+55+65=\boxed{244}$

Solution:
We know the by Euler's Formula for planar graphs that $F-E+V=2$ , where $F$ is the number of bounded faces, plus the outer region, $E$ is the number of edges, and $V$ is the number of vertices. Temporarily disregarding the intersections between the lines, we can easily calculate that:
$V_{i}=7+5=12$
$E_{i}=6+4+7\cdot5=45$
However, the resulting graph is not planar, as the edges clearly intersect. To account for this, we must turn all intersection points into vertices, and update our values accordingly.
Observe that each intersection point can be mapped to two points on either line, and analogously, two points on either line can be mapped to one intersection point, uniquely. Thus, to count intersection points, we simply calculate:
${7 \choose 2}{5 \choose 2} = 210$
And thus,
$V=V_{i}+210=222$
We must also account for the edges. Observe that each intersection point turns the two edges that make it into four, that is, each intersection point adds $2$ to the number of edges. Therefore,
$E=E_{i}+2\cdot210=465$
Plugging these into Euler's Formula we get: $F-E+V=2$
$F-465+222=2$
$F=245$
Disregarding the outer region, we conclude that our answer is $F-1=245-1=\boxed{244}$


Answer: 4.0

Let $\left\lfloor x\right\rfloor$ be the greatest integer less than or equal to $x$ . Then the number of real solutions to $4x^2-40\left\lfloor x\right\rfloor+51 = 0$ is
$\mathrm{(A)\ } 0 \qquad \mathrm{(B) \ }1 \qquad \mathrm{(C) \  } 2 \qquad \mathrm{(D) \  } 3 \qquad \mathrm{(E) \  }4$

Solution:
We rearrange the equation as $4x^2 = 40\left\lfloor x\right\rfloor-51$ , where the right-hand side is now clearly an integer, meaning that $4x^2 = n$ for some non-negative integer $n$ . Therefore, in the case where $x \geq 0$ , substituting $x = \frac{\sqrt{n}}{2}$ gives \[40\left\lfloor\frac{\sqrt{n}}{2}\right\rfloor-51 = n.\] To proceed, let $a$ be the unique non-negative integer such that $a \leq \frac{\sqrt{n}}{2} < a+1$ , so that \begin{align*}&\left\lfloor \frac{\sqrt{n}}{2}\right\rfloor = a, \text{ and} \\ &4a^2 \leq n < 4a^2+8a+4,\end{align*} and our equation reduces to \[40a-51 = n.\]
The above inequalities therefore become \[4a^2 \leq 40a-51 < 4a^2+8a+4  \iff 4a^2-40a+51 < 0 \text{ and } 4a^2-32a+55 > 0,\] where the first inequality can now be rewritten as $(2a-10)^2 \leq 49$ , i.e. $\left\lvert 2a-10\right\rvert \leq 7$ . Since $(2a-10)$ is even for all integers $a$ , we must in fact have \begin{align*}\left\lvert 2a-10\right\rvert \leq 6 &\iff \left\lvert a-5\right\rvert \leq 3 \\ &\iff 2 \leq a \leq 8.\end{align*} The second inequality similarly simplifies to $(2a-8)^2 > 9$ , i.e. $\left\lvert 2a-8\right\rvert > 3$ . As $(2a-8)$ is even, this is equivalent to \begin{align*}\left\lvert 2a-8 \right\rvert \geq 4 &\iff \left\lvert a-4\right\rvert \geq 2 \\ &\iff a \geq 6 \text{ or } a \leq 2,\end{align*} so the values of $a$ satisfying both inequalities are $2$ $6$ $7$ , and $8$ . Since $n = 40a-51$ , each of these distinct values of $a$ gives a distinct solution for $n$ , and thus for $x = \frac{\sqrt{n}}{2}$ , giving a total of $4$ solutions in the $x \geq 0$ case.
As $4$ is already the largest of the answer choices, this suffices to show that the answer is $\text{(E)}$ , but for completeness, we will show that the $x < 0$ case indeed gives no other solutions. If $x = -\frac{\sqrt{n}}{2}$ (and so $n > 0$ ), we require \[40\left\lfloor -\frac{\sqrt{n}}{2}\right\rfloor-51 = n,\] and recalling that $\left\lfloor -x\right\rfloor = -\left\lceil x\right\rceil$ for all $x$ , this equation can be rewritten as \[-40\left\lceil \frac{\sqrt{n}}{2}\right\rceil-51 = n.\] Since $n$ is positive, the least possible value of $\left\lceil \frac{\sqrt{n}}{2}\right\rceil$ is $1$ , but this means \begin{align*}n &= -40\left\lceil\frac{\sqrt{n}}{2}\right\rceil-51 \\ &\leq -40 \cdot 1 - 51 \\ &= -91,\end{align*} which is a contradiction. Therefore the $x < 0$ case indeed gives no further solutions, confirming that the total number of solutions is precisely $\boxed{4}$


Answer: 199.0

Let $\lfloor x \rfloor$ denote the greatest integer less than or equal to $x$ . How many real numbers $x$ satisfy the equation $x^2 + 10,000\lfloor x \rfloor = 10,000x$
$\textbf{(A) } 197 \qquad \textbf{(B) } 198 \qquad \textbf{(C) } 199 \qquad \textbf{(D) } 200 \qquad \textbf{(E) } 201$

Solution:
This rewrites itself to $x^2=10,000\{x\}$ where $\lfloor x \rfloor + \{x\} = x$
Graphing $y=10,000\{x\}$ and $y=x^2$ we see that the former is a set of line segments with slope $10,000$ from $0$ to $1$ with a hole at $x=1$ , then $1$ to $2$ with a hole at $x=2$ etc.
Here is a graph of $y=x^2$ and $y=16\{x\}$ for visualization.

Now notice that when $x=\pm 100$ the graph has a hole at $(\pm 100,10,000)$ which the equation $y=x^2$ passes through and then continues upwards. Thus our set of possible solutions is bounded by $(-100,100)$ . We can see that $y=x^2$ intersects each of the lines once and there are $99-(-99)+1=199$ lines for an answer of $\boxed{199}$

Solution:
Same as the first solution, $x^2=10,000\{x\}$
We can write $x$ as $\lfloor x \rfloor+\{x\}$ . Expanding everything, we get a quadratic in $\{x\}$ in terms of $\lfloor x \rfloor$ \[\{x\}^2+ (2\lfloor x \rfloor -10,000)\{x\} + \lfloor x \rfloor ^2 = 0\]
We use the quadratic formula to solve for $\{x\}$ \[\{x\} = \frac {-2\lfloor x \rfloor + 10,000 \pm \sqrt{ ( 2\lfloor x \rfloor - 10,000 )^2 - 4\lfloor x \rfloor^2  }}{2} = \frac {-2\lfloor x \rfloor + 10,000 \pm \sqrt{ 4\lfloor x \rfloor^2 -40,000 \lfloor x \rfloor + 10,000^2- 4\lfloor x \rfloor^2  }}{2}\]
Since $0 \leq \{x\} < 1$ , we get an inequality which we can then solve. After simplifying a lot, we get that $\lfloor x \rfloor^2 + 2\lfloor x \rfloor - 9999 < 0$
Solving over the integers, $-101 < \lfloor x \rfloor < 99$ , and since $\lfloor x \rfloor$ is an integer, there are $\boxed{199}$ solutions. Each value of $\lfloor x \rfloor$ should correspond to one value of $x$ , so we are done.

Solution:
Let $x = a+k$ where $a$ is the integer part of $x$ and $k$ is the fractional part of $x$ .
We can then rewrite the problem below:
$(a+k)^2 + 10000a = 10000(a+k)$
From here, we get
$(a+k)^2 + 10000a = 10000a + 10000k$
Solving for $a+k = x$
$(a+k)^2 = 10000k$
$x = a+k = \pm100\sqrt{k}$
Because $0 \leq k < 1$ , we know that $a+k$ cannot be less than or equal to $-100$ nor greater than or equal to $100$ . Therefore:
$-99 \leq x \leq 99$
There are $199$ elements in this range, so the answer is $\boxed{199}$

Solution:
Notice the given equation is equivalent to $(\lfloor x \rfloor+\{x\})^2=10,000\{x\}$
Now we know that $\{x\} < 1$ so plugging in $1$ for $\{x\}$ we can find the upper and lower bounds for the values.
$(\lfloor x \rfloor +1)^2 = 10,000(1)$
$(\lfloor x \rfloor +1) = \pm 100$
$\lfloor x \rfloor = 99, -101$
And just like $\textbf{Solution 2}$ , we see that $-101 < \lfloor x \rfloor < 99$ , and since $\lfloor x \rfloor$ is an integer, there are $\boxed{199}$ solutions. Each value of $\lfloor x \rfloor$ should correspond to one value of $x$ , so we are done.

Solution:
Firstly, if $x$ is an integer, then $10,000\lfloor x \rfloor=10,000x$ , so $x$ must be $0$
If $0<x<1$ , then we know the following:
$0<x^2<1$
$10,000\lfloor x \rfloor =0$
$0<10,000x<10,000$
Therefore, $0<x^2+10,000\lfloor x \rfloor <1$ , which overlaps with $0<10,000x<10,000$ . This means that there is at least one real solution between $0$ and $1$ . Since $x^2+10,000\lfloor x \rfloor$ increases quadratically and $10,000x$ increases linearly, there is only one solution for this case.
Similarly, if $1<x<2$ , then we know the following:
$1<x^2<4$
$10,000\lfloor x \rfloor =10,000$
$<10,000<10,000x<20,000$
By following similar logic, we can find that there is one solution between $1$ ad $2$
We can also follow the same process to find that there are negative solutions for $x$ as well.
There are not an infinite amount of solutions, so at one point there will be no solutions when $n<x<n+1$ for some integer $n$ . For there to be no solutions in a given range means that the range of $10,000\lfloor x \rfloor + x^2$ does not intersect the range of $10,000x$ $x^2$ will always be positive, and $10,000\lfloor x \rfloor$ is less than $10,000$ less than $10,000x$ , so when $x^2 >= 10,000$ , the equation will have no solutions. This means that there are $99$ positive solutions, $99$ negative solutions, and $0$ for a total of $\boxed{199}$ solutions.

Solution:
General solution to this type of equation $f(x, \lfloor x \rfloor) = 0$
$x^2 - 10000x + 10000 \lfloor x \rfloor =0$
$x=5000 \pm 100 \sqrt{2500- \lfloor x \rfloor}$ $\lfloor x \rfloor \le 2500$
$\lfloor x \rfloor \le x < \lfloor x \rfloor + 1$
If $x= 5000 + 100 \sqrt{2500 - \lfloor x \rfloor}$ $x \ge 5000$ , it contradicts $x < \lfloor x \rfloor + 1 \le 2501$
So $x= 5000 - 100 \sqrt{2500 - \lfloor x \rfloor}$
Let $k = \lfloor x \rfloor$ $x= 5000 - 100 \sqrt{2500 - k}$
$k \le 5000 - 100 \sqrt{2500 - k} < k + 1$
$0 \le 5000 - k - 100 \sqrt{2500 - k} < 1$
$0 \le 2500 - k - 100 \sqrt{2500 - k} + 2500 < 1$
$0 \le (\sqrt{2500 - k} - 50)^2 < 1$
$-1 < \sqrt{2500 - k} - 50 < 1$
$49 < \sqrt{2500 - k} < 51$
$-101 < k < 99$
So the number of $k$ 's values is $99-(-101)-1=199$ . Because $x=5000-100\sqrt{2500-k}$ , for each value of $k$ , there is a value for $x$ . The answer is $\boxed{199}$


Answer: 199.0

Solution: Subtracting $10000\lfloor x\rfloor$ from both sides gives $x^2=10000(x-\lfloor x\rfloor)=10000\{x\}$ . Dividing both sides by $10000$ gives $\left(\frac{x}{100}\right)^2=\{x\}<1$ $\left(\frac{x}{100}\right)^2<1$ when $-100<x<100$ so the answer is $\boxed{199}$


Answer: 199.0

Solution:
This rewrites itself to $x^2=10,000\{x\}$ where $\lfloor x \rfloor + \{x\} = x$
Graphing $y=10,000\{x\}$ and $y=x^2$ we see that the former is a set of line segments with slope $10,000$ from $0$ to $1$ with a hole at $x=1$ , then $1$ to $2$ with a hole at $x=2$ etc.
Here is a graph of $y=x^2$ and $y=16\{x\}$ for visualization.

Now notice that when $x=\pm 100$ the graph has a hole at $(\pm 100,10,000)$ which the equation $y=x^2$ passes through and then continues upwards. Thus our set of possible solutions is bounded by $(-100,100)$ . We can see that $y=x^2$ intersects each of the lines once and there are $99-(-99)+1=199$ lines for an answer of $\boxed{199}$

Solution:
Same as the first solution, $x^2=10,000\{x\}$
We can write $x$ as $\lfloor x \rfloor+\{x\}$ . Expanding everything, we get a quadratic in $\{x\}$ in terms of $\lfloor x \rfloor$ \[\{x\}^2+ (2\lfloor x \rfloor -10,000)\{x\} + \lfloor x \rfloor ^2 = 0\]
We use the quadratic formula to solve for $\{x\}$ \[\{x\} = \frac {-2\lfloor x \rfloor + 10,000 \pm \sqrt{ ( 2\lfloor x \rfloor - 10,000 )^2 - 4\lfloor x \rfloor^2  }}{2} = \frac {-2\lfloor x \rfloor + 10,000 \pm \sqrt{ 4\lfloor x \rfloor^2 -40,000 \lfloor x \rfloor + 10,000^2- 4\lfloor x \rfloor^2  }}{2}\]
Since $0 \leq \{x\} < 1$ , we get an inequality which we can then solve. After simplifying a lot, we get that $\lfloor x \rfloor^2 + 2\lfloor x \rfloor - 9999 < 0$
Solving over the integers, $-101 < \lfloor x \rfloor < 99$ , and since $\lfloor x \rfloor$ is an integer, there are $\boxed{199}$ solutions. Each value of $\lfloor x \rfloor$ should correspond to one value of $x$ , so we are done.

Solution:
Let $x = a+k$ where $a$ is the integer part of $x$ and $k$ is the fractional part of $x$ .
We can then rewrite the problem below:
$(a+k)^2 + 10000a = 10000(a+k)$
From here, we get
$(a+k)^2 + 10000a = 10000a + 10000k$
Solving for $a+k = x$
$(a+k)^2 = 10000k$
$x = a+k = \pm100\sqrt{k}$
Because $0 \leq k < 1$ , we know that $a+k$ cannot be less than or equal to $-100$ nor greater than or equal to $100$ . Therefore:
$-99 \leq x \leq 99$
There are $199$ elements in this range, so the answer is $\boxed{199}$

Solution:
Notice the given equation is equivalent to $(\lfloor x \rfloor+\{x\})^2=10,000\{x\}$
Now we know that $\{x\} < 1$ so plugging in $1$ for $\{x\}$ we can find the upper and lower bounds for the values.
$(\lfloor x \rfloor +1)^2 = 10,000(1)$
$(\lfloor x \rfloor +1) = \pm 100$
$\lfloor x \rfloor = 99, -101$
And just like $\textbf{Solution 2}$ , we see that $-101 < \lfloor x \rfloor < 99$ , and since $\lfloor x \rfloor$ is an integer, there are $\boxed{199}$ solutions. Each value of $\lfloor x \rfloor$ should correspond to one value of $x$ , so we are done.

Solution:
Firstly, if $x$ is an integer, then $10,000\lfloor x \rfloor=10,000x$ , so $x$ must be $0$
If $0<x<1$ , then we know the following:
$0<x^2<1$
$10,000\lfloor x \rfloor =0$
$0<10,000x<10,000$
Therefore, $0<x^2+10,000\lfloor x \rfloor <1$ , which overlaps with $0<10,000x<10,000$ . This means that there is at least one real solution between $0$ and $1$ . Since $x^2+10,000\lfloor x \rfloor$ increases quadratically and $10,000x$ increases linearly, there is only one solution for this case.
Similarly, if $1<x<2$ , then we know the following:
$1<x^2<4$
$10,000\lfloor x \rfloor =10,000$
$<10,000<10,000x<20,000$
By following similar logic, we can find that there is one solution between $1$ ad $2$
We can also follow the same process to find that there are negative solutions for $x$ as well.
There are not an infinite amount of solutions, so at one point there will be no solutions when $n<x<n+1$ for some integer $n$ . For there to be no solutions in a given range means that the range of $10,000\lfloor x \rfloor + x^2$ does not intersect the range of $10,000x$ $x^2$ will always be positive, and $10,000\lfloor x \rfloor$ is less than $10,000$ less than $10,000x$ , so when $x^2 >= 10,000$ , the equation will have no solutions. This means that there are $99$ positive solutions, $99$ negative solutions, and $0$ for a total of $\boxed{199}$ solutions.

Solution:
General solution to this type of equation $f(x, \lfloor x \rfloor) = 0$
$x^2 - 10000x + 10000 \lfloor x \rfloor =0$
$x=5000 \pm 100 \sqrt{2500- \lfloor x \rfloor}$ $\lfloor x \rfloor \le 2500$
$\lfloor x \rfloor \le x < \lfloor x \rfloor + 1$
If $x= 5000 + 100 \sqrt{2500 - \lfloor x \rfloor}$ $x \ge 5000$ , it contradicts $x < \lfloor x \rfloor + 1 \le 2501$
So $x= 5000 - 100 \sqrt{2500 - \lfloor x \rfloor}$
Let $k = \lfloor x \rfloor$ $x= 5000 - 100 \sqrt{2500 - k}$
$k \le 5000 - 100 \sqrt{2500 - k} < k + 1$
$0 \le 5000 - k - 100 \sqrt{2500 - k} < 1$
$0 \le 2500 - k - 100 \sqrt{2500 - k} + 2500 < 1$
$0 \le (\sqrt{2500 - k} - 50)^2 < 1$
$-1 < \sqrt{2500 - k} - 50 < 1$
$49 < \sqrt{2500 - k} < 51$
$-101 < k < 99$
So the number of $k$ 's values is $99-(-101)-1=199$ . Because $x=5000-100\sqrt{2500-k}$ , for each value of $k$ , there is a value for $x$ . The answer is $\boxed{199}$


Answer: 199.0

Solution: Subtracting $10000\lfloor x\rfloor$ from both sides gives $x^2=10000(x-\lfloor x\rfloor)=10000\{x\}$ . Dividing both sides by $10000$ gives $\left(\frac{x}{100}\right)^2=\{x\}<1$ $\left(\frac{x}{100}\right)^2<1$ when $-100<x<100$ so the answer is $\boxed{199}$


Answer: 1.0

Let $\mathbb{N}$ denote the set of positive integers. Find all functions $f : \mathbb{N} \rightarrow \mathbb{N}$ such that for positive integers $a$ and $b,$ \[f(a^2 + b^2) = f(a)f(b) \text{ and } f(a^2) = f(a)^2.\]

Solution:
The answer is $\boxed{1}$ , which works.
To show it is necessary, we first get $f(1)=f(1)^2$ , so $f(1)=1$ .
Then, we get $f(2)=f(1^2 + 1^2)=f(1)^2 =1$


Answer: 721.0

Let $\mathcal{B}$ be the set of rectangular boxes with surface area $54$ and volume $23$ . Let $r$ be the radius of the smallest sphere that can contain each of the rectangular boxes that are elements of $\mathcal{B}$ . The value of $r^2$ can be written as $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution:
Observe that the "worst" possible box is one of the maximum possible length.
By symmetry, the height and the width are the same in this antioptimal box. (If the height and width weren't the same, the extra difference between them could be used to make the length longer.) Thus, let the width and height be of length $a$ and the length be $L$
We're given that the volume is $23$ ; thus, $a^2L=23$ . We're also given that the surface area is $54=2\cdot27$ ; thus, $a^2+2aL=27$
From the first equation, we can get $L=\dfrac{23}{a^2}$ . We do a bunch of algebra:
\begin{align*}
L&=\dfrac{23}{a^2} \\
27&=a^2+2aL \\
&=a^2+2a\left(\dfrac{23}{a^2}\right) \\
&=a^2+\dfrac{46}a \\
27a&=a^3+46 \\
a^3-27a+46&=0. \\
\end{align*}
We can use the Rational Root Theorem and test a few values. It turns out that $a=2$ works. We use synthetic division to divide by $a-2$
Asdf.png
As we expect, the remainder is $0$ , and we are left with the polynomial $x^2+2x-23$ . We can now simply use the quadratic formula and find that the remaining roots are $\dfrac{-2\pm\sqrt{4-4(-23)}}2=\dfrac{-2\pm\sqrt{96}}2=\dfrac{-2\pm4\sqrt{6}}2=-1\pm2\sqrt6$ . We want the smallest $a$ to maximize $L$ , and it turns out that $a=2$ is in fact the smallest root. Thus, we let $a=2$ . Substituting this into $L=\dfrac{23}{a^2}$ , we find that $L=\dfrac{23}4$ . However, this is not our answer! This is simply the length of the box; we want the radius of the sphere enclosing it. We know that the diameter of the sphere is the diagonal of the box, and the 3D Pythagorean Theorem can give us the space diagonal. Applying it, we find that the diagonal has length $\sqrt{2^2+2^2+\left(\dfrac{23}4\right)^2}=\sqrt{8+\dfrac{529}{16}}=\sqrt{\dfrac{128+529}{16}}=\dfrac{\sqrt{657}}4$ . This is the diameter; we halve it to find the radius, $\dfrac{\sqrt{657}}8$ . We then square this and end up with $\dfrac{657}{64}$ , giving us an answer of $657+64=\boxed{721}$

Solution:
Denote by $x$ $y$ $z$ the length, width, and height of a rectangular box.
We have
\begin{align*}
xy + yz + zx & = \frac{54}{2}  \hspace{1cm} (1) \\
xyz & = 23 \hspace{1cm} (2)
\end{align*}
We have
\begin{align*}
4 r^2 & = x^2 + y^2 + z^2 \\
& = \left( x + y + z \right)^2 - 2 \cdot \left( xy + yz + zx \right) \\
& = \left( x + y + z \right)^2 - 54 .
\end{align*}
Therefore, we solve the following constrained optimization problem:
\begin{align*}
\max_{x,y,z} \ & x + y + z \\
\mbox{subject to } & (1), (2)
\end{align*}
First, we prove that an optimal solution must have at least two out of $x$ $y$ $z$ that are the same.
Denote by $\lambda$ and $\eta$ lagrangian multipliers of constraints (1) and (2), respectively.
Consider the following Lagrangian:
\begin{align*}
\max_{x,y,z, \lambda, \eta} & x + y + z + \lambda \left( xy + yz + zx - 27 \right)
+ \eta \left( xyz - 23 \right) .
\end{align*}
Taking first-order-condition with respect to $x$ $y$ $z$ , respectively, we get
\begin{align*}
1 + \lambda \left( y + z \right) + \eta yz & = 0 \hspace{1cm} (3) \\
1 + \lambda \left( z + x \right) + \eta zx & = 0 \hspace{1cm} (4) \\
1 + \lambda \left( x + y \right) + \eta xy & = 0 \hspace{1cm} (5)
\end{align*}
Suppose there is an optimal solution with $x$ $y$ $z$ that are all distinct.
Taking $(4)-(3)$ , we get \[ \left( x - y \right) \left( \lambda + \eta z \right) = 0 . \]
Because $x \neq y$ , we have \[ \lambda + \eta z = 0 \hspace{1cm} (6) \]
Analogously, we have
\begin{align*}
\lambda + \eta x & = 0 \hspace{1cm} (7)
\end{align*}
Taking $(6) - (7)$ , we get $\eta \left( z - x \right) = 0$ .
Because $z \neq x$ , we have $\eta = 0$ . Plugging this into (6), we get $\lambda = 0$
However, the solution that $\lambda = \eta = 0$ is a contradiction with (3).
Therefore, in an optimal solution, we cannot have $x$ $y$ , and $z$ to be all distinct.
W.L.O.G, in our remaining analysis, we assume an optimal solution satisfies $y = z$
Therefore, we need to solve the following two-variable optimization problem:
\begin{align*}
\max_{x,y} \ & x + 2y \\
\mbox{subject to } & 2 xy + y^2 = 27 \\
& xy^2 = 23
\end{align*}
Replacing $x$ with $y$ by using the constraint $xy^2 = 23$ , we solve the following single-variable optimization problem:
\begin{align*}
\max_y \ &  \frac{23}{y^2} + 2y \hspace{1cm} (8) \\
\mbox{subject to } & \frac{46}{y} + y^2 = 27 \hspace{1cm} (9)
\end{align*}
By solving (9), we get $y = 2$ and $-1 + 2 \sqrt{6}$
Plugging $y = 2$ into (8), we get $\frac{23}{y^2} + 2y = \frac{39}{4}$
Plugging $y = -1 + 2 \sqrt{6}$ into (8), we get $\frac{23}{y^2} + 2y = \frac{96 \sqrt{6} - 21}{23}$
We have $\frac{96 \sqrt{6} - 21}{23} < \frac{39}{4}$ .
Therefore, the maximum value of $x + y + z$ is $\frac{39}{4}$
Therefore,
\begin{align*}
r^2 & = \frac{1}{4} \left( \left( x + y + z \right)^2 - 54 \right) \\
& = \frac{1}{4} \left( \left( \frac{39}{4} \right)^2 - 54 \right) \\
& = \frac{657}{64} .
\end{align*}
Therefore, the answer is $657 + 64 = \boxed{721}$

Solution:
First, let's list the conditions:
Denote by $l$ $w$ $h$ the length, width, and height of a rectangular box.
\[lwh=23\] \begin{align*}
2(lw+wh+hl)&=54\\
lw+wh+hl&=27.
\end{align*}
Applying the Pythagorean theorem, we can establish that
\begin{align*}
(2r)^2&=(l^2+w^2+h^2)\\
4r^2&=(l^2+w^2+h^2)\\
4r^2&=(l+w+h)^2-2(lw+wh+hl)\\
4r^2&=(l+w+h)^2-54.
\end{align*}
We can spot Vieta's formula hidden inside this equation and call this $m$ . Now we have three equations:
\[lwh=23\] \[lw+wh+hl)=27\] \[l+w+h=m\]
Let there be a cubic equation. $x^3+bx^2+cx+d=0$ . Its roots are $l$ $w$ and $h$ . We can use our formulas from before to derive $c$ and $d$
\[-b=l+w+h=m\]
\[c=lw+wh+lh=27\]
\[-d=lwh=23\]
We can now rewrite the equation from before:
$x^3-mx^2+27x-23=0$
To find the maximum $r$ we need the maximum $m$ . This only occurs when this equation has double roots illustrated with graph below.
WLOG we can set $h=w$
Thus:
\[lw+w^2+wl=27\] \[lw^2=23\]
We can substitute $l$ and form a depressed cubic equation with $w$ .
\begin{align*}
lw^2&=23\\
l&=\frac{23}{w^2}\\
2\left(\frac{23}{w^2}\right)w+w^2&=27\\
\frac{46}{w}+w^2&=27\\
w^2+\frac{46}{w}-27&=0\\
w^3 -27w+46&=0.
\end{align*}
Based on Rational Root Theorem the possible rational roots are $\pm1, \pm2, \pm23$
A quick test reveals that $2$ is a root of the equation. Comparing coefficients we can factorize the equation into:
$(w-2)(w^2+2w-23)=0$
Besides $2$ , we derive another positive root using the quadratic formula, $2\sqrt{6}-1$ But to maximize the $m$ we need to pick the smaller $w$ , which is $2$
Substituting this into $l=\frac{23}{w^2}$ , we find that $l=\dfrac{23}4$
Applying it to our equation above:
\begin{align*}
4r^2&=(l+w+h)^2-54\\
4r^2&=(l+2w)^2-54\\
4r^2&=\left(\dfrac{23}4+2\cdot2\right)^2-54\\
4r^2&=\left(\dfrac{39}4\right)^2-54\\
4r^2&=\left(\dfrac{1521}{16}\right)-54\\
4r^2&=\left(\dfrac{657}{16}\right)\\
r^2&=\left(\dfrac{657}{64}\right).
\end{align*} $657+64=\boxed{721}$


Answer: 365.0

Let $\mathcal{R}$ be the region consisting of the set of points in the coordinate plane that satisfy both $|8 - x| + y \le 10$ and $3y - x \ge 15$ . When $\mathcal{R}$ is revolved around the line whose equation is $3y - x = 15$ , the volume of the resulting solid is $\frac {m\pi}{n\sqrt {p}}$ , where $m$ $n$ , and $p$ are positive integers, $m$ and $n$ are relatively prime , and $p$ is not divisible by the square of any prime. Find $m + n + p$

Solution:
The inequalities are equivalent to $y \ge x/3 + 5, y \le 10 - |x - 8|$ . We can set them equal to find the two points of intersection, $x/3 + 5 = 10 - |x - 8| \Longrightarrow |x - 8| = 5 - x/3$ . This implies that one of $x - 8, 8 - x = 5 - x/3$ , from which we find that $(x,y) = \left(\frac 92, \frac {13}2\right), \left(\frac{39}{4}, \frac{33}{4}\right)$ . The region $\mathcal{R}$ is a triangle , as shown above. When revolved about the line $y = x/3+5$ , the resulting solid is the union of two right cones that share the same base and axis.
Let $h_1,h_2$ denote the height of the left and right cones, respectively (so $h_1 > h_2$ ), and let $r$ denote their common radius. The volume of a cone is given by $\frac 13 Bh$ ; since both cones share the same base, then the desired volume is $\frac 13 \cdot \pi r^2 \cdot (h_1 + h_2)$ . The distance from the point $(8,10)$ to the line $x - 3y + 15 = 0$ is given by $\left|\frac{(8) - 3(10) + 15}{\sqrt{1^2 + (-3)^2}}\right| = \frac{7}{\sqrt{10}}$ . The distance between $\left(\frac 92, \frac {13}2\right)$ and $\left(\frac{39}{4}, \frac{33}{4}\right)$ is given by $h_1 + h_2 = \sqrt{\left(\frac{18}{4} - \frac{39}{4}\right)^2 + \left(\frac{26}{4} - \frac{33}{4}\right)^2} = \frac{7\sqrt{10}}{4}$ . Thus, the answer is $\frac{343\sqrt{10}\pi}{120} = \frac{343\pi}{12\sqrt{10}} \Longrightarrow 343 + 12 + 10 = \boxed{365}$ . (Note to MAA: Is it a coincidence that this is the number of days in a non-leap year?)


Answer: 13.0

Let $\mathcal{R}$ be the region in the complex plane consisting of all complex numbers $z$ that can be written as the sum of complex numbers $z_1$ and $z_2$ , where $z_1$ lies on the segment with endpoints $3$ and $4i$ , and $z_2$ has magnitude at most $1$ . What integer is closest to the area of $\mathcal{R}$
$\textbf{(A) } 13 \qquad \textbf{(B) } 14 \qquad \textbf{(C) } 15 \qquad \textbf{(D) } 16 \qquad \textbf{(E) } 17$

Solution:
If $z$ is a complex number and $z = a + bi$ , then the magnitude (length) of $z$ is $\sqrt{a^2 + b^2}$ . Therefore, $z_1$ has a magnitude of 5. If $z_2$ has a magnitude of at most one, that means for each point on the segment given by $z_1$ , the bounds of the region $\mathcal{R}$ could be at most 1 away. Alone the line, excluding the endpoints, a rectangle with a width of 2 and a length of 5, the magnitude, would be formed. At the endpoints, two semicircles will be formed with a radius of 1 for a total area of $\pi \approx 3$ .
Therefore, the total area is $5(2) + \pi \approx 10 + 3 = \boxed{13}$


Answer: 170.0

Let $\mathcal{S}$ be the set of all perfect squares whose rightmost three digits in base $10$ are $256$ . Let $\mathcal{T}$ be the set of all numbers of the form $\frac{x-256}{1000}$ , where $x$ is in $\mathcal{S}$ . In other words, $\mathcal{T}$ is the set of numbers that result when the last three digits of each number in $\mathcal{S}$ are truncated. Find the remainder when the tenth smallest element of $\mathcal{T}$ is divided by $1000$

Solution: It is apparent that for a perfect square $s^2$ to satisfy the constraints, we must have $s^2 - 256 = 1000n$ or $(s+16)(s-16) = 1000n.$ Now in order for $(s+16)(s-16)$ to be a multiple of $1000,$ at least one of $s+16$ and $s-16$ must be a multiple of $5,$ and since $s+16 \not\equiv s-16 \pmod{5},$ one term must have all the factors of $5$ and thus must be a multiple of $125.$ Furthermore, each of $s+16$ and $s-16$ must have at least two factors of $2,$ since otherwise $(s+16)(s-16)$ could not possibly be divisible by $8.$ So therefore the conditions are satisfied if either $s+16$ or $s-16$ is divisible by $500,$ or equivalently if $s = 500n \pm 16.$ Counting up from $n=0$ to $n=5,$ we see that the tenth value of $s$ is $500 \cdot 5 - 16 = 2484$ and thus the corresponding element in $\mathcal{T}$ is $\frac{2484^2 - 256}{1000} = 6170 \rightarrow \boxed{170.}$

Solution:
Notice that is $16^2=256$ $1016^2$ ends in $256$ . In general, if $x^2$ ends in $256$ $(x+1000)^2=x^2+2000x+1000000$ ends in 256 because $1000|2000x$ and $1000|2000000$ . It is clear that we want all numbers whose squares end in $256$ that are less than $1000$
Firstly, we know the number has to end in a $4$ or a $6$ . Let's look at the ones ending in $6$
Assume that the second digit of the three digit number is $0$ . We find that the last $3$ digits of $\overline{a06}^2$ is in the form $12a \cdot 100 + 3 \cdot 10 + 6$ . However, the last two digits need to be a $56$ . Thus, similarly trying all numbers from $0$ to $10$ , we see that only 1 for the middle digit works. Carrying out the multiplication, we see that the last $3$ digits of $\overline{a06}^2$ is in the form $(12a + 2) \cdot 100 + 5 \cdot 10 + 6$ . We want $(12a + 2)\pmod{10}$ to be equal to $2$ . Thus, we see that a is $0$ or $5$ . Thus, the numbers that work in this case are $016$ and $516$
Next, let's look at the ones ending in $4$ . Carrying out a similar technique as above, we see that the last $3$ digits of $\overline{a84}^2$ is in the form $((8a+10) \cdot 100+ 5 \cdot 10 + 6$ . We want $(8a + 10)\pmod{10}$ to be equal to $2$ . We see that only $4$ and $9$ work. Thus, we see that only $484$ and $984$ work.
We order these numbers to get $16$ $484$ $516$ $984$ ... We want the $10th$ number in order which is $2484^2 = 6\boxed{170}256$

Solution: The condition implies $x^2\equiv 256 \pmod{1000}$ . Rearranging and factoring, \[(x-16)(x+16)\equiv 0\pmod {1000}.\] This can be expressed with the system of congruences \[\begin{cases}  (x-16)(x+16)\equiv 0\pmod{125} \\ (x-16)(x+16)\equiv 0\pmod{8} \end{cases}\] Observe that $x\equiv {109} \pmod {125}$ or $x\equiv{16}\pmod {125}$ . Similarly, it can be seen that $x\equiv{0}\pmod{8}$ or $x\equiv{4}\pmod{8}$ . By CRT, there are four solutions to this modulo $1000$ (one for each case e.g. $x\equiv{109}$ and $x\equiv{0}$ or $x\equiv{125}$ and $x\equiv{4}$ . These solutions are (working modulo $1000$ \[\begin{cases}  x=16 \\ x=484 \\ x= 516 \\ x=984 \end{cases}\] The tenth solution is $x=2484,$ which gives an answer of $\boxed{170}$

Solution:
An element in S can be represented by $y^2 = 1000a + 256$ , where $y^2$ is the element in S. Since the right hand side must be even, we let $y = 2y_1$ and substitute to get $y_1^2 = 250a + 64$ . However, the right hand side is still even, so we make the substitution $y_1 = 2y_2$ to get $y_2^2 = 125a/2 + 16$ . Because both sides must be an integer, we know that $a = 2a_1$ for some integer $a_1$ . Our equation then becomes $y_2^2 = 125a_1 + 16$ , and we can simplify no further.
Rearranging terms, we get $y_2^2 - 16 = 125a_1$ , whence difference of squares gives $(y_2 + 4)(y_2 - 4) = 125a_1$ . Note that this equation tells us that one of $y_2 + 4$ and $y_2 - 4$ contains a nonnegative multiple of $125$ . Hence, listing out the smallest possible values of $y_2$ , we have $y_2 = 4, 121, 129, \cdots, 621$ . The tenth term is $621$ , whence $y = 4y_2 = 2484$ . The desired result can then be calculated to be $\boxed{170}$ . - Spacesam

Solution:
From the conditions, we can let every element in $\mathcal{S}$ be written as $y^2=1000x+256$ , where $x$ and $y$ are integers. Since there are no restrictions on $y$ , we let $y_1$ be equal to $y+16$ $y-16$ works as well). Then the $256$ cancels out and we're left with \[y_1^2+32y_1=1000x\] which can be factored as \[y_1(y_1+32)=1000x\] Since the RHS is even, $y_1$ must be even, so we let $y_1=2y_2$ , to get \[y_2(y_2+16)=250x\] Again, because the RHS is even, the LHS must be even too, so substituting $y_3=\frac{1}{2}y_2$ we have \[y_3(y_3+8)=125\cdot\frac{1}{2}x\] Since the LHS is an integer, the RHS must thus be an integer, so substituting $x=2x_1$ we get \[y_3(y_3+8)=125x_1\] Then we can do casework on the values of $y_3$ , as only one of $y_3$ and $y_3+8$ can be multiples of $125$
Case 1 $125|y_3$
Since we're trying to find the values of $x_1$ , we can let $y_4=\frac{1}{125}y_3$ , to get \[x_1=y_4(125y_4+8)\] or \[x=2y_4(125y_4+8)\]
Case 2 $125|y_3+8$
Similar to Case 1, only the equation is \[x=2y_4(125y_4-8)\]
In whole, the values of $x$ (i.e. the elements in $\mathcal{T}$ ) are of the form \[x=2k(125k\pm8)\] where $k$ is any integer. It can easily be seen that if $k<0$ , then $x$ is negative, thus $k\geq0$ . Also, note that when $k=0$ , there is only one value, because one of the factors is $0$ $k$ ). Thus the $10^{th}$ smallest number in the set $\mathcal{T}$ is when the $\pm$ sign takes the minus side and $k=5$ , giving $6170$ , so the answer is $\boxed{170}$


Answer: 360.0

Let $\mathcal{S}$ be the set of real numbers that can be represented as repeating decimals of the form $0.\overline{abc}$ where $a, b, c$ are distinct digits . Find the sum of the elements of $\mathcal{S}.$

Solution: Numbers of the form $0.\overline{abc}$ can be written as $\frac{abc}{999}$ . There are $10\times9\times8=720$ such numbers. Each digit will appear in each place value $\frac{720}{10}=72$ times, and the sum of the digits, 0 through 9, is 45. So the sum of all the numbers is $\frac{45\times72\times111}{999}= \boxed{360}$

Solution:
Alternatively, for every number, $0.\overline{abc}$ , there will be exactly one other number, such that when they are added together, the sum is $0.\overline{999}$ , or, more precisely, 1. As an example, $.\overline{123}+.\overline{876}=.\overline{999} \Longrightarrow 1$
Thus, the solution can be determined by dividing the total number of permutations by 2. The answer is $\frac{10 \cdot 9 \cdot 8}{2} = \frac{720}{2}= \boxed{360}$