Elisa swims laps in the pool. When she first started, she completed 10 laps in 25 minutes. Now she can finish 12 laps in 24 minutes. By how many minutes has she improved her lap time? $ \textbf{(A)}\ \dfrac{1}{2} \qquad \textbf{(B)}\ \dfrac{3}{4} \qquad \textbf{(C)}\ 1 \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ 3$

Find all natural numbers $m$ such that \[1! \cdot 3! \cdot 5! \cdots (2m-1)! = \biggl( \frac{m(m+1)}{2}\biggr) !.\]

In a country, there are some two-way roads between the cities. There are $2010$ roads connected to the capital city. For all cities different from the capital city, there are less than $2010$ roads connected to that city. For two cities, if there are the same number of roads connected to these cities, then this number is even. $k$ roads connected to the capital city will be deleted. It is wanted that whatever the road network is, if we can reach from one city to another at the beginning, then we can reach after the deleting process also. Find the maximum value of $k.$

Let $\Gamma_1$ be a circle with centre $A$ and $\Gamma_2$ be a circle with centre $B$, with $A$ lying on $\Gamma_2$. On $\Gamma_2$ there is a (variable) point $P$ not lying on $AB$. A line through $P$ is a tangent of $\Gamma_1$ at $S$, and it intersects $\Gamma_2$ again in $Q$, with $P$ and $Q$ lying on the same side of $AB$. A different line through $Q$ is tangent to $\Gamma_1$ at $T$. Moreover, let $M$ be the foot of the perpendicular to $AB$ through $P$. Let $N$ be the intersection of $AQ$ and $MT$. Show that $N$ lies on a line independent of the position of $P$ on $\Gamma_2$.

Prove that there are infinitely many quadruples of integers $(a,b,c,d)$ such that \begin{align*} a^2 + b^2 + 3 &= 4ab\\ c^2 + d^2 + 3 &= 4cd\\ 4c^3 - 3c &= a \end{align*} [i]Travis Hance.[/i]

Svitlana writes the number $147$ on a blackboard. Then, at any point, if the number on the blackboard is $n$, she can perform one of the following three operations: $\bullet$ if $n$ is even, she can replace $n$ with $\frac{n}{2}$ $\bullet$ if $n$ is odd, she can replace $n$ with $\frac{n+255}{2}$ and $\bullet$ if $n \ge 64$, she can replace $n$ with $n - 64$. Compute the number of possible values that Svitlana can obtain by doing zero or more operations.

For positive real numbers $a$, $b$, and $c$ with $a+b+c=1$, prove that: $$ (a-b)^2 + (b-c)^2 + (c-a)^2 \geq \frac{1-27abc}{2}. $$

Determine all functions $f: \mathbb{Q} \rightarrow \mathbb{Z} $ satisfying \[ f \left( \frac{f(x)+a} {b}\right) = f \left( \frac{x+a}{b} \right) \] for all $x \in \mathbb{Q}$, $a \in \mathbb{Z}$, and $b \in \mathbb{Z}_{>0}$. (Here, $\mathbb{Z}_{>0}$ denotes the set of positive integers.)

[b]a)[/b] Solve the equation $ x^2-x+2\equiv 0\pmod 7. $ [b]b)[/b] Determine the natural numbers $ n\ge 2 $ for which the equation $ x^2-x+2\equiv 0\pmod n $ has an unique solution modulo $ n. $

We say that a sextuple of positive real numbers $(a_1, a_2, a_3, b_1, b_2, b_3)$ is $\textit{phika}$ if $a_1 + a_2 + a_3 = b_1 + b_2 + b_3 = 1$. (a) Prove that there exists a $\textit{phika}$ sextuple $(a_1, a_2, a_3, b_1, b_2, b_3)$ such that: $$a_1(\sqrt{b_1} + a_2) + a_2(\sqrt{b_2} + a_3) + a_3(\sqrt{b_3} + a_1) > 1 - \frac{1}{2022^{2022}}$$ (b) Prove that for every $\textit{phika}$ sextuple $(a_1, a_2, a_3, b_1, b_2, b_3)$, we have: $$a_1(\sqrt{b_1} + a_2) + a_2(\sqrt{b_2} + a_3) + a_3(\sqrt{b_3} + a_1) < 1$$

