15 boxes are given. They all are initially empty. By one move it is allowed to choose some boxes and to put in them numbers of apricots which are pairwise distinct powers of 2. Find the least positive integer $k$ such that it is possible to have equal numbers of apricots in all the boxes after $k$ moves.

$32$ teams, ranked $1$ through $32$, enter a basketball tournament that works as follows: the teams are randomly paired and in each pair, the team that loses is out of the competition. The remaining $16$ teams are randomly paired, and so on, until there is a winner. A higher ranked team always wins against a lower-ranked team. If the probability that the team ranked $3$ (the third-best team) is one of the last four teams remaining can be written in simplest form as $\dfrac{m}{n}$, compute $m+n$.

In a non-isosceles triangle $\vartriangle ABC$ we have $\angle BAC = 60^o$. Let $D$ be the intersection of the angular bisector of $\angle BAC$ with side $BC, O$ the centre of the circumcircle of $\vartriangle ABC$ and $E$ the intersection of $AO$ and $BC$. Prove that $\angle AED + \angle ADO = 90^o$.

How many ways can you mark 8 squares of an $8\times8$ chessboard so that no two marked squares are in the same row or column, and none of the four corner squares is marked? (Rotations and reflections are considered different.)

Let $ABC$ be a triangle with median AK. Let $O$ be the circumcenter of the triangle $ABK$. a) Prove that if $O$ lies on a midline of the triangle $ABC$, but does not coincide with its endpoints, then $ABC$ is a right triangle. b) Is the statement still true if $O$ can coincide with an endpoint of the midsegment?

There are $2017$ points on the plane, no three of them are collinear. Some pairs of the points are connected by $n$ segments. Find the smallest value of $n$ so that there always exists two disjoint segments in any case.

Suppose that there are 100 seats in a saloon for 100 students. All students except one know their seat. First student (which is the one who doesn't know his seat) comes to the saloon and sits randomly somewhere. Then others enter the saloon one by one. Every student that enters the saloon and finds his seat vacant, sits there and if he finds his seat occupied he sits somewhere else randomly. Find the probability that last two students sit on their seats.

Prove that the product of three consecutive natural numbers, the middle of which is the cube of a natural number, is divisible by $ 504 $ .

Let $ ABC$ be a triangle with $ BC > AC > AB$. Let $ A',B',C'$ be feet of perpendiculars from $ A,B,C$ to $ BC,AC,AB$, such that $ AA' \equal{} BB' \equal{} CC' \equal{} x$. Prove that: a) If $ ABC\sim A'B'C'$ then $ x \equal{} 2r$ b) Prove that if $ A',B'$ and $ C'$ are collinear, then $ x \equal{} R \plus{} d$ or $ x \equal{} R \minus{} d$. (In this problem $ R$ is the radius of circumcircle, $ r$ is radius of incircle and $ d \equal{} OI$)

Find all functions $f: \mathbb N \to \mathbb N$ such that for all positive integers $m,n$, [b](i)[/b] $mf(f(m))=\left( f(m) \right)^2$, [b](ii)[/b] If $\gcd(m,n)=d$, then $f(mn) \cdot f(d)=d \cdot f(m) \cdot f(n)$, [b](iii)[/b] $f(m)=m$ if and only if $m=1$.

Let $ M,M'$ be two conjugates point in triangle $ ABC$ (in the sense that $ \angle MAB\equal{}\angle M'AC,\dots$). Let $ P,Q,R,P',Q',R'$ be foots of perpendiculars from $ M$ and $ M'$ to $ BC,CA,AB$. Let $ E\equal{}QR\cap Q'R'$, $ F\equal{}RP\cap R'P'$ and $ G\equal{}PQ\cap P'Q'$. Prove that the lines $ AG, BF, CE$ are parallel.

What is the largest quotient that can be formed using two numbers chosen from the set $\{ -24, -3, -2, 1, 2, 8 \}$? $\text{(A)}\ -24 \qquad \text{(B)}\ -3 \qquad \text{(C)}\ 8 \qquad \text{(D)}\ 12 \qquad \text{(E)}\ 24$

Prove that if a lattice parallelogram contains at most three lattice points in addition to its vertices, then those are on one of the diagonals.

Let be a sequence $ \left( b_n \right)_{n\ge 1} $ of integers, having the following properties: $ \text{(i)} $ the sequence $ \left( \frac{b_n}{n} \right)_{n\ge 1} $ is convergent. $ \text{(ii)} m-n|b_m-b_n, $ for any natural numbers $ m>n. $ Prove that there exists an index from which the sequence $ \left( b_n \right)_{n\ge 1} $ is an arithmetic one. [i]Cristinel Mortici[/i]

