Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: Point $B$ lies on line segment $\overline{AC}$ with $AB=16$ and $BC=4$ . Points $D$ and $E$ lie on the same side of line $AC$ forming equilateral triangles $\triangle ABD$ and $\triangle BCE$ . Let $M$ be the midpoint of $\overline{AE}$ , and $N$ be the midpoint of $\overline{CD}$ . The area of $\triangle BMN$ is $x$ . Find $x^2$

Solution: Note that $AB=DB=16$ and $BE=BC=4$ . Also, $\angle ABE = \angle DBC = 120^{\circ}$ . Thus, $\triangle ABE \cong \triangle DBC$ by SAS.
From this, it is clear that a $60^{\circ}$ rotation about $B$ will map $\triangle ABE$ to $\triangle DBC$ .
This rotation also maps $M$ to $N$ . Thus, $BM=BN$ and $\angle MBN=60^{\circ}$ . Thus, $\triangle BMN$ is equilateral.
Using the Law of Cosines on $\triangle ABE$ \[AE^2 = 16^2 + 4^2 - 2\cdot 16\cdot 4\cdot\left(-\frac{1}{2}\right)\] \[AE = 4\sqrt{21}\] Thus, $AM=ME=2\sqrt{21}$
Using Stewart's Theorem on $\triangle ABE$ \[AM\cdot ME\cdot AE + AE\cdot BM^2 = BE^2\cdot AM + BA^2\cdot ME\] \[BM = 2\sqrt{13}\]
Calculating the area of $\triangle BMN$ \[[BMN] = \frac{\sqrt{3}}{4} BM^2\] \[[BMN] = 13\sqrt{3}\] Thus, $x=13\sqrt{3}$ , so $x^2 = 507$ . Our final answer is $\boxed{507}$

Answer:  507
Problem: Point $B$ lies on line segment $\overline{AC}$ with $AB=16$ and $BC=4$ . Points $D$ and $E$ lie on the same side of line $AC$ forming equilateral triangles $\triangle ABD$ and $\triangle BCE$ . Let $M$ be the midpoint of $\overline{AE}$ , and $N$ be the midpoint of $\overline{CD}$ . The area of $\triangle BMN$ is $x$ . Find $x^2$

Solution: $AB = BD, BE = BC, \angle ABE = \angle CBD \implies  \triangle ABE \cong \triangle DBC$
Medians are equal, so $MB = MN, \angle ABM = \angle DBN \implies$ $\angle MBN = \angle ABD - \angle ABM + \angle DBN = 60^\circ \implies$
$\triangle MNB$ is  equilateral triangle.
The height of $\triangle BCE$ is $2 \sqrt{3},$ distance from $A$ to midpoint $BC$ is $16 + 2 = 18 \implies \frac {AE^2}{4} =\frac{ (16 + 2)^2 +2^2 \cdot 3}{4} = 81 + 3 = 84.$
$BM$ is the median of $\triangle ABE \implies$ $BM^2 = \frac {AB^2}{2} + \frac {BE^2}{2} - \frac {AE^2}{4}=16 \cdot 8 + 4 \cdot 2 - 84 = 52.$
The area of $\triangle BMN$
\[[BMN] = \frac{\sqrt{3}}{4} BM^2 =13 \sqrt{3} \implies \boxed{507}.\]

Answer:  507
Problem: In a drawer Sandy has $5$ pairs of socks, each pair a different color.  On Monday Sandy selects two individual socks at random from the $10$ socks in the drawer.  On Tuesday Sandy selects $2$ of the remaining $8$ socks at random and on Wednesday two of the remaining $6$ socks at random.  The probability that Wednesday is the first day Sandy selects matching socks is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers,  Find $m+n$

Solution: Let the fifth sock be arbitrary; the probability that the sixth sock matches in color is $\dfrac{1}{9}$
Assuming this, then let the first sock be arbitrary; the probability that the second sock does not match is $\dfrac{6}{7}.$
The only "hard" part is the third and fourth sock. But that is simple casework. If the third sock's color matches the color of one of the first two socks (which occurs with probability $\dfrac{2}{6} = \dfrac{1}{3}$ ), then the fourth sock can be arbitrary. Otherwise (with probability $\dfrac{2}{3}$ ), the fourth sock can be chosen with probability $\dfrac{4}{5}$ (5 socks left, 1 sock that can possibly match the third sock's color). The desired probability is thus \[\frac{1}{9} \cdot \frac{6}{7} \cdot \left(\dfrac{1}{3} + \dfrac{2}{3} \cdot \dfrac{4}{5}\right) = \frac{26}{315}.\] The sum is therefore $26+315=\boxed{341}.$

