Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: Let $S$ be the number of ordered pairs of integers $(a,b)$ with $1 \leq a \leq 100$ and $b \geq 0$ such that the polynomial $x^2+ax+b$ can be factored into the product of two (not necessarily distinct) linear factors with integer coefficients. Find the remainder when $S$ is divided by $1000$

Solution: The following link is the URL to the graph I drew showing the relationship between a-values and b-values http://artofproblemsolving.com/wiki/index.php?title=File:Screen_Shot_2018-04-30_at_8.15.00_PM.png#file
The pattern continues until $a=100$ , and in total, there are $49$ pairs of a-value with the same amount of b-values. The two lone a-values without a pair are, the ( $a=1$ , amount of b-values=1) in the beginning, and ( $a=100$ , amount of b-values=51) in the end.
Then, we add numbers from the opposite ends of the spectrum, and quickly notice that there are $50$ pairs each with a sum of $52$ $52\cdot50$ gives $2600$ ordered pairs:
$1+51, 2+50, 2+50, 3+49, 3+49, 4+48, 4+48…$
When divided by $1000$ , it gives the remainder $\boxed{600}$ , the answer.

Answer:  600
Problem: Let $S$ be the number of ordered pairs of integers $(a,b)$ with $1 \leq a \leq 100$ and $b \geq 0$ such that the polynomial $x^2+ax+b$ can be factored into the product of two (not necessarily distinct) linear factors with integer coefficients. Find the remainder when $S$ is divided by $1000$

Solution: Let's say that the quadratic $x^2 + ax + b$ can be factored into $(x+c)(x+d)$ where $c$ and $d$ are non-negative numbers. We can't have both of them zero because $a$ would not be within bounds. Also, $c+d \leq 100$ . Assume that $c < d$ $d$ can be written as $c + x$ where $x \geq 0$ . Therefore, $c + d = 2c + x \leq 100$ . To find the amount of ordered pairs, we must consider how many values of $x$ are possible for each value of $c$ . The amount of possible values of $x$ is given by $100 - 2c + 1$ . The $+1$ is the case where $c = d$ . We don't include the case where $c = d = 0$ , so we must subtract a case from our total. The amount of ordered pairs of $(a,b)$ is: \[\left(\sum_{c=0}^{50} (100 - 2c + 1)\right) - 1\] This is an arithmetic progression. \[\frac{(101 + 1)(51)}{2} - 1 = 2601 - 1 = 2600\] When divided by $1000$ , it gives the remainder $\boxed{600}$

Answer:  600
Problem: Let $S$ be the number of ordered pairs of integers $(a,b)$ with $1 \leq a \leq 100$ and $b \geq 0$ such that the polynomial $x^2+ax+b$ can be factored into the product of two (not necessarily distinct) linear factors with integer coefficients. Find the remainder when $S$ is divided by $1000$

Solution: By Vietas, the sum of the roots is $-a$ and the product is $b$ . Therefore, both roots are nonpositive. For each value of $a$ from $1$ to $100$ , the number of $b$ values is the number of ways to sum two numbers between $0$ and $a-1$ inclusive to $a$ . This is just $1 + 2 + 2 + 3 + 3 +... 50 + 50 + 51 = 2600$ . Thus, the answer is $\boxed{600}$

Answer:  600
Problem: Let $S$ be the number of ordered pairs of integers $(a,b)$ with $1 \leq a \leq 100$ and $b \geq 0$ such that the polynomial $x^2+ax+b$ can be factored into the product of two (not necessarily distinct) linear factors with integer coefficients. Find the remainder when $S$ is divided by $1000$

Solution: Similar to solution 1 we plot the triangle and half it. From dividing the triangle in half we are removing the other half of answers that are just flipped coordinates. We notice that we can measure the length of the longest side of the half triangle which is just from $0$ to $100$ , so the number of points on that line is is $101$ . The next row has length $99$ , the one after that has length $97$ , and so on. We simply add this arithmetic series of odd integers $101+99+97+...+1$ . 
This is \[\frac{(101+1)(51)}{2} = 2601\] Or you can notice that this is the sum of the first $51$ odd terms, which is just $51^2 = 2601$ .
However, $(0,0)$ is the singular coordinate that does not work, so the answer is $(2601-1)\bmod {1000}\equiv\boxed{600}$

