The graph of the equation $x+y=\lfloor x^2+y^2 \rfloor$ consists of several line segments. Compute the sum of their lengths.

Show how to cut an isosceles right triangle into a number of triangles similar to it in such a way that every two of these triangles is of different size. (AV Savkin)

Find all triples $(a,b,c)$ of non-negative integers satisfying $a\ge b\ge c$ and \[1\cdot a^3+9\cdot b^2+9\cdot c+7=1997 \]

In a triangle $ ABC$ with $ AB\equal{}20, AC\equal{}21$ and $ BC\equal{}29$, points $ D$ and $ E$ are taken on the segment $ BC$ such that $ BD\equal{}8$ and $ EC\equal{}9$. Calculate the angle $ \angle DAE$.

On a planet there are $M$ countries and $N$ cities. There are two-way roads between some of the cities. It is given that: (1) In each county there are at least three cities; (2) For each country and each city in the country is connected by roads with at least half of the other cities in the countries; (3) Each city is connceted with exactly one other city ,that is not in its country; (4) There are at most two roads between cities from cities in two different countries; (5) If two countries contain less than $2M$ cities in total then there is a road between them. Prove that there is cycle of lenght at least $M+\frac{N}{2}$.

Let $A, B$ be two points on circle $\gamma$. At point $A$ and $B$ we construct tangents to $\gamma$, $AC$ and $BD$ respectively such that the tangents are both in the clockwise direction. Let the intersection between $AB$ and $CD$ be $P$ . If $AC = BD$, prove that $P$ bisects the line $CD$.

Let $ABC$ be a triangle with incentre $I$ and circumcircle $\omega$. Let $N$ denote the second point of intersection of line $AI$ and $\omega$. The line through $I$ perpendicular to $AI$ intersects line $BC$, segment $[AB]$, and segment $[AC]$ at the points $D$, $E$, and $F$, respectively. The circumcircle of triangle $AEF$ meets $\omega$ again at $P$, and lines $PN$ and $BC$ intersect at $Q$. Prove that lines $IQ$ and $DN$ intersect on $\omega$.

Let \( ABC \) and \( A_1B_1C_1 \) be two triangles such that the segments \( AA_1 \) and \( BC \) intersect, the segments \( BB_1 \) and \( AC \) intersect, and the segments \( CC_1 \) and \( AB \) intersect. If it is known that there exists a point \( X \) inside both triangles such that \[ \begin{aligned} \angle XAB &= \angle XA_1B_1, &\angle XBC &= \angle XC_1A_1, &\angle XCA &= \angle XB_1C_1,\\ \angle XAC &= \angle XB_1A_1, &\angle XBA &= \angle XA_1C_1, &\angle XCB &= \angle XC_1B_1. \end{aligned} \] Prove that the lines \( AC_1 \), \( BB_1 \), and \( CA_1 \) are concurrent or parallel.

Let $n$ and $m$ be natural numbers such that $m+ i=a_ib_i^2$ for $i=1,2, \cdots n$ where $a_i$ and $b_i$ are natural numbers and $a_i$ is not divisible by a square of a prime number. Find all $n$ for which there exists an $m$ such that $\sum_{i=1}^{n}a_i=12$

Suppose $$2+\frac{1}{1+\frac{1}{2+\frac{2}{3+x}}}=\frac{144}{53}.$$ What is the value of $x?$ $\textbf{(A) }\frac34 \qquad \textbf{(B) }\frac78 \qquad \textbf{(C) }\frac{14}{15} \qquad \textbf{(D) }\frac{37}{38} \qquad \textbf{(E) }\frac{52}{53}$

Let $a$ , $b$, $c$ and $d$ be positive real numbers such that $a+b+c+d=8$. Prove that $\frac{1}{a}+\frac{1}{b}+\frac{4}{c}+\frac{16}{d}\geq8$

