Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: In $\triangle ABC$ let $I$ be the center of the inscribed circle, and let the bisector of $\angle ACB$ intersect $AB$ at $L$ . The line through $C$ and $L$ intersects the circumscribed circle of $\triangle ABC$ at the two points $C$ and $D$ . If $LI=2$ and $LD=3$ , then $IC=\tfrac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m+n$

Solution: Since $\angle{LAD} = \angle{BDC}$ and $\angle{DLA}=\angle{DCB}$ $\triangle{DLA}\sim\triangle{DBC}$ . Also, $\angle{DAC}=\angle{BLC}$ and $\angle{ACD}=\angle{LCB}$ so $\triangle{DAC}\sim\triangle{BLC}$ . Now we can call $AC$ $b$ and $BC$ $a$ . By angle bisector theorem, $\frac{AD}{DB}=\frac{AC}{BC}$ . So let $AD=bk$ and $DB=ak$ for some value of $k$ . Now call $IC=x$ . By the similar triangles we found earlier, $\frac{3}{ak}=\frac{bk}{x+2}$ and $\frac{b}{x+5}=\frac{x+2}{a}$ . We can simplify this to $abk^2=3x+6$ and $ab=(x+5)(x+2)$ . So we can plug the $ab$ into the first equation and get $(x+5)(x+2)k^2=3(x+2) \rightarrow k^2(x+5)=3$ . We can now draw a line through $A$ and $I$ that intersects $BC$ at $E$ . By mass points, we can assign a mass of $a$ to $A$ $b$ to $B$ , and $a+b$ to $D$ . We can also assign a mass of $(a+b)k$ to $C$ by angle bisector theorem. So the ratio of $\frac{DI}{IC}=\frac{(a+b)k}{a+b}=k=\frac{2}{x}$ . So since $k=\frac{2}{x}$ , we can plug this back into the original equation to get $\left(\frac{2}{x}\right)^2(x+5)=3$ . This means that $\frac{3x^2}{4}-x-5=0$ which has roots -2 and $\frac{10}{3}$ which means our $CI=\frac{10}{3}$ and our answer is $\boxed{013}$

Answer:  013
Problem: In $\triangle ABC$ let $I$ be the center of the inscribed circle, and let the bisector of $\angle ACB$ intersect $AB$ at $L$ . The line through $C$ and $L$ intersects the circumscribed circle of $\triangle ABC$ at the two points $C$ and $D$ . If $LI=2$ and $LD=3$ , then $IC=\tfrac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m+n$

Solution: Since $\angle BCD$ and $\angle BAD$ both intercept arc $BD$ , it follows that $\angle BAD=\gamma$ . Note that $\angle AID=\alpha+\gamma$ by the external angle theorem. It follows that $\angle DAI=\angle AID=\alpha+\gamma$ , so we must have that $\triangle AID$ is isosceles, yielding $AD=ID=5$ . Note that $\triangle DLA \sim \triangle DAC$ , so $\frac{DA}{DL} = \frac{DC}{DA}$ . This yields $DC = \frac{25}{3}$ . It follows that $CI = DC - DI = \frac{10}{3}$ , giving a final answer of $\boxed{013}$

Answer:  013
Problem: In $\triangle ABC$ let $I$ be the center of the inscribed circle, and let the bisector of $\angle ACB$ intersect $AB$ at $L$ . The line through $C$ and $L$ intersects the circumscribed circle of $\triangle ABC$ at the two points $C$ and $D$ . If $LI=2$ and $LD=3$ , then $IC=\tfrac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m+n$