Answer:  600
Problem: Let $S$ be the number of ordered pairs of integers $(a,b)$ with $1 \leq a \leq 100$ and $b \geq 0$ such that the polynomial $x^2+ax+b$ can be factored into the product of two (not necessarily distinct) linear factors with integer coefficients. Find the remainder when $S$ is divided by $1000$

Solution: Letting $-r$ and $-q$ be the roots, we must find the number of unordered pairs $(r,q)$ such that $1 \le r+q \le 100.$ To do this we define three boxes: $r, q,$ and $t$ for "trash." For example, if we had $t=77,$ we would have any arrangement of $r$ and $q$ summing to $23.$ Note that we cannot have $t=100,$ subtracting one from our total. By stars and bars, we have that the number of ordered pairs $(r,q)$ is ${102 \choose 2} - 1 = 5150.$ However, we are not done: we have double-counted cases such as $(1,2)$ and $(2,1)$ but not cases such as $(4,4).$ Thus our answer will be $\frac{5150 - 50}{2} + 50 \pmod {100} = \boxed{600}.$ ~ab2024

Answer:  600
Problem: The number $n$ can be written in base $14$ as $\underline{a}\text{ }\underline{b}\text{ }\underline{c}$ , can be written in base $15$ as $\underline{a}\text{ }\underline{c}\text{ }\underline{b}$ , and can be written in base $6$ as $\underline{a}\text{ }\underline{c}\text{ }\underline{a}\text{ }\underline{c}\text{ }$ , where $a > 0$ . Find the base- $10$ representation of $n$

Solution: We have these equations: $196a+14b+c=225a+15c+b=222a+37c$ .
Taking the last two we get $3a+b=22c$ . Because $c \neq 0$ otherwise $a \ngtr 0$ , and $a \leq 5$ $c=1$
Then we know $3a+b=22$ .
Taking the first two equations we see that $29a+14c=13b$ . Combining the two gives $a=4, b=10, c=1$ . Then we see that $222 \times 4+37 \times1=\boxed{925}$

Answer:  925
Problem: The number $n$ can be written in base $14$ as $\underline{a}\text{ }\underline{b}\text{ }\underline{c}$ , can be written in base $15$ as $\underline{a}\text{ }\underline{c}\text{ }\underline{b}$ , and can be written in base $6$ as $\underline{a}\text{ }\underline{c}\text{ }\underline{a}\text{ }\underline{c}\text{ }$ , where $a > 0$ . Find the base- $10$ representation of $n$

Solution: We know that $196a+14b+c=225a+15c+b=222a+37c$ . Combining the first and third equations give that $196a+14b+c=222a+37c$ , or \[7b=13a+18c\] The second and third gives $222a+37c=225a+15c+b$ , or \[22c-3a=b\] \[154c-21a=7b=13a+18c\] \[4c=a\] We can have $a=4,8,12$ , but only $a=4$ falls within the possible digits of base $6$ . Thus $a=4$ $c=1$ , and thus you can find $b$ which equals $10$ . Thus, our answer is $4\cdot225+1\cdot15+10=\boxed{925}$

Answer:  925
Problem: The number $n$ can be written in base $14$ as $\underline{a}\text{ }\underline{b}\text{ }\underline{c}$ , can be written in base $15$ as $\underline{a}\text{ }\underline{c}\text{ }\underline{b}$ , and can be written in base $6$ as $\underline{a}\text{ }\underline{c}\text{ }\underline{a}\text{ }\underline{c}\text{ }$ , where $a > 0$ . Find the base- $10$ representation of $n$

Solution: We're given that $196a+14b+c=225a+15c+b=222a+37c.$ By taking the difference of the first $2$ equalities, we receive $29a+14c=13b.$ Taking $\pmod{13}$ , we receive $3a+c \equiv 0 \pmod{13}.$ We receive the following cases: $(a,c)=(4,1)$ or $(3,4).$ (Note that $(2,7)$ doesn't work since $a,c<6$ by third condition). We can just check these two, and find that $(a,b,c)=(4,10,1),$ and just plugging in $(a,c)$ into the third expression we receive $888+37=\boxed{925}.$

