Each of the $n$ students in a class sent a card to each of his $m$ colleagues. Prove that if $2m + 1 > n$, then at least two students sent cards to each other.
2006 Cuba MO
Day 1
Grades 10-12
$n$ people numbered from $1$ to $n$ are arranged in a row. An acceptable movement consists of each person changing at most once its place with another or remains in its place. For example $\begin{tabular}{|l|l|l|l|l|l|l|l|l|l|l|l|} \hline initial position & 1 & 2 & 3 & 4 & 5 & 6 & ... & n-2 & n-1 & n \\ \hline final position & 2 & 1 & 3 & 6 & 5 & 4 & ... & n & n-1 & n-2 \\ \hline \end{tabular}$ is an acceptable movement. Is it possible that starting from the position $\begin{tabular}{|l|l|l|l|l|l|l|l|l|l|l|l|} \hline 1 & 2 & 3 & 4 & 5 & 6 & ... & n-2 & n-1 & n \\ \hline \end{tabular}$ to reach to $\begin{tabular}{|l|l|l|l|l|l|l|l|l|l|l|l|} \hline n & 1 & 2 & 3 & 4 & 5 & 6 & ... & n-2 & n-1 \\ \hline \end{tabular}$ through two acceptable movements?
$k$ squares of a $m\times n$ gridded board are painted in such a way that the following property holds: If the centers of four squares are the vertices of a quadrilateral of sides parallel to the edges of the board, then at most two of these boxes must be painted.. Find the largest possible value of $k$.
Day 2
Grade 10
Determine all monic polynomials $P(x)$ of degree $3$ with coefficients integers, which are divisible by $x-1$, when divided by $ x-5$ leave the same remainder as when divided by$ x+5$ and have a root between $2$ and $3$.
Let $U$ be the center of the circle inscribed in the triangle $ABC$, $O_1$, $O_2$ and $O_3$ the centers of the circles circumscribed by the triangles $BCU$, $CAU$ and $ABU$ respectively. Prove that the circles circumscribed around the triangles $ABC$ and $O_1O_2O_3$ have the same center.
Let $a, b, c$ be different real numbers. prove that $$\left(\frac{2a-b}{a-b}\right)^2+ \left(\frac{2b- c}{b-c}\right)^2+ \left(\frac{2c-a}{c-a}\right)^2 \ge 5. $$
Grade 11
Let $f : Z_+ \to Z_+$ such that: a) $f(n + 1) > f(n)$ for all $n \in Z_+$ b) $f(n + f(m)) = f(n) + m + 1$ for all $n,m \in Z_+$ Find $f(2006)$.
The following sequence of positive integers $a_1, a_2, ..., a_{400}$ satisfies the relationship $a_{n+1} = \tau (a_n) + \tau (n)$ for all $1 \le n \le 399$, where $\tau (k) $ is the number of positive integer divisors that $k$ has. Prove that in the sequence there are no more than $210$ prime numbers.
Two concentric circles of radii $1$ and $2$ have centere the point $O$. The vertex $A$ of the equilateral triangle $ABC$ lies at the largest circle, while the midpoint of side $BC$ lies on the smaller circle. If$ B$,$O$ and $C$ are not collinear, what measure can the angle $\angle BOC$ have?
Grade 12
The sequence $a_1, a_2, a_3, ...$ satisfies that $a_1 = 3$, $a_2 = -1$, $a_na_{n-2} +a_{n-1} = 2$ for all $n \ge 3$. Calculate $a_1 + a_2+ ... + a_{99}$.
Prove that for any integer $k$ ($k \ge 2$) there exists a power of $2$ that among its last $k$ digits, the nines constitute no less than half. For example, for $k = 2$ and $k = 3$ we have the powers $2^{12} = ... 96$ and $2^{53} = ... 992$. original wordingProbar que para cualquier k entero existe una potencia de 2 que entre sus ultimos k dıgitos, los nueves constituyen no menos de la mitad.
In the cyclic quadrilateral $ABCD$, the diagonals $AC$ and $BD$ intersect at $P$. Let $O$ be the center of the circumcircle $ABCD$, and $E$ a point of the extension of $OC$ beyond $C$. A parallel line to $CD$ is drawn through $E$ that cuts the extension of $OD$ beyonf $D$ at $F$. Let $Q$ be a point interior to $ABCD$, such that $\angle AFQ = \angle BEQ$ and $\angle FAQ = \angle EBQ$. Prove that $PQ \perp CD$.