Solution: We can just say that quadrilateral $ADBC$ is a right kite with right angles at $A$ and $B$ . Let us construct another similar right kite with the points of tangency on $AC$ and $BC$ called $E$ and $F$ respectively, point $I$ , and point $C$ . Note that we only have to look at one half of the circle since the diagram is symmetrical. Let us call $CI$ $x$ for simplicity's sake. Based on the fact that $\triangle BCD$ is similar to $\triangle FCI$ we can use triangle proportionality to say that $BD$ is $2\frac{x+5}{x}$ . Using geometric mean theorem we can show that $BL$ must be $\sqrt{3x+6}$ . With Pythagorean Theorem we can say that $3x+6+9=4{(\frac{x+5}{x})}^2$ . Multiplying both sides by $x^2$ and moving everything to LHS will give you $3{x}^3+11{x}^2-40x-100=0$ Since $x$ must be in the form $\frac{p}{q}$ we can assume that $x$ is most likely a positive fraction in the form $\frac{p}{3}$ where $p$ is a factor of $100$ . Testing the factors in synthetic division would lead $x = \frac{10}{3}$ , giving us our desired answer $\boxed{013}$ . ~Lopkiloinm

Answer:  013
Problem: In $\triangle ABC$ let $I$ be the center of the inscribed circle, and let the bisector of $\angle ACB$ intersect $AB$ at $L$ . The line through $C$ and $L$ intersects the circumscribed circle of $\triangle ABC$ at the two points $C$ and $D$ . If $LI=2$ and $LD=3$ , then $IC=\tfrac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m+n$

Solution: [asy] size(150); import olympiad; real c=8.1,a=5*(c+sqrt(c^2-64))/6,b=5*(c-sqrt(c^2-64))/6; pair A=(0,0),B=(c,0),D=(c/2,-sqrt(25-(c/2)^2)); pair C=intersectionpoints(circle(A,b),circle(B,a))[0]; pair I=incenter(A,B,C); pair L=extension(C,D,A,B); dot(I^^A^^B^^C^^D); draw(C--D); path midangle(pair d,pair e,pair f) {return e--e+((f-e)/length(f-e)+(d-e)/length(d-e))/2;} draw(A--B--D--cycle); draw(circumcircle(A,B,D)); draw(A--C--B); draw(A--I--B^^C--I); draw(incircle(A,B,C)); label("$A$",A,SW,fontsize(8)); label("$B$",B,SE,fontsize(8)); label("$C$",C,N,fontsize(8)); label("$D$",D,S,fontsize(8)); label("$I$",I,NE,fontsize(8)); label("$L$",L,SW,fontsize(8)); label("$\alpha$",A,5*dir(midangle(C,A,I)),fontsize(8)); label("$\alpha$",A,5*dir(midangle(I,A,B)),fontsize(8)); label("$\beta$",B,12*dir(midangle(A,B,I)),fontsize(8)); label("$\beta$",B,12*dir(midangle(I,B,C)),fontsize(8)); label("$\gamma$",C,5*dir(midangle(A,C,I)),fontsize(8)); label("$\gamma$",C,5*dir(midangle(I,C,B)),fontsize(8)); [/asy] Connect $D$ to $A$ and $D$ to $B$ to form quadrilateral $ACBD$ . Since quadrilateral $ACBD$ is cyclic, we can apply Ptolemy's Theorem on the quadrilateral.
Denote the length of $BD$ and $AD$ as $z$ (they must be congruent, as $\angle ABD$ and $\angle DAB$ are both inscribed in arcs that have the same degree measure due to the angle bisector intersecting the circumcircle at $D$ ), and the lengths of $BC$ $AC$ $AB$ , and $CI$ as $a,b,c, x$ , respectively.
After applying Ptolemy's, one will get that:
\[z(a+b)=c(x+5)\]
Next, since $ACBD$ is cyclic, triangles $ALD$ and $CLB$ are similar, yielding the following equation once simplifications are made to the equation $\frac{AD}{CB}=\frac{AL}{BL}$ , with the length of $BL$ written in terms of $a,b,c$ using the angle bisector theorem on triangle $ABC$
\[zc=3(a+b)\]
Next, drawing in the bisector of $\angle BAC$ to the incenter $I$ , and applying the angle bisector theorem, we have that:
\[cx=2(a+b)\]
Now, solving for $z$ in the second equation, and $x$ in the third equation and plugging them both back into the first equation, and making the substitution $w=\frac{a+b}{c}$ , we get the quadratic equation:
\[3w^2-2w-5=0\]
Solving, we get $w=5/3$ , which gives $z=5$ and $x=10/3$ , when we rewrite the above equations in terms of $w$ . Thus, our answer is $\boxed{013}$ and we're done.

