We throw $ N$ balls into $ n$ urns, one by one, independently and uniformly. Let $ X_i\equal{}X_i(N,n)$ be the total number of balls in the $ i$th urn. Consider the random variable \[ y(N,n)\equal{}\min_{1 \leq i \leq n}|X_i\minus{}\frac Nn|.\] Verify the following three statements: (a) If $ n \rightarrow \infty$ and $ N/n^3 \rightarrow \infty$, then \[ P \left(\frac{y(N,n)}{\frac 1n \sqrt{\frac Nn}}<x \right) \rightarrow 1\minus{}e^{\minus{}x\sqrt{2/ \pi}} \;\textrm{for all}\ \; x>0 \ .\] (b) If $ n\rightarrow \infty$ and $ N/n^3 \leq K$ ($ K$ constant), then for any $ \varepsilon > 0$ there is an $ A > 0$ such that \[ P(y(N,n) < A) > 1\minus{}\varepsilon .\] (c) If $ n \rightarrow \infty$ and $ N/n^3 \rightarrow 0$ then \[ P(y(N,n) < 1) \rightarrow 1.\] [i]P. Revesz[/i]

Determine all monotone functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$, so that for all $x, y \in \mathbb{Z}$ \[f(x^{2005} + y^{2005}) = (f(x))^{2005} + (f(y))^{2005}\]

Let $x, y$ be distinct positive integers. Prove that the number $$\frac{(x+y)^2}{ x^3 + xy^2 - x^2y - y^3}$$ is not an integer

A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula \[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0; \]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large. [i]Proposed by Harmel Nestra, Estionia[/i]

Each point in the plane is labeled with a real number. Show that there exist two distinct points $P$ and $Q$ whose labels differ by less than the distance from $P$ to $Q$. [i]Holden Mui[/i]

Let $x, y, z, t$ be real numbers such that $(x^2 + y^2 -1)(z^2 + t^2 - 1) > (xz + yt -1)^2$. Prove that $x^2 + y^2 > 1$.

How many pairs $ (m,n)$ of positive integers with $ m < n$ fulfill the equation $ \frac {3}{2008} \equal{} \frac 1m \plus{} \frac 1n$?

Let $ABC$ be an acute-angled triangle with circumcircle $\omega$ and circumcentre $O$. Points $D\neq B$ and $E\neq C$ lie on $\omega$ such that $BD\perp AC$ and $CE\perp AB$. Let $CO$ meet $AB$ at $X$, and $BO$ meet $AC$ at $Y$. Prove that the circumcircles of triangles $BXD$ and $CYE$ have an intersection lie on line $AO$. [i]Ivan Chan Kai Chin, Malaysia[/i]

Let $ABCD$ be a cyclic quadrilateral inscirbed in a circle $O$ ($AB> AD$), and let $E$ be a point on segment $AB$ such that $AE = AD$. Let $AC \cap DE = F$, and $DE \cap O = K(\ne D)$. The tangent to the circle passing through $C,F,E$ at $E$ hits $AK$ at $L$. Prove that $AL = AD$ if and only if $\angle KCE = \angle ALE$.

Ria has $4$ green marbles and 8 red marbles. She arranges them in a circle randomly, if the probability that no two green marbles are adjacent is $\frac{p}{q}$ where the positive integers $p,q$ have no common factors other than $1$, what is $p+q$?

Let $f$ and $g$ be two nonzero polynomials with integer coefficients and $\deg f>\deg g$. Suppose that for infinitely many primes $p$ the polynomial $pf+g$ has a rational root. Prove that $f$ has a rational root.

Fifteen boys are standing on a field, and each of them has a ball. No two distances between two of the boys are equal. Each boy throws his ball to the boy standing closest to him. (a) Show that one of the boys does not get any ball. (b) Prove that none of the boys gets more than five balls.

Stekel and Prick play a game on an $ m \times n$ board, where $m$ and $n$ are positive are integers. They alternate turns, with Stekel starting. Spine bets on his turn, he always takes a pawn on a square where there is no pawn yet. Prick does his turn the same, but his pawn must always come into a square adjacent to the square that Spike just placed a pawn in on his previous turn. Prick wins like the whole board is full of pawns. Spike wins if Prik can no longer move a pawn on his turn, while there is still at least one empty square on the board. Determine for all pairs $(m, n)$ who has a winning strategy.

Prove that if \( a \), \( b \), and \( c \) are positive real numbers, then the following inequality holds: \[ \frac{a + 3c}{a + b} + \frac{c + 3a}{b + c} + \frac{4b}{c + a} \geq 6. \]

Suppose that $$f(x) = \sum_{i=0}^\infty c_ix^i$$ is a power series for which each coefficient $c_i$ is $0$ or $1$. Show that if $f(2/3) = 3/2$, then $f(1/2)$ must be irrational.

