Prove that in any set of $2000$ distinct real numbers there exist two pairs $a>b$ and $c>d$ with $a \neq c$ or $b \neq d $, such that \[ \left| \frac{a-b}{c-d} - 1 \right|< \frac{1}{100000}. \]

Let $\mathbb{Q}_{>0}$ denote the set of all positive rational numbers. Determine all functions $f:\mathbb{Q}_{>0}\to \mathbb{Q}_{>0}$ satisfying $$f(x^2f(y)^2)=f(x)^2f(y)$$ for all $x,y\in\mathbb{Q}_{>0}$

[u]Round 1[/u] [b]1.1.[/b] Suppose a certain menu has $3$ sandwiches and $5$ drinks. How many ways are there to pick a meal so that you have exactly a drink and a sandwich? [b]1.2.[/b] If $a + b = 4$ and $a + 3b = 222222$, find $10a + b$. [b]1.3.[/b] Compute $$\left\lfloor \frac{2019 \cdot 2017}{2018} \right\rfloor $$ where $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$. [u]Round 2[/u] [b]2.1.[/b] Andrew has $10$ water bottles, each of which can hold at most $10$ cups of water. Three bottles are thirty percent filled, five are twenty-four percent filled, and the rest are empty. What is the average amount of water, in cups, contained in the ten water bottles? [b]2.2.[/b] How many positive integers divide $195$ evenly? [b]2.3.[/b] Square $A$ has side length $\ell$ and area $128$. Square $B$ has side length $\ell/2$. Find the length of the diagonal of Square $B$. [u]Round 3[/u] [b]3.1.[/b] A right triangle with area $96$ is inscribed in a circle. If all the side lengths are positive integers, what is the area of the circle? Express your answer in terms of $\pi$. [b]3.2.[/b] A circular spinner has four regions labeled $3, 5, 6, 10$. The region labeled $3$ is $1/3$ of the spinner, $5$ is $1/6$ of the spinner, $6$ is $1/10$ of the spinner, and the region labeled $10$ is $2/5$ of the spinner. If the spinner is spun once randomly, what is the expected value of the number on which it lands? [b]3.3.[/b] Find the integer k such that $k^3 = 8353070389$ [u]Round 4[/u] [b]4.1.[/b] How many ways are there to arrange the letters in the word [b]zugzwang [/b] such that the two z’s are not consecutive? [b]4.2.[/b] If $O$ is the circumcenter of $\vartriangle ABC$, $AD$ is the altitude from $A$ to $BC$, $\angle CAB = 66^o$ and $\angle ABC = 44^o$, then what is the measure of $\angle OAD$ ? [b]4.3.[/b] If $x > 0$ satisfies $x^3 +\frac{1}{x^3} = 18$, find $x^5 +\frac{1}{x^5}$ [u]Round 5[/u] [b]5.1.[/b] Let $C$ be the answer to Question $3$. Neethen decides to run for school president! To be entered onto the ballot, however, Neethen needs $C + 1$ signatures. Since no one else will support him, Neethen gets the remaining $C$ other signatures through bribery. The situation can be modeled by $k \cdot N = 495$, where $k$ is the number of dollars he gives each person, and $N$ is the number of signatures he will get. How many dollars does Neethen have to bribe each person with to get exactly C signatures? [b]5.2.[/b] Let $A$ be the answer to Question $1$. With $3A - 1$ total votes, Neethen still comes short in the election, losing to Serena by just $1$ vote. Darn! Neethen sneaks into the ballot room, knowing that if he destroys just two ballots that voted for Serena, he will win the election. How many ways can Neethen choose two ballots to destroy? [b]5.3.[/b] Let $B$ be the answer to Question $2$. Oh no! Neethen is caught rigging the election by the principal! For his punishment, Neethen needs to run the perimeter of his school three times. The school is modeled by a square of side length $k$ furlongs, where $k$ is an integer. If Neethen runs $B$ feet in total, what is $k + 1$? (Note: one furlong is $1/8$ of a mile). [u]Round 6[/u] [b]6.1.[/b] Find the unique real positive solution to the equation $x =\sqrt{6 + 2\sqrt6 + 2x}- \sqrt{6 - 2\sqrt6 - 2x} -\sqrt6$. [b]6.2.[/b] Consider triangle ABC with $AB = 13$ and $AC = 14$. Point $D$ lies on $BC$, and the lengths of the perpendiculars from $D$ to $AB$ and $AC$ are both $\frac{56}{9}$. Find the largest possible length of $BD$. [b]6.3.[/b] Let $f(x, y) = \frac{m}{n}$, where $m$ is the smallest positive integer such that $x$ and $y$ divide $m$, and $n$ is the largest positive integer such that $n$ divides both $x$ and $y$. If $S = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, what is the median of the distinct values that $f(a, b)$ can take, where $a, b \in S$? [u]Round 7[/u] [b]7.1.[/b] The polynomial $y = x^4 - 22x^2 - 48x - 23$ can be written in the form $$y = (x - \sqrt{a} - \sqrt{b} - \sqrt{c})(x - \sqrt{a} +\sqrt{b} +\sqrt{c})(x +\sqrt{a} -\sqrt{b} +\sqrt{c})(x +\sqrt{a} +\sqrt{b} -\sqrt{c})$$ for positive integers $a, b, c$ with $a \le b \le c$. Find $(a + b)\cdot c$. [b]7.2.[/b] Varun is grounded for getting an $F$ in every class. However, because his parents don’t like him, rather than making him stay at home they toss him onto a number line at the number $3$. A wall is placed at $0$ and a door to freedom is placed at $10$. To escape the number line, Varun must reach 10, at which point he walks through the door to freedom. Every $5$ minutes a bell rings, and Varun may walk to a different number, and he may not walk to a different number except when the bell rings. Being an $F$ student, rather than walking straight to the door to freedom, whenever the bell rings Varun just randomly chooses an adjacent integer with equal chance and walks towards it. Whenever he is at $0$ he walks to $ 1$ with a $100$ percent chance. What is the expected number of times Varun will visit $0$ before he escapes through the door to freedom? [b]7.3.[/b] Let $\{a_1, a_2, a_3, a_4, a_5, a_6\}$ be a set of positive integers such that every element divides $36$ under the condition that $a_1 < a_2 <... < a_6$. Find the probability that one of these chosen sets also satisfies the condition that every $a_i| a_j$ if $i|j$. [u]Round 8[/u] [b]8.[/b] How many numbers between $1$ and $100, 000$ can be expressed as the product of at most $3$ distinct primes? Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.1 |I|}, 13 - \frac{|I-X|}{0.1 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given three congruent rectangles in the space. Their centers coincide, but the planes they lie in are mutually perpendicular. For any two of the three rectangles, the line of intersection of the planes of these two rectangles contains one midparallel of one rectangle and one midparallel of the other rectangle, and these two midparallels have different lengths. Consider the convex polyhedron whose vertices are the vertices of the rectangles. [b]a.)[/b] What is the volume of this polyhedron ? [b]b.)[/b] Can this polyhedron turn out to be a regular polyhedron ? If yes, what is the condition for this polyhedron to be regular ?