Answer:  013
Problem: In $\triangle ABC$ let $I$ be the center of the inscribed circle, and let the bisector of $\angle ACB$ intersect $AB$ at $L$ . The line through $C$ and $L$ intersects the circumscribed circle of $\triangle ABC$ at the two points $C$ and $D$ . If $LI=2$ and $LD=3$ , then $IC=\tfrac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m+n$

Solution: Let $AB=c,BC=a,CA=b$ , and $x=\tfrac{a+b}{c}$ . Then, notice that $\tfrac{CI}{IL}=\tfrac{a+b}{c}=x$ , so $CI=IL\cdot{}x=2x$ . Also, by the incenter-excenter lemma, $AD=BD=ID=IL+LD=5$ . Therefore, by Ptolemy's Theorem on cyclic quadrilateral $ABCD$ $5a+5b=c(2x+5)$ , so $5\left(\tfrac{a+b}{c}\right)=2x+5$ , so $5x=2x+5$ . Solving, we get that $x=\tfrac{5}{3}$ , so $CI=\tfrac{10}{3}$ and the answer is $10+3=\boxed{013}$

Answer:  013
Problem: In $\triangle ABC$ let $I$ be the center of the inscribed circle, and let the bisector of $\angle ACB$ intersect $AB$ at $L$ . The line through $C$ and $L$ intersects the circumscribed circle of $\triangle ABC$ at the two points $C$ and $D$ . If $LI=2$ and $LD=3$ , then $IC=\tfrac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m+n$

Solution: Without loss of generality, let $\triangle ABC$ be isosceles. Note that by the incenter-excenter lemma, $DI = DA = DB.$ Hence, $DA=DB=5.$ Let the point of tangency of the incircle and $\overline{BC}$ be $F$ and the point of tangency of the incircle and $\overline{AC}$ be $E.$ We note that $\angle ALC = \angle BLC = 90^\circ$ and $LA=LB=4,$ which immediately gives $AE=BF=4.$ Applying the Pythagorean Theorem on $\triangle ALC$ and $\triangle IEC$ gives $2^2+x^2=y^2$ and $4^2+(2+y)^2 = (4+x)^2.$ Solving for $y$ gives us $y=\frac{10}{3}.$ Therefore, $IC = \frac{10}{3}$ so the answer is $\boxed{13}.$

Answer:  13
Problem: For integers $a$ and $b$ consider the complex number \[\frac{\sqrt{ab+2016}}{ab+100}-\left({\frac{\sqrt{|a+b|}}{ab+100}}\right)i\]
Find the number of ordered pairs of integers $(a,b)$ such that this complex number is a real number.