Answer:  925
Problem: Kathy has $5$ red cards and $5$ green cards. She shuffles the $10$ cards and lays out $5$ of the cards in a row in a random order. She will be happy if and only if all the red cards laid out are adjacent and all the green cards laid out are adjacent. For example, card orders RRGGG, GGGGR, or RRRRR will make Kathy happy, but RRRGR will not. The probability that Kathy will be happy is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$

Solution: We have $2+4\cdot 2$ cases total.
The two are all red and all green. Then, you have 4 of one, 1 of other. 3 of one, 2 of other. 2 of one, 3 of other. 1 of one, 4 of other. Then flip the order, so times two.
Obviously the denominator is $10\cdot 9\cdot 8\cdot 7\cdot 6$ , since we are choosing a card without replacement.
Then, we have for the numerator for the two of all red and green: \[5\cdot 4\cdot 3\cdot 2\cdot 1.\]
For the 4 and 1, we have: \[5\cdot 4\cdot 3\cdot 2\cdot 5.\]
For the 3 and 2, we have: \[5\cdot 4\cdot 3\cdot 5\cdot 4.\]
For the 2 and 3, we have: \[5\cdot 4\cdot 5\cdot 4\cdot 3.\]
For the 1 and 4, we have: \[5\cdot 5\cdot 4\cdot 3\cdot 2.\]
Adding up and remembering to double all of them, since they can be reversed and the 5's can be red or green, we get, after simplifying: $\dfrac{31}{126}$
Thus the answer is $31 + 126 = \boxed{157}$ .
-gorefeebuddie

Answer:  157
Problem: Kathy has $5$ red cards and $5$ green cards. She shuffles the $10$ cards and lays out $5$ of the cards in a row in a random order. She will be happy if and only if all the red cards laid out are adjacent and all the green cards laid out are adjacent. For example, card orders RRGGG, GGGGR, or RRRRR will make Kathy happy, but RRRGR will not. The probability that Kathy will be happy is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$

Solution: As the problem states, some examples of valid are $RRGGG$ $GGGGR$ , and $RRRRR$ . Let's use each of these as more general cases.
Let $RRGGG$ be the case when there are 2 adjacents of one color, and 3 adjacents of the other color. This yields $4$ combinations ( $RRGGG$ $GGRRR$ $RRRGG$ , and $GGGRR$ ). The probability of each of these is equal, equating to $\frac{5}{10}\cdot \frac{4}{9}\cdot \frac{5}{8}\cdot \frac{4}{7}\cdot \frac{3}{6}=\frac{5}{126}$ , and since there are $4$ combinations, the probability of this case is $4\cdot \frac{5}{126}=\frac{10}{63}$
Next case is $GGGGR$ . Let this be when there are 4 adjacents of one color, and 1 individual color. Once again, this yields $4$ combinations ( $GGGGR$ $RRRRG$ $RGGGG$ , and $GRRRR$ ). The probability of each is the same, equating to $\frac{5}{10}\cdot \frac{4}{9}\cdot \frac{3}{8}\cdot \frac{2}{7}\cdot \frac{5}{6}=\frac{5}{252}$ , and since there are $4$ combinations, the probability of this case is $4\cdot \frac{5}{252}=\frac{5}{63}$
The final case is $RRRRR$ , in which there is just an adjacent block of $5$ colors. There are only $2$ combinations this time, each equating to the probability $\frac{5}{10}\cdot \frac{4}{9}\cdot \frac{3}{8}\cdot \frac{2}{7}\cdot \frac{1}{6}=\frac{1}{252}$ , and since there are $2$ combinations, the probability of this case is $2\cdot \frac{1}{252}=\frac{1}{126}$
Thus, the total probability is $\frac{10}{63}+\frac{5}{63}+\frac{1}{126}=\frac{31}{126} \implies m+n=\boxed{157}$

