For a prime number $p$, there exists $n\in\mathbb{Z}_+$, $\sqrt{p+n}+\sqrt{n}$ is an integer, then $\text{(A)}$ there is no such $p$ $\text{(B)}$ there in only one such $p$ $\text{(C)}$ there is more than one such $p$, but finitely many $\text{(D)}$ there are infinitely many such $p$

Find the smallest possible positive integer n with the following property: For all positive integers $x, y$ and $z$ with $x | y^3$ and $y | z^3$ and $z | x^3$ always to be true that $xyz| (x + y + z) ^n$. (Gerhard J. Woeginger)

Prove that for all positive integer $n$, there is a positive integer $m$ that $7^n | 3^m +5^m -1$.

Find all positive integers $n \geqslant 2$ for which there exist $n$ real numbers $a_1<\cdots<a_n$ and a real number $r>0$ such that the $\tfrac{1}{2}n(n-1)$ differences $a_j-a_i$ for $1 \leqslant i<j \leqslant n$ are equal, in some order, to the numbers $r^1,r^2,\ldots,r^{\frac{1}{2}n(n-1)}$.

Find all real numbers $a$ and $b$ that satisfy the system of equations: $$\begin{cases} a &= \frac{2}{a+b} \\ \\ b &= \frac{2}{3a-b} \\ \end{cases}$$

In the coordinate plane, the line passing through points $(2023,0)$ and $(-2021,2024)$ also passes through $(1,c)$ for a constant $c$. Find $c$. [i]Proposed by Andy Xu[/i]

Find all functions f : R-->R such that f (f (x) + y^2) = x −1 + (y + 1)f (y) holds for all real numbers x, y

Determine all natural numbers $n \ge 2$ with the property that there are two permutations $(a_1, a_2,... , a_n) $ and $(b_1, b_2,... , b_n)$ of the numbers $1, 2,..., n$ such that $(a_1 + b_1, a_2 +b_2,..., a_n + b_n)$ are consecutive natural numbers. [i](Walther Janous)[/i]

A circle concentric with the inscribed circle of $ABC$ intersects the sides of the triangle at six points forming a convex hexagon $A_1A_2B_1B_2C_1C_2$ (points $C_1$ and $C_2$ on the $AB$ side, $A_1$ and $A_2$ on $BC$, $B_1$ and $B_2$ on $AC$). Prove that if line $A_1B_1$ is parallel to the bisector of angle $B$, then line $A_2C_2$ is parallel to the bisector of angle $C$.

Let $a$ be real number. Evaluate $\int_a^{a+\pi} |x|\cos x\ dx.$

Prove that there do not exist positive integers $a,b,c$ such that the polynomial \[ P(x) = x^3 - 2^ax^2 + 3^bx - 6^c \] has three integer roots.

A [i]triangulation[/i] of a polygon is a subdivision of the polygon into triangles meeting edge to edge, with the property that the set of triangle vertices coincides with the set of vertices of the polygon. Adam randomly selects a triangulation of a regular $180$-gon. Then, Bob selects one of the $178$ triangles in this triangulation. The expected number of $1^\circ$ angles in this triangle can be expressed as $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Compute $100a + b$. [i]Proposed by Lewis Chen[/i]

Let $ABC$ be an acute scalene triangle. Let $D$ be the foot of the $A$-bisectrix and $E$ be the foot of the $A$-altitude. The perpendicular bisector of the segment $AD$ intersects the semicircles of diameter $AB$ and $AC$ which lie on the outside of triangle $ABC$ at $X$ and $Y$ respectively. Prove that the points $X,Y,D$ and $E$ lie on a circle.

Show how to construct a line segment length $(a^4 + b^4)^{1/4}$ given segments lengths $a$ and $b$.