Solution: We consider two cases:
Case 1: $ab \ge -2016$
In this case, if \[0 = \text{Im}\left({\frac{\sqrt{ab+2016}}{ab+100}-\left({\frac{\sqrt{|a+b|}}{ab+100}}\right)i}\right) = -\frac{\sqrt{|a+b|}}{ab+100}\] then $ab \ne -100$ and $|a + b| = 0 = a + b$ .  Thus $ab = -a^2$ so $a^2 < 2016$ .  Thus $a = -44,-43, ... , -1, 0, 1, ..., 43, 44$ , yielding $89$ values. However since $ab = -a^2 \ne -100$ ,  we have $a \ne \pm 10$ .  Thus there are $87$ allowed tuples $(a,b)$ in this case.
Case 2: $ab < -2016$
In this case, we want \[0 = \text{Im}\left({\frac{\sqrt{ab+2016}}{ab+100}-\left({\frac{\sqrt{|a+b|}}{ab+100}}\right)i}\right) = \frac{\sqrt{-ab-2016} - \sqrt{|a+b|}}{ab+100}\] Squaring, we have the equations $ab \ne -100$ (which always holds in this case) and \[-(ab + 2016)= |a + b|.\] Then if $a > 0$ and $b < 0$ , let $c = -b$ .  If $c > a$ \[ac - 2016 = c - a \Rightarrow (a - 1)(c + 1) = 2015 \Rightarrow (a,b) = (2, -2014), (6, -402), (14, -154), (32, -64).\] Note that $ab < -2016$ for every one of these solutions.  If $c < a$ , then \[ac - 2016 = a - c \Rightarrow (a + 1)(c - 1) = 2015 \Rightarrow (a,b) = (2014, -2), (402, -6), (154, -14), (64, -32).\] Again, $ab < -2016$ for every one of the above solutions. This yields $8$ solutions.  Similarly, if $a < 0$ and $b > 0$ , there are $8$ solutions.  Thus, there are a total of $16$ solutions in this case.
Thus, the answer is $87 + 16 = \boxed{103}$

Answer:  103
Problem: problem_id
10b89ea3f13aa2c628bafff65bf48904    Triangle $ABC$ has $AB=40,AC=31,$ and $\sin{A}...
10b89ea3f13aa2c628bafff65bf48904    It has been noted that this answer won't actua...
Name: Text, dtype: object

Solution: We start by drawing a diagram;
[asy]  size(400); import olympiad; import geometry;  pair A = (0, 20) ,B=(30,10) ,C=(15,0), Q=(30,20) ,R=(30,0), S=(0,0);  draw(A--B--C--cycle); draw(A--Q); draw(Q--R); draw(R--S); draw(S--A);  label("$A$", A, W);  label("$B$", B, E); label("$C$", C, N); label("$Q$", Q, E); label("$R$", R, E); label("$S$", S, W);  label("$w$", (-1,10)); label("$l$", (15,21)); label("$y$", (7.5,-1)); label("$x$", (31,15)); label("$31$",(7.5,10), E); label("$40$",(15,15), N);  markangle(Label("$\alpha$", Relative(0.5)), n=1, C, A, B); markangle(Label("$\beta$", Relative(0.5)), n=1, B, A, Q); markangle(Label("$\gamma$", Relative(0.5)), n=1, S, A, C);     [/asy]
We know that $\sin \alpha = \frac{1}{5}$ . Since $\sin \alpha = \cos (90- \alpha)$ \[\cos (90- \alpha) = \frac{1}{5} \implies  \cos (\beta + \gamma) = \frac{1}{5}\]
Using our angle sum identities, we expand this to $\cos \beta \cdot \cos \gamma - \sin \beta \cdot \sin \gamma = \frac{1}{5}$ . 
We can now use the right triangle definition of cosine and sine to rewrite this equation as;
\[\frac{l}{40} \cdot \frac{w}{31} - \frac{x}{40} \cdot \frac{y}{31} = \frac{1}{5} \implies lw- xy = 8 \cdot 31 \implies lw = xy + 31 \cdot 8\]
Hang on; $lw$ is the area we want to maximize! Therefore, to maximize this area we must maximize $xy = 40 \sin \beta \cdot 31 \sin \gamma = 31 \cdot 40 \cdot \frac{1}{2}( \cos (\beta - \gamma) - \cos ( \beta + \gamma)) = 31 \cdot 20 \cdot (\cos(\beta-\gamma)-\frac{1}{5})$ .
Since $\cos(\beta-\gamma)$ is the only variable component of this expression, to maximize the expression we must maximize $\cos(\beta-\gamma)$ . The cosine function has a maximum value of 1, so our equation evaluates to $xy = 31 \cdot 20 \cdot (1-\frac{1}{5}) = 31 \cdot 20 \cdot \frac{4}{5} = 31 \cdot 16$ (Note that at this max value, since $\beta$ and $\gamma$ are both acute, $\beta-\gamma=0 \implies \beta=\gamma$ ).
Finally, $lw = xy + 31 \cdot 8 = 31 \cdot 16 + 31\cdot 8 = 31 \cdot 24 = \boxed{744}$