Answer:  157
Problem: Kathy has $5$ red cards and $5$ green cards. She shuffles the $10$ cards and lays out $5$ of the cards in a row in a random order. She will be happy if and only if all the red cards laid out are adjacent and all the green cards laid out are adjacent. For example, card orders RRGGG, GGGGR, or RRRRR will make Kathy happy, but RRRGR will not. The probability that Kathy will be happy is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$

Solution: Kathy will draw the 10 cards in some order, but the restriction of having all greens in a row and all reds in a row only applies to the first 5 cards drawn. The total number of ways the 10 cards can be drawn is simply 10 choose 5 which is 252. Now we just count the number of possible successful configurations of the ten cards. The first 5 cards can start either be $GRRRR$ $GGRRR$ $GGGRR$ $GGGGR$ $GGGGG$ or the same thing except starting with a red. The number of ways to order $GRRRR$ is the number of ways to order the last 5 cards, which is 5C1. Doing all of the other cases, the total is $(\binom{5}{1}+\binom{5}{2}+\binom{5}{3}+\binom{5}{4}+\binom{5}{5})*2 = 62$ $\frac{62}{252} = \frac{31}{126},$ so the solution is $31 + 126 = \boxed{157}$

Answer:  157
Problem: Kathy has $5$ red cards and $5$ green cards. She shuffles the $10$ cards and lays out $5$ of the cards in a row in a random order. She will be happy if and only if all the red cards laid out are adjacent and all the green cards laid out are adjacent. For example, card orders RRGGG, GGGGR, or RRRRR will make Kathy happy, but RRRGR will not. The probability that Kathy will be happy is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$

Solution: Assume without loss of generality that the first card laid out is red. Then the arrangements that satisfy Kathy’s requirements are RRRRR, RRRRG, RRRGG, RRGGG, and RGGGG. The probability that Kathy will lay out one of these
arrangements is \[\frac49\cdot\frac38\cdot\frac27\cdot\frac16\] \[\frac49\cdot\frac38\cdot\frac27\cdot\frac56\] \[\frac49\cdot\frac38\cdot\frac57\cdot\frac46\] \[\frac49\cdot\frac58\cdot\frac47\cdot\frac36\] \[+\frac59\cdot\frac48\cdot\frac37\cdot\frac26\] \[\overline{..........................}\] \[\frac{31}{126}\] The requested sum is $31+126=\boxed{157}.$

Answer:  157
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: By the Law of Cosines on $\triangle ABC$ , we have: \[\cos(A) = \frac{10^2+10^2-12^2}{2*10*10}  = \frac{7}{25}\] By the Law of Cosines on $\triangle ADE$ , then \[\frac{7}{25} = \frac{10-x}{2x} \iff x =\frac{250}{39}\] So, our answer is $250+39=\boxed{289}$

Answer:  289
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: We draw the altitude from $B$ to $\overline{AC}$ to get point $F$ . We notice that the triangle's height from $A$ to $\overline{BC}$ is 8 because it is a $3-4-5$ Right Triangle. To find the length of $\overline{BF}$ , we let $h$ represent $\overline{BF}$ and set up an equation by finding two ways to express the area. The equation is $(8)(12)=(10)(h)$ , which leaves us with $h=9.6$ . We then solve for the length $\overline{AF}$ , which is done through pythagorean theorm and get $\overline{AF}$ $2.8$ . We can now see that $\triangle AFB$ is a $7-24-25$ Right Triangle. Thus, we set $\overline{AG}$ as $5-$ $\tfrac{x}{2}$ , and yield that $\overline{AD}$ $=$ $($ $5-$ $\tfrac{x}{2}$ $)$ $($ $\tfrac{25}{7}$ $)$ . Now, we can see $x$ $($ $5-$ $\tfrac{x}{2}$ $)$ $($ $\tfrac{25}{7}$ $)$ . Solving this equation, we yield $39x=250$ , or $x=$ $\tfrac{250}{39}$ . Thus, our final answer is $250+39=\boxed{289}$

