Find the sum of all positive integers $n$ such that $1+2+\cdots+n$ divides \[15\left[(n+1)^2+(n+2)^2+\cdots+(2n)^2\right].\]

Let $a,b,c$ be positive real numbers such that $a+b+c=1$. Prove that $$\frac{a}{a^2+b^3+c^3}+\frac{b}{b^2+a^3+c^3}+\frac{c}{c^2+a^3+b^3}\leq\frac{1}{5abc}$$

Given $m\in\mathbb{N}$ and a prime number $p$, $p>m$, let \[M=\{n\in\mathbb{N}\mid m^2+n^2+p^2-2mn-2mp-2np \,\,\, \text{is a perfect square} \} \] Prove that $|M|$ does not depend on $p$. [i]Proposed by Aleksandar Ivanov[/i]

Two distinct points $A$ and $B$ are marked on the left half of the parabola $y = x^2$. Consider any pair of parallel lines which pass through $A$ and $B$ and intersect the right half of the parabola at points $C$ and $D$. Let $K$ be the intersection point of the diagonals $AC$ and $BD$ of the obtained trapezoid $ABCD$. Let $M, N$ be the midpoints of the bases of $ABCD$. Prove that the difference $KM - KN$ depends only on the choice of points $A$ and $B$ but does not depend on the pair of parallel lines described above. (I. Voronovich)

Let $ A_1A_2A_3$ be a non-isosceles triangle with incenter $ I.$ Let $ C_i,$ $ i \equal{} 1, 2, 3,$ be the smaller circle through $ I$ tangent to $ A_iA_{i\plus{}1}$ and $ A_iA_{i\plus{}2}$ (the addition of indices being mod 3). Let $ B_i, i \equal{} 1, 2, 3,$ be the second point of intersection of $ C_{i\plus{}1}$ and $ C_{i\plus{}2}.$ Prove that the circumcentres of the triangles $ A_1 B_1I,A_2B_2I,A_3B_3I$ are collinear.

Prove that the polynomial $x^{1999}+x^{1998}+...+x^3+x^2+ax+b$ for any real values of the coefficients $a>b>0$ does not have an integer root.

Paul wrote the list of all four-digit numbers such that the hundreds digit is $5$ and the tens digit is $7$. For example, $1573$ and $7570$ are on Paul's list, but $2754$ and $571$ are not. Find the sum of all the numbers on Pablo's list. $Note$. The numbers on Pablo's list cannot start with zero.

Find all pairs of real numbers $(x, y)$ that satisfy the equation $\frac{x + 6}{y}+\frac{13}{xy}=\frac{4-y}{x}$

Find all sequences of positive integers $a_1,a_2,\dots$ such that $$(n^2+1)a_n = n(a_{n^2}+1)$$ for all positive integers $n$.

There are $2500$ people in Lexington High School, who all start out healthy. After $1$ day, $1$ person becomes infected with coronavirus. Each subsequent day, there are twice as many newly infected people as on the previous day. How many days will it be until over half the school is infected?

Let $ S $ be the set of positive integers which are not divisible by perfect squares greater than $ 1.$ Prove that for every $n\in\mathbb{N}$ the following equality is true $$\sum_{k\in S}\left[\sqrt{\frac{n}{k}}\right]=n,$$ where $[x]$ is the integer part of $x\in\mathbb{R}.$

In triangle $ABC$, $BC=3, CA=4$, and $AB=5$. For any point $P$ in the same plane as $ABC$, define $f(P)$ as the sum of the distances from $P$ to lines $AB, BC$, and $CA$. The area of the locus of $P$ where $f(P)\leq 12$ is $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $100m+n$. [i]Proposed by Yannick Yao[/i]

What is the minimum number of digits to the right of the decimal point needed to express the fraction $\dfrac{123\,456\,789}{2^{26}\cdot 5^4}$ as a decimal? $\textbf{(A) }4\qquad\textbf{(B) }22\qquad\textbf{(C) }26\qquad\textbf{(D) }30\qquad\textbf{(E) }104$

Let $O$ be a point in the plane of the triangle $ABC$. A circle $\mathcal{C}$ which passes through $O$ intersects the second time the lines $OA,OB,OC$ in $P,Q,R$ respectively. The circle $\mathcal{C}$ also intersects for the second time the circumcircles of the triangles $BOC$, $COA$ and $AOB$ respectively in $K,L,M$. Prove that the lines $PK,QL$ and $RM$ are concurrent.

Betty has a $4$-by-$4$ square box of chocolates. Every time Betty eats a chocolate, she picks one from a row with the greatest number of remaining chocolates. In how many ways can Betty eat $5$ chocolates from her box, where order matters?