Let ${k}$ be a fixed positive integer. A finite sequence of integers ${x_1,x_2, ..., x_n}$ is written on a blackboard. Pepa and Geoff are playing a game that proceeds in rounds as follows. - In each round, Pepa first partitions the sequence that is currently on the blackboard into two or more contiguous subsequences (that is, consisting of numbers appearing consecutively). However, if the number of these subsequences is larger than ${2}$, then the sum of numbers in each of them has to be divisible by ${k}$. - Then Geoff selects one of the subsequences that Pepa has formed and wipes all the other subsequences from the blackboard. The game finishes once there is only one number left on the board. Prove that Pepa may choose his moves so that independently of the moves of Geoff, the game finishes after at most ${3k}$ rounds. (Poland)

Find all functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ such that $$\dfrac{f(x)f(y)}{f(xy)} = \dfrac{\left( \sqrt{f(x)} + \sqrt{f(y)} \right)^2}{f(x+y)}$$ holds for all positive rational numbers $x, y$.

Prove that if the numbers $a, b, c$ are related by the relation $\frac{1}{a}+ \frac{1}{b}+ \frac{1}{c}= \frac{1}{a+b+c}$ then the sum of some two of them is equal to zero.

Calculate the $100$th derivative of the function \[\frac{x^2+1}{x^3-x}\]

Let $ a,b,c,d $ be four real numbers such that $ |ax^3+bx^2+cx+d|\le 1,\forall x\in [0,1] . $ Prove that $ |dx^2+cx^2+bx+a|\le 9/2,\forall x\in [0,1] . $ [i]Lavinia Savu[/i]

Prove that the number permutations $ \alpha$ of $ \{1,2,\dots,n\}$ s.t. there does not exist $ i<j<n$ s.t. $ \alpha(i)<\alpha(j\plus{}1)<\alpha(j)$ is equal to the number of partitions of that set.

Chip and Dale play on a $100 \times 100$ table. In the beginning, a chess king stands in the upper left corner of the table. At each move the king is moved one square right, down or right-down diagonally. A player cannot move in the direction used by his opponent in the previous move. The players move in turn, Chip begins. The player that cannot move loses. Which player has a winning strategy?

$P$ is a monic polynomial of odd degree greater than one such that there exists a function $f : \mathbb{R} \rightarrow \mathbb{N}$ such that for each $x \in \mathbb{R}$ ,\[f(P(x))=P(f(x))\] (a) Prove that there are a finite number of natural numbers in range of $f$. (b) Prove that if $f$ is not constant then the equation $P(x)-x=0$ has at least two real solutions. (c) For each natural $n>1$ prove that there exists a function $f : \mathbb{R} \rightarrow \mathbb{N}$ and a monic polynomial of odd degree greater than one $P$ such that for each $x \in \mathbb{R}$ ,\[f(P(x))=P(f(x))\] and range of $f$ contains exactly $n$ different numbers. Time allowed for this problem was 105 minutes.

Let $d > 0$ be an arbitrary real number. Consider the set $S_{n}(d)=\{s=\frac{1}{x_{1}}+\frac{1}{x_{2}}+...+\frac{1}{x_{n}}|x_{i}\in\mathbb{N},s<d\}$. Prove that $S_{n}(d)$ has a maximum element.

Find all $10$ digit numbers $a_0a_1...a_9$ such that for each $k, a_k$ is the number of times that the digit $k$ appears in the number.

Let a convex quadrilateral $ ABCD$ fixed such that $ AB \equal{} BC$, $ \angle ABC \equal{} 80, \angle CDA \equal{} 50$. Define $ E$ the midpoint of $ AC$; show that $ \angle CDE \equal{} \angle BDA$ [i](Paolo Leonetti)[/i]

Find all pariwise distinct real numbers $x,y,z$ such that $\left\{\frac{x-y}{y-z},\frac{y-z}{z-x},\frac{z-x}{x-y} \right\} = \{x,y,z\}$. (It means, those three fractions make a permutation of $x, y$, and $z$.)

In a convex $12$-gon, all angles are equal. It is known that the lengths of some $10$ of its sides are equal to $1$, and the length of one more equals $2$. What can be the area of ​​this $12$-gon?

Suppose that $a^{\log_{b}c}+b^{\log_{c}a}=m$. Find the value of $c^{\log_{b}a}+a^{\log_{c}b}$ .