Two are playing the game "cats and rats" on the chess-board $8\times 8$. The first has one piece -- a rat, the second -- several pieces -- cats. All the pieces have four available moves -- up, down, left, right -- to the neighbour field, but the rat can also escape from the board if it is on the boarder of the chess-board. If they appear on the same field -- the rat is eaten. The players move in turn, but the second can move all the cats in independent directions. a) Let there be two cats. The rat is on the interior field. Is it possible to put the cats on such a fields on the border that they will be able to catch the rat? b) Let there be three cats, but the rat moves twice during the first turn. Prove that the rat can escape.

A four-digit positive integer is called [i]virtual[/i] if it has the form $\overline{abab}$, where $a$ and $b$ are digits and $a \neq 0$. For example 2020, 2121 and 2222 are virtual numbers, while 2002 and 0202 are not. Find all virtual numbers of the form $n^2+1$, for some positive integer $n$.

For an integer $n\geq 1$ let $a(n)$ denote the total number of carries which arise when adding $2017$ and $n\cdot 2017$. The first few values are given by $a(1)=1$, $a(2)=1$, $a(3)=0$, which can be seen from the following: \begin{align*} 001 &&001 && 000 \\ 2017 &&4034 &&6051 \\ +2017 &&+2017 &&+2017\\ =4034 &&=6051 &&=8068\\ \end{align*} Prove that $$a(1)+a(2)+...+a(10^{2017}-1)=10\cdot\frac{10^{2017}-1}{9}.$$

Let $I$ be the incenter of triangle $ABC$. Let $BI$ and $AC$ intersect at $E$, and $CI$ and $AB$ intersect at $F$. Suppose that $R$ is another intersection of $\odot (ABC)$ and $\odot (AEF)$. Let $M$ be the midpoint of $BC$, and $P, Q$ are the intersections of $AI, MI$ and $EF$, respectively. Show that $A, P, Q, R$ are concyclic. (ltf0501).

Let $f : R \to R$ be a function satisfying the equation $f(x^2 + x + 3) + 2f(x^2 - 3x + 5) =6x^2 - 10x + 17$ for all real numbers $x$. What is the value of $f(85)$?

Let $S = \{1, 2, \dots , 2021\}$, and let $\mathcal{F}$ denote the set of functions $f : S \rightarrow S$. For a function $f \in \mathcal{F},$ let \[T_f =\{f^{2021}(s) : s \in S\},\] where $f^{2021}(s)$ denotes $f(f(\cdots(f(s))\cdots))$ with $2021$ copies of $f$. Compute the remainder when \[\sum_{f \in \mathcal{F}} |T_f|\] is divided by the prime $2017$, where the sum is over all functions $f$ in $\mathcal{F}$.

Find all real solutions to the following system of equations. Carefully justify your answer. \[ \left\{ \begin{array}{c} \displaystyle\frac{4x^2}{1+4x^2} = y \\ \\ \displaystyle\frac{4y^2}{1+4y^2} = z \\ \\ \displaystyle\frac{4z^2}{1+4z^2} = x \end{array} \right. \]

i) A transformation of the plane into itself preserves all rational distances. Prove that it preserves all distances. ii) Show that the corresponding statement for the line is false.

Some cards each have a pair of numbers written on them. There is just one card for each pair $(a,b)$ with $1 \leq a < b \leq 2003$. Two players play the following game. Each removes a card in turn and writes the product $ab$ of its numbers on the blackboard. The first player who causes the greatest common divisor of the numbers on the blackboard to fall to $1$ loses. Which player has a winning strategy?

Triangle $ABC$ is given. Circle $ \omega $ passes through $B$, touch $AC$ in $D$ and intersect sides $AB$ and $BC$ at $P$ and $Q$ respectively. Line $PQ$ intersect $BD$ and $AC$ at $M$ and $N$ respectively. Prove that $ \omega $, circumcircle of $DMN$ and circle, touching $PQ$ in $M$ and passes through B, intersects in one point.

Find all functions $f : N \to N$ such that $$\frac{f(x+y)+f(x)}{2x+f(y)}= \frac{2y+f(x)}{f(x+y)+f(y)}$$ , for all $x, y$ in $N$.

A wishing well is located at the point $(11,11)$ in the $xy$-plane. Rachelle randomly selects an integer $y$ from the set $\left\{ 0, 1, \dots, 10 \right\}$. Then she randomly selects, with replacement, two integers $a,b$ from the set $\left\{ 1,2,\dots,10 \right\}$. The probability the line through $(0,y)$ and $(a,b)$ passes through the well can be expressed as $\frac mn$, where $m$ and $n$ are relatively prime positive integers. Compute $m+n$. [i]Proposed by Evan Chen[/i]

