In a $50 \times 50$ checkered square, each cell is painted in one of $100$ given colors so that all colors are present and it is impossible to cut a single-color domino from the square (i.e. a $1 \times 2$ rectangle). Galiia wants to recolor all the cells of one of the colors into another color (out of the given $100$ colors) so that this condition is preserved (i.e., it is still impossible to cut out a domino of the same color). Is it true that Galiia will definitely be able to do this?

Find all pairs of natural numbers $(m,n)$ such that the number $5^m+6^n$ has all same digits when written in decimal representation.

A cricket randomly hops between $4$ leaves, on each turn hopping to one of the other $3$ leaves with equal probability. After $4$ hops what is the probability that the cricket has returned to the leaf where it started? $\textbf{(A)}~\displaystyle\frac{2}{9}\qquad\textbf{(B)}~\displaystyle\frac{19}{80}\qquad\textbf{(C)}~\displaystyle\frac{20}{81}\qquad\textbf{(D)}~\displaystyle\frac{1}{4}\qquad\textbf{(E)}~\displaystyle\frac{7}{27}$

The gravitational self potential energy of a solid ball of mass density $\rho$ and radius $R$ is $E$. What is the gravitational self potential energy of a ball of mass density $\rho$ and radius $2R$? (A) $2E$ (B) $4E$ (C) $8E$ (D) $16E$ (E) $32E$

Let $a,b,c$ be coprime nonzero integers. Prove that for any coprime integers $u,v,w$ with $au+bv+cw = 0$ there exist integers $m,n, p$ such that $$\begin{cases} a = nw- pv \\ b = pu-mw \\ c = mv-nu \end{cases}$$

Let $(1+x+x^2)^n=a_0+a_1x+a_2x^2+...+a_{2n}x^{2n}$ be an identity in $x$. If we lt $s=a_0+a_2+a_4+...+a_{2n}$, then $s$ equals: $\text{(A)}\ 2^n\qquad \text{(B)}\ 2^n+1\qquad \text{(C)}\ \dfrac{3^n-1}{2}\qquad \text{(D)}\ \dfrac{3^n}{2}\qquad \text{(E)}\ \dfrac{3^n+1}{2}$

Let $ABCD$ be a quadrilateral with sides $\left|\overline{AB}\right|=2$, $\left|\overline{BC}\right|=\left|\overline{CD}\right|=4$ and $\left|\overline{DA}\right|=5$. The opposite angles, $\angle A$ and $\angle C$ are equal. The length of diagonal $BD$ equals $\textbf{(A)}~2\sqrt6$ $\textbf{(B)}~3\sqrt3$ $\textbf{(C)}~3\sqrt6$ $\textbf{(D)}~2\sqrt3$

When a right triangle is rotated about one leg, the volume of the cone produced is $800 \pi$ $\text{cm}^3$. When the triangle is rotated about the other leg, the volume of the cone produced is $1920 \pi$ $\text{cm}^3$. What is the length (in cm) of the hypotenuse of the triangle?

The squares of an $m\times n$ board are labeled from $1$ to $mn$ so that the squares labeled $i$ and $i+1$ always have a side in common. Show that for some $k$ the squares $k$ and $k+3$ have a side in common.

Prove that if $n$ is large enough, among any $n$ points of plane we can find $1000$ points such that these $1000$ points have pairwise distinct distances. Can you prove the assertion for $n^{\alpha}$ where $\alpha$ is a positive real number instead of $1000$?

Line segment $\overline{AB}$ is a diameter of a circle with $AB=24$. Point $C$, not equal to $A$ or $B$, lies on the circle. As point $C$ moves around the circle, the centroid (center of mass) of $\triangle{ABC}$ traces out a closed curve missing two points. To the nearest positive integer, what is the area of the region bounded by this curve? $\textbf{(A)} \text{ 25} \qquad \textbf{(B)} \text{ 38} \qquad \textbf{(C)} \text{ 50} \qquad \textbf{(D)} \text{ 63} \qquad \textbf{(E)} \text{ 75}$

Let $a>1$ be a positive integer and let $f(n)=n+[a\{n\sqrt{2}\}]$. Show that there exists a positive integer $n$, such that $f(f(n))=f(n)$, but $f(n) \neq n$.

Let $a, b$ be two real numbers that satisfy $a^3 + b^3 = 8-6ab$. Find the maximum value and the minimum value that $a + b$ can take.