Given a circle centered at $ O $ and two points $ A $ and $ B $ lying on it. $ A $ and $ B $ do not form a diameter. The point $ C $ is chosen on the circle so that the line $ AC $ divides the segment $ OB $ in half. Let lines $ AB $ and $ OC $ intersect at $ D $, and let lines $ BC $ and $ AO $ intersect at $ F $. Prove that $ AF = CD $.

Let $G = (S, T; E)$ be a finite bipartite graph with a perfect matching. Prove that there exists an injective edge weighting $w: E \to \mathbb{R}$ satisfying the following: 1. If $e_s$ is the edge with the smallest weight among the edges incident to $s$ for all $s \in S$, then $\{ e_s \mid s \in S \}$ forms a perfect matching in $G$. 2. If $e_t$ is the edge with the largest weight among the edges incident to $t$ for all $t \in T$, then $\{ e_t \mid t \in T \}$ forms a perfect matching in $G$.

In a convex $n$-gon, several diagonals are drawn. Among these diagonals, a diagonal is called [i]good[/i] if it intersects exactly one other diagonal drawn (in the interior of the $n$-gon). Find the maximum number of good diagonals.

Through the midpoint $M$ of the side $BC$ of the triangle $ABC$ passes a line which intersects the rays $AB$ and $AC$ at $D$ and $E$, respectively, such that $AD=AE$. Let $F$ be the foot of the perpendicular from $A$ onto $BC$ and $P{}$ the circumcenter of triangle $ADE$. Prove that $PF=PM$.

$ABCD$ is inscribed in unit circle $\Gamma$. Let $\Omega_1$, $\Omega_2$ be the circumcircles of $\vartriangle ABD$, $\vartriangle CBD$ respectively. Circles $\Omega_1$, $\Omega_2$ are tangent to segment $BD$ at $M$,$N$ respectively. Line A$M$ intersects $\Gamma$, $\Omega_1$ again at points $X_1$,$X_2$ respectively (different from $A$, $M$). Let $\omega_1$ be the circle passing through $X_1$, $X_2$ and tangent to $\Omega_1$. Line $CN$ intersects $\Gamma$, $\Omega_2$ again at points $Y_1$, $Y_2$ respectively (different from $C$, $N$). Let $\omega_2$ be the circle passing through $Y_1$, $Y_2$ and tangent to $\Omega_2$. Circles $\Omega_1$,$\Omega_2$, $\omega_1$, $\omega_2$ have radii $R_1$, $R_2$, $r_1$, $r_2$ respectively. Prove that $$r_1+r_2-R_1-R_2=1.$$ [img]https://cdn.artofproblemsolving.com/attachments/1/5/70471f2419fadc4b2183f5fe74f0c7a2e69ed4.png[/img] [url=https://www.geogebra.org/m/vxx8ghww]geogebra file[/url]

Find all functions $f : R \to R$ with $f (x + yf(x + y))= y^2 + f(x)f(y)$ for all $x, y \in R$.

All cells of the checkered plane are painted in $5$ colors so that in any figure of the species [img]https://cdn.artofproblemsolving.com/attachments/f/f/49b8d6db20a7e9cca7420e4b51112656e37e81.png[/img] all colors are different. Prove that in any figure of the species $ \begin{tabular}{ | l | c| c | c | r| } \hline & & & &\\ \hline \end{tabular}$, all colors are different..

Let $n$ and $k$ be two integers with $n>k\geqslant 1$. There are $2n+1$ students standing in a circle. Each student $S$ has $2k$ [i]neighbors[/i] - namely, the $k$ students closest to $S$ on the left, and the $k$ students closest to $S$ on the right. Suppose that $n+1$ of the students are girls, and the other $n$ are boys. Prove that there is a girl with at least $k$ girls among her neighbors. [i]Proposed by Gurgen Asatryan, Armenia[/i]

A $7\times 7$ square is cut into pieces following types: [img]https://cdn.artofproblemsolving.com/attachments/e/d/458b252c719946062b655340cbe8415d1bdaf9.png[/img] Show that exactly one of the pieces is of type (b). [img]https://cdn.artofproblemsolving.com/attachments/4/9/f3dd0e13fed9838969335c82f5fe866edc83e8.png[/img]

Let $O$ be the center and $[AB]$ be the diameter of a semicircle. $E$ is a point between $O$ and $B$. The perpendicular to $[AB]$ at $E$ meets the semicircle at $D$. A circle which is internally tangent to the arc $\overarc{BD}$ is also tangent to $[DE]$ and $[EB]$ at $K$ and $C$, respectively. Prove that $\widehat{EDC}=\widehat{BDC}$.