Let $a$ be a positive real number, $n$ a positive integer, and define the [i]power tower[/i] $a\uparrow n$ recursively with $a\uparrow 1=a$, and $a\uparrow(i+1)=a^{a\uparrow i}$ for $i=1,2,3,\ldots$. For example, we have $4\uparrow 3=4^{(4^4)}=4^{256}$, a number which has $155$ digits. For each positive integer $k$, let $x_k$ denote the unique positive real number solution of the equation $x\uparrow k=10\uparrow (k+1)$. Which is larger: $x_{42}$ or $x_{43}$?

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

Positive integer numbers $n$ and $k > 1$ are given. Losyash likes some of the cells of the $n \times n$ checkerboard. In addition, he is interested in any checkered rectangle with a perimeter of $2n + 2$, the upper-left corner of which coincides with the upper-left corner of the board (there are $n$ such rectangles in total). Given $n$ and $k$, determine whether Losyash can color each cell he likes in one of $k$ colors so that in any rectangle of interest to him the number of cells of any two colors differ by no more than $1$.

Find all functions $ f: \mathbb{R}^{ \plus{} }\to\mathbb{R}^{ \plus{} }$ satisfying $ f\left(x \plus{} f\left(y\right)\right) \equal{} f\left(x \plus{} y\right) \plus{} f\left(y\right)$ for all pairs of positive reals $ x$ and $ y$. Here, $ \mathbb{R}^{ \plus{} }$ denotes the set of all positive reals. [i]Proposed by Paisan Nakmahachalasint, Thailand[/i]

Let $OABC$ be a trihedral angle such that \[ \angle BOC = \alpha, \quad \angle COA = \beta, \quad \angle AOB = \gamma , \quad \alpha + \beta + \gamma = \pi . \] For any interior point $P$ of the trihedral angle let $P_1$, $P_2$ and $P_3$ be the projections of $P$ on the three faces. Prove that $OP \geq PP_1+PP_2+PP_3$. [i]Constantin Cocea[/i]

Find the maximal $x$ such that the expression $4^{27} + 4^{1000} + 4^x$ is the exact square.

In a triangle $ABC$, points $P, Q$ and $ R$ distinct from the vertices of the triangle are chosen on sides $AB, BC$ and $CA$, respectively. The circumcircles of the triangles $APR$, $BPQ$, and $CQR$ are drawn. Prove that the centers of these circles are the vertices of a triangle similar to triangle $ABC$.

In lawn-tennis the player who scores at least four points, while his opponent scores at least two points less, wins a game. The player who wins at least six games, while his opponent wins at least two games less, wins a set. What minimum percentage of all points does the winner have to score in a set?

Let $a>1$ be a positive integer and $f\in \mathbb{Z}[x]$ with positive leading coefficient. Let $S$ be the set of integers $n$ such that \[n \mid a^{f(n)}-1.\] Prove that $S$ has density $0$; that is, prove that $\lim_{n\rightarrow \infty} \frac{|S\cap \{1,...,n\}|}{n}=0$.

The pyramid $VABCD$ has base the rectangle ABCD, and the side edges are congruent. Prove that the plane $(VCD)$ forms congruent angles with the planes $(VAC)$ and $(BAC)$ if and only if $\angle VAC = \angle BAC $.

Suppose that $a$ is an integer and that $n! + a$ divides $(2n)!$ for infinitely many positive integers $n$. Prove that $a = 0$.

$ABCDEF$ is a regular hexagon. Let $R$ be the overlap between $\vartriangle ACE$ and $\vartriangle BDF$. What is the area of $R$ divided by the area of $ABCDEF$?

A fly and $k$ spiders are placed in some vertices of $2012 \times 2012$ lattice. One move consists of following: firstly, fly goes to some adjacent vertex or stays where it is and then every spider goes to some adjacent vertex or stays where it is (more than one spider can be in the same vertex). Spiders and fly knows where are the others all the time. a) Find the smallest $k$ so that spiders can catch the fly in finite number of moves, regardless of their initial position. b) Answer the same question for three-dimensional lattice $2012\times 2012\times 2012$. (Vertices in lattice are adjacent if exactly one coordinate of one vertex is different from the same coordinate of the other vertex, and their difference is equal to $1$. Spider catches a fly if they are in the same vertex.)

Let $AD$ be a bisector of triangle $ABC$. Points $M$ and $N$ are projections of $B$ and $C$ respectively to $AD$. The circle with diameter $MN$ intersects $BC$ at points $X$ and $Y$. Prove that $\angle BAX = \angle CAY$.

For which digits $a$ do exist integers $n \geq 4$ such that each digit of $\frac{n(n+1)}{2}$ equals $a \ ?$