Answer:  744
Problem: problem_id
10b89ea3f13aa2c628bafff65bf48904    Triangle $ABC$ has $AB=40,AC=31,$ and $\sin{A}...
10b89ea3f13aa2c628bafff65bf48904    It has been noted that this answer won't actua...
Name: Text, dtype: object

Solution: As above, we note that angle $A$ must be acute. Therefore, let $A$ be the origin, and suppose that $Q$ is on the positive $x$ axis and $S$ is on the positive $y$ axis. We approach this using complex numbers. Let $w=\text{cis} A$ , and let $z$ be a complex number with $|z|=1$ $\text{Arg}(z)\ge 0^\circ$ and $\text{Arg}(zw)\le90^\circ$ . Then we represent $B$ by $40z$ and $C$ by $31zw$ . The coordinates of $Q$ and $S$ depend on the real part of $40z$ and the imaginary part of $31zw$ . Thus \[[AQRS]=\Re(40z)\cdot \Im(31zw)=1240\left(\frac{z+\overline{z}}{2}\right)\left(\frac{zw-\overline{zw}}{2i}\right).\] We can expand this, using the fact that $z\overline{z}=|z|^2$ , finding \[[AQRS]=620\left(\frac{z^2w-\overline{z^2w}+w-\overline{w}}{2i}\right)=620(\Im(z^2w)+\Im(w)).\] Now as $w=\text{cis}A$ , we know that $\Im(w)=\frac15$ . Also, $|z^2w|=1$ , so the maximum possible imaginary part of $z^2w$ is $1$ . This is clearly achievable under our conditions on $z$ . Therefore, the maximum possible area of $AQRS$ is $620(1+\tfrac15)=\boxed{744}$

Answer:  744
Problem: problem_id
10b89ea3f13aa2c628bafff65bf48904    Triangle $ABC$ has $AB=40,AC=31,$ and $\sin{A}...
10b89ea3f13aa2c628bafff65bf48904    It has been noted that this answer won't actua...
Name: Text, dtype: object

Solution: Let $\theta$ be the angle $\angle BAQ$ . The height of the rectangle then can be expressed as $h = 31 \sin (A+\theta)$ , and the length of the rectangle can be expressed as $l = 40\cos \theta$ . The area of the rectangle can then be written as a function of $\theta$ $[AQRS] = a(\theta) = 31\sin (A+\theta)\cdot 40 \cos \theta = 1240 \sin (A+\theta) \cos \theta$ . For now, we will ignore the $1240$ and focus on the function $f(\theta) = \sin (A+\theta) \cos \theta = (\sin A \cos \theta + \cos A \sin \theta)(\cos \theta) = \sin A \cos^2 \theta + \cos A \sin \theta \cos \theta = \sin A \cos^2 \theta + \frac{1}{2} \cos A \sin 2\theta$
Taking the derivative, $f'(\theta) = \sin A \cdot -2\cos \theta \sin \theta + \cos A \cos 2\theta = \cos A \cos 2\theta - \sin A \sin 2\theta = \cos(2\theta + A)$ . Setting this equal to $0$ , we get $\cos(2 \theta + A) = 0 \Rightarrow 2\theta +A = 90, 270 ^\circ$ . Since we know that $A+ \theta < 90$ , the $270^\circ$ solution is extraneous. Thus, we get that $\theta = \frac{90 - A}{2} = 45 - \frac{A}{2}$
Plugging this value into the original area equation, $a(45 -  \frac{A}{2}) = 1240 \sin (45 - \frac{A}{2} + A) \cos (45 - \frac{A}{2}) = 1240\sin( 45+ \frac{A}{2})\cos(45 - \frac{A}{2})$ . Using a product-to-sum formula, we get that: \[1240\sin( 45+ \frac{A}{2})\cos(45 - \frac{A}{2}) =\] \[1240\cdot \frac{1}{2}\cdot(\sin((45 + \frac{A}{2}) + (45 -\frac{A}{2}))+\sin((45 +\frac{A}{2})-(45 - \frac{A}{2})))=\] \[620 (\sin 90^\circ + \sin A) = 620 \cdot \frac{6}{5} = \boxed{744}\]