Answer:  341
Problem: In a drawer Sandy has $5$ pairs of socks, each pair a different color.  On Monday Sandy selects two individual socks at random from the $10$ socks in the drawer.  On Tuesday Sandy selects $2$ of the remaining $8$ socks at random and on Wednesday two of the remaining $6$ socks at random.  The probability that Wednesday is the first day Sandy selects matching socks is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers,  Find $m+n$

Solution: The key is to count backwards. First, choose the pair which you pick on Wednesday in $5$ ways. Then there are four pairs of socks for you to pick a pair of on Tuesday, and you don't want to pick a pair. Since there are $4$ pairs, the number of ways to do this is $\dbinom{8}{2}-4$ . Then, there are two pairs and two nonmatching socks for you to pick from on Monday, a total of $6$ socks. Since you don't want to pick a pair, the number of ways to do this is $\dbinom{6}{2}-2$ . Thus the answer is \[\dfrac{\left(5\right)\left(\dbinom{8}{2}-4\right)\left(\dbinom{6}{2}-2\right)}{\dbinom{10}{2}\dbinom{8}{2}\dbinom{6}{2}}=\dfrac{26}{315}.\] $26 + 315 = \boxed{341}$

Answer:  341
Problem: In a drawer Sandy has $5$ pairs of socks, each pair a different color.  On Monday Sandy selects two individual socks at random from the $10$ socks in the drawer.  On Tuesday Sandy selects $2$ of the remaining $8$ socks at random and on Wednesday two of the remaining $6$ socks at random.  The probability that Wednesday is the first day Sandy selects matching socks is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers,  Find $m+n$

Solution: For the first sock, note that to pick two different socks, can complementary count to get the total, $\binom{10}{2}$ minus the number of pairs (5) to get \[\frac{\binom{10}{2} - 5}{\binom{10}{2}}\] The next steps aren't quite as simple, though.
WLOG suppose the socks are (a, a, b, b, c, c, d, d, e, e) and that we chose ab on the first day.
This leaves abccddee as the remaining socks. We can think of our next choice as how many "pairs" we "break".
Note that right now, in abccddee there are 3 pairs, namely {cc, dd, ee}. Our next choice could either leave all of these pairs (if we choose ab), leave 2 of these pairs, (choose say ac to keep dd and ee as pairs), or leave only 1 as a pair, say choosing de to get abccde. \[\bold{\text{Case 1: Break zero pairs}}.\] In this case, we want to keep 3 pairs remaining, so our only choice is to choose AB, which would make the remaining ccddee. The probability that we choose AB is $\frac{1}{\binom{8}{2}}$ and the probability that we get a pair after this is $\frac{3}{\binom{6}{2}}$ since we just choose CC, DD, or EE. This case has a probability $\frac{1}{\binom{8}{2}}\frac{3}{\binom{6}{2}}.$ \[\bold{\text{Case 2: Break one pair}}.\] In this case, we want to choose A and one of {C,C,D,D,E,E} or B and one of {C,C,D,D,E,E}. This yields $\frac{6 + 6}{\binom{8}{2}}$ probability. After this, we end up with 2 pairs, so the total probability of choosing a pair on Wednesday in this case is $\frac{6 + 6}{\binom{8}{2}}\frac{2}{\binom{6}{2}}.$ \[\bold{\text{case 3: Break 2 pairs}}.\] In this case we'd choose two distinct characters from {C,C,D,D,E,E} which would be $\frac{\binom{6}{2} - 3}{\binom{6}{2}}.$ After this, only one pair remains so the total probability for this case is
$\frac{\binom{6}{2} - 3}{\binom{6}{2}}    \frac{6}{\binom{8}{2}}\frac{1}{\binom{6}{2}}.$ Adding all the cases and multiplying by $\frac{\binom{10}{2} - 5}{\binom{10}{2}}$ yields \[\frac{\binom{10}{2} - 5}{\binom{10}{2}}\left(\frac{1}{\binom{8}{2}}\frac{3}{\binom{6}{2}}+\frac{6 + 6}{\binom{8}{2}}\frac{2}{\binom{6}{2}}+ \frac{\binom{6}{2} - 3}{\binom{6}{2}}\frac{6}{\binom{8}{2}}\frac{1}{\binom{6}{2}}\right) = \frac{26}{315} \rightarrow 26 + 315 = \boxed{341}\]

