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 some squares of a $2012\times 2012$ grid there are some beetles, such that no square contain more than one beetle. At one moment, all the beetles fly off the grid and then land on the grid again, also satisfying the condition that there is at most one beetle standing in each square. The vector from the centre of the square from which a beetle $B$ flies to the centre of the square on which it lands is called the [i]translation vector[/i] of beetle $B$. For all possible starting and ending configurations, find the maximum length of the sum of the [i]translation vectors[/i] of all beetles.

Let $ABCD$ be a convex quadrilateral and points $E$ and $F$ on sides $AB,CD$ such that \[\tfrac{AB}{AE}=\tfrac{CD}{DF}=n\] If $S$ is the area of $AEFD$ show that ${S\leq\frac{AB\cdot CD+n(n-1)AD^2+n^2DA\cdot BC}{2n^2}}$

Let $\xi (E, \pi, B)\, (\pi\colon E\rightarrow B)$ be a real vector bundle of finite rank, and let $$\tau_E=V\xi \oplus H\xi\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, (*)$$ be the tangent bundle of $E$, where $V\xi=\mathrm{Ker}\, d\pi$ is the vertical subbundle of $\tau_E$. Let us denote the projection operators corresponding to the splitting $(*)$ by $v$ and $h$. Construct a linear connection $\nabla$ on $V\xi$ such that $$\nabla_X\lor Y - \nabla_Y \lor X=v[X,Y] - v[hX,hY]$$ ($X$ and $Y$ are vector fields on $E$, $[.,\, .]$ is the Lie bracket, and all data are of class $\mathcal C^\infty$. [J. Szilasi]

Let $ABCD$ be a parallelogram of center $O$. Prove that for any point $M\in (AB)$, there exist unique points $N\in (OC)$ and $P\in (OD)$ such that $O$ is the center of mass of $\triangle MNP$.

$ABC$ is a triangle with $\angle{B}>45^{\circ}$ , $\angle{C}>45^{\circ}$. We draw the isosceles triangles $CAM,BAN$ on the sides $AC,AB$ and outside the triangle, respectively, such that $\angle{CAM}=\angle{BAN}=90^{\circ}$. And we draw isosceles triangle $BPC$ on the side $BC$ and inside the triangle such that $\angle{BPC}=90^{\circ}$. Prove that $\Delta{MPN}$ is an isosceles triangle, too, and $\angle{MPN}=90^{\circ}$.

Let $P$ be a polynomial with each root is real and each coefficient is either $1$ or $-1$. The degree of $P$ can be at most ? $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ \text{None} $

Five distinct points $A, B, C, D$ and $E$ lie in this order on a circle of radius $r$ and satisfy $AC = BD = CE = r$. Prove that the orthocentres of the triangles $ACD, BCD$ and $BCE$ are the vertices of a right-angled triangle.

Let $ABC$ be a triangle and $A',B',C'$ be the midpoints of $BC,CA,AB$ respectively. Let $P$ and $P'$ be points in plane such that $PA=P'A',PB=P'B',PC=P'C'$. Prove that all $PP'$ pass through a fixed point.

An object moves in two dimensions according to \[\vec{r}(t) = (4.0t^2 - 9.0)\vec{i} + (2.0t - 5.0)\vec{j}\] where $r$ is in meters and $t$ in seconds. When does the object cross the $x$-axis? $ \textbf{(A)}\ 0.0 \text{ s}\qquad\textbf{(B)}\ 0.4 \text{ s}\qquad\textbf{(C)}\ 0.6 \text{ s}\qquad\textbf{(D)}\ 1.5 \text{ s}\qquad\textbf{(E)}\ 2.5 \text{ s}$

Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$. Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.

Consider the plane vectors $\overrightarrow{OA_1},\overrightarrow{OA_2},\dots ,\overrightarrow{OA_n}$ with $n\geq 3$. Suppose that the inequality $$\big|\overrightarrow{OA_1}+\overrightarrow{OA_2}+\dots +\overrightarrow{OA_n}\big|\geq \big|\pm\overrightarrow{OA_1}\pm\overrightarrow{OA_2}\pm\dots \pm\overrightarrow{OA_n}\big|$$ takes place for all choiches of the $\pm$ signs. Show that there exists a line $\ell$ through $O$ such that all points $A_1,A_2,\dots ,A_n$ are all on one side of $\ell$. [i]Cristi Săvescu[/i]

Let $1,2,3,\dots,2005,2006,2007,2009,2012,2016,\dots$ be a sequence defined by $x_{k}=k$ for $k=1,2\dots,2006$ and $x_{k+1}=x_{k}+x_{k-2005}$ for $k\ge 2006.$ Show that the sequence has 2005 consecutive terms each divisible by 2006.

Three of the edges of a cube are $\overline{AB}, \overline{BC},$ and $\overline{CD},$ and $\overline{AD}$ is an interior diagonal. Points $P, Q,$ and $R$ are on $\overline{AB}, \overline{BC},$ and $\overline{CD},$ respectively, so that $AP=5, PB=15, BQ=15,$ and $CR=10.$ What is the area of the polygon that is the intersection of plane $PQR$ and the cube?

We define a binary operation $\star$ in the plane as follows: Given two points $A$ and $B$ in the plane, $C = A \star B$ is the third vertex of the equilateral triangle ABC oriented positively. What is the relative position of three points $I, M, O$ in the plane if $I \star (M \star O) = (O \star I)\star M$ holds?

A block of mass $m$ on a frictionless inclined plane of angle $\theta$ is connected by a cord over a small frictionless, massless pulley to a second block of mass $M$ hanging vertically, as shown. If $M=1.5m$, and the acceleration of the system is $\frac{g}{3}$, where $g$ is the acceleration of gravity, what is $\theta$, in degrees, rounded to the nearest integer? [asy]size(12cm); pen p=linewidth(1), dark_grey=gray(0.25), ll_grey=gray(0.90), light_grey=gray(0.75); pair B = (-1,-1); pair C = (-1,-7); pair A = (-13,-7); path inclined_plane = A--B--C--cycle; draw(inclined_plane, p); real r = 1; // for marking angles draw(arc(A, r, 0, degrees(B-A))); // mark angle label("$\theta$", A + r/1.337*(dir(C-A)+dir(B-A)), (0,0), fontsize(16pt)); // label angle as theta draw((C+(-r/2,0))--(C+(-r/2,r/2))--(C+(0,r/2))); // draw right angle real h = 1.2; // height of box real w = 1.9; // width of box path box = (0,0)--(0,h)--(w,h)--(w,0)--cycle; // the box // box on slope with label picture box_on_slope; filldraw(box_on_slope, box, light_grey, black); label(box_on_slope, "$m$", (w/2,h/2)); pair V = A + rotate(90) * (h/2 * dir(B-A)); // point with distance l/2 from AB pair T1 = dir(125); // point of tangency with pulley pair X1 = intersectionpoint(T1--(T1 - rotate(-90)*(2013*dir(T1))), V--(V+B-A)); // construct midpoint of right side of box draw(T1--X1); // string add(shift(X1-(w,h/2))*rotate(degrees(B-A), (w,h/2)) * box_on_slope); // picture for the hanging box picture hanging_box; filldraw(hanging_box, box, light_grey, black); label(hanging_box, "$M$", (w/2,h/2)); pair T2 = (1,0); pair X2 = (1,-3); draw(T2--X2); // string add(shift(X2-(w/2,h)) * hanging_box); // Draws the actual pulley filldraw(unitcircle, grey, p); // outer boundary of pulley wheel filldraw(scale(0.4)*unitcircle, light_grey, p); // inner boundary of pulley wheel path pulley_body=arc((0,0),0.3,-40,130)--arc((-1,-1),0.5,130,320)--cycle; // defines "arm" of pulley filldraw(pulley_body, ll_grey, dark_grey+p); // draws the arm filldraw(scale(0.18)*unitcircle, ll_grey, dark_grey+p); // inner circle of pulley[/asy][i](Proposed by Ahaan Rungta)[/i]

Prove that the sum of an odd number of vectors of length 1, of common origin $O$ and all situated in the same semi-plane determined by a straight line which goes through $O,$ is at least 1.

A line that passes through the origin intersects both the line $x=1$ and the line $y=1+\frac{\sqrt{3}}{3}x$. The three lines create an equilateral triangle. What is the perimeter of the triangle? $ \textbf{(A) }2\sqrt{6}\qquad\textbf{(B) }2+2\sqrt{3}\qquad\textbf{(C) }6\qquad\textbf{(D) }3+2\sqrt{3}\qquad\textbf{(E) }6+\frac{\sqrt{3}}{3} $

[b]1.[/b] Let $a_{1}, a_{2}, \dots , a_{n}$ and $b_{1}, b_{2}, \dots , b_{m}$ be $n+m$ unit vectors in the $r$-dimensional Euclidean space $E_{r} (n,m \leq r)$; let $a_{1}, a_{2}, \dots , a_{n}$ as well as $b_{1}, b_{2}, \dots , b_{m}$ be mutually orthogonal. For any vector $x \in E_{r}$, consider $Tx= \sum_{i=1}^{n}\sum_{k=1}^{m}(x,a_{i})(a_{i},b_{k})b_{k}$ ($(a,b)$ denotes the scalar product of $a$ and $b$). Show that the sequence $(T^{k}x)^{\infty}_{ k =0}$, where $T^{0} x= x$ and $T^{k} x = T(T^{k-1}x)$, is convergent and give a geometrical characterization of how the limit depends on $x$. [b](S. 14)[/b]

Let $n$ be a given positive integer. Say that a set $K$ of points with integer coordinates in the plane is connected if for every pair of points $R, S\in K$, there exists a positive integer $\ell$ and a sequence $R=T_0,T_1, T_2,\ldots ,T_{\ell}=S$ of points in $K$, where each $T_i$ is distance $1$ away from $T_{i+1}$. For such a set $K$, we define the set of vectors \[\Delta(K)=\{\overrightarrow{RS}\mid R, S\in K\}\] What is the maximum value of $|\Delta(K)|$ over all connected sets $K$ of $2n+1$ points with integer coordinates in the plane? [i]Grigory Chelnokov, Russia[/i]

For each pair of integers $(i,k)$ such that $1\le i\le k$, the linear transformation $P_{i,k}:\mathbb{R}^k\to\mathbb{R}^k$ is defined as: $P_{i,k}(a_1,\cdots,a_{i-1},a_i,a_{i+1},\cdots,a_k)=(a_1,\cdots,a_{i-1},0,a_{i+1},\cdots,a_k)$ Prove that for all $n\ge2$ and for every set of $n-1$ linearly independent vectors $v_1,\cdots,v_{n-1}$ in $\mathbb{R}^n$, there is an integer $k$ such that $1\le k\le n$ and such that the vectors $P_{k,n}(v_1),\cdots,P_{k,n}(v_{n-1})$ are linearly independent.

Let $ABCD$ be a convex quadrilateral and points $E$ and $F$ on sides $AB,CD$ such that \[\tfrac{AB}{AE}=\tfrac{CD}{DF}=n\] If $S$ is the area of $AEFD$ show that ${S\leq\frac{AB\cdot CD+n(n-1)AD^2+n^2DA\cdot BC}{2n^2}}$

A figure $\Phi$ composed of unit squares has the following property: if the squares of an $m \times n$ rectangle ($m,n$ are fixed) are filled with numbers whose sum is positive, the figure $\Phi$ can be placed within the rectangle (possibly after being rotated) so that the sum of the covered numbers is also positive. Prove that a number of such figures can be put on the $m\times n$ rectangle so that each square is covered by the same number of figures.

Let $P_i$ $i=1,2,......n$ be $n$ points on the plane , $M$ is a point on segment $AB$ in the same plane , prove : $\sum_{i=1}^{n} |P_iM| \le \max( \sum_{i=1}^{n} |P_iA| , \sum_{i=1}^{n} |P_iB| )$. (Here $|AB|$ means the length of segment $AB$) .

Find all natural numbers which are the cardinal of a set of nonzero Euclidean vectors whose sum is $ 0, $ the sum of any two of them is nonzero, and their magnitudes are equal.