There are $ n \plus{} 1$ cells in a row labeled from $ 0$ to $ n$ and $ n \plus{} 1$ cards labeled from $ 0$ to $ n$. The cards are arbitrarily placed in the cells, one per cell. The objective is to get card $ i$ into cell $ i$ for each $ i$. The allowed move is to find the smallest $ h$ such that cell $ h$ has a card with a label $ k > h$, pick up that card, slide the cards in cells $ h \plus{} 1$, $ h \plus{} 2$, ... , $ k$ one cell to the left and to place card $ k$ in cell $ k$. Show that at most $ 2^n \minus{} 1$ moves are required to get every card into the correct cell and that there is a unique starting position which requires $ 2^n \minus{} 1$ moves. [For example, if $ n \equal{} 2$ and the initial position is 210, then we get 102, then 012, a total of 2 moves.]

There are $ n$ points ($ n \geq 4$) on a sphere with radius $ R$, and not all of them lie on the same semi-sphere. Prove that among all the angles formed by any two of the $ n$ points and the sphere centre $ O$ ($ O$ is the vertex of the angle), there is at least one that is not less than $ \displaystyle 2 \arcsin{\frac{\sqrt{6}}{3}}$.

Show that for any vectors $a, b$ in Euclidean space, \[|a \times b|^3 \leq \frac{3 \sqrt 3}{8} |a|^2 |b|^2 |a-b|^2\] Remark. Here $\times$ denotes the vector product.

Show there do not exist four points in the Euclidean plane such that the pairwise distances between the points are all odd integers.

Let $P$ be a point in the plane of triangle $ABC$ such that the segments $PA$, $PB$, and $PC$ are the sides of an obtuse triangle. Assume that in this triangle the obtuse angle opposes the side congruent to $PA$. Prove that $\angle BAC$ is acute.

Given a regular $ 2n$-gon, show that each of its sides and diagonals can be assigned in such a way that the sum of the obtained vectors equals zero.

$n$ vectors are on the plane. We can move each vector forward and backeard on the line that the vector is on it. If there are 2 vectors that their endpoints concide we can omit them and replace them with their sum (If their sum is nonzero). Suppose with these operations with 2 different method we reach to a vector. Prove that these vectors are on a common line

There are $n > 1$ points on the plane. Two take turns connecting more an unconnected pair of points by a vector of one of two possible directions. If after the next move of a player the sum of all drawn vectors is zero, then the second one wins; if it's another move is impossible, and there was no zero sum, then the first one wins. Who wins when played correctly?

Let $a_{ij}$ $i=1,2,3$; $j=1,2,3$ be real numbers such that $a_{ij}$ is positive for $i=j$ and negative for $i\neq j$. Prove the existence of positive real numbers $c_{1}$, $c_{2}$, $c_{3}$ such that the numbers \[a_{11}c_{1}+a_{12}c_{2}+a_{13}c_{3},\qquad a_{21}c_{1}+a_{22}c_{2}+a_{23}c_{3},\qquad a_{31}c_{1}+a_{32}c_{2}+a_{33}c_{3}\] are either all negative, all positive, or all zero. [i]Proposed by Kiran Kedlaya, USA[/i]

Show that among any nine complex numbers whose affixes in the complex plane lie on the unit circle, there are at least two of them such that the modulus of their sum is greater than $ \sqrt 2. $ [i]Ion Tecu[/i]

At a certain mathematical conference, every pair of mathematicians are either friends or strangers. At mealtime, every participant eats in one of two large dining rooms. Each mathematician insists upon eating in a room which contains an even number of his or her friends. Prove that the number of ways that the mathematicians may be split between the two rooms is a power of two (i.e., is of the form $ 2^k$ for some positive integer $ k$).

Let $n$ be a positive integer, set $S_n = \{ (a_1,a_2,\cdots,a_{2^n}) \mid a_i=0 \ \text{or} \ 1, 1 \leq i \leq 2^n\}$. For any two elements $a=(a_1,a_2,\cdots,a_{2^n})$ and $b=(b_1,b_2,\cdots,b_{2^n})$ of $S_n$, define \[ d(a,b)= \sum_{i=1}^{2^n} |a_i - b_i| \] We call $A \subseteq S_n$ a $\textsl{Good Subset}$ if $d(a,b) \geq 2^{n-1}$ holds for any two distinct elements $a$ and $b$ of $A$. How many elements can the $\textsl{Good Subset}$ of $S_n$ at most have?

Let $ABCDEF$ be a convex hexagon, and let $P= AB \cap CD$, $Q = CD \cap EF$, $R = EF \cap AB$, $S = BC \cap DE$, $T = DE \cap FA$, $U = FA \cap BC$. Prove that $\frac{PQ}{CD} = \frac{QR}{EF} = \frac{RP}{AB}$ if and only if $\frac{ST}{DE} = \frac{TU}{FA} = \frac{US}{BC}$

Given a point $O$ inside triangle $ABC$ . Prove that $$S_A * \overrightarrow{OA} + S_B * \overrightarrow{OB} + S_C * \overrightarrow{OC} = \overrightarrow{0}$$ where $S_A, S_B, S_C$ denote areas of triangles $BOC, COA, AOB$ respectively.