Answer:  341
Problem: Point $A,B,C,D,$ and $E$ are equally spaced on a minor arc of a circle. Points $E,F,G,H,I$ and $A$ are equally spaced on a minor arc of a second circle with center $C$ as shown in the figure below. The angle $\angle ABD$ exceeds $\angle AHG$ by $12^\circ$ . Find the degree measure of $\angle BAG$
[asy] pair A,B,C,D,E,F,G,H,I,O; O=(0,0); C=dir(90); B=dir(70); A=dir(50); D=dir(110); E=dir(130); draw(arc(O,1,50,130)); real x=2*sin(20*pi/180); F=x*dir(228)+C; G=x*dir(256)+C; H=x*dir(284)+C; I=x*dir(312)+C; draw(arc(C,x,200,340)); label("$A$",A,dir(0)); label("$B$",B,dir(75)); label("$C$",C,dir(90)); label("$D$",D,dir(105)); label("$E$",E,dir(180)); label("$F$",F,dir(225)); label("$G$",G,dir(260)); label("$H$",H,dir(280)); label("$I$",I,dir(315)); [/asy]

Solution: Let $O$ be the center of the circle with $ABCDE$ on it.
Let $x$ be the degree measurement of $\overarc{ED}=\overarc{DC}=\overarc{CB}=\overarc{BA}$ in circle $O$
and $y$ be the degree measurement of $\overarc{EF}=\overarc{FG}=\overarc{GH}=\overarc{HI}=\overarc{IA}$ in circle $C$
$\angle ECA$ is, therefore, $5y$ by way of circle $C$ and \[\frac{360-4x}{2}=180-2x\] by way of circle $O$ $\angle ABD$ is $180 - \frac{3x}{2}$ by way of circle $O$ , and \[\angle AHG = 180 - \frac{3y}{2}\] by way of circle $C$
This means that:
\[180-\frac{3x}{2}=180-\frac{3y}{2}+12\]
which when simplified yields \[\frac{3x}{2}+12=\frac{3y}{2}\] or \[x+8=y\] Since: \[5y=180-2x\] and \[5x+40=180-2x\] So: \[7x=140\Longleftrightarrow x=20\] \[y=28\] $\angle BAG$ is equal to $\angle BAE$ $\angle EAG$ , which equates to $\frac{3x}{2} + y$ .
Plugging in yields $30+28$ , or $\boxed{058}$

Answer:  058
Problem: Point $A,B,C,D,$ and $E$ are equally spaced on a minor arc of a circle. Points $E,F,G,H,I$ and $A$ are equally spaced on a minor arc of a second circle with center $C$ as shown in the figure below. The angle $\angle ABD$ exceeds $\angle AHG$ by $12^\circ$ . Find the degree measure of $\angle BAG$
[asy] pair A,B,C,D,E,F,G,H,I,O; O=(0,0); C=dir(90); B=dir(70); A=dir(50); D=dir(110); E=dir(130); draw(arc(O,1,50,130)); real x=2*sin(20*pi/180); F=x*dir(228)+C; G=x*dir(256)+C; H=x*dir(284)+C; I=x*dir(312)+C; draw(arc(C,x,200,340)); label("$A$",A,dir(0)); label("$B$",B,dir(75)); label("$C$",C,dir(90)); label("$D$",D,dir(105)); label("$E$",E,dir(180)); label("$F$",F,dir(225)); label("$G$",G,dir(260)); label("$H$",H,dir(280)); label("$I$",I,dir(315)); [/asy]