Let the real numbers be $a, b, c, d$ with $a \ge b$ and $c \ge d$. Prove that the equation $$(x + a) (x + d) + (x + b) (x + c) = 0$$ has real roots.

Let $a_k$ be the number of ordered $10$-tuples $(x_1, x_2, ..., x_{10})$ of nonnegative integers such that $$x^2_1+ x^2_2+ ... + x^2_{10} = k.$$ Let $b_k = 0$ if $a_k$ is even and $b_k = 1$ if $a_k$ is odd. Find $\sum^{2012}_{i=1} b_{4i}$.

The incircle of a right triangle $ABC$ touches the hypotenuse $AB$ at a point $D$. Show that the area of $\triangle ABC$ equals $AD\cdot DB$.

Let $ABCDEF$ be a convex hexagon of area $1$, whose opposite sides are parallel. The lines $AB$, $CD$ and $EF$ meet in pairs to determine the vertices of a triangle. Similarly, the lines $BC$, $DE$ and $FA$ meet in pairs to determine the vertices of another triangle. Show that the area of at least one of these two triangles is at least $3/2$.

Find a pair prime numbers $(p, q)$, $p> q$ of , if any, such that $\frac{p^2 - q^2}{4}$ is an odd integer.

Determine whether or not there exist 15 integers $m_1,\ldots,m_{15}$ such that~ $$\displaystyle \sum_{k=1}^{15}\,m_k\cdot\arctan(k) = \arctan(16). \eqno(1)$$ (Proposed by Gerhard Woeginger, Eindhoven University of Technology)

We call a positive integer $n$ $\textit{sixish}$ if $n=p(p+6)$, where $p$ and $p+6$ are prime numbers. For example, $187=11\cdot17$ is sixish, but $475=19\cdot25$ is not sixish. Define a function $f$ on the positive integers such that $f(n)$ is the sum of the squares of the positive divisors of $n$. For example, $f(10)=1^2+2^2+5^2+10^2=130$. (a) Find, with proof, an irreducible polynomial function $g(x)$ with integer coefficients such that $f(n)=g(n)$ for all sixish $n$. ("Irreducible" means that $g(x)$ cannot be factored as the product of two polynomials of smaller degree with integer coefficients.) (b) We call a positive integer $n$ $\textit{pseudo-sixish}$ if $n$ is not sixish but nonetheless $f(n)=g(n)$, where $g(n)$ is the polynomial function that you found in part (a). Find, with proof, all pseudo-sixish positive integers.

Let $ a_1$, $ a_2$, ..., $ a_n$ and $ b_1$, $ b_2$, ..., $ b_n$ be $ 2 \cdot n$ real numbers. Prove that the following two statements are equivalent: [b]i)[/b] For any $ n$ real numbers $ x_1$, $ x_2$, ..., $ x_n$ satisfying $ x_1 \leq x_2 \leq \ldots \leq x_ n$, we have $ \sum^{n}_{k \equal{} 1} a_k \cdot x_k \leq \sum^{n}_{k \equal{} 1} b_k \cdot x_k,$ [b]ii)[/b] We have $ \sum^{s}_{k \equal{} 1} a_k \leq \sum^{s}_{k \equal{} 1} b_k$ for every $ s\in\left\{1,2,...,n\minus{}1\right\}$ and $ \sum^{n}_{k \equal{} 1} a_k \equal{} \sum^{n}_{k \equal{} 1} b_k$.

In $\triangle ABC$ with circumcenter $O$, $\measuredangle A = 45^\circ$. Denote by $X$ the second intersection of $\overrightarrow{AO}$ with the circumcircle of $\triangle BOC$. Compute the area of quadrilateral $ABXC$ if $BX = 8$ and $CX = 15$. [i]Proposed by Aaron Lin[/i]

Let $f$ be a function from the set of integers to the set of positive integers. Suppose that, for any two integers $m$ and $n$, the difference $f(m) - f(n)$ is divisible by $f(m- n)$. Prove that, for all integers $m$ and $n$ with $f(m) \leq f(n)$, the number $f(n)$ is divisible by $f(m)$. [i]Proposed by Mahyar Sefidgaran, Iran[/i]

Let $a$ and $b$ be integers. Demonstrate that the equation $$(x-a)(x-b)(x-3) +1 = 0$$ has an integer solution.