Answer: 9.0

Let $N=123456789101112\dots4344$ be the $79$ -digit number that is formed by writing the integers from $1$ to $44$ in order, one after the other. What is the remainder when $N$ is divided by $45$
$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 9\qquad\textbf{(D)}\ 18\qquad\textbf{(E)}\ 44$

Solution:
We only need to find the remainders of N when divided by 5 and 9 to determine the answer.
By inspection, $N \equiv 4 \text{ (mod 5)}$ .
The remainder when $N$ is divided by $9$ is $1+2+3+4+ \cdots +1+0+1+1 +1+2 +\cdots + 4+3+4+4$ , but since $10 \equiv 1 \text{ (mod 9)}$ , we can also write this as $1+2+3 +\cdots +10+11+12+ \cdots 43 + 44 = \frac{44 \cdot 45}2 = 22 \cdot 45$ , which has a remainder of 0 mod 9. Solving these modular congruence using the Chinese Remainder Theorem we get the remainder to be $9 \pmod{45}$ . Therefore, the answer is $\boxed{9}$

Solution: Once we find our 2 modular congruences, we can narrow our options down to ${C}$ and ${D}$ because the remainder when $N$ is divided by $45$ should be a multiple of 9 by our modular congruence that states $N$ has a remainder of $0$ when divided by $9$ . Also, our other modular congruence states that the remainder when divided by $45$ should have a remainder of $4$ when divided by $5$ . Out of options $C$ and $D$ , only $\boxed{9}$

Solution:
Realize that $10 \equiv 10 \cdot 10 \equiv 10^{k} \pmod{45}$ for all positive integers $k$
Apply this on the expanded form of $N$ \[N = 1(10)^{78} + 2(10)^{77} + \cdots + 9(10)^{70} + 10(10)^{68} + 11(10)^{66} + \cdots + 43(10)^{2} + 44 \equiv\] \[10(1 + 2 + \cdots + 43) + 44 \equiv 10 \left (\frac{43 \cdot 44}2 \right ) + 44 \equiv\] \[10 \left (\frac{-2 \cdot -1}2 \right ) - 1 \equiv \boxed{9}\]

Solution:
We know that $45 = 5 \cdot 9$ , so we can apply our restrictions to that. We know that the units digit must be $5$ or $0$ , and the digits must add up to a multiple of $9$ $1+2+3+4+\cdots + 44 = \frac{44 \cdot 45}{2}$ . We can quickly see this is a multiple of $9$ because $\frac{44}{2} \cdot 45 = 22 \cdot 45$ . We know $123 \ldots 4344$ is not a multiple of $5$ because the units digit isn't $5$ or $0$ . We can just subtract by 9 until we get a number whose units digit is 5 or 0.
We have $123 \ldots 4344$ is divisible by $9$ , so we can subtract by $9$ to get $123 \ldots 4335$ and we know that this is divisible by 5. So our answer is $\boxed{9}$


Answer: 9.0

Solution:
We will consider this number $\bmod\ 5$ and $\bmod\ 9$ . By looking at the last digit, it is obvious that the number is $\equiv 4\bmod\ 5$ . To calculate the number $\bmod\ 9$ , note that
\[123456\cdots 4344 \equiv 1+2+3+4+5+6+7+8+9+(1+0)+(1+1)+\cdots+(4+3)+(4+4) \equiv 1+2+\cdots+44 \bmod\ 9,\]
so it is equivalent to
\[\frac{44\cdot 45}{2} = 22\cdot 45 \equiv 0\bmod\ 9.\]
Let $x$ be the remainder when this number is divided by $45$ . We know that $x\equiv 0 \pmod {9}$ and $x\equiv 4 \pmod {5}$ , so by the Chinese remainder theorem, since $9(-1)\equiv 1 \pmod{5}$ $x\equiv 5(0)+9(-1)(4) \pmod {5\cdot 9}$ , or $x\equiv -36 \equiv 9 \pmod {45}$ . So the answer is $\boxed{9}$

Solution: We know that this number is divisible by $9$ because the sum of the digits is $270$ , which is divisible by $9$ . If we subtracted $9$ from the integer we would get $1234 \cdots 4335$ , which is also divisible by $5$ and by $45$ . Thus the remainder is $9$ , or $\boxed{9}$