Answer:  289
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: We start by adding a few points to the diagram. Call $F$ the midpoint of $AE$ , and $G$ the midpoint of $BC$ . (Note that $DF$ and $AG$ are altitudes of their respective triangles). We also call $\angle BAC = \theta$ . Since triangle $ADE$ is isosceles, $\angle AED = \theta$ , and $\angle ADF = \angle EDF = 90 - \theta$ . Since $\angle DEA = \theta$ $\angle DEC = 180 - \theta$ and $\angle EDC = \angle ECD = \frac{\theta}{2}$ . Since $FDC$ is a right triangle, $\angle FDC = 180 - 90 - \frac{\theta}{2} = \frac{180-m}{2}$
Since $\angle BAG = \frac{\theta}{2}$ and $\angle ABG = \frac{180-m}{2}$ , triangles $ABG$ and $CDF$ are similar by Angle-Angle similarity. Using similar triangle ratios, we have $\frac{AG}{BG} = \frac{CF}{DF}$ $AG = 8$ and $BG = 6$ because there are $2$ $6-8-10$ triangles in the problem. Call $AD = x$ . Then $CE = x$ $AE = 10-x$ , and $EF = \frac{10-x}{2}$ . Thus $CF = x + \frac{10-x}{2}$ . Our ratio now becomes $\frac{8}{6} = \frac{x+ \frac{10-x}{2}}{DF}$ . Solving for $DF$ gives us $DF = \frac{30+3x}{8}$ . Since $DF$ is a height of the triangle $ADE$ $FE^2 + DF^2 = x^2$ , or $DF = \sqrt{x^2 - (\frac{10-x}{2})^2}$ . Solving the equation $\frac{30+3x}{8} = \sqrt{x^2 - (\frac{10-x}{2})^2}$ gives us $x = \frac{250}{39}$ , so our answer is $250+39 = \boxed{289}$

Answer:  289
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: As in the diagram, let $DE = x$ . Consider point $G$ on the diagram shown above. Our goal is to be able to perform Pythagorean Theorem on $DG, GC$ , and $DC$ . Let $GE = \frac{10-x}{2}$ . Therefore, it is trivial to see that $GC^2 = \Big(x + \frac{10-x}{2}\Big)^2$ (leave everything squared so that it cancels nicely at the end). By Pythagorean Theorem on Triangle $DGE$ , we know that $DG^2 = x^2 - \Big(\frac{10-x}{2}\Big)^2$ . Finally, we apply Law of Cosines on Triangle $DBC$ . We know that $\cos(\angle DBC) = \frac{3}{5}$ . Therefore, we get that $DC^2 = (10-x)^2 + 12^2 - 2(12)(10-x)\frac{3}{5}$ . We can now do our final calculation: \[DG^2 + GC^2 = DC^2 \implies x^2 - \Big(\frac{10-x}{2}\Big)^2 + \Big(x + \frac{10-x}{2}\Big)^2 = (10-x)^2 + 12^2 - 2(12)(10-x)\frac{3}{5}\] After some quick cleaning up, we get \[30x = \frac{72}{5} + 100 \implies x = \frac{250}{39}\] Therefore, our answer is $250+39=\boxed{289}$

Answer:  289
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: Let $B = (0, 0)$ $C = (12, 0)$ , and $A = (6, 8)$ . Then, let $x$ be in the interval $0<x<2$ and parametrically define $D$ and $E$ as $(6-3x, 8-4x)$ and $(12-3x, 4x)$ respectively. Note that $AD = 5x$ , so $DE = 5x$ . This means that \begin{align*} \sqrt{36+(8x-8)^2} &= 5x\\ 36+(8x-8)^2 &= 25x^2\\ 64x^2-128x+100 &= 25x^2\\ 39x^2-128x+100 &= 0\\ x &= \dfrac{128\pm\sqrt{16384-15600}}{78}\\ x &= \dfrac{100}{78}, 2\\ \end{align*} However, since $2$ is extraneous by definition, $x=\dfrac{50}{39}\implies AD = \dfrac{250}{39}\implies\boxed{289}$ ~ mathwiz0803