[u]Round 1[/u] [b]p1.[/b] What is the smallest number equal to its cube? [b]p2.[/b] Fhomas has $5$ red spaghetti and $5$ blue spaghetti, where spaghetti are indistinguishable except for color. In how many different ways can Fhomas eat $6$ spaghetti, one after the other? (Two ways are considered the same if the sequence of colors are identical) [b]p3.[/b] Jocelyn labels the three corners of a triangle with three consecutive natural numbers. She then labels each edge with the sum of the two numbers on the vertices it touches, and labels the center with the sum of all three edges. If the total sum of all labels on her triangle is $120$, what is the value of the smallest label? [u]Round 2[/u] [b]p4.[/b] Adam cooks a pie in the shape of a regular hexagon with side length $12$, and wants to cut it into right triangular pieces with angles $30^o$, $60^o$, and $90^o$, each with shortest side $3$. What is the maximum number of such pieces he can make? [b]p5.[/b] If $f(x) =\frac{1}{2-x}$ and $g(x) = 1-\frac{1}{x}$ , what is the value of $f(g(f(g(... f(g(f(2019))) ...))))$, where there are $2019$ functions total, counting both $f$ and $g$? [b]p6.[/b] Fhomas is buying spaghetti again, which is only sold in two types of boxes: a $200$ gram box and a $500$ gram box, each with a fixed price. If Fhomas wants to buy exactly $800$ grams, he must spend $\$8:80$, but if he wants to buy exactly 900 grams, he only needs to spend $\$7:90$! In dollars, how much more does the $500$ gram box cost than the $200$ gram box? [u]Round 3[/u] [b]p7.[/b] Given that $$\begin{cases} a + 5b + 9c = 1 \\ 4a + 2b + 3c = 2 \\ 7a + 8b + 6c = 9\end{cases}$$ what is $741a + 825b + 639c$? [b]p8.[/b] Hexagon $JAMESU$ has line of symmetry $MU$ (i.e., quadrilaterals $JAMU$ and $SEMU$ are reflections of each other), and $JA = AM = ME = ES = 1$. If all angles of $JAMESU$ are $135$ degrees except for right angles at $A$ and $E$, find the length of side $US$. [b]p9.[/b] Max is parked at the $11$ mile mark on a highway, when his pet cheetah, Min, leaps out of the car and starts running up the highway at its maximum speed. At the same time, Max starts his car and starts driving down the highway at $\frac12$ his maximum speed, driving all the way to the $10$ mile mark before realizing that his cheetah is gone! Max then immediately reverses directions and starts driving back up the highway at his maximum speed, nally catching up to Min at the $20$ mile mark. What is the ratio between Max's max speed and Min's max speed? [u]Round 4[/u] [b]p10.[/b] Kevin owns three non-adjacent square plots of land, each with side length an integer number of meters, whose total area is $2019$ m$^2$. What is the minimum sum of the perimeters of his three plots, in meters? [b]p11.[/b] Given a $5\times 5$ array of lattice points, how many squares are there with vertices all lying on these points? [b]p12.[/b] Let right triangle $ABC$ have $\angle A = 90^o$, $AB = 6$, and $AC = 8$. Let points $D,E$ be on side $AC$ such that $AD = EC = 2$, and let points $F,G$ be on side $BC$ such that $BF = FG = 3$. Find the area of quadrilateral $FGED$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2949413p26408203]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that for every positive integer $n \geq 3$ there exist two sets $A =\{ x_1, x_2,\ldots, x_n\}$ and $B =\{ y_1, y_2,\ldots, y_n\}$ for which [b]i)[/b] $A \cap B = \varnothing.$ [b]ii)[/b] $x_1+ x_2+\cdots+ x_n= y_1+ y_2+\cdots+ y_n.$ [b]ii)[/b] $x_1^2+ x_2^2+\cdots+ x_n^2= y_1^2+ y_2^2+\cdots+ y_n^2.$

If $ x^{ \minus{} 1} \minus{} 1$ is divided by $ x \minus{} 1$ the quotient is: $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ \frac {1}{x \minus{} 1} \qquad\textbf{(C)}\ \frac { \minus{} 1}{x \minus{} 1} \qquad\textbf{(D)}\ \frac {1}{x} \qquad\textbf{(E)}\ \minus{} \frac {1}{x}$

Let \(\mathcal E\) be an ellipse with foci \(F_1\) and \(F_2\), and let \(P\) be a point on \(\mathcal E\). Suppose lines \(PF_1\) and \(PF_2\) intersect \(\mathcal E\) again at distinct points \(A\) and \(B\), and the tangents to \(\mathcal E\) at \(A\) and \(B\) intersect at point \(Q\). Show that the midpoint of \(\overline{PQ}\) lies on the circumcircle of \(\triangle PF_1F_2\). [i]Proposed by Karthik Vedula[/i]

Let $T$ be the smallest positive integers which, when divided by $11,13,15$ leaves remainders in the sets {$7,8,9$}, {$1,2,3$}, {$4,5,6$} respectively. What is the sum of the squares of the digits of $T$ ?

Given a circle and a quadrilateral $ABCD$ whose vertices all lie on the circle. Let $R$ be the midpoint of arc $AB$. The line $RC$ meets line $AB$ at point $S$, and the line $RD$ meets line $AB$ at point $T$. Prove that $CDTS$ is a cyclic quadrilateral.

There are $n$ MOPpers $p_1,...,p_n$ designing a carpool system to attend their morning class. Each $p_i$'s car fits $\chi (p_i)$ people ($\chi : \{p_1,...,p_n\} \to \{1,2,...,n\}$). A $c$-fair carpool system is an assignment of one or more drivers on each of several days, such that each MOPper drives $c$ times, and all cars are full on each day. (More precisely, it is a sequence of sets $(S_1, ...,S_m)$ such that $|\{k: p_i\in S_k\}|=c$ and $\sum_{x\in S_j} \chi(x) = n$ for all $i,j$. ) Suppose it turns out that a $2$-fair carpool system is possible but not a $1$-fair carpool system. Must $n$ be even? [i]Proposed by Nathan Ramesh and Palmer Mebane

A circle is divided into $2n$ equal arcs by $2n$ points. Find all $n>1$ such that these points can be joined in pairs using $n$ segments, all of different lengths and such that each point is the endpoint of exactly one segment.

Find all integers $n\geq 3$ for which every convex equilateral $n$-gon of side length $1$ contains an equilateral triangle of side length $1$. (Here, polygons contain their boundaries.)

The $7$-gon $A_1A_2A_3A_4A_5A_6A_7$ is inscribed in a circle. Prove that if the centre of the circle is inside the $7$-gon , than $$\angle A_1+ \angle A_2 + \angle A_3 < 450^o$$

Consider the $5$ by $5$ by $5$ equilateral triangular grid as shown: [asy] size(5cm); real n = 5; for (int i = 0; i < n; ++i) { draw((0.5*i,0.866*i)--(n-0.5*i,0.866*i)); } for (int i = 0; i < n; ++i) { draw((n-i,0)--((n-i)/2,(n-i)*0.866)); } for (int i = 0; i < n; ++i) { draw((i,0)--((n+i)/2,(n-i)*0.866)); } [/asy] Ethan chooses two distinct upward-oriented equilateral triangles bounded by the gridlines. The probability that Ethan chooses two triangles that share exactly one vertex can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$. [i]Proposed by Andrew Wen[/i]