Let $n^2-6n+1=0$. Find $n^6+\frac1{n^6}$.

In a non-obtuse triangle $ABC$, prove that \[ \frac{\sin A \sin B}{\sin C} + \frac{\sin B \sin C}{\sin A} + \frac{\sin C \sin A}{ \sin B} \ge \frac 52. \][i]Proposed by Ryan Alweiss[/i]

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

A particle moves along the $x$-axis. It collides elastically head-on with an identical particle initially at rest. Which of the following graphs could illustrate the momentum of each particle as a function of time? [asy] size(400); pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); draw((0,0)--(0,5)); draw((0,1.5)--(5,1.5)); label("$p$",(0,5),N); label("$t$",(5,1.5),E); label("$\mathbf{(A)}$",(2.5,-0.5)); draw((0,1.5)--(2.5,1.5)--(2.5,0.75)--(4,0.75),black+linewidth(2)); draw((0,3.5)--(2.5,3.5)--(2.5,4.25)--(4,4.25),black+linewidth(2)); draw((8,0)--(8,5)); draw((8,1.5)--(13,1.5)); label("$p$",(8,5),N); label("$t$",(13,1.5),E); label("$\mathbf{(B)}$",(10.5,-0.5)); draw((8,1.5)--(10.5,1.5)--(10.5,2.5)--(12,2.5),black+linewidth(2)); draw((8,3.5)--(10.5,3.5)--(10.5,4.5)--(12,4.5),black+linewidth(2)); draw((16,0)--(16,5)); draw((16,1.5)--(21,1.5)); label("$p$",(16,5),N); label("$t$",(21,1.5),E); label("$\mathbf{(C)}$",(18.5,-0.5)); draw((16,1.5)--(18.5,1.5)--(18.5,2.25)--(20,2.25),black+linewidth(2)); draw((16,3.5)--(18.5,3.5)--(18.5,2.75)--(20,2.75),black+linewidth(2)); draw((24,0)--(24,5)); draw((24,1.5)--(29,1.5)); label("$p$",(24,5),N); label("$t$",(29,1.5),E); label("$\mathbf{(D)}$",(26.5,-0.5)); draw((24,1.5)--(26.5,1.5)--(26.75,3.25)--(28,3.25),black+linewidth(2)); draw((24,3.25)--(26.5,3.25)--(26.75,1.5)--(28,1.5),black+linewidth(2)); draw((32,0)--(32,5)); draw((32,1.5)--(37,1.5)); label("$p$",(32,5),N); label("$t$",(37,1.5),E); label("$\mathbf{(E)}$",(34.5,-0.5)); draw((32,1.5)--(34.5,1.5)--(34.5,0.5)--(36,0.5),black+linewidth(2)); draw((32,3.5)--(34.5,3.5)--(34.5,2.75)--(36,2.75),black+linewidth(2)); [/asy]

How many solutions does the equation $ \frac{[x]}{\{ x\}} =\frac{2007x}{2008} $ have? [i]Mihail Bălună[/i]

Let eight points be given in a unit cube. Prove that two of these points are on a distance not greater than $1$.

([b]4[/b]) Find all $ y > 1$ satisfying $ \int^y_1x\ln x\ dx \equal{} \frac {1}{4}$.

$x,y,z\in\left(0,\frac{\pi}{2}\right)$ are given. Prove that: \[ \frac{x\cos x+y\cos y+z\cos z}{x+y+z}\le \frac{\cos x+\cos y+\cos z}{3} \]

For a natural number $n \ge 2$, consider all representations of $n$ as a sum of its distinct divisors, $n = t_1 + t_2 + ... + t_k, t_i| n$. Two such representations differing only in order of the summands are considered the same (for example, $20 = 10+5+4+1$ and $20 = 5+1+10+4$). Let $a(n)$ be the number of different representations of $n$ in this form. Prove or disprove: There exists M such that $a(n) \le M$ for all $n \ge 2$.

Determine all triples $(p,m,k)$ of positive integers such that $p$ is a prime number, $m$ and $k$ are odd integers, and $m^4+4^kp^4$ divides $m^2(m^4-4^kp^4)$.

Solve the equation $tan^2 2x+2 tan2x tan3x = 1$

Find all functions $f:\mathbb{R}\to\mathbb{R}$ which satisfy the following conditions: $f(x+1)=f(x)+1$ and $f(x^2)=f(x)^2.$ [i]Based on a problem of Romanian Masters of Mathematics[/i]