Answer:  289
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: As shown in the diagram, let $x$ denote $\overline{AD}$ . Let us denote the foot of the altitude of $A$ to $\overline{BC}$ as $F$ . Note that $\overline{AE}$ can be expressed as $10-x$ and $\triangle{ABF}$ is a $6-8-10$ triangle . Therefore, $\sin(\angle{BAF})=\frac{3}{5}$ and $\cos(\angle{BAF})=\frac{4}{5}$ . Before we can proceed with the Law of Cosines, we must determine $\cos(\angle{BAC})=\cos(2\cdot \angle{BAF})=\cos^2(\angle{BAF})-\sin^2(\angle{BAF})=\frac{7}{25}$ . Using LOC, we can write the following statement: \[(\overline{DE})^2=(\overline{AD})^2+\overline{AE}^2-2(\overline{AD})(\overline{AE})\cos(\angle{BAC})\implies\] \[x^2=x^2+(10-x)^2-2(x)(10-x)\left(\frac{7}{25}\right)\implies\] \[0=(10-x)^2-\frac{14x}{25}(10-x)\implies\] \[0=10-x-\frac{14x}{25}\implies\] \[10=\frac{39x}{25}\implies x=\frac{250}{39}\] Thus, the desired answer is $\boxed{289}$ ~ blitzkrieg21

Answer:  289
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: In isosceles triangle, draw the altitude from $D$ onto $\overline{AD}$ . Let the point of intersection be $X$ . Clearly, $AE=10-AD$ , and hence $AX=\frac{10-AD}{2}$
Now, we recognise that the perpendicular from $A$ onto $\overline{AD}$ gives us two $6$ $8$ $10$ triangles. So, we calculate $\sin \angle ABC=\frac{4}{5}$ and $\cos \angle ABC=\frac{3}{5}$
$\angle BAC = 180-2\cdot\angle ABC$ . And hence,
$\cos \angle BAC = \cos \angle (180-2\cdot\angle ABC) = -\cos (2\cdot\angle ABC) = \sin^2 \angle ABC - \cos^2 \angle ABC = 2\cos^2 \angle ABC - 1 = \frac{32}{25}-\frac{25}{25}=\frac{7}{25}$
Inspecting $\triangle ADX$ gives us $\cos \angle BAC = \frac{\frac{10-x}{2}}{x} = \frac{10-x}{2x}$ Solving the equation $\frac{10-x}{2x}=\frac{7}{25}$ gives $x= \frac{250}{39} \implies\boxed{289}$

Answer:  289
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: We can have 2 Law of Cosines applied on $\angle A$ (one from $\triangle ADE$ and one from $\triangle ABC$ ),
$x^2=x^2+(10-x)^2-2(x)(10-x)\cdot \cos{A}$ and $12^2=10^2+10^2-2(10)(10)\cdot \cos{A}$
Solving for $\cos{A}$ in both equations, we get
$\cos{A} = \frac{(10-x)^2}{(2)(10-x)(x)}$ and $cos A = \frac{7}{25} \implies \frac{(10-x)^2}{(2)(10-x)(x)} = \frac{7}{25} \implies  x = \frac{250}{39}$ , so the answer is $\boxed{289}$

Answer:  289
Problem: In $\triangle ABC, AB = AC = 10$ and $BC = 12$ . Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$ . Then $AD$ can be expressed in the form $\dfrac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$

Solution: Let $B=(0, 0)$ , and $C=(12, 0)$ . From there, we know that $A=(6, 8)$ , so line $AB$ is $y=\frac{4}{3}x$ . Hence, $D=(a, \frac{4}{3}a)$ for some $a$ , and $BD=\frac{5}{3}a$ so $AD=10-\frac{5}{3}a$ . Now, notice that by symmetry, $E=(6+a, 8-\frac{4}{3}a)$ , so $ED^2=6^2+(8-\frac{8}{3}a)^2$ . Because $AD=ED$ , we now have $(10-\frac{5}{3})^2=6^2+(8-\frac{8}{3}a)^2$ , which simplifies to $\frac{64}{9}a^2-\frac{128}{3}a+100=\frac{25}{9}a^2-\frac{100}{3}a+100$ , so $\frac{39}{9}a=\frac{13}{3}a=\frac{28}{3}$ , and $a=\frac{28}{13}$ .
It follows that $AD=10-\frac{5}{3}\times\frac{28}{13}=10-\frac{140}{39}=\frac{390-140}{39}=\frac{250}{39}$ , and our answer is $250+39=\boxed{289}$

Answer:  289