2015 IFYM, Sozopol

First Round

1

Determine all functions $f:\mathbb{Z} \rightarrow \mathbb{Z}$ which satisfy the following equations: a) $f(f(n))=4n+3$ $\forall$ $n \in \mathbb{Z}$; b) $f(f(n)-n)=2n+3$ $\forall$ $n \in \mathbb{Z}$.

2

Given any $60$ points on a circle of radius $1$, prove that there is a point on the circle the sum of whose distances to these $60$ points is at most $80$.

3

Solve in natural numbers: $$x^3-y^3=xy+61$$

4

In how many ways can $n$ rooks be placed on a $2n$ x $2n$ chessboard, so that they cover all the white fields?

5

Does there exist a natural number $n$ with exactly 3 different prime divisors $p$, $q$, and $r$, so that $p-1\mid n$, $qr-1\mid n$, $q-1\nmid n$, $r-1\nmid n$, and $3\nmid q+r$?

6

The points $A_1$,$B_1$,$C_1$ are middle points of the arcs $\widehat{BC}, \widehat{CA}, \widehat{AB}$ of the circumscribed circle of $\Delta ABC$, respectively. The points $I_a,I_b,I_c$ are the reflections in the middle points of $BC,CA,AB$ of the center $I$ of the inscribed circle in the triangle. Prove that $I_a A_1,I_b B_1$, and $I_c C_1$ are concurrent.

7

Let $ABCD$ be a trapezoid, where $AD\parallel BC$, $BC<AD$, and $AB\cap DC=T$. A circle $k_1$ is inscribed in $\Delta BCT$ and a circle $k_2$ is an excircle for $\Delta ADT$ which is tangent to $AD$ (opposite to $T$). Prove that the tangent line to $k_1$ through $D$, different than $DC$, is parallel to the tangent line to $k_2$ through $B$, different than $BA$.

8

A cross with length $p$ (or p-cross for short) will be called the figure formed by a unit square and 4 rectangles $p-1$ x $1$ on its sides. What’s the least amount of colors one has to use to color the cells of an infinite table, so that each p-cross on it covers cells, no two of which are in the same color?

Second Round

1

Let $AA_1$ be an altitude in $\Delta ABC$. Let $H_a$ be the orthocenter of the triangle with vertices the tangential points of the excircle to $\Delta ABC$, opposite to $A$. The points $B_1$, $C_1$, $H_b$, and $H_c$ are defined analogously. Prove that $A_1 H_a$, $B_1 H_b$, and $C_1 H_c$ are concurrent.

2

Find all functions $f$ from positive integers to themselves such that: 1)$f(mn)=f(m)f(n)$ for all positive integers $m, n$ 2)$\{1, 2, ..., n\}=\{f(1), f(2), ... f(n)\}$ is true for infinitely many positive integers $n$.

3

Let $ a,b,c>0$ prove that:\[ \frac{a^{3}}{(a+b)^{3}}+\frac{b^{3}}{(b+c)^{3}}+\frac{c^{3}}{(c+a)^{3}}\geq \frac{3}{8} \] Good luck!

4

Let $k$ be a natural number. For each natural number $n$ we define $f_k (n)$ to be the least number, greater than $kn$, for which $nf_k (n)$ is a perfect square. Prove that $f_k (n)$ is injective.

5

A positive interger number $k$ is called “$t-m$”-property if forall positive interger number $a$, there exists a positive integer number $n$ such that ${{1}^{k}}+{{2}^{k}}+{{3}^{k}}+...+{{n}^{k}} \equiv a (\bmod m).$ a) Find all positive integer numbers $k$ which has $t-20$-property. b) Find smallest positive integer number $k$ which has $t-{{20}^{15}}$-property.

6

A natural number is called “sozopolian”, if it has exactly two prime divisors. Does there exist 12 consecutive “sozopolian” numbers?

7

A corner with arm $n$ is a figure made of $2n-1$ unit squares, such that 2 rectangles $1$ x $(n-1)$ are connected to two adjacent sides of a square $1$ x $1$, so that their unit sides coincide. The squares or a chessboard $100$ x $100$ are colored in 15 colors. We say that a corner with arm 8 is “multicolored”, if it contains each of the colors on the board. What’s the greatest number of corners with arm 8 which could be “mutlticolored”?

8

The sequence of real numbers $a_1,a_2,...,a_{2015}$ is such that the 2015 equations: $a_1^3=a_1^2;a_1^3+a_2^3=(a_1+a_2 )^2;...;a_1^3+a_2^3+...+a_{2015}^3=(a_1+a_2+...+a_{2015} )^2$ are true. Prove that $a_1,a_2,…,a_{2015}$ are integers.

Third Round

1

Let ABCD be a convex quadrilateral such that $AB + CD = \sqrt{2}AC$ and $BC + DA = \sqrt{2}BD$. Prove that ABCD is a parallelogram.

2

Let $ABCD$ be an inscribed quadrilateral and $P$ be an inner point for it so that $\angle PAB=\angle PBC=\angle PCD=\angle PDA$. The lines $AD$ and $BC$ intersect in point $Q$ and lines $AB$ and $CD$ – in point $R$. Prove that $\angle (PQ,PR)=\angle (AC,BD)$.

3

Find all functions $f:\mathbb R^{+} \longrightarrow \mathbb R^{+}$ so that $f(xy + f(x^y)) = x^y + xf(y)$ for all positive reals $x,y$.

4