Solution: Let $m$ be the degree measurement of $\angle GCH$ . Since $G,H$ lie on a circle with center $C$ $\angle GHC=\frac{180-m}{2}=90-\frac{m}{2}$
Since $\angle ACH=2 \angle GCH=2m$ $\angle AHC=\frac{180-2m}{2}=90-m$ . Adding $\angle GHC$ and $\angle AHC$ gives $\angle AHG=180-\frac{3m}{2}$ , and $\angle ABD=\angle AHG+12=192-\frac{3m}{2}$ . Since $AE$ is parallel to $BD$ $\angle DBA=180-\angle ABD=\frac{3m}{2}-12=$ $\overarc{BE}$
We are given that $A,B,C,D,E$ are evenly distributed on a circle. Hence,
$\overarc{ED}=\overarc{DC}=\overarc{CB}=\overarc{BA}$ $=\frac{\angle DBA}{3}=\frac{m}{2}-4$
Here comes the key: Draw a line through $C$ parallel to $AE$ , and select a point $X$ to the right of point $C$
$\angle ACX$ $\overarc{AB}$ $\overarc{BC}$ $m-8$
Let the midpoint of $\overline{HG}$ be $Y$ , then $\angle YCX=\angle ACX+\angle ACY=(m-8)+\frac{5m}{2}=90$ . Solving gives $m=28$
The rest of the solution proceeds as in solution 1, which gives $\boxed{058}$

Answer:  058
Problem: Point $A,B,C,D,$ and $E$ are equally spaced on a minor arc of a circle. Points $E,F,G,H,I$ and $A$ are equally spaced on a minor arc of a second circle with center $C$ as shown in the figure below. The angle $\angle ABD$ exceeds $\angle AHG$ by $12^\circ$ . Find the degree measure of $\angle BAG$
[asy] pair A,B,C,D,E,F,G,H,I,O; O=(0,0); C=dir(90); B=dir(70); A=dir(50); D=dir(110); E=dir(130); draw(arc(O,1,50,130)); real x=2*sin(20*pi/180); F=x*dir(228)+C; G=x*dir(256)+C; H=x*dir(284)+C; I=x*dir(312)+C; draw(arc(C,x,200,340)); label("$A$",A,dir(0)); label("$B$",B,dir(75)); label("$C$",C,dir(90)); label("$D$",D,dir(105)); label("$E$",E,dir(180)); label("$F$",F,dir(225)); label("$G$",G,dir(260)); label("$H$",H,dir(280)); label("$I$",I,dir(315)); [/asy]

Solution: Let $\angle GAH = \varphi \implies \overset{\Large\frown} {GH} = 2\varphi \implies$ \[\overset{\Large\frown} {EF} = \overset{\Large\frown} {FG} = \overset{\Large\frown} {HI} = \overset{\Large\frown} {IA} = 2\varphi \implies\] \[\angle AGH = 2\varphi, \angle ACE = 10 \varphi.\]
\[BD||GH \implies \angle AJB = \angle AGH = 2 \varphi.\] \[\triangle AHG: \hspace{10mm}  \angle AHG = \beta = 180^\circ – 3 \varphi.\] $\hspace{10mm} \triangle ABJ:  \hspace{10mm} \angle BAG + \angle ABD = \alpha + \gamma = 180^\circ + 2 \varphi.$
Let arc $\overset{\Large\frown} {AB} = 2\psi \implies$
$\angle ACE = \frac {360^\circ – 8 \psi}{2}= 180^\circ – 4 \psi,  \angle ABD = \gamma =\frac {360^\circ – 6 \psi}{2} =180^\circ – 3 \psi.$ $\gamma –  \beta = 3(\varphi – \psi) = 12^\circ \implies \psi = \varphi – 4^\circ \implies 10 \varphi = 180^\circ – 4(\varphi – 4^\circ) \implies 14 \varphi = 196^\circ \implies \varphi = 14^\circ.$
Therefore $\gamma = 180^\circ – 3 \cdot (14^\circ – 4^\circ) = 150^\circ \implies  \alpha = 180^\circ + 2 \cdot 14^\circ – 150^\circ = \boxed{058}.$

