For all non-negative real numbers $x,y,z$ with $x \geq y$, prove the inequality $$\frac{x^3-y^3+z^3+1}{6}\geq (x-y)\sqrt{xyz}.$$

Let $P$ on $AB$, $Q$ on $BC$, $R$ on $CD$ and $S$ on $AD$ be points on the sides of a convex quadrilateral $ABCD$. Show that the following are equivalent: (1) There is a choice of $P,Q,R,S$, for which all of them are interior points of their side, such that $PQRS$ has minimal perimeter. (2) $ABCD$ is a cyclic quadrilateral with circumcenter in its interior.

Show that, for any fixed integer $\,n \geq 1,\,$ the sequence \[ 2, \; 2^2, \; 2^{2^2}, \; 2^{2^{2^2}}, \ldots (\mbox{mod} \; n) \] is eventually constant. [The tower of exponents is defined by $a_1 = 2, \; a_{i+1} = 2^{a_i}$. Also $a_i \; (\mbox{mod} \; n)$ means the remainder which results from dividing $a_i$ by $n$.]

Given that $ x \plus{} \sin y \equal{} 2008$ and $ x \plus{} 2008 \cos y \equal{} 2007$, where $ 0 \leq y \leq \pi/2$, find the value of $ x \plus{} y$.

Let define a function $f: \mathbb{N} \rightarrow \mathbb{Z}$ such that : $i)$$f(p)=1$ for all prime numbers $p$. $ii)$$f(xy)=xf(y)+yf(x)$ for all positive integers $x,y$ find the smallest $n \geq 2016$ such that $f(n)=n$

A treasure is buried under a square of an $8\times 8$ board. Under each other square is a message which indicates the minimum number of steps needed to reach the square with the treasure. Each step takes one from a square to another square sharing a common side. What is the minmum number of squares we must dig up in order to bring up the treasure for sure?

$P$ is a point on the base of an isosceles triangle. Lines parallel to the sides through $P$ meet the sides at $Q$ and $R$. Show that the reflection of $P$ in the line $QR$ lies on the circumcircle of the triangle.

Two polynomials $f(x)$ and $g(x)$ with real coefficients are called similar if there exist nonzero real number a such that $f(x) = q \cdot g(x)$ for all $x \in R$. [b]I.[/b] Show that there exists a polynomial $P(x)$ of degree 1999 with real coefficients which satisfies the condition: $(P(x))^2 - 4$ and $(P'(x))^2 \cdot (x^2-4)$ are similar. [b]II.[/b] How many polynomials of degree 1999 are there which have above mentioned property.

Bristy wants to build a special set $A$. She starts with $A=\{0, 42\}$. At any step, she can add an integer $x$ to the set $A$ if it is a root of a polynomial which uses the already existing integers in $A$ as coefficients. She keeps doing this, adding more and more numbers to $A$. After she eventually runs out of numbers to add to $A$, how many numbers will be in $A$?

Let $f(x,y)$ be a function defined for all pairs of nonnegative integers $(x, y),$ such that $f(0,k)=f(k,0)=2^k$ and \[f(a,b)+f(a+1,b+1)=f(a+1,b)+f(a,b+1)\] for all nonnegative integers $a, b.$ Determine the number of positive integers $n\leq2016$ for which there exist two nonnegative integers $a, b$ such that $f(a,b)=n$. [i]Proposed by Michael Ren[/i]

Let $ m$ be the number of solutions in positive integers to the equation $ 4x\plus{}3y\plus{}2z\equal{}2009$, and let $ n$ be the number of solutions in positive integers to the equation $ 4x\plus{}3y\plus{}2z\equal{}2000$. Find the remainder when $ m\minus{}n$ is divided by $ 1000$.

Let $n\ge 1$ be a natural number. Determine all positive integer solutions of the equation $$7 \cdot 4^n = a^2 + b^2 + c^2 + d^2.$$

Determine all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ which satisfy the equation $$f(f(x+y))=f(x+y)+f(x)f(y)-xy,$$ for any two real numbers $x$ and $y$.

Find all functions $f : R \to R$ such that $$xf(x+xy)= xf(x)+ f(x^2)f(y)$$ for all $x,y \in R$.

Let $p{}$ be a prime number. There are $p{}$ integers $a_0,\ldots,a_{p-1}$ around a circle. In one move, it is allowed to select some integer $k{}$ and replace the existing numbers via the operation $a_i\mapsto a_i-a_{i+k}$ where indices are taken modulo $p{}.$ Find all pairs of natural numbers $(m, n)$ with $n>1$ such that for any initial set of $p{}$ numbers, after performing any $m{}$ moves, the resulting $p{}$ numbers will all be divisible by $n{}.$ [i]Proposed by P. Kozhevnikov[/i]

What is the least possible value of $x^2 + y^2 - x - y - xy$ where $x, y$ are real numbers ?

Let $O$ be the centre of the square $ABCD$. Let $P,Q,R$ be respectively on the segments $OA,OB,OC$ such that $OP=3,OQ=5,OR=4$. Suppose $S$ is on $OD$ such that $X=AB\cap PQ,Y=BC\cap QR$ and $Z=CD\cap RS$ are collinear. Find $OS$.

Consider the following sequence $$(a_n)_{n=1}^{\infty}=(1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,\dots)$$ Find all pairs $(\alpha, \beta)$ of positive real numbers such that $\lim_{n\to \infty}\frac{\displaystyle\sum_{k=1}^n a_k}{n^{\alpha}}=\beta$. (Proposed by Tomas Barta, Charles University, Prague)

[u]Round 1[/u] [b]p1.[/b] Elaine creates a sequence of positive integers $\{s_n\}$. She starts with $s_1 = 2018$. For $n \ge 2$, she sets $s_n =\frac12 s_{n-1}$ if $s_{n-1}$ is even and $s_n = s_{n-1} + 1$ if $s_{n-1}$ is odd. Find the smallest positive integer $n$ such that $s_n = 1$, or submit “$0$” as your answer if no such $n$ exists. [b]p2.[/b] Alice rolls a fair six-sided die with the numbers $1$ through $6$, and Bob rolls a fair eight-sided die with the numbers $1$ through $8$. Alice wins if her number divides Bob’s number, and Bob wins otherwise. What is the probability that Alice wins? [b]p3.[/b] Four circles each of radius $\frac14$ are centered at the points $\left( \pm \frac14, \pm \frac14 \right)$, and ther exists a fifth circle is externally tangent to these four circles. What is the radius of this fifth circle? [u]Round 2 [/u] [b]p4.[/b] If Anna rows at a constant speed, it takes her two hours to row her boat up the river (which flows at a constant rate) to Bob’s house and thirty minutes to row back home. How many minutes would it take Anna to row to Bob’s house if the river were to stop flowing? [b]p5.[/b] Let $a_1 = 2018$, and for $n \ge 2$ define $a_n = 2018^{a_{n-1}}$ . What is the ones digit of $a_{2018}$? [b]p6.[/b] We can write $(x + 35)^n =\sum_{i=0}^n c_ix^i$ for some positive integer $n$ and real numbers $c_i$. If $c_0 = c_2$, what is $n$? [u]Round 3[/u] [b]p7.[/b] How many positive integers are factors of $12!$ but not of $(7!)^2$? [b]p8.[/b] How many ordered pairs $(f(x), g(x))$ of polynomials of degree at least $1$ with integer coefficients satisfy $f(x)g(x) = 50x^6 - 3200$? [b]p9.[/b] On a math test, Alice, Bob, and Carol are each equally likely to receive any integer score between $1$ and $10$ (inclusive). What is the probability that the average of their three scores is an integer? [u]Round 4[/u] [b]p10.[/b] Find the largest positive integer N such that $$(a-b)(a-c)(a-d)(a-e)(b-c)(b-d)(b-e)(c-d)(c-e)(d-e)$$ is divisible by $N$ for all choices of positive integers $a > b > c > d > e$. [b]p11.[/b] Let $ABCDE$ be a square pyramid with $ABCD$ a square and E the apex of the pyramid. Each side length of $ABCDE$ is $6$. Let $ABCDD'C'B'A'$ be a cube, where $AA'$, $BB'$, $CC'$, $DD'$ are edges of the cube. Andy the ant is on the surface of $EABCDD'C'B'A'$ at the center of triangle $ABE$ (call this point $G$) and wants to crawl on the surface of the cube to $D'$. What is the length the shortest path from $G$ to $D'$? Write your answer in the form $\sqrt{a + b\sqrt3}$, where $a$ and $b$ are positive integers. [b]p12.[/b] A six-digit palindrome is a positive integer between $100, 000$ and $999, 999$ (inclusive) which is the same read forwards and backwards in base ten. How many composite six-digit palindromes are there? PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2784943p24473026]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

