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

Prove that for any polygon with all equal angles and for any interior point $A$, the sum of distances from $A$ to the sides of the polygon does not depend on the position of $A$.

$AB$ is a chord of $O$ and $AB$ is not a diameter of $O$. The tangent lines to $O$ at $A$ and $B$ meet at $C$. Let $M$ and $N$ be the midpoint of the segments $AC$ and $BC$, respectively. A circle passing through $C$ and tangent to $O$ meets line $MN$ at $P$ and $Q$. Prove that $\angle PCQ = \angle CAB$.

Let $S = \{x_0, x_1,\dots , x_n\}$ be a finite set of numbers in the interval $[0, 1]$ with $x_0 = 0$ and $x_1 = 1$. We consider pairwise distances between numbers in $S$. If every distance that appears, except the distance $1$, occurs at least twice, prove that all the $x_i$ are rational.

$n$ natural numbers ($n>3$) are written on the circumference. The relation of the two neighbours sum to the number itself is a whole number. Prove that the sum of those relations is a) not less than $2n$ b) less than $3n$

Let $\alpha\geq 1$ be a real number. Define the set $$A(\alpha)=\{\lfloor \alpha\rfloor,\lfloor 2\alpha\rfloor, \lfloor 3\alpha\rfloor,\dots\}$$ Suppose that all the positive integers that [b]does not belong[/b] to the $A(\alpha)$ are exactly the positive integers that have the same remainder $r$ in the division by $2021$ with $0\leq r<2021$. Determine all the possible values of $\alpha$.

Right triangle $XY Z$, with hypotenuse $Y Z$, has an incircle of radius $\frac38$ and one leg of length $3$. Find the area of the triangle.

Find all $f : N \longmapsto N$ that there exist $k \in N$ and a prime $p$ that: $\forall n \geq k \ f(n+p)=f(n)$ and also if $m \mid n$ then $f(m+1) \mid f(n)+1$