Answer:  058
Problem: In the diagram below, $ABCD$ is a square. Point $E$ is the midpoint of $\overline{AD}$ . Points $F$ and $G$ lie on $\overline{CE}$ , and $H$ and $J$ lie on $\overline{AB}$ and $\overline{BC}$ , respectively, so that $FGHJ$ is a square. Points $K$ and $L$ lie on $\overline{GH}$ , and $M$ and $N$ lie on $\overline{AD}$ and $\overline{AB}$ , respectively, so that $KLMN$ is a square. The area of $KLMN$ is 99. Find the area of $FGHJ$
[asy] pair A,B,C,D,E,F,G,H,J,K,L,M,N; B=(0,0); real m=7*sqrt(55)/5; J=(m,0); C=(7*m/2,0); A=(0,7*m/2); D=(7*m/2,7*m/2); E=(A+D)/2; H=(0,2m); N=(0,2m+3*sqrt(55)/2); G=foot(H,E,C); F=foot(J,E,C); draw(A--B--C--D--cycle); draw(C--E); draw(G--H--J--F); pair X=foot(N,E,C); M=extension(N,X,A,D); K=foot(N,H,G); L=foot(M,H,G); draw(K--N--M--L); label("$A$",A,NW); label("$B$",B,SW); label("$C$",C,SE); label("$D$",D,NE); label("$E$",E,dir(90)); label("$F$",F,NE); label("$G$",G,NE); label("$H$",H,W); label("$J$",J,S); label("$K$",K,SE); label("$L$",L,SE); label("$M$",M,dir(90)); label("$N$",N,dir(180)); [/asy]

Solution: Let us find the proportion of the side length of $KLMN$ and $FJGH$ . Let the side length of $KLMN=y$ and the side length of $FJGH=x$
[asy] pair A,B,C,D,E,F,G,H,J,K,L,M,N,P; B=(0,0); real m=7*sqrt(55)/5; J=(m,0); C=(7*m/2,0); A=(0,7*m/2); D=(7*m/2,7*m/2); E=(A+D)/2; H=(0,2m); N=(0,2m+3*sqrt(55)/2); G=foot(H,E,C); F=foot(J,E,C); draw(A--B--C--D--cycle); draw(C--E); draw(G--H--J--F); pair X=foot(N,E,C); M=extension(N,X,A,D); K=foot(N,H,G); L=foot(M,H,G); draw(K--N--M--L); label("$A$",A,NW); label("$B$",B,SW); label("$C$",C,SE); label("$D$",D,NE); label("$E$",E,dir(90)); label("$F$",F,NE); label("$G$",G,NE); label("$H$",H,W); label("$J$",J,S); label("$K$",K,SE); label("$L$",L,SE); label("$M$",M,dir(90)); label("$N$",N,dir(180)); [/asy]
Now, examine $BC$ . We know $BC=BJ+JC$ , and triangles $\Delta BHJ$ and $\Delta JFC$ are similar to $\Delta EDC$ since they are $1-2-\sqrt{5}$ triangles. Thus, we can rewrite $BC$ in terms of the side length of $FJGH$ \[BJ=\frac{1}{\sqrt{5}}HJ=\frac{x}{\sqrt{5}}=\frac{x\sqrt{5}}{5}, JC=\frac{\sqrt{5}}{2}JF=\frac{x\sqrt{5}}{2}\Rightarrow BC=\frac{7x\sqrt{5}}{10}\]
Now examine $AB$ . We can express this length in terms of $x,y$ since $AB=AN+NH+HB$ . By using similar triangles as in the first part, we have \[AB=\frac{1}{\sqrt{5}}y+\frac{\sqrt{5}}{2}y+\frac{2}{\sqrt{5}}x\] \[AB=BC\Rightarrow \frac{7y\sqrt{5}}{10}+\frac{2x\sqrt{5}}{5}=\frac{7x\sqrt{5}}{10}\Rightarrow \frac{7y\sqrt{5}}{10}=\frac{3x\sqrt{5}}{10}\Rightarrow 7y=3x\]
Now, it is trivial to see that $[FJGH]=\left(\frac{x}{y}\right)^2[KLMN]=\left(\frac{7}{3}\right)^2\cdot 99=\boxed{539}.$