Answer:  744
Problem: problem_id
10b89ea3f13aa2c628bafff65bf48904    Triangle $ABC$ has $AB=40,AC=31,$ and $\sin{A}...
10b89ea3f13aa2c628bafff65bf48904    It has been noted that this answer won't actua...
Name: Text, dtype: object

Solution: Let $\alpha$ be the angle $\angle CAS$ and $\beta$ be the angle $\angle BAQ$ . Then \[\alpha + \beta + \angle A = 90^\circ \Rightarrow \alpha + \beta = 90^\circ - \angle A\] \[\cos(\alpha + \beta) = \cos(90^\circ - \angle A)\] \[\cos(\alpha + \beta) = \sin(\angle A) = \frac{1}{5}\] \[\cos\alpha\cos\beta - \sin\alpha\sin\beta = \frac{1}{5}\] \[\cos\alpha\cos\beta - \sqrt{(1-\cos^2\alpha)(1-\cos^2\beta)} = \frac{1}{5}\] \[\cos\alpha\cos\beta - \sqrt{1-\cos^2\alpha-\cos^2\beta+\cos^2\alpha\cos^2\beta} = \frac{1}{5}\] However, by AM-GM: \[\cos^2\alpha+\cos^2\beta \ge 2\cos\alpha\beta\] Therefore, \[1-\cos^2\alpha-\cos^2\beta+\cos^2\alpha\cos^2\beta \le 1-2\cos\alpha\beta+\cos^2\alpha\cos^2\beta = (1-\cos\alpha\cos\beta)^2\] \[\sqrt{1-\cos^2\alpha-\cos^2\beta+\cos^2\alpha\cos^2\beta} \le 1-\cos\alpha\cos\beta\] So, \[\frac{1}{5} \ge \cos\alpha\cos\beta - (1-\cos\alpha\cos\beta) = 2\cos\alpha\cos\beta-1\] \[\frac{3}{5} \ge \cos\alpha\cos\beta\] .
However, the area of the rectangle is just $AS \cdot AQ = 31\cos\alpha \cdot 40\cos\beta \le 31 \cdot 40 \cdot \frac{3}{5} = \boxed{744}$

Answer:  744
Problem: A strictly increasing sequence of positive integers $a_1$ $a_2$ $a_3$ $\cdots$ has the property that for every positive integer $k$ , the subsequence $a_{2k-1}$ $a_{2k}$ $a_{2k+1}$ is geometric and the subsequence $a_{2k}$ $a_{2k+1}$ $a_{2k+2}$ is arithmetic. Suppose that $a_{13} = 2016$ . Find $a_1$

Solution: Instead of setting $a_1$ equal to something and $a_2$ equal to something, note that it is rather easier to set $a_1=x^2$ and $a_3=y^2$ so that $a_2=xy,a_4=y(2y-x),a_5=(2y-x)^2$ and so on until you reached $a_{13}=(6y-5x)^2$ (Or simply notice the pattern), so $6y-5x=\sqrt{2016}=12\sqrt{14}$ . Note that since each of the terms has degree 2 so if you multiply $x$ and $y$ by $\sqrt{14}$ you multiply each term by $14$ so each term is still a integer if the terms are already integers before you multiply $x$ and $y$ by $\sqrt{14}$ , so let $w=\frac{x}{\sqrt{14}}$ and $z=\frac{y}{\sqrt{14}}$ so $6z-5w=12$ . Then, for the sequence to be strictly increasing positive integers we have $(w,z)=(6,7)$ so $x=6\sqrt{14}$ and $a_1=x^2=6^2 \cdot 14=\boxed{504}$ Ddk001