For a positive integer $k$, let $d(k)$ denote the number of divisors of $k$ and let $s(k)$ denote the digit sum of $k$. A positive integer $n$ is said to be [i]amusing[/i] if there exists a positive integer $k$ such that $d(k)=s(k)=n$. What is the smallest amusing odd integer greater than $1$?

Let $M$be an interior point of triangle $ABC$. Let the line $AM$ intersect the circumcircle of the triangle $MBC$ for the second time at point $D$, the line $BM$ intersect the circumcircle of the triangle $MCA$ for the second time at point $E$, and the line $CM$ intersect the circumcircle of the triangle $MAB$ for the second time at point $F$. Prove that $\frac{AD}{MD} + \frac{BE}{ME} + \frac{CF}{MF} \geq \frac{9}{2}$. [i]Proposed by Nairy Sedrakyan[/i]

What number is exactly halfway between $\frac 1 6$ and $\frac 1 4$?

Let $K$ and $L$ be the centers of the excircles of a non-isosceles triangle $ABC$ opposite $B$ and $C$ respectively. Let $B_1$ and $C_1$ be the midpoints of the sides $AC$ and $AB$ respectively Let $M$ and $N$ be symmetric to $B$ and $C$ about $B_1$ and $C_1$ respectively. Prove that the lines $KM$ and $LN$ meet on $BC$.

A jar contains 4 blue marbles, 3 green marbles, and 5 red marbles. If Helen reaches in the jar and selects a marble at random, then the probability that she selects a red marble can be expressed as $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

The following operation is performed over points $O_1, O_2, O_3$ and $A$ in space. The point $A$ is reflected with respect to $O_1$, the resultant point $A_1$ is reflected through $O_2$, and the resultant point $A_2$ through $O_3$. We get some point $A_3$ that we will also consecutively reflect through $O_1, O_2, O_3$. Prove that the point obtained last coincides with $A$..

[b]Problem 3[/b] : Let $x_1,x_2,\cdots,x_{2022}$ be non-negative real numbers such that $$x_k + x_{k+1}+x_{k+2} \leq 2$$ for all $k = 1,2,\cdots,2020$. Prove that $$\sum_{k=1}^{2020}x_kx_{k+2}\leq 1010$$

[b]p1.[/b] Darth Vader urgently needed a new Death Star battle station. He sent requests to four planets asking how much time they would need to build it. The Mandalorians answered that they can build it in one year, the Sorganians in one and a half year, the Nevarroins in two years, and the Klatoonians in three years. To expedite the work Darth Vader decided to hire all of them to work together. The Rebels need to know when the Death Star is operational. Can you help the Rebels and find the number of days needed if all four planets work together? We assume that one year $= 365$ days. [b]p2.[/b] Solve the inequality: $\left( \sin \frac{\pi}{12} \right)^{\sqrt{1-x}} > \left( \sin \frac{\pi}{12} \right)^x$ [b]p3.[/b] Solve the equation: $\sqrt{x^2 + 4x + 4} = x^2 + 3x - 6$ [b]p4.[/b] Solve the system of inequalities on $[0, 2\pi]$: $$\sin (2x) \ge \sin (x)$$ $$\cos (2x) \le \cos (x)$$ [b]p5.[/b] The planet Naboo is under attack by the imperial forces. Three rebellian camps are located at the vertices of a triangle. The roads connecting the camps are along the sides of the triangle. The length of the first road is less than or equal to $20$ miles, the length of the second road is less than or equal to $30$ miles, and the length of the third road is less than or equal to $45$ miles. The Rebels have to cover the area of this triangle by a defensive field. What is the maximal area that they may need to cover? [b]p6.[/b] The Lake Country on the planet Naboo has the shape of a square. There are nine roads in the country. Each of the roads is a straight line that divides the country into two trapezoidal parts such that the ratio of the areas of these parts is $2:5$. Prove that at least three of these roads intersect at one point. PS. You should use hide for answers.

Let $D$ be the foot of the internal angle bisector of the angle $A$ of a triangle $ABC$. Let $E$ be a point on side $[AC]$ such that $|CE|= |CD|$ and $|AE|=6\sqrt 5$; let $F$ be a point on the ray $[AB$ such that $|DB|=|BF|$ and $|AB|<|AF| = 8\sqrt 5$. What is $|AD|$? $ \textbf{(A)}\ 10\sqrt 5 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 4\sqrt{15} \qquad\textbf{(D)}\ 7\sqrt 5 \qquad\textbf{(E)}\ \text{None of above} $

For positive integers $a, b, c$ (not necessarily distinct), suppose that $a+bc, b+ac, c+ab$ are all perfect squares. Show that $$a^2(b+c)+b^2(a+c)+c^2(a+b)+2abc$$ can be written as sum of two squares.