Answer:  539
Problem: In the diagram below, $ABCD$ is a square. Point $E$ is the midpoint of $\overline{AD}$ . Points $F$ and $G$ lie on $\overline{CE}$ , and $H$ and $J$ lie on $\overline{AB}$ and $\overline{BC}$ , respectively, so that $FGHJ$ is a square. Points $K$ and $L$ lie on $\overline{GH}$ , and $M$ and $N$ lie on $\overline{AD}$ and $\overline{AB}$ , respectively, so that $KLMN$ is a square. The area of $KLMN$ is 99. Find the area of $FGHJ$
[asy] pair A,B,C,D,E,F,G,H,J,K,L,M,N; B=(0,0); real m=7*sqrt(55)/5; J=(m,0); C=(7*m/2,0); A=(0,7*m/2); D=(7*m/2,7*m/2); E=(A+D)/2; H=(0,2m); N=(0,2m+3*sqrt(55)/2); G=foot(H,E,C); F=foot(J,E,C); draw(A--B--C--D--cycle); draw(C--E); draw(G--H--J--F); pair X=foot(N,E,C); M=extension(N,X,A,D); K=foot(N,H,G); L=foot(M,H,G); draw(K--N--M--L); label("$A$",A,NW); label("$B$",B,SW); label("$C$",C,SE); label("$D$",D,NE); label("$E$",E,dir(90)); label("$F$",F,NE); label("$G$",G,NE); label("$H$",H,W); label("$J$",J,S); label("$K$",K,SE); label("$L$",L,SE); label("$M$",M,dir(90)); label("$N$",N,dir(180)); [/asy]

Solution: This is a relatively quick solution but a fakesolve. We see that with a ruler, $KL = \frac{3}{2}$ cm and $HG = \frac{7}{2}$ cm. Thus if $KL$ corresponds with an area of $99$ , then $HG$ $FGHJ$ 's area) would correspond with $99*(\frac{7}{3})^2 = \boxed{539}$ - aops5234

Answer:  539
Problem: For positive integer $n$ , let $s(n)$ denote the sum of the digits of $n$ .  Find the smallest positive integer satisfying $s(n) = s(n+864) = 20$

Solution: You know whatever $n$ is, it has to have 3 digits, because if it had only two, the maximum of $s(n)$ is 18.
Now let $n=100a_2+10a_1+a_0$
So first we know, $a_2+a_1+a_0=20$ . Okay now we have to split into cases based on which digit gets carried. This meaning, when you add a 3 digit number to 864, we have to know when to carry the digits. Note that if you don't understand any of the steps I take, just try adding any 3-digit number to 864 regularly (using the old-fashioned "put one number over the other" method, not mental calculation), and observe what you do at each step.
(1) $\textcolor{red}{*}$ None of the digits get carried over to the next space:
So this means $a_2<2, a_1<4$ and $a_0<6$ . So
$s(864+n)=(8+a_2)+(6+a_1)+(4+a_0)=38$ So it doesn't work. Now:
(2) $a_2+8$ is the only one that carries over
So this means $a_2>1, a_1<4$ and $a_0<6$ . So
$s(864+n)=1+(8+a_2-10)+(6+a_1)+(a_0+4)=29$
(3) $\textcolor{red}{*}$ $a_0+4$ is the only one that carries over.
So
$s(864+n)=(8+a_2)+(6+a_1+1)+(4+a_0-10)=29$
(4)The first and second digit carry over (but not the third)
$s(864+n)=1+(8+a_2-10+1)+(6+a_1-10)+(4+a_0)=20$
Aha! This case works but we still have to make sure it's possible for $a_2+a_1+a_0=20$ (We assumed this is true, so we have to find a number that works.) Since only the second and first digit carry over, $a_2>0, a_1>3$ and $a_0<6$ . The smallest value we can get with this is 695. Let's see if we can find a smaller one:
(5)The first and third digit carry over (but not the second)
$s(864+n)=1+(8+a_2-10)+(7+a_1)+(4+a_0-10)=20$
The largest value for the middle digit is 2, so the other digits have to be both 9's. So the smallest possible value is 929
(6) All the digits carry over
$s(864+n)=1+(9+a_2-10)+(7+a_1-10)+(4+a_0-10)=\text{Way less than 20}$
So the answer is $\boxed{695}$ which after a quick test, does indeed work.

Answer:  695
Problem: For positive integer $n$ , let $s(n)$ denote the sum of the digits of $n$ .  Find the smallest positive integer satisfying $s(n) = s(n+864) = 20$