Prove that for each $n\geq 3$ the equation: $x^n+y^n+z^n+u^n=v^{n-1}$ has infinitely many solutions in natural numbers.

5

Let $p>3$ be a prime number. The natural numbers $a,b,c, d$ are such that $a+b+c+d$ and $a^3+b^3+c^3+d^3$ are divisible by $p$. Prove that for all odd $n$, $a^n+b^n+c^n+d^n$ is divisible by $p$.

6

The natural number $n>1$ is called “heavy”, if it is coprime with the sum of its divisors. What’s the maximal number of consecutive “heavy” numbers?

7

Determine the greatest natural number $n$, such that for each set $S$ of 2015 different integers there exist 2 subsets of $S$ (possible to be with 1 element and not necessarily non-intersecting) each of which has a sum of its elements divisible by $n$.

8

The points $A_1,A_...,A_n$ lie on a circle with radius 1. The points $B_1,B_2,…,B_n$ are such that $B_i B_j<A_i A_j$ for $i\neq j$. Is it always true that the points $B_1,B_2,...,B_n$ lie on a circle with radius lesser than 1?

Fourth Round

1

Find all functions $\mathbb R^+\to\mathbb R^+$ such that \[(f(a)+f(b))(f(c)+f(d))=(a+b)(c+d), \quad \forall a,b,c,d\in\mathbb R^+; \quad abcd=1\]

2

Let $a_0,a_1,a_2...$ be a sequence of natural numbers with the following property: $a_n^2$ divides $a_{n-1} a_{n+1}$ for $\forall$ $n\in \mathbb{N}$. Prove that, if for some natural $k\geq 2$ the numbers $a_1$ and $a_k$ are coprime, then $a_1$ divides $a_0$.

3

The angle of a rotation $\rho$ is $\alpha <180^\circ$ and $\rho$ maps the convex polygon $M$ in itself. Prove that there exist two circles $c_1$ and $c_2$ with radius $r$ and $2r$, so that $c_1$ is inner for $M$ and $M$ is inner for $c_2$.

4

A plane is cut into unit squares, which are then colored in $n$ colors. A polygon $P$ is created from $n$ unit squares that are connected by their sides. It is known that any cell polygon created by $P$ with translation, covers $n$ unit squares in different colors. Prove that the plane can be covered with copies of $P$ so that each cell is covered exactly once.

5

If $x,y,z$ are positive integers and $z(xz+1)^2=(5z+2y)(2z+y)$, prove that $z$ is an odd perfect square.

6

Find all functions $f: \mathbb{R}\rightarrow \mathbb{R}$ such that for $\forall$ $x,y\in \mathbb{R}$ : $f(x+f(x+y))+xy=yf(x)+f(x)+f(y)+x$.

7

In a square with side 1 are placed $n$ equilateral triangles (without having any parts outside the square) each with side greater than $\sqrt{\frac{2}{3}}$. Prove that all of the $n$ equilateral triangles have a common inner point.

8

The quadrilateral $ABCD$ is circumscribed around a circle $k$ with center $I$ and $DA\cap CB=E$, $AB\cap DC=F$. In $\Delta EAF$ and $\Delta ECF$ are inscribed circles $k_1 (I_1,r_1)$ and $k_2 (I_2,r_2)$ respectively. Prove that the middle point $M$ of $AC$ lies on the radical axis of $k_1$ and $k_2$.

Final Round

1

Let $p$, $q$ be two distinct prime numbers and $n$ be a natural number, such that $pq$ divides $n^{pq}+1$. Prove that, if $p^3 q^3$ divides $n^{pq}+1$, then $p^2$ or $q^2$ divides $n+1$.

2

On the VI-th International Festival of Young Mathematicians in Sozopol $n$ teams were participating, each of which was with $k$ participants ($n>k>1$). The organizers of the competition separated the $nk$ participants into $n$ groups, each with $k$ people, in such way that no two teammates are in the same group. Prove that there can be found $n$ participants no two of which are in the same team or group.

3

A cube 10x10x10 is constructed from 1000 white unit cubes. Polly and Velly play the following game: Velly chooses a certain amount of parallelepipeds 1x1x10, no two of which have a common vertex or an edge, and repaints them in black. Polly can choose an arbitrary number of unit cubes and ask Velly for their color. What’s the least amount of unit cubes she has to choose so that she can determine the color of each unit cube?

4

For all real numbers $a,b,c>0$ such that $abc=1$, prove that $\frac{a}{1+b^3}+\frac{b}{1+c^3}+\frac{c}{1+a^3}\geq \frac{3}{2}$.

5

Let $p>3$ be a prime number. Prove that the product of all primitive roots between 1 and $p-1$ is congruent 1 modulo $p$.

6

In $\Delta ABC$ points $A_1$, $B_1$, and $C_1$ are the tangential points of the excircles of $ABC$ with its sides. a) Prove that $AA_1$, $BB_1$, and $CC_1$ intersect in one point $N$. b) If $AC+BC=3AB$, prove that the center of the inscribed circle of $ABC$, its tangential point with $AB$, and the point $N$ are collinear.

7

Determine all polynomials $P(x)$ with real coefficients such that $(x+1)P(x-1)-(x-1)P(x)$ is a constant polynomial.

8

Let $\mathbb{N} = \{1, 2, 3, \ldots\}$ be the set of positive integers. Find all functions $f$, defined on $\mathbb{N}$ and taking values in $\mathbb{N}$, such that $(n-1)^2< f(n)f(f(n)) < n^2+n$ for every positive integer $n$.