For any positive integer $m$, denote by $P(m)$ the product of positive divisors of $m$ (e.g $P(6)=36$). For every positive integer $n$ define the sequence $$a_1(n)=n,\qquad a_{k+1}(n)=P(a_k(n))\quad (k=1,2,\dots,2016)$$ Determine whether for every set $S\subset\{1,2,\dots,2017\}$, there exists a positive integer $n$ such that the following condition is satisfied: For every $k$ with $1\leq k\leq 2017$, the number $a_k(n)$ is a perfect square if and only if $k\in S$.

[color=darkred]Let $u:[a,b]\to\mathbb{R}$ be a continuous function that has finite left-side derivative $u_l^{\prime}(x)$ in any point $x\in (a,b]$ . Prove that the function $u$ is monotonously increasing if and only if $u_l^{\prime}(x)\ge 0$ , for any $x\in (a,b]$ .[/color]

In a triangle $ABC$, let $BD$ be its altitude and let $H$ be its orthocenter. The perpendicular bisector of of $HD$ meets $(BCD)$ at $P, Q$. Prove that $\angle APB+\angle AQB=180^{o}$

Let N be the greatest positive integer that can be expressed using all seven Roman numerals $I, V, X, L, C,D$, and $M$ exactly once each, and let n be the least positive integer that can be expressed using these numerals exactly once each. Find $N - n$. Note that the arrangement $CM$ is never used in a number along with the numeral $D$.

In tetrahedron $ABCD,$ as shown below, compute the number of ways to start at $A,$ walk along some path of edges, and arrive back at $A$ without walking over the same edge twice. [Insert Diagram] [i]Proposed by Richard Chen[/i]

A point P in the interior of a cyclic quadrilateral ABCD satisfies ∠BPC = ∠BAP + ∠PDC. Denote by E, F and G the feet of the perpendiculars from P to the lines AB, AD and DC, respectively. Show that the triangles FEG and PBC are similar.