Solution: First, it is easy to verify that $695$ works and that no other numbers beginning with the digit 6 work (i.e. $686, 677, 668, 659$ do not work).
Suppose by contradiction that there is a smaller valid $n$ , where the leading digit of the three-digit number $n$ is 5 or less. (Two-digit $n$ obviously do not work because 9 + 9 < 20.) Clearly $n > 200$ because the smallest three-digit number whose digits sum to 20 is $299$ . Also, because the second digit is at most 9, the units digit is at least 6, which means that the addition $N = n + 864$ regroups in the ones place. Then the units digit of $N$ is clearly less than 4. But as $1000 < 200 + 864 < N < 600 + 864 = 1464$ , the sum of the thousands digit and the hundredth digit is at most 5. Because the second digit is at most 9, the sum of the digits of $N$ is at most $5 + 9 + 4 < 20$ , contradiction. Hence $\boxed{695}$ is the answer.

Answer:  695
Problem: For positive integer $n$ , let $s(n)$ denote the sum of the digits of $n$ .  Find the smallest positive integer satisfying $s(n) = s(n+864) = 20$

Solution: First of all, notice that the smallest $n$ with $s(n) = 20$ is $299$ . Also, if $s(n + 864) = 20$ $s(n - 136) = 19$ (because subtracting $1000$ from the number removes the $1$ in the thousands place). After checking $s(n - 136)$ for various $n$ with $s(n) = 20$ , we see that we need to have a carry when subtracting $136$ . To have this, we must either have a $2$ in the tens place or a $5$ in the units place. The minimum $n$ for the former is $929$ , and for the latter it is $695$ . We check and see that $s(695-136) = s(559) = 19$ , so our answer is $\boxed{695}$

Answer:  695
Problem: For positive integer $n$ , let $s(n)$ denote the sum of the digits of $n$ .  Find the smallest positive integer satisfying $s(n) = s(n+864) = 20$

Solution: Observation (Lemma) : If r is the number of regroups in the addition of n+k, $S(n+k) = S(n)+S(k)-9r$
Proof :  When you add two numbers, and you do a carry, you are taking away 10 from 1 column, and adding 1 to another column, giving a net loss of 9 to the total.
Thus, we can see that we need to regroup exactly twice when we add 864. And, the lowest possible n is 299, so let's start from there.
299 gets three regroups, so we are going to need to take away from digits, and dump the excess in the hundred's place, since the hundreds are going to regroup anyways.
So, if we take away from the tens digit, we need to take away until we get 2 in the tens digit(since the ones will regroup). So, we get the number 929, which works (929+864 = 1793), but is not the smallest.
If we take away from the ones digit, we only have to take away 4, turning the unit's place to 5. 5+4 is 9, so it won't regroup. Dump the ones into the hundred's place, and we get the number $\boxed{695}$

Answer:  695
Problem: For positive integer $n$ , let $s(n)$ denote the sum of the digits of $n$ .  Find the smallest positive integer satisfying $s(n) = s(n+864) = 20$

Solution: Although this solution doesn't directly solve the problem, it greatly hastens the bashing process.
Call the three digits a, b, and c.
When you add each of 8, 6, and 4 to a, b, and c the resultant will either get smaller or larger, depending on the original number.
e.g. If c is 7, then adding 4 will reduce the 7 to a 1, whilst leaving a one for b.
If c is 3, then adding 4 will simply add four to the total, and make the 3 a 7.
Each of 8, 6, and 4 all can reduce the original number by a certain amount and can increase the original number by a certain amount.
8 can reduce by 2 for all numbers greater than 1, 6 can reduce numbers by 4, and 4 can reduce numbers by 6.
Possibilities:
Also, realize that if the number is reduced, then a one will be carried to the following decimal place on the left, consequently reducing that amount they reduce. It's like a puzzle! Within no time you should find that if you add 4 to c, subtract 4 from b, subtract 1 from a, and leave a 1 in the thousands place, the total is equated to zero. This is optimal because most of the addition is kept to the left, where the effect to real value is less. (e.g. 299 is smaller than 992)
Now you have +1, -1, -4, +4 in the decimals, and a VERY fast trial and error gives $\boxed{695}.$

Answer:  695