# [Solutions] Baltic Way Mathematical Competition 2015

1. For $n\geq 2$, an equilateral triangle is divided into $n^2$ congruent smaller equilateral triangles. Detemine all ways in which real numbers can be assigned to the $\frac{(n+1)(n+2)}{2}$ vertices so that three such numbers sum to zero whenever the three vertices form a triangle with edges parallel to the sides of the big triangle.
2. Let $n$ be a positive integer and let $a_1,\cdots ,a_n$ be real numbers satisfying $0\le a_i\le 1$ for $i=1,\cdots ,n.$ Prove the inequality $(1-{a_i}^n)(1-{a_2}^n)\cdots (1-{a_n}^n)\le (1-a_1a_2\cdots a_n)^n.$
3. Let $n>1$ be an integer. Find all non-constant real polynomials $P(x)$ satisfying , for any real $x$ , the identy $P(x)P(x^2)P(x^3)\cdots P(x^n)=P(x^{\frac{n(n+1)}{2}})$
4. A family wears clothes of three colors: red,blue and green,with a separate,identical laundry bin for each color. At the beginning of the first week,all bins are empty.Each week,the family generates a total of $10 kg$ of laundry(the proportion of each color is subject to variation).The laundry is sorted by color and placed in the bins.Next,the heaviest bin(only one of them,if there are several that are heaviest)is emptied and its content swashed.What is the minimal possible storing capacity required of the laundry bins in order for them never to overflow?
5. Find all functions $f:\mathbb{R}\to\mathbb{R}$ satisfying the equation $|x|f(y)+yf(x)=f(xy)+f(x^2)+f(f(y))$for all real numbers $x$ and $y$.
6. Two players play the following game. At the outset there are two piles, containing $10,000$ and $20,000$ tokens,respectively. A move consists of removing any positive number of tokens from a single pile $or$ removing $x>0$ tokens from one pile and $y>0$ tokens from the other , where $x+y$ is divisible by $2015$. The player who can not make a move loses. Which player has a winning strategy
7. There are $100$ members in a ladies' club.Each lady has had tea (in private) with exactly $56$ of her lady friends.The Board,consisting of the $50$ most distinguished ladies,have all had tea with one another.Prove that the entire club may be split into two groups in such a way that,with in each group,any lady has had tea with any other.
8. With inspiration drawn from the rectilinear network of streets in New York , the Manhattan distance between two points $(a,b)$ and $(c,d)$ in the plane is defined to be $|a-c|+|b-d|$Suppose only two distinct Manhattan distance occur between all pairs of distinct points of some point set. What is the maximal number of points in such a set?
9. Let $n>2$ be an integer. A deck contains $\frac{n(n-1)}{2}$ cards, numbered $1,2,3,\cdots , \frac{n(n-1)}{2}$Two cards form a magic pair if their numbers are consecutive, or if their numbers are $1$ and $\frac{n(n+1)}{2}$. For which $n$ is it possible to distribute the cards into $n$ stacks in such a manner that, among the cards in any two stacks, there is exactly one magic pair?
10. A subset $S$ of ${1,2,...,n}$ is called balanced if for every $a$ from $S$ there exists some $b$ from $S$, $b\neq a$, such that $\frac{(a+b)}{2}$ is in $S$ as well.
a) Let $k > 1$be an integer and let $n = 2k$. Show that every subset $S$ of ${1,2,...,n}$ with $|S| > \frac{3n}{4}$ is balanced.
b) Does there exist an $n =2k$, with $k > 1$ an integer, for which every subset $S$ of ${1,2,...,n}$ with $|S| >\frac{2n}{3}$ is balanced?
11. The diagonals of parallelogram $ABCD$ intersect at $E$. The bisectors of $\angle DAE$ and $\angle EBC$ intersect at $F$. Assume $ECFD$ is a parellelogram. Determine the ratio $AB:AD$.
12. A circle passes through vertex $B$ of the triangle $ABC$, intersects its sides $AB$and $BC$ at points $K$ and $L$, respectively, and touches the side $AC$ at its midpoint $M$. The point $N$ on the arc $BL$ (which does not contain $K$) is such that $\angle LKN = \angle ACB$. Find $\angle BAC$ given that the triangle $CKN$ is equilateral.
13. Let $D$ be the footpoint of the altitude from $B$ in the triangle $ABC$ , where $AB=1$ . The incircle of triangle $BCD$ coincides with the centroid of triangle $ABC$. Find the lengths of $AC$ and $BC$.
14. In the non-isosceles triangle $ABC$ an altitude from $A$ meets side $BC$ in $D$ . Let $M$ be the midpoint of $BC$ and let $N$ be the reflection of $M$ in $D$. The circumcirle of triangle $AMN$ intersects the side $AB$ in $P\ne A$ and the side $AC$ in $Q\ne A$. Prove that $AN$, $BQ$ and $CP$ are concurrent.
15. In triangle $ABC$, the interior and exterior angle bisectors of $\angle BAC$ intersect the line $BC$ in $D$ and $E$, respectively. Let $F$ be the second point of intersection of the line $AD$ with the circumcircle of the triangle $ABC$. Let $O$ be the circumcentre of the triangle $ABC$and let $D'$ be the reflection of $D$ in $O$. Prove that $\angle D'FE =90^\circ.$
16. Denote by $P(n)$ the greatest prime divisor of $n$. Find all integers $n\geq 2$ for which $P(n)+\lfloor\sqrt{n}\rfloor=P(n+1)+\lfloor\sqrt{n+1}\rfloor$
17. Find all positive integers $n$ for which $n^{n-1} - 1$ is divisible by $2^{2015}$, but not by $2^{2016}$.
18. Let $f(x)=x^n + a_{n-1}x^{n-1} + ...+ a_0$ be a polynomial of degree $n\ge 1$ with $n$ (not necessarily distinct) integer roots. Assume that there exist distinct primes $p_0,p_1,..,p_{n-1}$ such that $a_i > 1$ is a power of $p_i$, for all $i=0,1,..,n-1$. Find all possible values of $n$.
19. Three pairwairs distinct positive integers $a,b,c,$ with $\gcd(a,b,c)=1$, satisfy $a|(b-c)^2$, $b|(a-c)^2$ and $c|(a-b)^2$. Prove that there doesnt exist a non-degenerate triangle with side lengths $a,b,c.$
20. For any integer $n \ge2$, we define $A_n$ to be the number of positive integers $m$ with the following property: the distance from $n$ to the nearest multiple of $m$ is equal to the distance from $n^3$ to the nearest multiple of $m$. Find all integers $n \ge 2$ for which $A_n$ is odd. (Note: The distance between two integers $a$ and $b$ is defined as $|a -b|$.)
 MOlympiad.NET là dự án thu thập và phát hành các đề thi tuyển sinh và học sinh giỏi toán. Quý bạn đọc muốn giúp chúng tôi chỉnh sửa đề thi này, xin hãy để lại bình luận facebook (có thể đính kèm hình ảnh) hoặc google (có thể sử dụng $\LaTeX$) bên dưới. BBT rất mong bạn đọc ủng hộ UPLOAD đề thi và đáp án mới hoặc liên hệbbt.molympiad@gmail.comChúng tôi nhận tất cả các định dạng của tài liệu: $\TeX$, PDF, WORD, IMG,...