In a room, each person is an painter and/or a musician. $2$ percent of the painters are musicians, and $5$ percent of the musicians are painters. Only one person is both an painter and a musician. How many people are in the room? [i]Proposed by Evan Chang[/i]

A positive integer $n\geq 2$ and a set $S$ consisting of $2n$ disting positive integers smaller or equal to $n^2$ are given. Prove that there exists a positive integer $r\in \{1, 2, ..., n\}$ that can be written in the form $r=a-b$, for $a, b\in \mathbb{S}$ in at least $3$ different ways.

Finitely many convex subsets of $\mathbb R^3$ are given, such that every three have non-empty intersection. Prove that there exists a line in $\mathbb R^3$ that intersects all of these subsets.

A rhombus is circumscribed around a square with side $1997$. Find its diagonals if it is known that they are equal to different integers.

Show that the numbers $\tan \left(\frac{r \pi }{15}\right)$, where $r$ is a positive integer less than $15$ and relatively prime to $15$, satisfy \[x^8 - 92x^6 + 134x^4 - 28x^2 + 1 = 0.\]

Given nonnegative real numbers $x_1,x_2,\dots ,x_n$, let $a=min\{x_1, x_2,\dots ,x_n\}$. Prove that the following inequality holds: \[ \sum^{n}_{i=1}\dfrac{1+x_i}{1+x_{i+1}}\le n+\dfrac{1}{(1+a)^2}\sum^{n}_{i=1}(x_i-a)^2 \quad\quad (x_{n+1}=x_1),\] and equality occurs if and only if $x_1=x_2=\dots =x_n$.

Let $L$ be the length of the altitude to the hypotenuse of a right triangle with legs $5$ and $12$. Find the least integer greater than $L$.

Let $n\geq 3$ a positive integer. In each cell of a $n\times n$ chessboard one must write $1$ or $2$ in such a way the sum of all written numbers in each $2\times 3$ and $3\times 2$ sub-chessboard is even. How many different ways can the chessboard be completed?

Let the sequence $\{a_n\}$ for $n \ge 0$ be defined as $a_0 = c$, and for $n \ge 0$, $$a_n =\frac{2a_{n-1}}{4a^2_{n-1} -1}.$$ Compute the sum of all values of $c$ such that $a_{2020}$ exists but $a_{2021}$ does not exist.

Let $MNPQ$ be a square of side length $1$ , and $A , B , C , D$ points on the sides $MN , NP , PQ$ and $QM$ respectively such that $AC \cdot BD=\frac{5}{4}$. Can the set $ \{AB , BC , CD , DA \}$ be partitioned into two subsets $S_1$ and $S_2$ of two elements each , so that each one has the sum of his elements a positive integer?

Given the circle $c(O,R)$ (with center $O$ and radius $R$), one diameter $AB$ and midpoint $C$ of the arc $AB$. Consider circle $c_1(K,KO)$, where center $K$ lies on the segment $OA$, and consider the tangents $CD,CO$ from the point $C$ to circle $c_1(K,KO)$. Line $KD$ intersects circle $c(O,R)$ at points $E$ and $Z$ (point $E$ lies on the semicircle that lies also point $C$). Lines $EC$ and $CZ$ intersects $AB$ at points $N$ and $M$ respectively. Prove that quadrilateral $EMZN$ is an isosceles trapezoid, inscribed in a circle whose center lie on circle $c(O,R)$.

Let $S_n$ be the sum of the reciprocals of the non-zero digits of the integers from 1 to $10^n$ inclusive. Find the smallest positive integer $n$ for which $S_n$ is an integer.

The smallest positive integer $x$ for which $1260x=N^3$, where $N$ is an integer, is: $\textbf{(A)}\ 1050 \qquad \textbf{(B)}\ 1260 \qquad \textbf{(C)}\ 1260^2 \qquad \textbf{(D)}\ 7350 \qquad \textbf{(E)}\ 44100$

Three equal circles $k_1, k_2, k_3$ intersect non-tangentially at a point $P$. Let $A$ and $B$ be the centers of circles $k_1$ and $k_2$. Let $D$ and $C$ be the intersection of $k_3$ with $k_1$ and $k_2$ respectively, which is different from $P$. Show that $ABCD$ is a parallelogram.

A line passing through vertex $A$ of regular triangle $ABC$ doesn’t intersect segment $BC$. Points $M$ and $N$ lie on this line, and $AM = AN = AB$ (point $B$ lies inside angle $MAC$). Prove that the quadrilateral formed by lines $AB, AC, BN, CM$ is cyclic.