A palindrome between $ 1000$ and $ 10,000$ is chosen at random. What is the probability that it is divisible by $ 7?$ $ \textbf{(A)}\ \dfrac{1}{10} \qquad \textbf{(B)}\ \dfrac{1}{9} \qquad \textbf{(C)}\ \dfrac{1}{7} \qquad \textbf{(D)}\ \dfrac{1}{6}\qquad \textbf{(E)}\ \dfrac{1}{5}$

Let $ABC$ be a triangle with obtuse angle $B$, and $P, Q$ lie on $AC$ in such a way that $AP = PB, BQ = QC$. The circle $BPQ$ meets the sides $AB$ and $BC$ at points $N$ and $M$ respectively. $\qquad\textbf{(a)}$ (grades 8-9) Prove that the distances from the common point $R$ of $PM$ and $NQ$ to $A$ and $C$ are equal. $\qquad\textbf{(b)}$ (grades 10-11) Let $BR$ meet $AC$ at point $S$. Prove that $MN \perp OS$, where $O$ is the circumcenter of $ABC$.

Let $ABCD$ be a convex quadrilateral. $AC$ and $BD$ meet at $P$, with $\angle APD=60^{\circ}$. Let $E,F,G$, and $H$ be the midpoints of $AB,BC,CD$ and $DA$ respectively. Find the greatest positive real number $k$ for which \[EG+3HF\ge kd+(1-k)s \] where $s$ is the semi-perimeter of the quadrilateral $ABCD$ and $d$ is the sum of the lengths of its diagonals. When does the equality hold?

$L$ and $M$ are two parallel lines a distance $d$ apart. Given $r$ and $x$, construct a triangle $ABC$, with $A$ on $L$, and $B$ and $C$ on $M$, such that the inradius is $r$, and angle $A = x$. Calculate angles $B$ and $C$ in terms of $d$, $r$ and $x$. If the incircle touches the side $BC$ at $D$, find a relation between $BD$ and $DC$

If $a, b$ and $c$ are the length of the sides of a triangle, show that $$\frac32 \le \frac{b + c}{b + c + 2a}+ \frac{a + c}{a + c + 2b}+ \frac{a + b}{a + b + 2c}\le \frac53.$$

Let $ ABC$ be an acute, scalene triangle, and let $ M$, $ N$, and $ P$ be the midpoints of $ \overline{BC}$, $ \overline{CA}$, and $ \overline{AB}$, respectively. Let the perpendicular bisectors of $ \overline{AB}$ and $ \overline{AC}$ intersect ray $ AM$ in points $ D$ and $ E$ respectively, and let lines $ BD$ and $ CE$ intersect in point $ F$, inside of triangle $ ABC$. Prove that points $ A$, $ N$, $ F$, and $ P$ all lie on one circle.

Positive integer $n$ is not larger than $2000$, and $n$ is equal to the sum of no less than sixty adjacent positive integers. Then number of such numbers is________.

Is $\cos 1^\circ$ rational? Prove.

Find all primes $p \ge 3$ such that $p- \lfloor p/q \rfloor q$ is a square-free integer for any prime $q<p$.

Find all functions $f : \mathbb{N} \rightarrow \mathbb{N} $ satisfying \[ f(mn) = \operatorname{lcm} (m,n) \cdot \gcd( f(m), f(n) ) \] for all positive integer $m,n$.

Take the number $2^{2004}$ and calculate the sum $S$ of all its digits. Then the sum of all the digits of $S$ is calculated to obtain $R$. Next, the sum of all the digits of $R$is calculated and so on until a single digit number is reached. Find it. (For example if we take $2^7=128$, we find that $S=11,R=2$. So in this case of $2^7$ the searched digit will be $2$).

Evaluate \[\int_0^{\pi} \left(1+\sum_{k=1}^n k\cos kx\right)^2dx\ \ (n=1,\ 2,\ \cdots).\] [i]2011 Doshisya University entrance exam/Life Medical Sciences[/i]

Let $S=\{1,2,\ldots ,98\}$. Find the least natural number $n$ such that we can pick out $10$ numbers in any $n$-element subset of $S$ satisfying the following condition: no matter how we equally divide the $10$ numbers into two groups, there exists a number in one group such that it is coprime to the other numbers in that group, meanwhile there also exists a number in the other group such that it is not coprime to any of the other numbers in the same group.