Let $a, b$ and $n$ be positive integers such that $ b$ is divisible by $a^n$. Prove that $(a+1)^b-1$ is divisible by $a^{n+1}$.

Find all natural numbers $k$ for which there exists a set $M$ of ten real numbers such that there are exactly $k$ pairwise non-congruent triangles whose side lengths are three (not necessarily distinct) elements of $M$.

Given that $x$ and $y$ are positive real numbers such that $\frac{5}{x}=\frac{y}{13}=\frac{x}{y}$, find the value of $x^3 + y^3$. Proposed by Ephram Chun

Lines $a_1, b_1, c_1$ pass through the vertices $A, B, C$ respectively of a triange $ABC$; $a_2, b_2, c_2$ are the reflections of $a_1, b_1, c_1$ about the corresponding bisectors of $ABC$; $A_1 = b_1 \cap c_1, B_1 = a_1 \cap c_1, C_1 = a_1 \cap b_1$, and $A_2, B_2, C_2$ are defined similarly. Prove that the triangles $A_1B_1C_1$ and $A_2B_2C_2$ have the same ratios of the area and circumradius (i.e. $\frac{S_1}{R_1} = \frac{S_2}{R_2}$, where $S_i = S(\triangle A_iB_iC_i)$, $R_i = R(\triangle A_iB_iC_i)$)

The positive integer $n$ has the property that, in any set of $n$ integers, chosen from the integers $1,2, \ldots, 1988,$ twenty-nine of them form an arithmetic progression. Prove that $n > 1788.$

The angles of the triangle $ABC$ satisfy $\angle A / \angle C = \angle B / \angle A = 2$. The incenter is $O. K, L$ are the excenters of the excircles opposite $B$ and $A$ respectively. Show that triangles $ABC$ and $OKL$ are similar.

For each positive integer $k,$ let $t(k)$ be the largest odd divisor of $k.$ Determine all positive integers $a$ for which there exists a positive integer $n,$ such that all the differences \[t(n+a)-t(n); t(n+a+1)-t(n+1), \ldots, t(n+2a-1)-t(n+a-1)\] are divisible by 4. [i]Proposed by Gerhard Wöginger, Austria[/i]

Find the greatest power of $2$ that divides $a_n = [(3+\sqrt{11} )^{2n+1}]$, where $n$ is a given positive integer.

Let $a_1,a_2,..,a_n,b_1,b_2,...,b_n$ be non-negative numbers satisfying the following conditions simultaneously: (1) $\displaystyle\sum_{i=1}^{n} (a_i + b_i) = 1$; (2) $\displaystyle\sum_{i=1}^{n} i(a_i - b_i) = 0$; (3) $\displaystyle\sum_{i=1}^{n} i^2(a_i + b_i) = 10$. Prove that $\text{max}\{a_k,b_k\} \le \dfrac{10}{10+k^2}$ for all $1 \le k \le n$.

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.$