Answer:  504
Problem: A strictly increasing sequence of positive integers $a_1$ $a_2$ $a_3$ $\cdots$ has the property that for every positive integer $k$ , the subsequence $a_{2k-1}$ $a_{2k}$ $a_{2k+1}$ is geometric and the subsequence $a_{2k}$ $a_{2k+1}$ $a_{2k+2}$ is arithmetic. Suppose that $a_{13} = 2016$ . Find $a_1$

Solution: The thirteenth term of the sequence is $2016$ , which makes that fourteenth term of the sequence $2016+r$ and the $15^{\text{th}}$ term $\frac{(2016+r)^2}{2016}$ . We note that $r$ is an integer so that means $\frac{r^2}{2016}$ is an integer. Thus, we assume the smallest value of $r$ , which is $168$ . We bash all the way back to the first term and get our answer of $\boxed{504}$

Answer:  504
Problem: A strictly increasing sequence of positive integers $a_1$ $a_2$ $a_3$ $\cdots$ has the property that for every positive integer $k$ , the subsequence $a_{2k-1}$ $a_{2k}$ $a_{2k+1}$ is geometric and the subsequence $a_{2k}$ $a_{2k+1}$ $a_{2k+2}$ is arithmetic. Suppose that $a_{13} = 2016$ . Find $a_1$

Solution: Let $a_{2k-1}=s$ where $k=1$ . Then, $a_{2k}=sr \Longrightarrow a_{2k+1}=sr^2$ . Continuing on, we get $a_{2k+2}=sr(r-1)+sr^2=sr(2r-1) \Longrightarrow a_{2k+3}=sr^2(\frac{2r-1}{r})^2=s(2r-1)^2$ . Moreover, $a_{2k+4}=s(2r-1)(r-1)+s(2r-1)^2=s(2r-1)(3r-2) \Longrightarrow a_{2k+5}=s(2r-1)^2(\frac{3r-2}{2r-1})^2=s(3r-2)^2$
It is clear now that $a_{2k+2c}=s(cr-(c-1))((c+1)r-c)$ and $a_{2k+2c-1}=s(cr-(c-1))^2$ . Plugging in $c=6$ $a_{13}=s(6r-5)^2=2016$ . The prime factorization of $2016=2^5\cdot3^2\cdot7$ so we look for perfect squares.
$6r-5\equiv (6r-5)^2\equiv 1\pmod{6}$ if $r$ is an integer, and $\frac{\omega+5}{6}=r \Longrightarrow 6\mid{s}$ if $r$ is not an integer and $\omega$ is rational, so $6\mid{s}$ . This forces $s=2\cdot3^2\cdot7\cdot{N}$ . Assuming $(6r-5)$ is an integer, it can only be $2^x$ $x\in{1,2}$
If $6r-5=2^1$ $r=\frac{7}{6}$ . If $6r-5=2^2$ $r=\frac{3}{2}$ . Note that the latter cannot work since $a_{2k+1}=s(\frac{9}{4}) \Longrightarrow 4\mid{s}$ but $N=1 \Longrightarrow s=2\cdot3^2\cdot7$ in this scenario. Therefore, $r=\frac{7}{6} \Longrightarrow s=\frac{2016}{2^2}=504$ . Plugging back $k=1$ $a_1=s=\boxed{504}$

Answer:  504
Problem: 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}$

Answer:  109
Problem: 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: 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}$

Answer:  109
Problem: 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: 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}$

Answer:  109