How many non-congruent triangles with perimeter $ 7$ have integer side lengths? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5$

Let $S = \{a_1, \ldots, a_n \}$ be a finite set of positive integers of size $n \ge 1$, and let $T$ be the set of all positive integers that can be expressed as sums of perfect powers (including $1$) of distinct numbers in $S$, meaning \[ T = \left\{ \sum_{i=1}^n a_i^{e_i} \mid e_1, e_2, \dots, e_n \ge 0 \right\}. \] Show that there is a positive integer $N$ (only depending on $n$) such that $T$ contains no arithmetic progression of length $N$. [i]Yang Liu[/i]

There is a table with $n > 2$ cells in the first row, $n-1$ cells in the second row is a cell, $n-2$ in the third row, $\ldots$, $1$ cell in the $n$-th row. The cells are arranged as shown below. [img]https://i.ibb.co/0Z1CR0c/UMO24-8-2.png[/img] In each cell of the top row Petryk writes a number from $1$ to $n$, so that each number is written exactly once. For each other cell, if the cells directly above it contains numbers $a, b$, it contains number $|a-b|$. What is the largest number that can be written in a single cell of the bottom row? [i]Proposed by Bogdan Rublov[/i]

Prove that for three arbitrary infinite sequences, of natural numbers $a_1,a_2,...,a_n,... $ , $b_1,b_2,...,b_n,... $, $c_1,c_2,...,c_n,...$ there exist numbers $p$ and $q$ such, that $a_p \ge a_q$, $b_p \ge b_q$ and $c_p \ge c_q$.

Let $k$ be the circle and $A$ and $B$ points on circle which are not diametrically opposite. On minor arc $AB$ lies point arbitrary point $C$. Let $D$, $E$ and $F$ be foots of perpendiculars from $C$ on chord $AB$ and tangents of circle $k$ in points $A$ and $B$. Prove that $CD= \sqrt {CE \cdot CF}$

A cycling group that has $4n$ members will have several cycling events, such that: a) Two cycling events are done every week; once on Saturday and once on Sunday. b) Exactly $2n$ members participate in any cycling event. c) No member may participate in both cycling events of a week. d) After all cycling events are completed, the number of events where each pair of members meet is the same for all pairs of members. Prove that after all cycling events are completed, the number of events where each group of three members meet is the same value $t$ for all groups of three members, and that for $n \ge 2$, $t$ is divisible by $n-1$.