Solution:
To find the sum of digits of our number, we break it up into $5$ cases, starting with $0$ $1$ $2$ $3$ , or $4$
Case 1: $1+2+3+\cdots+9 = 45$
Case 2: $1+0+1+1+1+2+\cdots+1+8+1+9 = 55$ (We add 10 to the previous cases, as we are in the next ten's place)
Case 3: $2+0+2+1+\cdots+2+9 = 65$
Case 4: $3+0+3+1+\cdots+3+9 = 75$
Case 5: $4+0+4+1+\cdots+4+4 = 30$
Thus the sum of the digits is $45+55+65+75+30 = 270$ , so the number is divisible by $9$ . We notice that the number ends in " $4$ ", which is $9$ more than a multiple of $5$ . Thus if we subtracted $9$ from our number it would be divisible by $5$ , and $5\cdot 9 = 45$ . (Multiple of n - n = Multiple of n)
So our remainder is $\boxed{9}$ , the value we need to add to the multiple of $45$ to get to our number.

Solution:
We notice that $10^{k}\equiv 10 \pmod {45}$
Hence $N = 44+43\cdot10^{2}+42\cdot10^{4}+\cdots+10^{78} \equiv 44+10\cdot(1+2+3+\cdots+43)\equiv 9 \pmod {45}.$
Choose $\boxed{9}$


Answer: 14.0

Let $P$ be a cubic polynomial with $P(0) = k$ $P(1) = 2k$ , and $P(-1) = 3k$ .  What is $P(2) + P(-2)$
$\textbf{(A)}\ 0\qquad\textbf{(B)}\ k\qquad\textbf{(C)}\ 6k\qquad\textbf{(D)}\ 7k\qquad\textbf{(E)}\ 14k$

Solution: Let $P(x) = Ax^3+Bx^2 + Cx+D$ .   Plugging in $0$ for $x$ , we find $D=k$ , and plugging in $1$ and $-1$ for $x$ , we obtain the following equations: \[A+B+C+k=2k\] \[-A+B-C+k=3k\] Adding these two equations together, we get \[2B=3k\] If we plug in $2$ and $-2$ in for $x$ , we find that \[P(2)+P(-2) = 8A+4B+2C+k+(-8A+4B-2C+k)=8B+2k\] Multiplying the third equation by $4$ and adding $2k$ gives us our desired result, so \[P(2)+P(-2)=12k+2k=\boxed{14}\]


Answer: 171.0

Let $P$ be a point chosen uniformly at random in the interior of the unit square with vertices at $(0,0), (1,0), (1,1)$ , and $(0,1)$ . The probability that the slope of the line determined by $P$ and the point $\left(\frac58, \frac38 \right)$ is greater than or equal to $\frac12$ can be written as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m+n$

Solution: The areas bounded by the unit square and alternately bounded by the lines through $\left(\frac{5}{8},\frac{3}{8}\right)$ that are vertical or have a slope of $1/2$ show where $P$ can be placed to satisfy the condition. One of the areas is a trapezoid with bases $1/16$ and $3/8$ and height $5/8$ . The other area is a trapezoid with bases $7/16$ and $5/8$ and height $3/8$ . Then, \[\frac{\frac{1}{16}+\frac{3}{8}}{2}\cdot\frac{5}{8}+\frac{\frac{7}{16}+\frac{5}{8}}{2}\cdot\frac{3}{8}=\frac{86}{256}=\frac{43}{128}\implies43+128=\boxed{171}\] ~mn28407


Answer: 106.0

Let $P$ be a point on the circle circumscribing square $ABCD$ that satisfies $PA \cdot PC = 56$ and $PB \cdot PD = 90.$ Find the area of $ABCD.$

Solution:
Ptolemy's theorem states that for cyclic quadrilateral $WXYZ$ $WX\cdot YZ + XY\cdot WZ = WY\cdot XZ$
We may assume that $P$ is between $B$ and $C$ . Let $PA = a$ $PB = b$ $PC = c$ $PD = d$ , and $AB = s$ . We have $a^2 + c^2 = AC^2 = 2s^2$ , because $AC$ is a diameter of the circle. Similarly, $b^2 + d^2 = 2s^2$ . Therefore, $(a+c)^2 = a^2 + c^2 + 2ac = 2s^2 + 2(56) = 2s^2 + 112$ . Similarly, $(b+d)^2 = 2s^2 + 180$
By Ptolemy's Theorem on $PCDA$ $as + cs = ds\sqrt{2}$ , and therefore $a + c = d\sqrt{2}$ . By Ptolemy's on $PBAD$ $bs + ds = as\sqrt{2}$ , and therefore $b + d = a\sqrt{2}$ . By squaring both equations, we obtain \begin{alignat*}{8} 2d^2 &= (a+c)^2 &&= 2s^2 + 112, \\ 2a^2 &= (b+d)^2 &&= 2s^2 + 180. \end{alignat*} Thus, $a^2 = s^2 + 90$ , and $d^2 = s^2 + 56$ . Plugging these values into $a^2 + c^2 = b^2 + d^2 = 2s^2$ , we obtain $c^2 = s^2 - 90$ , and $b^2 = s^2 - 56$ . Now, we can solve using $a$ and $c$ (though using $b$ and $d$ yields the same solution for $s$ ). \begin{align*} ac = (\sqrt{s^2 - 90})(\sqrt{s^2 + 90}) &= 56 \\ (s^2 + 90)(s^2 - 90) &= 56^2 \\ s^4 &= 90^2 + 56^2 = 106^2 \\ s^2 &= \boxed{106} ~mathboy100

Solution:
By the Inscribed Angle Theorem , we conclude that $\triangle PAC$ and $\triangle PBD$ are right triangles.
Let the brackets denote areas. We are given that \begin{alignat*}{8} 2[PAC] &= PA \cdot PC &&= 56, \\ 2[PBD] &= PB \cdot PD &&= 90. \end{alignat*} Let $O$ be the center of the circle, $X$ be the foot of the perpendicular from $P$ to $\overline{AC},$ and $Y$ be the foot of the perpendicular from $P$ to $\overline{BD},$ as shown below:  Let $d$ be the diameter of $\odot O.$ It follows that \begin{alignat*}{8} 2[PAC] &= d\cdot PX &&= 56, \\ 2[PBD] &= d\cdot PY &&= 90. \end{alignat*} Moreover, note that $OXPY$ is a rectangle. By the Pythagorean Theorem, we have \[PX^2+PY^2=PO^2.\] We rewrite this equation in terms of $d:$ \[\left(\frac{56}{d}\right)^2+\left(\frac{90}{d}\right)^2=\left(\frac d2\right)^2,\] from which $d^2=212.$ Therefore, we get \[[ABCD] = \frac{d^2}{2} = \boxed{106}.\] ~MRENTHUSIASM

Solution: Let the center of the circle be $O$ , and the radius of the circle be $r$ . Since $ABCD$ is a rhombus with diagonals $2r$ and $2r$ , its area is $\dfrac{1}{2}(2r)(2r) = 2r^2$ . Since $AC$ and $BD$ are diameters of the circle, $\triangle APC$ and $\triangle BPD$ are right triangles. Let $X$ and $Y$ be the foot of the altitudes to $AC$ and $BD$ , respectively. We have \[[\triangle APC] = \frac{1}{2}(PA)(PC) = \frac{1}{2}(PX)(AC),\] so $PX = \dfrac{(PA)(PC)}{AC} = \dfrac{28}{r}$ . Similarly, \[[\triangle BPD] = \frac{1}{2}(PB)(PD) = \frac{1}{2}(PY)(PB),\] so $PY = \dfrac{(PB)(PD)}{BD} = \dfrac{45}{r}$ . Since $\triangle APX \sim \triangle PCX,$ \[\frac{AX}{PX} = \frac{PX}{CX}\] \[\frac{AO - XO}{PX} = \frac{PX}{OC + XO}.\] But $PXOY$ is a rectangle, so $PY = XO$ , and our equation becomes \[\frac{r - PY}{PX} = \frac{PX}{r + PY}.\] Cross multiplying and rearranging gives us $r^2 = PX^2 + PY^2 = \left(\dfrac{28}{r}\right)^2 + \left(\dfrac{45}{r}\right)^2$ , which rearranges to $r^4 = 2809$ . Therefore $[ABCD] = 2r^2 = \boxed{106}$

Solution:
Drop a height from point $P$ to line $\overline{AC}$ and line $\overline{BC}$ . Call these two points to be $X$ and $Y$ , respectively. Notice that the intersection of the diagonals of $\square ABCD$ meets at a right angle at the center of the circumcircle, call this intersection point $O$
Since $OXPY$ is a rectangle, $OX$ is the distance from $P$ to line $\overline{BD}$ . We know that $\tan{\angle{POX}} = \frac{PX}{XO} = \frac{28}{45}$ by triangle area and given information. Then, notice that the measure of $\angle{OCP}$ is half of $\angle{XOP}$
Using the half-angle formula for tangent,
\begin{align*} \frac{(2 \cdot \tan{\angle{OCP}})}{(1-\tan^2{\angle{OCP}})} = \tan{\angle{POX}} = \frac{28}{45} \\ 14\tan^2{\angle{OCP}} + 45\tan{\angle{OCP}} - 14 = 0 \end{align*}
Solving the equation above, we get that $\tan{\angle{OCP}} = -7/2$ or $2/7$ . Since this value must be positive, we pick $\frac{2}{7}$ . Then, $\frac{PA}{PC} = 2/7$ (since $\triangle CAP$ is a right triangle with line $\overline{AC}$ the diameter of the circumcircle) and $PA * PC = 56$ . Solving we get $PA = 4$ $PC = 14$ , giving us a diagonal of length $\sqrt{212}$ and area $\boxed{106}$

Solution:
Denote by $x$ the half length of each side of the square.
We put the square to the coordinate plane, with $A = \left( x, x \right)$ $B = \left( - x , x \right)$ $C = \left( - x , - x \right)$ $D = \left( x , - x \right)$
The radius of the circumcircle of $ABCD$ is $\sqrt{2} x$ .
Denote by $\theta$ the argument of point $P$ on the circle.
Thus, the coordinates of $P$ are $P = \left( \sqrt{2} x \cos \theta , \sqrt{2} x \sin \theta \right)$
Thus, the equations $PA \cdot PC = 56$ and $PB \cdot PD = 90$ can be written as \begin{align*} \sqrt{\left( \sqrt{2} x \cos \theta - x \right)^2 + \left( \sqrt{2} x \sin \theta - x \right)^2} \cdot \sqrt{\left( \sqrt{2} x \cos \theta + x \right)^2 + \left( \sqrt{2} x \sin \theta + x \right)^2} & = 56 \\ \sqrt{\left( \sqrt{2} x \cos \theta + x \right)^2 + \left( \sqrt{2} x \sin \theta - x \right)^2} \cdot \sqrt{\left( \sqrt{2} x \cos \theta - x \right)^2 + \left( \sqrt{2} x \sin \theta + x \right)^2} & = 90 \end{align*}
These equations can be reformulated as \begin{align*} x^4 \left( 4 - 2 \sqrt{2} \left( \cos \theta + \sin \theta \right) \right) \left( 4 + 2 \sqrt{2} \left( \cos \theta + \sin \theta \right) \right) & = 56^2  \\ x^4 \left( 4 + 2 \sqrt{2} \left( \cos \theta - \sin \theta \right) \right) \left( 4 - 2 \sqrt{2} \left( \cos \theta - \sin \theta \right) \right) & = 90^2 \end{align*}
These equations can be reformulated as \begin{align*} 2 x^4 \left( 1 - 2 \cos \theta  \sin \theta \right) & = 28^2 \hspace{1cm} (1) \\ 2 x^4 \left( 1 + 2 \cos \theta  \sin \theta \right) & = 45^2 \hspace{1cm} (2) \end{align*}
Taking $\frac{(1)}{(2)}$ , by solving the equation, we get \[ 2 \cos \theta \sin \theta = \frac{45^2 - 28^2}{45^2 + 28^2} . \hspace{1cm} (3) \]
Plugging (3) into (1), we get \begin{align*} {\rm Area} \ ABCD & = \left( 2 x \right)^2 \\ & = 4 \sqrt{\frac{28^2}{2 \left( 1 - 2 \cos \theta \sin \theta \right)}} \\ & = 2 \sqrt{45^2 + 28^2} \\ & = 2 \cdot 53 \\ & = \boxed{106}

Solution:
WLOG, let $P$ be on minor arc $\overarc {AB}$ . Let $r$ and $O$ be the radius and center of the circumcircle respectively, and let $\theta = \angle AOP$
By the Pythagorean Theorem , the area of the square is $2r^2$ . We can use the Law of Cosines on isosceles triangles $\triangle AOP, \, \triangle COP, \, \triangle BOP, \, \triangle DOP$ to get
\begin{align*} 	 PA^2 &= 2r^2(1 - \cos \theta), \\	 PC^2 &= 2r^2(1 - \cos (180  - \theta)) = 2r^2(1 + \cos \theta), \\	 PB^2 &= 2r^2(1 - \cos (90 - \theta)) = 2r^2(1 - \sin \theta), \\	 PD^2 &= 2r^2(1 - \cos (90 + \theta)) = 2r^2(1 + \sin \theta).	 \end{align*}
Taking the products of the first two and last two equations, respectively, \[56^2 = (PA \cdot PC)^2 = 4r^4(1 - \cos \theta)(1 + \cos \theta) = 4r^4(1 - \cos^2 \theta) = 4r^4 \sin^2 \theta,\] and \[90^2 = (PB \cdot PD)^2 = 4r^4(1 - \sin \theta)(1 + \sin \theta) = 4r^4(1 - \sin^2 \theta) = 4r^4 \cos^2 \theta.\] Adding these equations, \[56^2 + 90^2 = 4r^4,\] so \[2r^2 = \sqrt{56^2+90^2} = 2\sqrt{28^2+45^2} = 2\sqrt{2809} = 2 \cdot 53 = \boxed{106}.\] ~OrangeQuail9

Solution:
First draw a diagram.  Let's say that the radius is $r$ . Then the area of the $ABCD$ is $(\sqrt2r)^2 = 2r^2$ Using the formula for the length of a chord subtended by an angle, we get \[PA = 2r\sin\left(\dfrac{\theta}2\right)\] \[PC = 2r\sin\left(\dfrac{180-\theta}2\right) = 2r\sin\left(90 - \dfrac{\theta}2\right) = 2r\cos\left(\dfrac{\theta}2\right)\] Multiplying and simplifying these 2 equations gives \[PA \cdot PC = 4r^2 \sin \left(\dfrac{\theta}2 \right) \cos \left(\dfrac{\theta}2 \right) = 2r^2 \sin\left(\theta \right) = 56\] Similarly $PB = 2r\sin\left(\dfrac{90 +\theta}2\right)$ and $PD =2r\sin\left(\dfrac{90 -\theta}2\right)$ . Again, multiplying gives \[PB \cdot PD = 4r^2 \sin\left(\dfrac{90 +\theta}2\right) \sin\left(\dfrac{90 -\theta}2\right) = 4r^2 \sin\left(90 -\dfrac{90 -\theta}2\right) \sin\left(\dfrac{90 -\theta}2\right)\] \[=4r^2 \sin\left(\dfrac{90 -\theta}2\right) \cos\left(\dfrac{90 -\theta}2\right) = 2r^2 \sin\left(90 - \theta \right) = 2r^2 \cos\left(\theta \right) = 90\] Dividing $2r^2 \sin \left(\theta \right)$ by $2r^2 \cos \left( \theta \right)$ gives $\tan \left(\theta \right) = \dfrac{28}{45}$ , so $\theta = \tan^{-1} \left(\dfrac{28}{45} \right)$ .
Pluging this back into one of the equations, gives \[2r^2 = \dfrac{90}{\cos\left(\tan^{-1}\left(\dfrac{28}{45}\right)\right)}\] If we imagine a $28$ $45$ $53$ right triangle, we see that if $28$ is opposite and $45$ is adjacent, $\cos\left(\theta\right) = \dfrac{\text{adj}}{\text{hyp}} = \dfrac{45}{53}$ . Now we see that \[2r^2 = \dfrac{90}{\frac{45}{53}} = \boxed{106}.\] ~Voldemort101

Solution:
 Let $P=(a,b)$ on the upper quarter of the circle, and let $k$ be the side length of the square. Hence, we want to find $k^2$ . Let the center of the circle be $(0,0)$ .
The two equations would thus become: \[\left(\left(a+\dfrac{k}2\right)^2+\left(b-\dfrac{k}2\right)^2\right)\left(\left(a-\dfrac{k}2\right)^2+\left(b+\dfrac{k}2\right)^2\right)=56^2\] \[\left(\left(a-\dfrac{k}2\right)^2+\left(b-\dfrac{k}2\right)^2\right)\left(\left(a+\dfrac{k}2\right)^2+\left(b+\dfrac{k}2\right)^2\right)=90^2\] Now, let $m=\left(a+\dfrac{k}2\right)^2$ $n=\left(a-\dfrac{k}2\right)^2$ $o=\left(b+\dfrac{k}2\right)^2$ , and $p=\left(b-\dfrac{k}2\right)^2$ . Our equations now change to $(m+p)(n+o)=56^2=mn+op+mo+pn$ and $(n+p)(m+o)=90^2=mn+op+no+pm$ . Subtracting the first from the second, we have $pm+no-mo-pn=p(m-n)-o(m-n)=(m-n)(p-o)=34\cdot146$ . Substituting back in and expanding, we have $2ak\cdot-2bk=34\cdot146$ , so $abk^2=-17\cdot73$ . We now have one of our terms we need ( $k^2$ ). Therefore, we only need to find $ab$ to find $k^2$ .
We now write the equation of the circle, which point $P$ satisfies: \[a^2+b^2=\left(\dfrac{k\sqrt{2}}{2}\right)^2=\dfrac{k^2}2\] We can expand the second equation, yielding \[\left(a^2+b^2+\dfrac{k^2}2+(ak+bk)\right)\left(a^2+b^2+\dfrac{k^2}2-(ak+bk)\right)=(k^2+k(a+b))(k^2-k(a+b))=8100.\] Now, with difference of squares, we get $k^4-k^2\cdot(a+b)^2=k^2(k^2-(a+b)^2)=8100$ . We can add $2abk^2=-17\cdot73\cdot2=-2482$ to this equation, which we can factor into $k^2(k^2-(a+b)^2+2ab)=k^2(k^2-(a^2+b^2))=8100-2482$ . We realize that $a^2+b^2$ is the same as the equation of the circle, so we plug its equation in: $k^2\left(k^2-\dfrac{k^2}2\right)=5618$ . We can combine like terms to get $k^2\cdot\dfrac{k^2}2=5618$ , so $(k^2)^2=11236$ .
Since the answer is an integer, we know $11236$ is a perfect square. Since it is even, it is divisible by $4$ , so we can factor $11236=2^2\cdot2809$ . With some testing with approximations and last-digit methods, we can find that $53^2=2809$ . Therefore, taking the square root, we find that $k^2$ , the area of square $ABCD$ , is $2\cdot53=\boxed{106}$

Solution:
WLOG, let $P$ be on minor arc $AD.$ Draw in $AP$ $BP$ $CP$ $DP$ and let $\angle ABP = x.$ We can see, by the inscribed angle theorem, that $\angle APB = \angle ACB = 45$ , and $\angle CPD = \angle CAD = 45.$ Then, $\angle PAB = 135-x$ $\angle PCD = \angle PAD = (135-x)-90 = 45-x$ , and $\angle PDC = 90+x.$ Letting $(PA, PB, PC, PD, AB) = (a,b,c,d,s)$ , we can use the law of sines on triangles $PAB$ and $PCD$ to get \[s\sqrt{2} = \frac{a}{\sin(x)} = \frac{b}{\sin(135-x)} = \frac{c}{\sin(90+x)} = \frac{d}{\sin(45-x)}.\] Making all the angles in the above equation acute gives \[s\sqrt{2} = \frac{a}{\sin(x)} = \frac{b}{\sin(45+x)} = \frac{c}{\sin(90-x)} = \frac{d}{\sin(45-x)}.\]
Note that we are looking for $s^{2}.$ We are given that $ac = 56$ and $bd = 90.$ This means that $s^{2}\sin(x)\sin(90-x) = 28$ and $s^{2}\sin(45+x)\sin(45-x) = 45.$ However, \[\sin(x)\sin(90-x) = \sin(x)\cos(x) = \frac{\sin(2x)}{2}\] and \[\sin(45+x)\sin(45-x) = \frac{(\cos(x) + \sin(x))(\cos(x) - \sin(x))}{2} = \frac{\cos^{2}(x) - \sin^{2}(x)}{2} = \frac{\cos(2x)}{2}.\] Therefore, $s^{2}\sin(2x) = 56$ and $s^{2}\cos(2x) = 90.$ Therefore, by the Pythagorean Identity, \[s^{2} = \sqrt{(s^{2}\sin(2x))^{2} + (s^{2}\cos(2x))^{2}} = \sqrt{56^{2} + 90^{2}} = \boxed{106}.\]

Solution:
Similar to Solution 6, let $P$ be on minor arc $\overarc {AB}$ $r$ and $O$ be the radius and center of the circumcircle respectively, and $\theta = \angle AOP$ . Since $\triangle APC$ is a right triangle, $PA \cdot PC$ equals the hypotenuse, $2r$ , times its altitude, which can be represented as $r \sin \theta$ . Therefore, $2r^2 \sin \theta = 56$ . Applying similar logic to $\triangle BPD$ , we get $2r^2 \sin (90^\circ - \theta) = 2r^2 \cos \theta = 90$
Dividing the two equations, we have \begin{align*} \frac{\sin \theta}{\cos \theta} &= \frac{56}{90} \\ 56 \cos \theta &= 90 \sin \theta \\ (56 \cos \theta)^2 &= (90 \sin \theta)^2. \end{align*} Adding $(56 \sin \theta)^2$ to both sides allows us to get rid of $\cos \theta$ \begin{align*} (56 \cos \theta)^2 + (56 \sin \theta)^2 &= (90 \sin \theta)^2 + (56 \sin \theta)^2 \\ 56^2 &= (90^2 + 56^2)(\sin \theta)^2 \\ \frac{56^2}{90^2 + 56^2} &= (\sin \theta)^2 \\ \frac{28}{53} &= \sin \theta. \end{align*} Therefore, we have $2r^2\left(\frac{28}{53}\right) = 56$ , and since the area of the square can be represented as $2r^2$ , the answer is $56 \cdot \frac{53}{28} = \boxed{106}$


Answer: 441.0

Let $P$ be an interior point of triangle $ABC$ and extend lines from the vertices through $P$ to the opposite sides.  Let $a$ $b$ $c$ , and $d$ denote the lengths of the segments indicated in the figure.  Find the product $abc$ if $a + b + c = 43$ and $d = 3$
1988 AIME-12.png

Solution:
Call the cevians AD, BE, and CF. Using area ratios ( $\triangle PBC$ and $\triangle ABC$ have the same base), we have:
$\frac {d}{a + d} = \frac {[PBC]}{[ABC]}$
Similarily, $\frac {d}{b + d} = \frac {[PCA]}{[ABC]}$ and $\frac {d}{c + d} = \frac {[PAB]}{[ABC]}$
Then, $\frac {d}{a + d} + \frac {d}{b + d} + \frac {d}{c + d} = \frac {[PBC]}{[ABC]} + \frac {[PCA]}{[ABC]} + \frac {[PAB]}{[ABC]} = \frac {[ABC]}{[ABC]} = 1$
The identity $\frac {d}{a + d} + \frac {d}{b + d} + \frac {d}{c + d} = 1$ is a form of Ceva's Theorem
Plugging in $d = 3$ , we get
\[\frac{3}{a + 3} + \frac{3}{b + 3} + \frac{3}{c+3} = 1\] \[3[(a + 3)(b + 3) + (b + 3)(c + 3) + (c + 3)(a + 3)] = (a+3)(b+3)(c+3)\] \[3(ab + bc + ca) + 18(a + b + c) + 81 = abc + 3(ab + bc + ca) + 9(a + b + c) + 27\] \[9(a + b + c) + 54 = abc=\boxed{441}\]

Solution:
Let $A,B,C$ be the weights of the respective vertices. We see that the weights of the feet of the cevians are $A+B,B+C,C+A$ . By mass points , we have that: \[\dfrac{a}{3}=\dfrac{B+C}{A}\] \[\dfrac{b}{3}=\dfrac{C+A}{B}\] \[\dfrac{c}{3}=\dfrac{A+B}{C}\]
If we add the equations together, we get $\frac{a+b+c}{3}=\frac{A^2B+A^2C+B^2A+B^2C+C^2A+C^2B}{ABC}=\frac{43}{3}$
If we multiply them together, we get $\frac{abc}{27}=\frac{A^2B+A^2C+B^2A+B^2C+C^2A+C^2B+2ABC}{ABC}=\frac{49}{3} \implies abc=\boxed{441}$

Solution:
You can use mass points to derive $\frac {d}{a + d} + \frac {d}{b + d} + \frac {d}{c + d}=1.$ Plugging it in yields $\frac{3}{a + 3} + \frac{3}{b + 3} + \frac{3}{c+3} = 1.$ We proceed as we did in Solution 1 - however, to make the equation look less messy, we do the substitution $a'=a+3,b'=b+3,c'=c+3.$
Then we have $\frac{3}{a'}+\frac{3}{b'}+\frac{3}{c'}=1.$ Clearing fractions gives us $a'b'c'=3a'b'+3b'c'+3c'a'\to a'b'c'-3a'b'-3b'c'-3c'a'=0.$ Factoring yields $(a'-3)(b'-3)(c'-3)=9(a'+b'+c')-27,$ and the left hand side looks suspiciously like what we want to find. (It is.)
Substituting yields our answer as $9\cdot 52-27=\boxed{441}.$

Solution:
A cool identity derived from Ceva's Theorem is that:
\[\frac{AP}{PA'}\frac{BP}{PB'}\frac{CP}{PC'} = 2 + \frac{AP}{PA'} + \frac{BP}{PB'} + \frac{CP}{PC'}\]
To see this, we use another Ceva's Theorem identity (sometimes attributed to Gergonne): $\frac{AP}{PA'}=\frac{AC'}{C'B}+\frac{AB'}{B'C}$ , and similarly for cevians $BB'$ and $CC'$ .  And then:
$\frac{AP}{PA'}\frac{BP}{PB'}\frac{CP}{PC'} =  \left(\frac{AB'}{B'C}+\frac{AC'}{C'B}\right) \left(\frac{BC'}{C'A}+\frac{BA'}{A'C}\right)  \left(\frac{CB'}{B'A}+\frac{CA'}{A'B}\right) = \\ \underbrace{\frac{AB'\cdot CA'\cdot BC'}{B'C\cdot A'B\cdot C'A}}_{Ceva} + \underbrace{\frac{AC'\cdot BA'\cdot CB'}{C'B\cdot A'C\cdot B'A}}_{Ceva} + \underbrace{\frac{AB'}{B'C} + \frac{AC'}{C'B}}_{Gergonne} + \underbrace{\frac{BA'}{A'C} + \frac{BC'}{C'A}}_{Gergonne} + \underbrace{\frac{CA'}{A'B} + \frac{CB'}{B'A}}_{Gergonne} = \\ 2 + \frac{AP}{PA'} + \frac{BP}{PB'} + \frac{CP}{PC'}$
Inserting $a, b, c, d$ into our identity gives:
\[\frac{a}{d}\frac{b}{d}\frac{c}{d}=2+\frac{a}{d}+\frac{b}{d}+\frac{c}{d}\implies abc=d^3(2+\frac{a+b+c}{d})=3^3(2+\frac{43}{3})=\boxed{441}\]


Answer: 80.0

Let $P$ be the parabola with equation $y=x^2$ and let $Q = (20, 14)$ . There are real numbers $r$ and $s$ such that the line through $Q$ with slope $m$ does not intersect $P$ if and only if $r$ $m$ $s$ . What is $r + s$
$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 26\qquad\textbf{(C)}\ 40\qquad\textbf{(D)}\ 52\qquad\textbf{(E)}\ 80$

Solution:
Let $y = m(x - 20) + 14$ . Equating them:
$x^2 = mx - 20m + 14$
$x^2 - mx + 20m - 14 = 0$
For there to be no solutions, the discriminant must be less than zero:
$m^2 - 4(20m - 14) < 0$
$m^2 - 80m + 56 < 0$
So $m < 0$ for $r < m < s$ where $r$ and $s$ are the roots of $m^2 - 80m + 56 = 0$ and their sum by Vieta's formulas is $\boxed{80}$

Solution: The line will begin to intercept the parabola when its slope equals that of the parabola at the point of tangency.  Taking the derivative of the equation of the parabola, we get that the slope equals $2x$ .  Using the slope formula, we find that the slope of the tangent line to the parabola also equals $\frac{14-x^2}{20-x}$ .  Setting these two equal to each other, we get \[2x = \frac{14-x^2}{20-x} \implies x^2-40x+14 = 0\] Solving for $x$ , we get \[x= 20\pm \sqrt{386}\] The sum of the two possible values for $x$ where the line is tangent to the parabola is $40$ , and the sum of the slopes of these two tangent lines is equal to $2x$ , or $\boxed{80}$

Solution: The smaller solution is basically negligible in comparison with the solution with the larger slope. Try some values like of $x^2 = y$ where $x = 40$ => $y = 1600$ , and slope ~80. Trying a few values leads us to conclude the least possible value is around $80$ , so the answer is $\boxed{80}$


Answer: 49.0

Let $P$ be the product of the first $100$ positive odd integers . Find the largest integer $k$ such that $P$ is divisible by $3^k .$

Solution:
Note that the product of the first $100$ positive odd integers can be written as $1\cdot 3\cdot 5\cdot 7\cdots 195\cdot 197\cdot 199=\frac{1\cdot 2\cdots200}{2\cdot4\cdots200} = \frac{200!}{2^{100}\cdot 100!}$
Hence, we seek the number of threes in $200!$ decreased by the number of threes in $100!.$
There are
$\left\lfloor \frac{200}{3}\right\rfloor+\left\lfloor\frac{200}{9}\right\rfloor+\left\lfloor \frac{200}{27}\right\rfloor+\left\lfloor\frac{200}{81}\right\rfloor =66+22+7+2=97$
threes in $200!$ and
$\left\lfloor \frac{100}{3}\right\rfloor+\left\lfloor\frac{100}{9}\right\rfloor+\left\lfloor \frac{100}{27}\right\rfloor+\left\lfloor\frac{100}{81}\right\rfloor=33+11+3+1=48$
threes in $100!$
Therefore, we have a total of $97-48=\boxed{049}$ threes.

Solution: We are obviously searching for multiples of three set S of odd numbers 1-199. Starting with 3, every number $\equiv 2 \pmod{3}$ in set S will be divisible by 3. In other words, every number $\equiv 3 \pmod{6}$ . This is because the LCM must be divisible by 3, and 2, because the set is comprised of only odd numbers. Using some simple math, there are 33 numbers that fit this description. All you have to do is find the largest odd number that is divisible by 3 and below 200, then add 3 and divide by 6. Next, we find the number of odd digits below 200 that are divisible by 9. The same strategy works, and gives us 11. 27 gives 3, and 81 gives 1. $33 + 11 + 4 + 1 = \boxed{49}$


Answer: 45.0

Let $P$ be the product of the nonreal roots of $x^4-4x^3+6x^2-4x=2005.$ Find $\lfloor P\rfloor.$

Solution:
The left-hand side of that equation is nearly equal to $(x - 1)^4$ .  Thus, we add 1 to each side in order to complete the fourth power and get $(x - 1)^4 = 2006$
Let $r = \sqrt[4]{2006}$ be the positive real fourth root of 2006.  Then the roots of the above equation are $x = 1 + i^n r$ for $n = 0, 1, 2, 3$ .  The two non-real members of this set are $1 + ir$ and $1 - ir$ .  Their product is $P = 1 + r^2 = 1 + \sqrt{2006}$ $44^2 = 1936 < 2006 < 2025 = 45^2$ so $\lfloor P \rfloor = 1 + 44 = \boxed{045}$

Solution:
Starting like before, $(x-1)^4= 2006$ This time we apply differences of squares. $(x-1)^4-2006=0$ so $((x-1)^2+\sqrt{2006})((x-1)^2 -\sqrt{2006})=0$ If you think of each part of the product as a quadratic, then $((x-1)^2+\sqrt{2006})$ is bound to hold the two  non-real roots since the other definitely crosses the x-axis twice since it is just $x^2$ translated down and right.
Therefore $P$ is the product of the roots of $((x-1)^2+\sqrt{2006})$ or $P=1+\sqrt{2006}$ so
$\lfloor P \rfloor = 1 + 44 = \boxed{045}$

Solution: If we don't see the fourth power, we can always factor the LHS to try to create a quadratic substitution. Checking, we find that $x=0$ and $x=2$ are both roots. Synthetic division gives $(x^2-2x)(x^2-2x+2)=2005$ . We now have our quadratic substitution of $y=x^2-2x+1=(x-1)^2$ , giving us $(y-1)(y+1)=2005$ . From here we proceed as in Solution 1 to get $\boxed{045}$

Solution: Realizing that if we add 1 to both sides we get $x^4-4x^3+6x^2-4x+1=2006$ which can be factored as $(x-1)^4=2006$ . Then we can substitute $(x-1)$ with $y$ which leaves us with $y^4=2006$ . Now subtracting 2006 from both sides we get some difference of squares $y^4-2006=0 \rightarrow (y-\sqrt[4]{2006})(y+\sqrt[4]{2006})(y^2+\sqrt{2006})=0$ . The question asks for the product of the complex roots so we only care about the last factor which is equal to zero. From there we can solve $y^2+\sqrt{2006}=0$ , we can substitute $(x-1)$ for $y$ giving us $(x-1)^2+\sqrt{2006}=0$ , expanding this we get $x^2-2x+1+\sqrt{2006}=0$ . We know that the product of a quadratics roots is $\frac{c}{a}$ which leaves us with $\frac{1+\sqrt{2006}}{1}=1+\sqrt{2006}\approx\boxed{045}$

Solution: As in solution 1, we find that $(x-1)^4 = 2006$ . Now $x-1=\pm \sqrt[4]{2006}$ so $x_1 = 1+\sqrt[4]{2006}$ and $x_2 = 1-\sqrt[4]{2006}$ are the real roots of the equation. Multiplying, we get $x_1 x_2 = 1 - \sqrt{2006}$ . Now transforming the original function and using Vieta's formula, $x^4-4x^3+6x^2-4x-2005=0$ so $x_1 x_2 x_3 x_4 = \frac{-2005}{1} = -2005$ . We find that the product of the nonreal roots is $x_3 x_4 = \frac{-2005}{1-\sqrt{2006}} \approx 45.8$ and we get $\boxed{045}$

Solution: As all the other solutions, we find that $(x-1)^4 = 2006$ . Thus $x=\sqrt[4]{2006}+1$ . Thus $x= \sqrt[4]{2006}(\cos(\frac{2\pi(k)}{4}+i\sin(\frac{2\pi(k)}{4}))+1$ when $k=0,1,2,3$ . The complex values of $x$ are the ones where $i\sin(\frac{2\pi(k)}{4})$ does not equal 0. These complex roots are $1+\sqrt[4]{2006}(i)$ and $1-\sqrt[4]{2006}(i)$ . The product of these two nonreal roots is ( $1+\sqrt[4]{2006}(i)$ )( $1-\sqrt[4]{2006}(i)$ ) which is equal to $1+\sqrt {2006}$ . The floor of that value is $\boxed{045}$


Answer: 9.0

Let $P(n)$ and $S(n)$ denote the product and the sum, respectively, of the digits
of the integer $n$ . For example, $P(23) = 6$ and $S(23) = 5$ . Suppose $N$ is a
two-digit number such that $N = P(N)+S(N)$ . What is the units digit of $N$
$\textbf{(A)}\ 2\qquad \textbf{(B)}\ 3\qquad \textbf{(C)}\ 6\qquad \textbf{(D)}\ 8\qquad \textbf{(E)}\ 9$

Solution: Denote $a$ and $b$ as the tens and units digit of $N$ , respectively. Then $N = 10a+b$ . It follows that $10a+b=ab+a+b$ , which implies that $9a=ab$ . Since $a\neq0$ $b=9$ . So the units digit of $N$ is $\boxed{9}$


Answer: 9.0

Let $P(n)$ and $S(n)$ denote the product and the sum, respectively, of the digits
of the integer $n$ . For example, $P(23) = 6$ and $S(23) = 5$ . Suppose $N$ is a
two-digit number such that $N = P(N)+S(N)$ . What is the units digit of $N$
$\text{(A)}\ 2\qquad \text{(B)}\ 3\qquad \text{(C)}\ 6\qquad \text{(D)}\ 8\qquad \text{(E)}\ 9$

Solution: Denote $a$ and $b$ as the tens and units digit of $N$ , respectively. Then $N = 10a+b$ . It follows that $10a+b=ab+a+b$ , which implies that $9a=ab$ . Since $a\neq0$ $b=9$ . So the units digit of $N$ is $\boxed{9}$


Answer: 71.0

Let $P(x) = x^2 - 3x - 7$ , and let $Q(x)$ and $R(x)$ be two quadratic polynomials also with the coefficient of $x^2$ equal to $1$ . David computes each of the three sums $P + Q$ $P + R$ , and $Q + R$ and is surprised to find that each pair of these sums has a common root, and these three common roots are distinct. If $Q(0) = 2$ , then $R(0) = \frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$

Solution:
Let $Q(x) = x^2 + ax + 2$ and $R(x) = x^2 + bx + c$ .  We can write the following: \[P + Q = 2x^2 + (a - 3)x - 5\] \[P + R = 2x^2 + (b - 3)x + (c - 7)\] \[Q + R = 2x^2 + (a + b)x + (c + 2)\] Let the common root of $P+Q,P+R$ be $r$ $P+R,Q+R$ be $s$ ; and $P+Q,Q+R$ be $t$ .  We then have that the roots of $P+Q$ are $r,t$ , the roots of $P + R$ are $r, s$ , and the roots of $Q + R$ are $s,t$
By Vieta's, we have: \[r + t = \dfrac{3 - a}{2}\tag{1}\] \[r + s = \dfrac{3 - b}{2}\tag{2}\] \[s + t = \dfrac{-a - b}{2}\tag{3}\] \[rt = \dfrac{-5}{2}\tag{4}\] \[rs = \dfrac{c - 7}{2}\tag{5}\] \[st = \dfrac{c + 2}{2}\tag{6}\]
Subtracting $(3)$ from $(1)$ , we get $r - s = \dfrac{3 + b}{2}$ .  Adding this to $(2)$ , we get $2r = 3 \implies r = \dfrac{3}{2}$ .  This gives us that $t = \dfrac{-5}{3}$ from $(4)$ .  Substituting these values into $(5)$ and $(6)$ , we get $s = \dfrac{c-7}{3}$ and $s = \dfrac{-3c - 6}{10}$ .  Equating these values, we get $\dfrac{c-7}{3} = \dfrac{-3c-6}{10} \implies c = \dfrac{52}{19} = R(0)$ .  Thus, our answer is $52 + 19 = \boxed{071}$ . ~ TopNotchMath

Solution:
We know that $P(x)=x^2-3x-7$
Since $Q(0)=2$ , the constant term in $Q(x)$ is $2$ . Let $Q(x)=x^2+ax+2$
Finally, let $R(x)=x^2+bx+c$
$P(x)+Q(x)=2x^2+(a-3)x-5$ . Let its roots be $p$ and $q$
$P(x)+R(x)=2x^2+(b-3)x+(c-7)$ Let its roots be $p$ and $r$
$Q(x)+R(x)=2x^2+(a+b)x+(c+2)$ . Let its roots be $q$ and $r$
By vietas, $p+q=\frac{3-a}{2}, p+r=\frac{3-b}{2}, q+r=\frac{-(a+b)}{2}$
We could work out the system of equations, but it's pretty easy to see that $p=\frac32, q=-\frac{a}{2}, r=-\frac{b}{2}$
$\text{Again, by vietas, }pq=-\frac52\text{, } pr=\frac{c-7}{2}\text{, } qr=\frac{c+2}{2}\text{, } \text{multiplying everything together a}\text{nd taking the sqrt of both sides,}$ \[(pqr)^2=\left(-\frac52\right)\left(\frac{c-7}{2}\right)\left(\frac{c+2}{2}\right)\] \[pqr=\sqrt{\left(-\frac52\right)\left(\frac{c-7}{2}\right)\left(\frac{c+2}{2}\right)}\] $\text{Dividing this }\text{equation by }qr=\frac{c+2}{2}$ \[\frac{pqr}{qr}=\frac{\sqrt{\left(-\frac52\right)\left(\frac{c-7}{2}\right)\left(\frac{c+2}{2}\right)}}{\frac{c+2}{2}}\] \[p = \frac{\sqrt{\left(-\frac52\right)\left(\frac{c-7}{2}\right)}}{\sqrt{\frac{c+2}{2}}}\] $\text{Recall th}\text{at }p=\frac32 \text{ and square both sides}$ \[\frac94=\frac{\left(-\frac52\right)\left(\frac{c-7}{2}\right)}{\frac{c+2}{2}}\] $\text{Solving gives } c=\frac{52}{19}, \text{ so our answer is }\boxed{071}$


Answer: 850.0

Let $P(x) = x^2 - 3x - 9$ . A real number $x$ is chosen at random from the interval $5 \le x \le 15$ . The probability that $\lfloor\sqrt{P(x)}\rfloor = \sqrt{P(\lfloor x \rfloor)}$ is equal to $\frac{\sqrt{a} + \sqrt{b} + \sqrt{c} - d}{e}$ , where $a$ $b$ $c$ $d$ , and $e$ are positive integers. Find $a + b + c + d + e$

Solution:
Make the substitution $y=2x-3$ , so $P(x)=\frac{y^2-45}{4}.$ We're looking for solutions to \[\bigg\lfloor{\sqrt{\frac{y^2-45}{4}}\bigg\rfloor}=\sqrt{\frac{\lfloor{y\rfloor}^2-45}{4}}\] with the new bounds $y\in{[7,27]}$ . Since the left side is an integer, it must be that $\frac{\lfloor{y\rfloor}^2-45}{4}$ is a perfect square. For simplicity, write $\lfloor{y\rfloor}=a$ and \[a^2-45=4b^2\implies{(a-2b)(a+2b)=45}.\] Since $a-2b<a+2b$ , it must be that $(a-2b,a+2b)=(1,45),(3,15),(5,9)$ , which gives solutions $(23,11),(9,3),(7,1)$ , respectively. But this gives us three cases to check:
Case 1: $\bigg\lfloor{\sqrt{\frac{y^2-45}{4}}\bigg\rfloor}=11$
In this case, we have \[11\leq{\sqrt{\frac{y^2-45}{4}}}<12\implies{y\in{[23,\sqrt{621})}}.\] Case 2: $\bigg\lfloor{\sqrt{\frac{y^2-45}{4}}\bigg\rfloor}=3$
In this case, we have \[3\leq{\sqrt{\frac{y^2-45}{4}}}<4\implies{y\in{[9,\sqrt{109})}}.\] Case 3: $\bigg\lfloor{\sqrt{\frac{y^2-45}{4}}\bigg\rfloor}=1$
In this case, we have \[1\leq{\sqrt{\frac{y^2-45}{4}}}<2\implies{y\in{[7,\sqrt{61})}}.\] To finish, the total length of the interval from which we choose $y$ is $27-7=20$ . The total length of the success intervals is \[(\sqrt{61}-7)+(\sqrt{109}-9)+(\sqrt{621}-23)=\sqrt{61}+\sqrt{109}+\sqrt{621}-39,\] which means the probability is \[\frac{\sqrt{61}+\sqrt{109}+\sqrt{621}-39}{20}.\] The requested sum is $\boxed{850}$

Solution: Note that all the "bounds" have to be less than the number+1, otherwise it wouldn't fit the answer format. Therefore, the answer is $\frac{3*3+\sqrt{9+4(4+9)}-10+\sqrt{9+4(16+9)}-12+\sqrt{9+4(144+9)}}{20} \implies \boxed{850}$


Answer: 109.0

Let $P(x)$ be a nonzero polynomial such that $(x-1)P(x+1)=(x+2)P(x)$ for every real $x$ , and $\left(P(2)\right)^2 = P(3)$ . Then $P(\tfrac72)=\tfrac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$

Solution: Plug in $x=1$ to get $(1-1)P(1+1) = 0 = (1+2)P(1) \Rightarrow P(1) = 0$ . Plug in $x=0$ to get $(0-1)P(0+1) = (0+2)P(0)\Rightarrow P(0) = -\frac{1}{2}P(1) = 0$ . Plug in $x=-1$ to get $(-1-1)P(-1+1) = (-1+2)P(-1)\Rightarrow (-2)P(0)=P(-1)\Rightarrow P(-1) = 0$ . So $P(x) = x(x-1)(x+1)Q(x)$ for some polynomial $Q(x)$ . Using the initial equation, once again, \[(x-1)P(x+1) = (x+2)P(x)\] \[(x-1)((x+1)(x+1-1)(x+1+1)Q(x+1)) = (x+2)((x)(x-1)(x+1)Q(x))\] \[(x-1)(x+1)(x)(x+2)Q(x+1) = (x+2)(x)(x-1)(x+1)Q(x)\] \[Q(x+1) = Q(x)\] From here, we know that $Q(x) = C$ for a constant $C$ $Q(x)$ cannot be periodic since it is a polynomial), so $P(x) = Cx(x-1)(x+1)$ . We know that $\left(P(2)\right)^2 = P(3)$ . Plugging those into our definition of $P(x)$ $(C \cdot 2 \cdot (2-1) \cdot (2+1))^2 = C \cdot 3 \cdot (3-1) \cdot (3+1) \Rightarrow (6C)^2 = 24C \Rightarrow 36C^2 - 24C = 0 \Rightarrow C = 0$ or $\frac{2}{3}$ . So we know that $P(x) = \frac{2}{3}x(x-1)(x+1)$ . So $P(\frac{7}{2}) = \frac{2}{3} \cdot \frac{7}{2} \cdot (\frac{7}{2} - 1) \cdot (\frac{7}{2} + 1) = \frac{105}{4}$ . Thus, the answer is $105 + 4 = \boxed{109}$

Solution:
From the equation we see that $x-1$ divides $P(x)$ and $(x+2)$ divides $P(x+1)$ so we can conclude that $x-1$ and $x+1$ divide $P(x)$ (if we shift the function right by 1, we get $(x-2)P(x) = (x+1)P(x-1)$ , and from here we can see that $x+1$ divides $P(x)$ ). This means that $1$ and $-1$ are roots of $P(x)$ . Plug in $x = 0$ and we see that $P(0) = 0$ so $0$ is also a root.
Suppose we had another root that is not one of those $3$ . Notice that the equation above indicates that if $r$ is a root then $r+1$ and $r-1$ is also a root. Then we'd get an infinite amount of roots! So that is bad. So we cannot have any other roots besides those three.
That means $P(x) = cx(x-1)(x+1)$ . We can use $P(2)^2 = P(3)$ to get $c = \frac{2}{3}$ . Plugging in $\frac{7}{2}$ is now trivial and we see that it is $\frac{105}{4}$ so our answer is $\boxed{109}$

Solution: Although this may not be the most mathematically rigorous answer, we see that $\frac{P(x+1)}{P(x)}=\frac{x+2}{x-1}$ . Using a bit of logic, we can make a guess that $P(x+1)$ has a factor of $x+2$ , telling us $P(x)$ has a factor of $x+1$ . Similarly, we guess that $P(x)$ has a factor of $x-1$ , which means $P(x+1)$ has a factor of $x$ . Now, since $P(x)$ and $P(x+1)$ have so many factors that are off by one, we may surmise that when you plug $x+1$ into $P(x)$ , the factors "shift over," i.e. $P(x)=(A)(A+1)(A+2)...(A+n)$ , which goes to $P(x+1)=(A+1)(A+2)(A+3)...(A+n+1)$ . This is useful because these, when divided, result in $\frac{P(x+1)}{P(x)}=\frac{A+n+1}{A}$ . If $\frac{A+n+1}{A}=\frac{x+2}{x-1}$ , then we get $A=x-1$ and $A+n+1=x+2$ $n=2$ . This gives us $P(x)=(x-1)x(x+1)$ and $P(x+1)=x(x+1)(x+2)$ , and at this point we realize that there has to be some constant $a$ multiplied in front of the factors, which won't affect our fraction $\frac{P(x+1)}{P(x)}=\frac{x+2}{x-1}$ but will give us the correct values of $P(2)$ and $P(3)$ . Thus $P(x)=a(x-1)x(x+1)$ , and we utilize $P(2)^2=P(3)$ to find $a=\frac{2}{3}$ . Evaluating $P \left ( \frac{7}{2} \right )$ is then easy, and we see it equals $\frac{105}{4}$ , so the answer is $\boxed{109}$

Solution: Substituting $x=2$ into the given equation, we find that $P(3)=4P(2)=P(2)^2$ . Therefore, either $P(2)=0$ or $P(2)=4$ . Now for integers $n\ge 2$ , we know that \[P(n+1)=\frac{n+2}{n-1}P(n).\] Applying this repeatedly, we find that \[P(n+1)=\frac{(n+2)!/3!}{(n-1)!}P(2).\] If $P(2)=0$ , this shows that $P(x)$ has infinitely many roots, meaning that $P(x)$ is identically equal to zero. But this contradicts the problem statement. Therefore, $P(2)=4$ , and we find $P(n+1)=\frac{2}{3}(n+2)(n+1)n$ for all positive integers $n\ge2$ . This cubic polynomial matches the values $P(n+1)$ for infinitely many numbers, hence the two polynomials are identically equal. In particular, $P\left(\frac72\right)=\frac23\cdot\frac92\cdot\frac72\cdot\frac52=\frac{105}{4}$ , and the answer is $\boxed{109}$

Solution: We can find zeroes of the polynomial by making the first given equation $0 = 0$ . Plugging in $x = 1$ and $x = -2$ gives us the zeroes $1$ and $-1$ , respectively. Now we can plug in these zeros to get more zeroes. $x = -1$ gives us the zero $0$ (no pun intended). $x = 1$ makes the equation $0 \cdot P(2) = 0$ , which means $P(2)$ is not necessarily $0$ . If $P(2) = 0$ , then plugging in $2$ to the equation yields $P(3) = 0$ , plugging in $3$ to the equation yields $P(4) = 0$ , and so on, a contradiction of "nonzero polynomial". So $2$ is not a zero. Note that plugging in $x = 0$ to the equation does not yield any additional zeros. Thus, the only zeroes of $P(x)$ are $-1, 0,$ and $1$ , so $P(x) = a(x + 1)x(x - 1)$ for some nonzero constant $a$ . We can plug in $2$ and $3$ into the polynomial and use the second given equation to find an equation for $a$ $P(2) = 6a$ and $P(3) = 24a$ , so: \[(6a)^2  = 24a \implies 36a^2 = 24a \implies a = \frac23\] Plugging in $\frac72$ into the polynomial $\frac23(x + 1)x(x - 1)$ yields $\frac{105}{4}$ $105 + 4 = \boxed{109}$

Solution:
Plug in $x=2$ yields $P(3)=4P(2)$ . Since also $(P(2))^2=P(3)$ , we have $P(2)=4$ and $P(3)=16$ . Plug in $x=3$ yields $2P(4)=5P(3)$ so $P(4)=40$
Repeat the action gives $P(2)=4$ $P(3)=16$ $P(4)=40$ $P(5)=80$ , and $P(6)=140$
Since $P(x)$ is a polynomial, the $k$ th difference is constant, where $k=\deg(P(x))$ . Thus we can list out the 0th, 1st, 2nd, 3rd, ... differences until we obtain a constant.
\[4,16,40,80,140\] \[12,24,40,60\] \[12,16,20\] \[4,4,4\]
Since the 3rd difference of $P(x)$ is constant, we can conclude that $\deg(P(x))=3$
Let $P(x)=a_3x^3+a_2x^2+a_1x+a_0$ . Plug in the values for $x$ and solve the system of 4 equations gives $(a_3,a_2,a_1,a_0)=(\frac{2}{3},0,-\frac{2}{3},0)$
Thus $P(x)=\frac{2}{3}x^3-\frac{2}{3}x$ and $P(\frac{7}{2})=\frac{105}{4}\Longrightarrow m+n=\boxed{109}$


Answer: 118.0

Let $P(x)$ be a polynomial such that when $P(x)$ is divided by $x-19$ , the remainder is $99$ , and when $P(x)$ is divided by $x - 99$ , the remainder is $19$ . What is the remainder when $P(x)$ is divided by $(x-19)(x-99)$
$\mathrm{(A) \ } -x + 80 \qquad \mathrm{(B) \ } x + 80 \qquad \mathrm{(C) \ } -x + 118 \qquad \mathrm{(D) \ } x + 118 \qquad \mathrm{(E) \ } 0$

Solution:
Since the divisor $(x-19)(x-99)$ is a quadratic, the degree of the remainder is at most linear. We can write $P(x)$ in the form \[P(x) = Q(x)(x-19)(x-99) + cx+d\] where $cx+d$ is the remainder.
By the Remainder Theorem, plugging in $19$ and $99$ gives us a system of equations. \[99c+d = 19\] \[19c+d = 99\]
Solving gives us $c=-1$ and $d = 118$ , thus, our answer is $\boxed{118}$


Answer: 118.0

Solution:
According to the problem statement, there are polynomials $Q(x)$ and $R(x)$ such that $P(x) = Q(x)(x-19) + 99 = R(x)(x-99) + 19$
From the last equality we get $Q(x)(x-19) + 80 = R(x)(x-99)$
The value $x=99$ is a root of the polynomial on the right hand side, therefore it must be a root of the one on the left hand side as well. Substituting, we get $Q(99)(99-19) + 80 = 0$ , from which $Q(99)=-1$ . This means that $99$ is a root of the polynomial $Q(x)+1$ . In other words, there is a polynomial $S(x)$ such that $Q(x)+1 = S(x)(x-99)$
Substituting this into the original formula for $P(x)$ we get \[P(x) = Q(x)(x-19) + 99 = (S(x)(x-99) - 1)(x-19) + 99 =\] \[= S(x)(x-99)(x-19) - (x-19) + 99\]
Therefore when $P(x)$ is divided by $(x-19)(x-99)$ , the remainder is $\boxed{118}$


Answer: 418.0

Let $P(x)$ be a polynomial with integer coefficients that satisfies $P(17)=10$ and $P(24)=17.$ Given that $P(n)=n+3$ has two distinct integer solutions $n_1$ and $n_2,$ find the product $n_1\cdot n_2.$

Solution: We define $Q(x)=P(x)-x+7$ , noting that it has roots at $17$ and $24$ . Hence $P(x)-x+7=A(x-17)(x-24)$ . In particular, this means that $P(x)-x-3=A(x-17)(x-24)-10$ . Therefore, $x=n_1,n_2$ satisfy $A(x-17)(x-24)=10$ , where $A$ $(x-17)$ , and $(x-24)$ are integers. This cannot occur if $x\le 17$ or $x\ge 24$ because the product $(x-17)(x-24)$ will either be too large or not be a divisor of $10$ . We find that $x=19$ and $x=22$ are the only values that allow $(x-17)(x-24)$ to be a factor of $10$ .  Hence the answer is $19\cdot 22=\boxed{418}$

Solution: We know that $P(n)-(n+3)=0$ so $P(n)$ has two distinct solutions so $P(x)$ is at least quadratic. Let us first try this problem out as if $P(x)$ is a quadratic polynomial. Thus $P(n)-(n+3)= an^2+(b-1)n+(c-3)=0$ because $P(n)=an^2+bn+c$ where $a,b,c$ are all integers. Thus $P(x)=ax^2+bx+c$ where $a,b,c$ are all integers. We know that $P(17)$ or $289a+17b+c=10$ and $P(24)$ or $576a+24b+c=17$ . By doing $P(24)-P(17)$ we obtain that $287a+7b=7$ or $41a+b=1$ or $-41a=b-1$ . Thus $P(n)=an^2- (41a)n+(c-3)=0$ .  Now we know that $b=-41a+1$ , we have $289a+17(-41a+1)+c=10$ or $408a=7+c$ which makes $408a-10=c-3$ . Thus $P(n)=an^2-(41a)n+(408a-10)=0$ . By Vieta's formulas, we know that the sum of the roots( $n$ ) is equal to 41 and the product of the roots( $n$ ) is equal to $408-\frac{10}{a}$ . Because the roots are integers $\frac{10}{a}$ has to be an integer, so $a=1,2,5,10,-1,-2,-5,-10$ . Thus the product of the roots is equal to one of the following: $398,403,406,407,409,410,413,418$ . Testing every potential product of the roots, we find out that the only product that can have divisors that sum up to $41$ is $\boxed{418}$


Answer: 23.0

Let $P(x)$ be a polynomial with rational coefficients such that when $P(x)$ is divided by the polynomial $x^2 + x + 1$ , the remainder is $x+2$ , and when $P(x)$ is divided by the polynomial $x^2+1$ , the remainder
is $2x+1$ . There is a unique polynomial of least degree with these two properties. What is the sum of
the squares of the coefficients of that polynomial?
$\textbf{(A)}\ 10 \qquad\textbf{(B)}\ 13 \qquad\textbf{(C)}\ 19 \qquad\textbf{(D)}\ 20 \qquad\textbf{(E)}\ 23$

Solution:
Given that all the answer choices and coefficients are integers, we hope that $P(x)$ has positive integer coefficients.
Throughout this solution, we will express all polynomials in base $x$ . E.g. $x^2 + x + 1 = 111_{x}$
We are given: \[111a + 12 = 101b + 21 = P(x).\] We add $111$ and $101$ to each side and balance respectively: \[111(a - 1) + 123 = 101(b - 1) + 122 = P(x).\] We make the unit's digits equal: \[111(a - 1) + 123 = 101(b - 2) + 223 = P(x).\] We now notice that: \[111(a - 11) + 1233 = 101(b - 12) + 1233 = P(x).\] Therefore $a = 11_{x} = x + 1$ $b = 12_{x} = x + 2$ , and $P(x) = 1233_{x} = x^3 + 2x^2 + 3x + 3$ $3$ is the minimal degree of $P(x)$ since there is no way to influence the $x$ ‘s digit in $101b + 21$ when $b$ is an integer. The desired sum is $1^2 + 2^2 +3^2+ 3^2 = \boxed{23}$

Solution: Let $P(x) = Q(x)(x^2+x+1) + x + 2$ , then $P(x) = Q(x)(x^2+1) + xQ(x) + x + 2$ , therefore $xQ(x) + x + 2 \equiv 2x + 1 \pmod{x^2+1}$ , or $xQ(x) \equiv x-1 \pmod{x^2+1}$ . Clearly the minimum is when $Q(x) = x+1$ , and expanding gives $P(x) = x^3+2x^2+3x+3$ . Summing the squares of coefficients gives $\boxed{23}$

Solution:
Let $P(x) = (x^2+x+1)Q_1(x) + x + 2$ ,
then $P(x) = (x^2+1)Q_1(x) + xQ_1(x) + x + 2$
Also $P(x) = (x^2+1)Q_2(x) + 2x + 1$
We infer that $Q_1(x)$ and $Q_2(x)$ have same degree, we can assume $Q_1(x) = x + a$ , and $Q_2(x) = x + b$ , since $P(x)$ has least degree. If this cannot work, we will try quadratic, etc.
Then we get: $(x^2+1)(Q_1(x) - Q_2(x)) + xQ_1(x) - x + 1 = 0$
The constant term gives us: $(Q_1(x) - Q_2(x)) + 1 = 0$
So $Q_1(x) - Q_2(x) = -1$
Substituting this in gives: $-(x^2+1) + xQ_1(x) - x + 1 = 0$
Solving this equation, we get $Q_1(x) = x + 1$
Plugging this into our original equation we get $P(x) = x^3 + 2x^2 + 3x + 3$
Verify this works with $P(x) = (x^2+1)Q_2(x) + 2x + 1$
Therefore the answer is $1^2 + 2^2 + 3^2 + 3^2 = \boxed{23}$

Solution:
Notice that we cannot have the quotients equal to some constants, since the same constant will yield different constant terms for $P(x)$ (which is bad) and different constants will yield different first coefficients (also bad). Thus, we try setting the quotients equal to linear terms (for minimizing degree).
Let $P(x)=(x^2+x+1)(ax+b)+(x+2)$ and $P(x)=(x^2+1)(ax+c)+(2x+1)$ . The quotients have the same $x$ coefficient, since $P(x)$ must have the same $x^3$ coefficient in both cases. Expanding, we get \[P(x)=ax^3+(a+b)x^2+(a+b+1)x+(b+2)\] and \[P(x)=ax^3+cx^2+(a+2)x+(c+1).\]
Equating coefficients, we get $b+2=c+1$ $a+b+1=a+2$ , and $a+b=c$ . From the second equation, we get $b=1$ , then substituting into         the first, $c=2$ . Finally, from $a+b=c$ , we have $a=1$ . Now, $P(x)=(x^2+x+1)(ax+b)+(x+2)=(x^2+x+1)(x+1)+(x+2)=x^3+2x^2+3x+3$ and our answer is \[1^2+2^2+3^2+3^2=\boxed{23}.\]

Solution:
We construct the following equations in terms of $P(x)$ and the information given by the problem: \[\textbf{(1) } P(x)=(x^2+x+1)\cdot Q(x)+x+2\] \[\textbf{(2) } P(x)=(x^2+1)\cdot R(x)+2x+1\] Upon inspection, $Q(x)$ and $R(x)$ cannot be constant, so the smallest possible degree of $P(x)$ is $3,$ and both $Q(x)$ and $R(x)$ are linear.
Let $Q(x)=x-q$ and $R(x)=x-r.$ We know there will be values for $q$ and $r$ that make the below equation hold, so we can assume that $P(x)$ has a leading coefficient of $1$
Substituting these values in, and setting $\textbf{(1)}$ and $\textbf{(2)}$ equal to each  other, \[(x^2+x+1)(x-q)+x+2=(x^2+1)(x-r)+2x+1.\] We plug in $x=0$ , yielding $r+1=q.$ Substituting this value into the above equation, \[(x^2+x+1)(x-r-1)+x+2=(x^2+1)(x-r)+2x+1.\] Letting $x=1,$ we conclude that $r=-2,$ so $R(x)=x+2.$ Therefore, \[P(x)=(x^2+1)(x+2)+2x+1 = x^3+2x^3+3x+3.\] The requested sum is \[1^2+2^2+3^2+3^2=\boxed{23}\]

Solution:
By remainder theorem, the polynomial can be written as follows.
\[P(x) = (x^2+x+1)Q_{1}(x)+x+2 = (x^2+1)Q_{2}(x)+2x+1\] This is a timed exam, we can use the information given by answer choices. The answer choices tell us this is the polynomial with integer coefficients, and we need to find the polynomial with the least degree so we can assume both $Q_{1}(x)$ and $Q_{2}(x)$ are linear (the coefficient of x should be same).
Then we can write $P(x)$ as a cubic polynomial.
\[P(x) = (x^2+x+1)(ax+b)+x+2 = (x^2+1)(ax+c)+2x+1\] Substituting $x=0,1,-1$ to determine the value of $a$ and $b$
We have: \[P(0) = b+2 = c+1\] \[P(1) = 3a+3b+3 = 2a+2c+3\] \[P(-1) = -a+b+1 = -2a+2c-1\]
We can solve the simultaneous equations: $a=1,b=1,c=2$
Hence, $P(x)=(x^2+x+1)(x+1)+x+2=x^3+2x^2+3x+3$ . The answer is $1^2+2^2+3^2+3^2=\boxed{23}$


Answer: 23.0

Solution:
Given that all the answer choices and coefficients are integers, we hope that $P(x)$ has positive integer coefficients.
Throughout this solution, we will express all polynomials in base $x$ . E.g. $x^2 + x + 1 = 111_{x}$
We are given: \[111a + 12 = 101b + 21 = P(x).\] We add $111$ and $101$ to each side and balance respectively: \[111(a - 1) + 123 = 101(b - 1) + 122 = P(x).\] We make the unit's digits equal: \[111(a - 1) + 123 = 101(b - 2) + 223 = P(x).\] We now notice that: \[111(a - 11) + 1233 = 101(b - 12) + 1233 = P(x).\] Therefore $a = 11_{x} = x + 1$ $b = 12_{x} = x + 2$ , and $P(x) = 1233_{x} = x^3 + 2x^2 + 3x + 3$ $3$ is the minimal degree of $P(x)$ since there is no way to influence the $x$ ‘s digit in $101b + 21$ when $b$ is an integer. The desired sum is $1^2 + 2^2 +3^2+ 3^2 = \boxed{23}$

Solution: Let $P(x) = Q(x)(x^2+x+1) + x + 2$ , then $P(x) = Q(x)(x^2+1) + xQ(x) + x + 2$ , therefore $xQ(x) + x + 2 \equiv 2x + 1 \pmod{x^2+1}$ , or $xQ(x) \equiv x-1 \pmod{x^2+1}$ . Clearly the minimum is when $Q(x) = x+1$ , and expanding gives $P(x) = x^3+2x^2+3x+3$ . Summing the squares of coefficients gives $\boxed{23}$

Solution:
Let $P(x) = (x^2+x+1)Q_1(x) + x + 2$ ,
then $P(x) = (x^2+1)Q_1(x) + xQ_1(x) + x + 2$
Also $P(x) = (x^2+1)Q_2(x) + 2x + 1$
We infer that $Q_1(x)$ and $Q_2(x)$ have same degree, we can assume $Q_1(x) = x + a$ , and $Q_2(x) = x + b$ , since $P(x)$ has least degree. If this cannot work, we will try quadratic, etc.
Then we get: $(x^2+1)(Q_1(x) - Q_2(x)) + xQ_1(x) - x + 1 = 0$
The constant term gives us: $(Q_1(x) - Q_2(x)) + 1 = 0$
So $Q_1(x) - Q_2(x) = -1$
Substituting this in gives: $-(x^2+1) + xQ_1(x) - x + 1 = 0$
Solving this equation, we get $Q_1(x) = x + 1$
Plugging this into our original equation we get $P(x) = x^3 + 2x^2 + 3x + 3$
Verify this works with $P(x) = (x^2+1)Q_2(x) + 2x + 1$
Therefore the answer is $1^2 + 2^2 + 3^2 + 3^2 = \boxed{23}$

Solution:
Notice that we cannot have the quotients equal to some constants, since the same constant will yield different constant terms for $P(x)$ (which is bad) and different constants will yield different first coefficients (also bad). Thus, we try setting the quotients equal to linear terms (for minimizing degree).
Let $P(x)=(x^2+x+1)(ax+b)+(x+2)$ and $P(x)=(x^2+1)(ax+c)+(2x+1)$ . The quotients have the same $x$ coefficient, since $P(x)$ must have the same $x^3$ coefficient in both cases. Expanding, we get \[P(x)=ax^3+(a+b)x^2+(a+b+1)x+(b+2)\] and \[P(x)=ax^3+cx^2+(a+2)x+(c+1).\]
Equating coefficients, we get $b+2=c+1$ $a+b+1=a+2$ , and $a+b=c$ . From the second equation, we get $b=1$ , then substituting into         the first, $c=2$ . Finally, from $a+b=c$ , we have $a=1$ . Now, $P(x)=(x^2+x+1)(ax+b)+(x+2)=(x^2+x+1)(x+1)+(x+2)=x^3+2x^2+3x+3$ and our answer is \[1^2+2^2+3^2+3^2=\boxed{23}.\]

Solution:
We construct the following equations in terms of $P(x)$ and the information given by the problem: \[\textbf{(1) } P(x)=(x^2+x+1)\cdot Q(x)+x+2\] \[\textbf{(2) } P(x)=(x^2+1)\cdot R(x)+2x+1\] Upon inspection, $Q(x)$ and $R(x)$ cannot be constant, so the smallest possible degree of $P(x)$ is $3,$ and both $Q(x)$ and $R(x)$ are linear.
Let $Q(x)=x-q$ and $R(x)=x-r.$ We know there will be values for $q$ and $r$ that make the below equation hold, so we can assume that $P(x)$ has a leading coefficient of $1$
Substituting these values in, and setting $\textbf{(1)}$ and $\textbf{(2)}$ equal to each  other, \[(x^2+x+1)(x-q)+x+2=(x^2+1)(x-r)+2x+1.\] We plug in $x=0$ , yielding $r+1=q.$ Substituting this value into the above equation, \[(x^2+x+1)(x-r-1)+x+2=(x^2+1)(x-r)+2x+1.\] Letting $x=1,$ we conclude that $r=-2,$ so $R(x)=x+2.$ Therefore, \[P(x)=(x^2+1)(x+2)+2x+1 = x^3+2x^3+3x+3.\] The requested sum is \[1^2+2^2+3^2+3^2=\boxed{23}\]

Solution:
By remainder theorem, the polynomial can be written as follows.
\[P(x) = (x^2+x+1)Q_{1}(x)+x+2 = (x^2+1)Q_{2}(x)+2x+1\] This is a timed exam, we can use the information given by answer choices. The answer choices tell us this is the polynomial with integer coefficients, and we need to find the polynomial with the least degree so we can assume both $Q_{1}(x)$ and $Q_{2}(x)$ are linear (the coefficient of x should be same).
Then we can write $P(x)$ as a cubic polynomial.
\[P(x) = (x^2+x+1)(ax+b)+x+2 = (x^2+1)(ax+c)+2x+1\] Substituting $x=0,1,-1$ to determine the value of $a$ and $b$
We have: \[P(0) = b+2 = c+1\] \[P(1) = 3a+3b+3 = 2a+2c+3\] \[P(-1) = -a+b+1 = -2a+2c-1\]
We can solve the simultaneous equations: $a=1,b=1,c=2$
Hence, $P(x)=(x^2+x+1)(x+1)+x+2=x^3+2x^2+3x+3$ . The answer is $1^2+2^2+3^2+3^2=\boxed{23}$


Answer: 85.0

Let $P(x)$ be a quadratic polynomial with complex coefficients whose $x^2$ coefficient is $1.$ Suppose the equation $P(P(x))=0$ has four distinct solutions, $x=3,4,a,b.$ Find the sum of all possible values of $(a+b)^2.$

Solution: Either $P(3) = P(4)$ or not. We first see that if $P(3) = P(4)$ it's easy to obtain by Vieta's that $(a+b)^2 = 49$ . Now, take $P(3) \neq P(4)$ and WLOG $P(3) = P(a), P(4) = P(b)$ . Now, consider the parabola formed by the graph of $P$ . It has vertex $\frac{3+a}{2}$ . Now, say that $P(x) = x^2 - (3+a)x + c$ . We note $P(3)P(4) = c = P(3)\left(4 - 4a + \frac{8a - 1}{2}\right) \implies a = \frac{7P(3) + 1}{8}$ . Now, we note $P(4) = \frac{7}{2}$ by plugging in again. Now, it's easy to find that $a = -2.5, b = -3.5$ , yielding a value of $36$ . Finally, we add $49 + 36 = \boxed{085}$ . ~awang11, charmander3333

Solution:
Let the roots of $P(x)$ be $m$ and $n$ , then we can write \[P(x)=x^2-(m+n)x+mn\] The fact that $P(P(x))=0$ has solutions $x=3,4,a,b$ implies that some combination of $2$ of these are the solution to $P(x)=m$ , and the other $2$ are the solution to $P(x)=n$ . It's fairly easy to see there are only $2$ possible such groupings: $P(3)=P(4)=m$ and $P(a)=P(b)=n$ , or $P(3)=P(a)=m$ and $P(4)=P(b)=n$ (Note that $a,b$ are interchangeable, and so are $m$ and $n$ ). We now casework:
If $P(3)=P(4)=m$ , then \[9-3(m+n)+mn=16-4(m+n)+mn=m \implies m+n=7\] \[a^2-a(m+n)+mn=b^2-b(m+n)+mn=n \implies a+b=m+n=7\] so this gives $(a+b)^2=7^2=49$ .
Next, if $P(3)=P(a)=m$ , then \[9-3(m+n)+mn=a^2-a(m+n)+mn=m \implies a+3=m+n\] \[16-4(m+n)+mn=b^2-b(m+n)+mn=n \implies b+4=m+n\] Subtracting the first part of the first equation from the first part of the second equation gives \[7-(m+n)=n-m \implies 2n=7 \implies n=\frac{7}{2} \implies m=-3\] Hence, $a+b=2(m+n)-7=2\cdot \frac{1}{2}-7=-6$ , and so $(a+b)^2=(-6)^2=36$ .
Therefore, the solution is $49+36=\boxed{085}$ ~ktong

Solution:
Write $P(x) = x^2+wx+z$ . Split the problem into two cases: $P(3)\ne P(4)$ and $P(3) = P(4)$
Case 1: We have $P(3) \ne P(4)$ . We must have \[w=-P(3)-P(4) = -(9+3w+z)-(16+4w+z) = -25-7w-2z.\] Rearrange and divide through by $8$ to obtain \[w = \frac{-25-2z}{8}.\] Now, note that \[z = P(3)P(4) = (9+3w+z)(16+4w+z) = \left(9 + 3\cdot \frac{-25-2z}{8} + z\right)\left(16 + 4 \cdot \frac{-25-2z}{8} + z\right) =\] \[\left(-\frac{3}{8} + \frac{z}{4}\right)\left(\frac{7}{2}\right) = -\frac{21}{16} + \frac{7z}{8}.\] Now, rearrange to get \[\frac{z}{8} = -\frac{21}{16}\] and thus \[z = -\frac{21}{2}.\] Substituting this into our equation for $w$ yields $w = -\frac{1}{2}$ . Then, it is clear that $P$ does not have a double root at $P(3)$ , so we must have $P(a) = P(3)$ and $P(b) = P(4)$ or vice versa. This gives $3+a = \frac{1}{2}$ and $4+b = \frac{1}{2}$ or vice versa, implying that $a+b = 1-3-4 = -6$ and $(a+b)^2 = 36$
Case 2: We have $P(3) = P(4)$ . Then, we must have $w = -7$ . It is clear that $P(a) = P(b)$ (we would otherwise get $P(a)=P(3)=P(4)$ implying $a \in \{3,4\}$ or vice versa), so $a+b=-w=7$ and $(a+b)^2 = 49$
Thus, our final answer is $49+36=\boxed{085}$ . ~GeronimoStilton

Solution:
Note that because $P\big(P(3)\big)=P\big(P(4)\big)= 0$ $P(3)$ and $P(4)$ are roots of $P(x)$ . There are two cases.
CASE 1: $P(3) = P(4)$ . Then $P(x)$ is symmetric about $x=\tfrac72$ ; that is to say, $P(r) = P(7-r)$ for all $r$ . Thus the remaining two roots must sum to $7$ . Indeed, the polynomials $P(x) = \left(x-\frac72\right)^2 + \frac{11}4 \pm i\sqrt3$ satisfy the conditions.
CASE 2: $P(3)\neq P(4)$ . Then $P(3)$ and $P(4)$ are the two distinct roots of $P(x)$ , so \[P(x) = \big(x-P(3)\big)\big(x-P(4)\big)\] for all $x$ . Note that any solution to $P\big(P(x)\big) = 0$ must satisfy either $P(x) = P(3)$ or $P(x) = P(4)$ . Because $P(x)$ is quadratic, the polynomials $P(x) - P(3)$ and $P(x) - P(4)$ each have the same sum of roots as the polynomial $P(x)$ , which is $P(3) + P(4)$ . Thus the answer in this case is $2\big(P(3) + P(4)\big)-7$ , and so it suffices to compute the value of $P(3)+P(4)$
Let $P(3)=u$ and $P(4) = v$ . Substituting $x=3$ and $x=4$ into the above quadratic polynomial yields the system of equations \begin{align*} u &= (3-u)(3-v) = 9 - 3u - 3v + uv\\ v &= (4-u)(4-v) = 16 - 4u - 4v + uv. \end{align*} Subtracting the first equation from the second gives $v - u = 7 - u - v$ , yielding $v = \frac72.$ Substituting this value into the second equation gives \[\dfrac72 = \left(4 - u\right)\left(4 - \dfrac72\right),\] yielding $u = -3.$ The sum of the two solutions is $2\left(\tfrac72-3\right)-7 = -6$ . In this case, $P(x)= (x+3)\left(x-\frac72\right)$
The requested sum of squares is $7^2+(-6)^2 = \boxed{085}$

Solution:
Let $P(x) = (x-c)^2 - d$ for some $c$ $d$
Then, we can write $P(P(x)) = ((x-c)^2 - d - c)^2 - d$ . Setting the expression equal to $0$ and solving for $x$ gives:
$x = \pm \sqrt{ \pm \sqrt{d} + d + c} + c$
Therefore, we have that $x$ takes on the four values $\sqrt{\sqrt{d} + d + c} + c$ $-\sqrt{\sqrt{d} + d + c} + c$ $\sqrt{-\sqrt{d} + d + c} + c$ , and $-\sqrt{-\sqrt{d} + d + c} + c$ . Two of these values are $3$ and $4$ , and the other two are $a$ and $b$
We can split these four values into two "groups" based on the radicand in the expression - for example, the first group consists of the first two values listed above, and the second group consists of the other two values.
$\textbf{Case 1}$ : Both the 3 and 4 values are from the same group.
In this case, the $a$ and $b$ values are both from the other group. The sum of this is just $2c$ because the radical cancels out. Because of this, we can see that $c$ is just the average of $3$ and $4$ , so we have $2c = 3 + 4 = 7$ , so $(a+b)^2 = 7^2 = 49$
$\textbf{Case 2}$ : The 3 and 4 values come from different groups.
It is easy to see that all possibilities in this case are basically symmetric and yield the same value for $(a+b)^2$ . Without loss of generality, assume that $\sqrt{\sqrt{d} + d + c} + c = 4$ and $\sqrt{-\sqrt{d} + d + c} + c = 3$ . Note that we can't switch the values of these two expressions since the first one is guaranteed to be larger.
We can write $\sqrt{\sqrt{d} + d + c} + c = 1 + \sqrt{-\sqrt{d} + d + c} + c$
Moving most terms to the left side and simplifying gives $\sqrt{\sqrt{d} + d + c} - \sqrt{-\sqrt{d} + d + c} = 1$
We can square both sides and simplify:
$\sqrt{d} + d + c - \sqrt{d} + d + c - 2\sqrt{(d + c + \sqrt{d})(d + c - \sqrt{d})} = 1$
$2d + 2c - 2\sqrt{(d + c + \sqrt{d})(d + c - \sqrt{d})} = 1$
$\sqrt{(d + c + \sqrt{d})(d + c - \sqrt{d})} = (d+c) - \frac{1}{2}$
$\sqrt{(d+c)^2 - (\sqrt{d})^2} = (d+c) - \frac{1}{2}$
$\sqrt{d^2 + 2dc + c^2 - d} = (d+c) - \frac{1}{2}$
Squaring both sides again gives the following:
$d^2 + 2dc + c^2 - d = d^2 + 2dc + c^2 - d - c + \frac{1}{4}$
Nearly all terms cancel out, yielding $c = \frac{1}{4}$
By substituting this back in, we obtain $\sqrt{\sqrt{d} + d + c} = \frac{15}{4}$ and $\sqrt{-\sqrt{d} + d + c} = \frac{11}{4}$
The sum of $a$ and $b$ is equal to $-\sqrt{\sqrt{d} + d + c} - \sqrt{-\sqrt{d} + d + c} + 2c = -\frac{15}{4} - \frac{11}{4} + \frac{1}{2} = -6$ , so $(a+b)^2 = 36$
Adding up both values gives $49 + 36 = \boxed{085}$ as our final answer.


Answer: 406.0

Let $P(x)$ be a quadratic polynomial with real coefficients satisfying $x^2 - 2x + 2 \le P(x) \le 2x^2 - 4x + 3$ for all real numbers $x$ , and suppose $P(11) = 181$ . Find $P(16)$

Solution:
Let $Q(x) = x^2 - 2x + 2$ $R(x) = 2x^2 - 4x + 3$ Completing the square , we have $Q(x) = (x-1)^2 + 1$ , and $R(x) = 2(x-1)^2 + 1$ , so it follows that $P(x) \ge Q(x) \ge 1$ for all $x$ (by the Trivial Inequality ).
Also, $1 = Q(1) \le P(1) \le R(1) = 1$ , so $P(1) = 1$ , and $P$ obtains its minimum at the point $(1,1)$ . Then $P(x)$ must be of the form $c(x-1)^2 + 1$ for some constant $c$ ; substituting $P(11) = 181$ yields $c = \frac 95$ . Finally, $P(16) = \frac 95 \cdot (16 - 1)^2 + 1 = \boxed{406}$

Solution:
It can be seen that the function $P(x)$ must be in the form $P(x) = ax^2 - 2ax + c$ for some real $a$ and $c$ . This is because the derivative of $P(x)$ is $2ax - 2a$ , and a global minimum occurs only at $x = 1$ (in addition, because of this derivative, the vertex of any quadratic polynomial occurs at $\frac{-b}{2a}$ ). Substituting $(1,1)$ and $(11, 181)$ we obtain two equations:
Solving, we get $a = \frac{9}{5}$ and $c = \frac{14}{5}$ , so $P(x) = \frac{9}{5}x^2 - \frac{18}{5}x + \frac {14}{5}$ . Therefore, $P(16) = \boxed{406}$

Solution:
Let $y = x^2 - 2x + 2$ ; note that $2y - 1 = 2x^2 - 4x + 3$ . Setting $y = 2y - 1$ , we find that equality holds when $y = 1$ and therefore when $x^2 - 2x + 2 = 1$ ; this is true iff $x = 1$ , so $P(1) = 1$
Let $Q(x) = P(x) - x$ ; clearly $Q(1) = 0$ , so we can write $Q(x) = (x - 1)Q'(x)$ , where $Q'(x)$ is some linear function. Plug $Q(x)$ into the given inequality:
$x^2 - 3x + 2 \le Q(x) \le 2x^2 - 5x + 3$
$(x - 1)(x - 2) \le (x - 1)Q'(x) \le (x - 1)(2x - 3)$ , and thus
$x - 2 \le Q'(x) \le 2x - 3$
For all $x > 1$ ; note that the inequality signs are flipped if $x < 1$ , and that the division is invalid for $x = 1$ . However,
$\lim_{x \to 1}  x - 2 = \lim_{x \to 1}  2x - 3 = -1$
and thus by the sandwich theorem $\lim_{x \to 1} Q'(x) = -1$ ; by the definition of a continuous function, $Q'(1) = -1$ . Also, $Q(11) = 170$ , so $Q'(11) = 170/(11-1) = 17$ ; plugging in and solving, $Q'(x) = (9/5)(x - 1) - 1$ . Thus $Q(16) = 390$ , and so $P(16) = \boxed{406}$

Solution:
Let $Q(x) = P(x) - (x^2-2x+2)$ , then $0\le Q(x) \le (x-1)^2$ (note this is derived from the given inequality chain).  Therefore, $0\le Q(x+1) \le x^2 \Rightarrow Q(x+1) = Ax^2$ for some real value A.
$Q(11) = 10^2A \Rightarrow P(11)-(11^2-22+2)=100A \Rightarrow 80=100A \Rightarrow A=\frac{4}{5}$
$Q(16)=15^2A=180 \Rightarrow P(16)-(16^2-32+2) = 180 \Rightarrow P(16)=180+226= \boxed{406}$

Solution: Let $P(x) = ax^2 + bx + c$ . Plugging in $x = 1$ to the expressions on both sides of the inequality, we see that $a + b + c = 1$ . We see from the problem statement that $121a + 11b + c = 181$ . Since we know the vertex of $P(x)$ lies at $x = 1$ , by symmetry we get $81a -9b + c = 181$ as well. Since we now have three equations, we can solve this trivial system and get our answer of $\boxed{406}$

Solution: Similar to Solution 5, let $P(x) = ax^2 + bx + c$ . Note that $(1,1)$ is a vertex of the polynomial. Additionally, this means that $b = -2a$ (since $\frac{-b}{2a}$ is the minimum $x$ point). Thus, we have $P(x) = ax^2 - 2ax + c$ . Therefore $a - 2a + c = 1$ . Moreover, $99a + c = 181$ . And so our polynomial is $\frac{9}{5}x^2 - \frac{18}{5}x + \frac{14}{5}$ . Plug in $x = 16$ to get $\boxed{406}$

Solution: Very similar to Solution 6, start by noticing that $P(x)$ is between two polynomials, we try to set them equal to find a point where the two polynomials intersect, meaning that $P(x)$ would also have to intersect that point (it must be between the two graphs). Setting $x^2 - 2x + 2 = 2x^2 - 4x + 3$ , we find that $x = 1$ . Note that both of these graphs have the same vertex (at $x = 1$ ), and so $P(x)$ must also have the same vertex $(1, 1)$ . Setting $P(x) = ax^2 - 2ax + a + 1$ (this is where we have a vertex at $(1, 1)$ ), we plug in $11$ and find that $a = 1.8$ . Evaluating $1.8x^2 - 3.6x + 2.8$ when $x = 16$ (our intended goal), we find that $P(16) = \boxed{406}$


Answer: 47.0

Let $P(x)$ be the unique polynomial of minimal degree with the following properties:
The roots of $P(x)$ are integers, with one exception. The root that is not an integer can be written as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime integers. What is $m+n$
$\textbf{(A) }41\qquad\textbf{(B) }43\qquad\textbf{(C) }45\qquad\textbf{(D) }47\qquad\textbf{(E) }49$

Solution: From the problem statement, we know $P(2-2)=0$ $P(9)=0$ and $4P(4)=0$ . Therefore, we know that $0$ $9$ , and $4$ are roots. So, we can factor $P(x)$ as $x(x - 9)(x - 4)(x - a)$ , where $a$ is the unknown root. Since $P(x) - 1 = 0$ , we plug in $x = 1$ which gives $1(-8)(-3)(1 - a) = 1$ , therefore $24(1 - a) = 1 \implies 1 - a = 1/24 \implies a = 23/24$ . Therefore, our answer is $23 + 24 =\boxed{47}$

Solution: We proceed similarly to solution one. We get that $x(x-9)(x-4)(x-a)=1$ . Expanding, we get that $x(x-9)(x-4)(x-a)=x^4-(a+13)x^3+(13a+36)x^2-36ax$ . We know that $P(1)=1$ , so the sum of the coefficients of the cubic expression is equal to one. Thus $1+(a+13)+(13a+36)-36a=1$ . Solving for a, we get that a=23/24. Therefore, our answer is $23 + 24 =\boxed{47}$


Answer: 22.0

Let $P(x)=(x-1)(x-2)(x-3)$ . For how many polynomials $Q(x)$ does there exist a polynomial $R(x)$ of degree 3 such that $P(Q(x))=P(x) \cdot R(x)$
$\mathrm {(A) } 19 \qquad \mathrm {(B) } 22 \qquad \mathrm {(C) } 24 \qquad \mathrm {(D) } 27 \qquad \mathrm {(E) } 32$

Solution:
We can write the problem as
Since $\deg P(x) = 3$ and $\deg R(x) = 3$ $\deg P(x)\cdot R(x) = 6$ . Thus, $\deg P(Q(x)) = 6$ , so $\deg Q(x) = 2$
Hence, we conclude $Q(1)$ $Q(2)$ , and $Q(3)$ must each be $1$ $2$ , or $3$ . Since a quadratic is uniquely determined by three points, there can be $3*3*3 = 27$ different quadratics $Q(x)$ after each of the values of $Q(1)$ $Q(2)$ , and $Q(3)$ are chosen.
However, we have included $Q(x)$ which are not quadratics: lines. Namely,
Clearly, we could not have included any other constant functions. For any linear function, we have $2\cdot Q(2) = Q(1) + Q(3)$ because $Q(2)$ is y-value of the midpoint of $(1, Q(1))$ and $(3, Q(3))$ . So we have not included any other linear functions. Therefore, the desired answer is $27 - 5 = \boxed{22}$

Solution: We see that \[P(Q(x))=(Q(x)-1)(Q(x)-2)(Q(x)-3)=P(x)\cdot R(x)=(x-1)(x-2)(x-3)\cdot R(x).\] Therefore, $P(x) | P(Q(x))$ .  Since $\deg Q = 2,$ we must have $x-1, x-2, x-3$ divide $P(Q(x))$ . So, we pair them off with one of $Q(x)-1, Q(x)-2,$ and $Q(x)-3$ to see that there are $3!+3 \cdot 2 \cdot \binom{3}{2} = 24$ without restrictions. (Note that this count was made by pairing off linear factors of $P(x)$ with $Q(x)-1, Q(x)-2,$ and $Q(x)-3$ , and also note that the degree of $Q$ is 2.) However, we have two functions which are constant, which are $Q(x) = x$ and $Q(x) = 4-x.$ So, we subtract $2$ to get a final answer of $\boxed{22}$


Answer: 136.0

Let $P(z)=z^3+az^2+bz+c$ , where a, b, and c are real. There exists a complex number $w$ such that the three roots of $P(z)$ are $w+3i$ $w+9i$ , and $2w-4$ , where $i^2=-1$ . Find $|a+b+c|$

Solution:
Set $w=x+yi$ , so $x_1 = x+(y+3)i$ $x_2 = x+(y+9)i$ $x_3 = 2x-4+2yi$
Since $a,b,c\in{R}$ , the imaginary part of $a,b,c$ must be $0$
Start with a, since it's the easiest one to do: $y+3+y+9+2y=0, y=-3$
and therefore: $x_1 = x$ $x_2 = x+6i$ $x_3 = 2x-4-6i$
Now, do the part where the imaginary part of c is 0 since it's the second easiest one to do: $x(x+6i)(2x-4-6i)$ . The imaginary part is $6x^2-24x$ , which is 0, and therefore $x=4$ , since $x=0$ doesn't work.
So now, $x_1 = 4, x_2 = 4+6i, x_3 = 4-6i$
and therefore: $a=-12, b=84, c=-208$ . Finally, we have $|a+b+c|=|-12+84-208|=\boxed{136}$

Solution:
Note that at least one of $w+3i$ $w+9i$ , or $2w-4$ is real by complex conjugate roots. We now separate into casework based on which one.
Let $w=x+yi$ , where $x$ and $y$ are reals.
Case 1: $w+3i$ is real. This implies that $x+yi+3i$ is real, so by setting the imaginary part equal to zero we get $y=-3$ , so $w=x-3i$ . Now note that since $w+3i$ is real, $w+9i$ and $2w-4$ are complex conjugates. Thus $\overline{w+9i}=2w-4$ , so $\overline{x+6i}=2(x-3i)-4$ , implying that $x=4$ , so $w=4-3i$
Case 2: $w+9i$ is real. This means that $x+yi+9i$ is real, so again setting imaginary part to zero we get $y=-9$ , so $w=x-9i$ . Now by the same logic as above $w+3i$ and $2w-4$ are complex conjugates. Thus $\overline{w+3i}=2w-4$ , so $\overline{x-6i}=2(x-9i)-4$ , so $x+6i=2x-4-18i$ , which has no solution as $x$ is real.
Case 3: $2w-4$ is real. Going through the same steps, we get $y=0$ , so $w=x$ . Now $w+3i$ and $w+6i$ are complex conjugates, but $w=x$ , which means that $\overline{x+3i}=x+6i$ , so $x-3i=x+6i$ , which has no solutions.
Thus case 1 is the only one that works, so $w=4-3i$ and our polynomial is $(z-(4))(z-(4+6i))(z-(4-6i))$ . Note that instead of expanding this, we can save time by realizing that the answer format is $|a+b+c|$ , so we can plug in $z=1$ to our polynomial to get the sum of coefficients, which will give us $a+b+c+1$ . Plugging in $z=1$ into our polynomial, we get $(-3)(-3-6i)(-3+6i)$ which evaluates to $-135$ . Since this is $a+b+c+1$ , we subtract 1 from this to get $a+b+c=-136$ , so $|a+b+c|=\boxed{136}$


Answer: 763.0

Let $P_0(x) = x^3 + 313x^2 - 77x - 8\,$ .  For integers $n \ge 1\,$ , define $P_n(x) = P_{n - 1}(x - n)\,$ .  What is the coefficient of $x\,$ in $P_{20}(x)\,$

Solution:
Notice that \begin{align*}P_{20}(x) &= P_{19}(x - 20)\\ &= P_{18}((x - 20) - 19)\\ &= P_{17}(((x - 20) - 19) - 18)\\ &= \cdots\\ &= P_0(x - (20 + 19 + 18 + \ldots + 2 + 1)).\end{align*}
Using the formula for the sum of the first $n$ numbers, $1 + 2 + \cdots + 20 = \frac{20(20+1)}{2} = 210$ . Therefore, \[P_{20}(x) = P_0(x - 210).\]
Substituting $x - 210$ into the function definition, we get $P_0(x-210) = (x - 210)^3 + 313(x - 210)^2 - 77(x - 210) - 8$ . We only need the coefficients of the linear terms, which we can find by the binomial theorem
Adding up the coefficients, we get $630 \cdot 210 - 626 \cdot 210 - 77 = \boxed{763}$

Solution:
Notice the transformation of $P_{n-1}(x)\to P_n(x)$ adds $n$ to the roots. Thus, all these transformations will take the roots and add $1+2+\cdots+20=210$ to them. (Indeed, this is very easy to check in general.)
Let the roots be $r_1,r_2,r_3.$ Then $P_{20}(x)=(x-r_1-210)(x-r_2-210)(x-r_3-210).$ By Vieta's/expanding/common sense, you see the coefficient of $x$ is $(r_1+210)(r_2+210)+(r_2+210)(r_3+210)+(r_3+210)(r_1+210).$ Expanding yields $r_1r_2+r_2r_3+r_3r_1+210\cdot 2(r_1+r_2+r_3)+3\cdot 210^2.$ Using Vieta's (again) and plugging stuff in yields $-77+210\cdot 2\cdot -313+3\cdot 210^2=\boxed{763}.$


Answer: 117.0

Let $P_1^{}$ be a regular $r~\mbox{gon}$ and $P_2^{}$ be a regular $s~\mbox{gon}$ $(r\geq s\geq 3)$ such that each interior angle of $P_1^{}$ is $\frac{59}{58}$ as large as each interior angle of $P_2^{}$ . What's the largest possible value of $s_{}^{}$

Solution:
The formula for the interior angle of a regular sided polygon is $\frac{(n-2)180}{n}$
Thus, $\frac{\frac{(r-2)180}{r}}{\frac{(s-2)180}{s}} = \frac{59}{58}$ . Cross multiplying and simplifying, we get $\frac{58(r-2)}{r} = \frac{59(s-2)}{s}$ . Cross multiply and combine like terms again to yield $58rs - 58 \cdot 2s = 59rs - 59 \cdot 2r \Longrightarrow 118r - 116s = rs$ . Solving for $r$ , we get $r = \frac{116s}{118 - s}$
$r \ge 0$ and $s \ge 0$ , making the numerator of the fraction positive. To make the denominator positive $s < 118$ ; the largest possible value of $s$ is $117$
This is achievable because the denominator is $1$ , making $r$ a positive number $116 \cdot 117$ and $s = \boxed{117}$

Solution:
Like above, use the formula for the interior angles of a regular sided polygon
$\frac{(r-2)180}{r} = \frac{59}{58} * \frac{(s-2)180}{s}$
$59 * 180 * (s-2) * r = 58 * 180 * (r-2) * s$
$59 * (rs - 2r) = 58 * (rs - 2s)$
$rs - 118r = -116s$
$rs = 118r-116s$
This equation tells us $s$ divides $118r$ . If $s$ specifically divides 118 then the highest it can be is 118. However, this gives an equation with no solution. The second largest possibility in this case is $s=59$ , which does give a solution: $s=59, r=116$ . Although, the problem asks for $s$ , not $r$ . The only conceivable reasoning behind this is that $r$ is greater than 1000. This prompts us to look into the second case, where $s$ divides $r$ . Make $r = s * k$ . Rewrite the equation using this new information.
$s * s * k = 118 * s * k - 116 * s$
$s * k = 118 * k - 116$
Now we now k divides 116. The larger k is, the larger s will be, so we set k to be the maximum: 116.
$s * 116 = 118 * 116 - 116$
$s = 118 - 1$
$s = \boxed{117}$

Solution: As in above, we have $rs = 118r - 116s.$ This means that $rs + 116s - 118r = 0.$ Using SFFT we obtain $s(r+116) - 118(r+116) = -118 \cdot 116 \implies (s-118)(r+116) = -118 \cdot 116.$ Since $r+116$ is always positive, we know thta $s-118$ must be negative. Therefore the maximum value of $s$ must be $\boxed{117}$ which indeed yields an integral value of $r.$


Answer: 67.0

Let $R = (8,6)$ . The lines whose equations are $8y = 15x$ and $10y = 3x$ contain points $P$ and $Q$ , respectively, such that $R$ is the midpoint of $\overline{PQ}$ . The length of $PQ$ equals $\frac {m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$

Solution: The coordinates of $P$ can be written as $\left(a, \frac{15a}8\right)$ and the coordinates of point $Q$ can be written as $\left(b,\frac{3b}{10}\right)$ . By the midpoint formula, we have $\frac{a+b}2=8$ and $\frac{15a}{16}+\frac{3b}{20}=6$ . Solving for $b$ gives $b= \frac{80}{7}$ , so the point $Q$ is $\left(\frac{80}7, \frac{24}7\right)$ . The answer is twice the distance from $Q$ to $(8,6)$ , which by the distance formula is $\frac{60}{7}$ . Thus, the answer is $\boxed{067}$


Answer: 337.0

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

Solution:
Let $r$ be the number of lattice points on the side length of square $R$ $s$ be the number of lattice points on the side length of square $S$ , and $t$ be the number of lattice points on the side length of square $T$ . Note that the actual lengths of the side lengths are the number of lattice points minus $1$ , so we can work in terms of $r, s, t$ and subtract $3$ to get the actual answer at the end. Furthermore, note that the number of lattice points inside a rectangular region is equal to the number of lattice points in its width times the number of lattice points along its length.
Using this fact, the number of lattice points in $R$ is $r^2$ , the number of lattice points in $S$ is $s^2$ , and the number of lattice points in $T$ is $t^2$
Now, by the first condition, we have \[r^2=\frac{9}{4}\cdot s^2 \implies r = \frac{3}{2}s     \quad \quad \quad \quad \quad (1)\]
The second condition, the number of lattice points contained in $T$ is a fourth of the number of lattice points contained in $R \cup S$ . The number of lattice points in $R \cup S$ is equal to the sum of the lattice points in their individually bounded regions, but the lattice points along the y-axis for the full length of square $S$ is shared by both of them, so we need to subtract that out.
In all, this condition yields us $t^2 = \frac{1}{4}\cdot(r^2 + s^2 - s )\implies t^2 = \frac{1}{4}\cdot\left(\frac{9}{4}\cdot s^2 + s^2 - s \right)$ $\implies t^2=\frac{1}{4}\cdot\frac{13s^2-4s}{4} \implies 16t^2= s(13s-4)$
Note from $(1)$ that $s$ is a multiple of $2$ . We can write $s=2j$ and substitute: $16t^2=2j(26j-4) \implies 4t^2=j(13j-2)$ .
Note that $j$ must be divisible by two for the product to be divisible by 4. Thus we make another substitution, $j=2k$ \[4t^2=2k(26k-2) \implies  t^2 = k(13k-1) \quad \quad \quad \quad \quad (2)\]
Finally we look at the last condition; that the fraction of the lattice points inside $S$ that are inside $S \cap T$ is $27$ times the fraction of lattice points inside $r$ that are inside $R \cap T$
Let $x$ be the number of lattice points along the bottom of the rectangle formed by $S \cap T$ , and $y$ be the number of lattice points along the bottom of the the rectangle formed by $R \cap T$
Therefore, the number of lattice points in $S\cap T$ is $xt$ and the number of lattice points in $R \cap T$ is $yt$
Thus by this condition, $\frac{xt}{s^2} = 27 \cdot \frac{yt}{r^2} \implies \frac{x}{s^2} = 27 \cdot \frac{y}{\frac{9}{4}\cdot s^2} \implies x= 12y$
Finally, notice that $t=x+y-1=12y+y-1$ (subtracting overlap), and so we have \[t=13y-1 \quad \quad \quad \quad \quad (3)\]
Now notice that by $(3)$ $t\equiv -1 \pmod{13}\implies t^2 \equiv 1 \pmod{13}$
However, by $(2)$ $t^2 \equiv k \cdot -1 \pmod{13}$ . Therefore, $-k \equiv 1 \pmod{13} \implies k \equiv -1 \pmod{13}$
Also, by $(2)$ , we know $k$ must be a perfect square since $k$ is relatively prime to $13k-1$ (Euclids algorithm) and the two must multiply to a perfect square. Hence we know two conditions on $k$ , and we can now guess and check to find the smallest that satisfies both.
We check $k=12$ first since its one less than a multiple of $13$ , but this does not work. Next, we have $k=25$ which works because $25$ is a perfect square. Thus we have found the smallest $k$ , and therefore the smallest $r, s, t$
Now we just work backwards: $j= 2k = 50$ and $s=2j=100$ . Then $r=\frac{3}{2}\cdot 100 = 150$ . Finally, from $(2)$ $t^2=25(13\cdot25-1) \implies t^2 = 25 \cdot 324 \implies t=5\cdot 18=90$
Finally, the sum of each square’s side lengths is $r+s+t-3=340-3=337=\boxed{337}$

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

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


Answer: 5.0

Let $R$ be a rectangle. How many circles in the plane of $R$ have a diameter both of whose endpoints are vertices of $R$
$\mathrm{(A) \ }1 \qquad \mathrm{(B) \ }2 \qquad \mathrm{(C) \ }4 \qquad \mathrm{(D) \ }5 \qquad \mathrm{(E) \ }6$

Solution: There are $6$ pairs of vertices of $R$ . However, both diagonals determine the same circle, therefore the answer is $\boxed{5}$


Answer: 2320.0

Let $R$ be a unit square region and $n \geq 4$ an integer. A point $X$ in the interior of $R$ is called n-ray partitional if there are $n$ rays emanating from $X$ that divide $R$ into $n$ triangles of equal area. How many points are $100$ -ray partitional but not $60$ -ray partitional?
$\textbf{(A)}\ 1500 \qquad \textbf{(B)}\ 1560 \qquad \textbf{(C)}\ 2320 \qquad \textbf{(D)}\ 2480 \qquad \textbf{(E)}\ 2500$

Solution:
There must be four rays emanating from $X$ that intersect the four corners of the square region. Depending on the location of $X$ , the number of rays distributed among these four triangular sectors will vary. We start by finding the corner-most point that is $100$ -ray partitional (let this point be the bottom-left-most point).
We first draw the four rays that intersect the vertices. At this point, the triangular sectors with bases as the sides of the square that the point is closest to both do not have rays dividing their areas. Therefore, their heights are equivalent since their areas are equal. The remaining $96$ rays are divided among the other two triangular sectors, each sector with $48$ rays, thus dividing these two sectors into $49$ triangles of equal areas.
Let the distance from this corner point to the closest side be $a$ and the side of the square be $s$ . From this, we get the equation $\frac{a\times s}{2}=\frac{(s-a)\times s}{2}\times\frac1{49}$ . Solve for $a$ to get $a=\frac s{50}$ . Therefore, point $X$ is $\frac1{50}$ of the side length away from the two sides it is closest to. By moving $X$ $\frac s{50}$ to the right, we also move one ray from the right sector to the left sector, which determines another $100$ -ray partitional point. We can continue moving $X$ right and up to derive the set of points that are $100$ -ray partitional.
In the end, we get a square grid of points each $\frac s{50}$ apart from one another. Since this grid ranges from a distance of $\frac s{50}$ from one side to $\frac{49s}{50}$ from the same side, we have a $49\times49$ grid, a total of $2401$ $100$ -ray partitional points. To find the overlap from the $60$ -ray partitional, we must find the distance from the corner-most $60$ -ray partitional point to the sides closest to it. Since the $100$ -ray partitional points form a $49\times49$ grid, each point $\frac s{50}$ apart from each other, we can deduce that the $60$ -ray partitional points form a $29\times29$ grid, each point $\frac s{30}$ apart from each other. To find the overlap points, we must find the common divisors of $30$ and $50$ which are $1, 2, 5,$ and $10$ . Therefore, the overlapping points will form grids with points $s$ $\frac s{2}$ $\frac s{5}$ , and $\frac s{10}$ away from each other respectively. Since the grid with points $\frac s{10}$ away from each other includes the other points, we can disregard the other grids. The total overlapping set of points is a $9\times9$ grid, which has $81$ points. Subtract $81$ from $2401$ to get $2401-81=\boxed{2320}$

Solution:
Position the square region $R$ so that the bottom-left corner of the square is at the origin. Then define $s$ to be the sidelength of $R$ and $X$ to be the point $(rs, qs)$ , where $0<r,q<1$
There must be four rays emanating from $X$ that intersect the four corners of $R$ . The areas of the four triangles formed by these rays are then $A_1=\frac{qs\times s}{2}$ $A_2=\frac{(s-rs)\times s}{2}$ $A_3=\frac{(s-qs)\times s}{2}$ , and $A_4=\frac{rs\times s}{2}$
If a point is $n$ -ray partitional, then there exist positive integers $a, b, c, d$ such that $a+b+c+d=n$ and $\frac{A_1}{a}=\frac{A_2}{b}=\frac{A_3}{c}=\frac{A_4}{d}$ . Substituting in our formulas for $A_1$ $A_2$ $A_3$ , and $A_4$ and canceling equal terms, we get \[\frac{q}{a}=\frac{1-r}{b}=\frac{1-q}{c}=\frac{r}{d}.\]
Taking $\frac{q}{a}=\frac{1-q}{c}$ and solving for $q$ , we get $q=\frac{a}{a+c}$ , and taking $\frac{1-r}{b}=\frac{r}{d}$ and solving for $r$ , we get $r=\frac{d}{b+d}$ . Finally, from $\frac{q}{a}=\frac{r}{d}$ , we have $qd=ar$ $\Leftrightarrow$ $\frac{ad}{a+c}=\frac{ad}{b+d}$ $\Leftrightarrow$ $a+c=b+d$
So for a point $X$ to be $100$ -ray partitional, $a+b+c+d=100$ , so $a+c=b+d=50$ $X$ must then be of the form $\left(\frac{d}{50}s, \frac{a}{50}s\right)$ . Since $X$ is in the interior of $R$ $a$ and $d$ can be any positive integer from $1$ to $49$ (with $b$ and $c$ just equaling $50-d$ and $50-a$ , respectively). Thus, there are $49\times 49=2401$ points that are $100$ -ray partitional.
However, the problem asks for points that are not only $100$ -ray partitional but also not $60$ -ray partitional. Points that are $60$ -ray partitional are of the form $\left(\frac{m}{30}s, \frac{n}{30}s\right)$ , where $m$ and $n$ are also positive integers. We count the number of points $\left(\frac{d}{50}s, \frac{a}{50}s\right)$ that can also be written in this form. For a given $d$ $\frac{d}{50}=\frac{m}{30}$ if and only if $m=\frac{3}{5}d$ , and likewise with $a$ and $n$ . We can then see that a point is both $100$ -ray partitional and $60$ -ray partitional if and only if $a$ and $d$ are both divisible by $5$ . There are $9$ integers between $1$ and $49$ that are divisible by $5$ , so out of our $2401$ points that are $100$ -ray partitional, $9\times 9=81$ are also $60$ -ray partitional.
Our answer then is just $2401-81=\boxed{2320}$


Answer: 2320.0

Solution:
For the sake of simplicity, let $R$ be a $60 \times 60$ square and set the bottom-left point as the origin. Then, $R$ has vertices: \[(0,0), (60,0), (60,60), (0,60).\]
Now, let a point in the square have coordinates $(x, y).$
In order for the point to be $100-$ ray partitional, we must be able to make $100$ triangles with area $60^2/100 = 36.$ For it to not be $60$ -ray partitional, we cannot make $60$ triangles with area $60^2/60 = 60.$
When we draw such a triangle, it's base will always be on one of the sides of the square. If it is on the bottom side, then the height must be $y$ . So, the base of each triangle must be $\frac{72}{y}.$ So, there will be $\frac{60}{\frac{72}{y}} = \frac{60y}{72}$ total triangles on that side.
If the triangle is on the right side of the square, then the height has to be $60 - x.$ So, the base will be $\frac{72}{60-x}$ and there will be $\frac{60 (60-x)}{72}$ triangles.
If the triangle is on the top, the height will be $60-y$ , the base will be $\frac{72}{60-y}$ and there will be $\frac{60 (60-y)}{72}$ triangles along this side.
The triangles on the left will have height $x$ , base $\frac{72}{x}$ and $\frac{60x}{72}$ such triangles must exist.
Simplifying, we get $\frac{5y}{6}, \frac{5 (60-x)}{6}, \frac{5(60-y)}{6}, \frac{5x}{6}$ triangles on the respective sides of the square.
All of these numbers must be integers. Let $x = 60a$ and $y = 60b$ where $0 < a, b < 1.$
Then, the amounts become: \[50a, 50b,  50 - 50a, 50 - 50b.\]
As long as $50a$ and $50b$ are integers, $50 - 50a$ and $50 - 50b$ will also be integers.
For this to happen, $a$ and $b$ must be of the form $\frac{x}{50}$ where $1 \le x \le 49.$ So, we have a total of $49^2 = 2401$ points that are $100$ -ray partitional.
Now, we must calculate the number of $100$ - ray partitional points that are also $60$ -ray partitional.
Using a method similar to before, if a point is $60$ -ray partitional, then we must be able to make $30a, 30b, 30 - 30a, 30 -30b$ triangles on the different sides.
So, $30a$ and $30b$ must be integers. This means $a$ and $b$ have to be of the form $\frac{y}{30}$ where $0<y<30.$
If a point is both $100$ -ray partitional and $60$ -ray partitional, then it can be written as \[\frac{x}{50} =  \frac{y}{30}\] . Note that whenever $x$ is divisible by $5$ , a $y$ will always exist to satisfy the above equation.
So, $x$ has to be in the range $(0, 50)$ and must be divisible by $5$ . There are $9$ possibilities, namely $5, 10, 15, 20, 25, 30, 35, 40, 45.$
The $x$ -coordinate of the point and the $y$ -coordinate of the point can each use any of these $9$ possibilities, giving $9^2 = 81$ numbers that are both $100$ -ray partitional and $60$ -ray partitional.
Overall, we are left with $2401 - 81 = \boxed{2320}$ solutions.


Answer: 2320.0

Solution:
There must be four rays emanating from $X$ that intersect the four corners of the square region. Depending on the location of $X$ , the number of rays distributed among these four triangular sectors will vary. We start by finding the corner-most point that is $100$ -ray partitional (let this point be the bottom-left-most point).
We first draw the four rays that intersect the vertices. At this point, the triangular sectors with bases as the sides of the square that the point is closest to both do not have rays dividing their areas. Therefore, their heights are equivalent since their areas are equal. The remaining $96$ rays are divided among the other two triangular sectors, each sector with $48$ rays, thus dividing these two sectors into $49$ triangles of equal areas.
Let the distance from this corner point to the closest side be $a$ and the side of the square be $s$ . From this, we get the equation $\frac{a\times s}{2}=\frac{(s-a)\times s}{2}\times\frac1{49}$ . Solve for $a$ to get $a=\frac s{50}$ . Therefore, point $X$ is $\frac1{50}$ of the side length away from the two sides it is closest to. By moving $X$ $\frac s{50}$ to the right, we also move one ray from the right sector to the left sector, which determines another $100$ -ray partitional point. We can continue moving $X$ right and up to derive the set of points that are $100$ -ray partitional.
In the end, we get a square grid of points each $\frac s{50}$ apart from one another. Since this grid ranges from a distance of $\frac s{50}$ from one side to $\frac{49s}{50}$ from the same side, we have a $49\times49$ grid, a total of $2401$ $100$ -ray partitional points. To find the overlap from the $60$ -ray partitional, we must find the distance from the corner-most $60$ -ray partitional point to the sides closest to it. Since the $100$ -ray partitional points form a $49\times49$ grid, each point $\frac s{50}$ apart from each other, we can deduce that the $60$ -ray partitional points form a $29\times29$ grid, each point $\frac s{30}$ apart from each other. To find the overlap points, we must find the common divisors of $30$ and $50$ which are $1, 2, 5,$ and $10$ . Therefore, the overlapping points will form grids with points $s$ $\frac s{2}$ $\frac s{5}$ , and $\frac s{10}$ away from each other respectively. Since the grid with points $\frac s{10}$ away from each other includes the other points, we can disregard the other grids. The total overlapping set of points is a $9\times9$ grid, which has $81$ points. Subtract $81$ from $2401$ to get $2401-81=\boxed{2320}$

Solution:
Position the square region $R$ so that the bottom-left corner of the square is at the origin. Then define $s$ to be the sidelength of $R$ and $X$ to be the point $(rs, qs)$ , where $0<r,q<1$
There must be four rays emanating from $X$ that intersect the four corners of $R$ . The areas of the four triangles formed by these rays are then $A_1=\frac{qs\times s}{2}$ $A_2=\frac{(s-rs)\times s}{2}$ $A_3=\frac{(s-qs)\times s}{2}$ , and $A_4=\frac{rs\times s}{2}$
If a point is $n$ -ray partitional, then there exist positive integers $a, b, c, d$ such that $a+b+c+d=n$ and $\frac{A_1}{a}=\frac{A_2}{b}=\frac{A_3}{c}=\frac{A_4}{d}$ . Substituting in our formulas for $A_1$ $A_2$ $A_3$ , and $A_4$ and canceling equal terms, we get \[\frac{q}{a}=\frac{1-r}{b}=\frac{1-q}{c}=\frac{r}{d}.\]
Taking $\frac{q}{a}=\frac{1-q}{c}$ and solving for $q$ , we get $q=\frac{a}{a+c}$ , and taking $\frac{1-r}{b}=\frac{r}{d}$ and solving for $r$ , we get $r=\frac{d}{b+d}$ . Finally, from $\frac{q}{a}=\frac{r}{d}$ , we have $qd=ar$ $\Leftrightarrow$ $\frac{ad}{a+c}=\frac{ad}{b+d}$ $\Leftrightarrow$ $a+c=b+d$
So for a point $X$ to be $100$ -ray partitional, $a+b+c+d=100$ , so $a+c=b+d=50$ $X$ must then be of the form $\left(\frac{d}{50}s, \frac{a}{50}s\right)$ . Since $X$ is in the interior of $R$ $a$ and $d$ can be any positive integer from $1$ to $49$ (with $b$ and $c$ just equaling $50-d$ and $50-a$ , respectively). Thus, there are $49\times 49=2401$ points that are $100$ -ray partitional.
However, the problem asks for points that are not only $100$ -ray partitional but also not $60$ -ray partitional. Points that are $60$ -ray partitional are of the form $\left(\frac{m}{30}s, \frac{n}{30}s\right)$ , where $m$ and $n$ are also positive integers. We count the number of points $\left(\frac{d}{50}s, \frac{a}{50}s\right)$ that can also be written in this form. For a given $d$ $\frac{d}{50}=\frac{m}{30}$ if and only if $m=\frac{3}{5}d$ , and likewise with $a$ and $n$ . We can then see that a point is both $100$ -ray partitional and $60$ -ray partitional if and only if $a$ and $d$ are both divisible by $5$ . There are $9$ integers between $1$ and $49$ that are divisible by $5$ , so out of our $2401$ points that are $100$ -ray partitional, $9\times 9=81$ are also $60$ -ray partitional.
Our answer then is just $2401-81=\boxed{2320}$


Answer: 2320.0

Solution:
For the sake of simplicity, let $R$ be a $60 \times 60$ square and set the bottom-left point as the origin. Then, $R$ has vertices: \[(0,0), (60,0), (60,60), (0,60).\]
Now, let a point in the square have coordinates $(x, y).$
In order for the point to be $100-$ ray partitional, we must be able to make $100$ triangles with area $60^2/100 = 36.$ For it to not be $60$ -ray partitional, we cannot make $60$ triangles with area $60^2/60 = 60.$
When we draw such a triangle, it's base will always be on one of the sides of the square. If it is on the bottom side, then the height must be $y$ . So, the base of each triangle must be $\frac{72}{y}.$ So, there will be $\frac{60}{\frac{72}{y}} = \frac{60y}{72}$ total triangles on that side.
If the triangle is on the right side of the square, then the height has to be $60 - x.$ So, the base will be $\frac{72}{60-x}$ and there will be $\frac{60 (60-x)}{72}$ triangles.
If the triangle is on the top, the height will be $60-y$ , the base will be $\frac{72}{60-y}$ and there will be $\frac{60 (60-y)}{72}$ triangles along this side.
The triangles on the left will have height $x$ , base $\frac{72}{x}$ and $\frac{60x}{72}$ such triangles must exist.
Simplifying, we get $\frac{5y}{6}, \frac{5 (60-x)}{6}, \frac{5(60-y)}{6}, \frac{5x}{6}$ triangles on the respective sides of the square.
All of these numbers must be integers. Let $x = 60a$ and $y = 60b$ where $0 < a, b < 1.$
Then, the amounts become: \[50a, 50b,  50 - 50a, 50 - 50b.\]
As long as $50a$ and $50b$ are integers, $50 - 50a$ and $50 - 50b$ will also be integers.
For this to happen, $a$ and $b$ must be of the form $\frac{x}{50}$ where $1 \le x \le 49.$ So, we have a total of $49^2 = 2401$ points that are $100$ -ray partitional.
Now, we must calculate the number of $100$ - ray partitional points that are also $60$ -ray partitional.
Using a method similar to before, if a point is $60$ -ray partitional, then we must be able to make $30a, 30b, 30 - 30a, 30 -30b$ triangles on the different sides.
So, $30a$ and $30b$ must be integers. This means $a$ and $b$ have to be of the form $\frac{y}{30}$ where $0<y<30.$
If a point is both $100$ -ray partitional and $60$ -ray partitional, then it can be written as \[\frac{x}{50} =  \frac{y}{30}\] . Note that whenever $x$ is divisible by $5$ , a $y$ will always exist to satisfy the above equation.
So, $x$ has to be in the range $(0, 50)$ and must be divisible by $5$ . There are $9$ possibilities, namely $5, 10, 15, 20, 25, 30, 35, 40, 45.$
The $x$ -coordinate of the point and the $y$ -coordinate of the point can each use any of these $9$ possibilities, giving $9^2 = 81$ numbers that are both $100$ -ray partitional and $60$ -ray partitional.
Overall, we are left with $2401 - 81 = \boxed{2320}$ solutions.