Let $ a, b, c$ be positive real numbers such that $ bc +ca +b = 1,$ . Prove that $$ \frac {1 +b^2c^2}{(b +c)^2} + \frac {1+ c^2a^2}{(c + a)^2} +\frac {1 +a^2b^2}{(a +b)^2} \geq \frac {5}{2}.$$
MathLinks Contest 6th
Round 1
Let $ABCD$ be a rectangle of center $O$ in the plane $\alpha$, and let $V \notin\alpha$ be a point in space such that $V O \perp \alpha$. Let $A' \in (V A)$, $B'\in (V B)$, $C'\in (V C)$, $D'\in (V D)$ be four points, and let $M$ and $N$ be the midpoints of the segments $A'C'$ and $B'D'$. .Prove that $MN \parallel \alpha$ if and only if $V , A', B', C', D'$ all lie on a sphere.
Introductory part We call an $n$-tuple $x = (x_1, x_2, ... , x_n)$, with $x_k \in R$ (or respectively with all $x_k \in Z$) a real vector (or respectively an integer vector). The set of all real vectors (respectively all integer vectors) is usually denoted by $R^n$ (respectively $Z^n$). A vector $x$ is null if and only if $x_k = 0$, for all $k \in \{1, 2,... , n\}$. Also let $U_n$ be the set of all real vectors $x = (x_1, x_2, ... , x_n)$, such that $x^2_1 + x^2_2 + ...+ x^2_n = 1$. For two vectors $x = (x_1, ... , x_n), y = (y_1, ..., y_n)$ we define the scalar product as the real number $x\cdot y = x_1y_1 + x_2y_2 +...+ x_ny_n$. We define the norm of the vector $x$ as $||x|| =\sqrt{x^2_1 + x^2_2 + ...+ x^2_n}$ The problem Let $A(k, r) = \{x \in U_n |$ for all $z \in Z^n$ we have either $|x \cdot z| \ge \frac{k}{||z||^r}$ or $z$ is null $\}$. Prove that if $r > n - 1$ the we can find a positive number $k$ such that $A(k, r)$ is not empty, and if $r < n - 1$ we cannot find such a positive number $k$.
Round 2
Solve in positive real numbers the following equation $x^{-y} + y^{-x} = 4 - x - y$.
Let $a_1, a_2, ..., a_{n-1}$ be $n - 1$ consecutive positive integers in increasing order such that $k$ ${n \choose k}$ $\equiv 0$ (mod $a_k$), for all $k \in \{1, 2, ... , n - 1\}$. Find the possible values of $a_1$.
Let $\sigma : \{1, 2, . . . , n\} \to \{1, 2, . . . , n\}$ be a bijective mapping. Let $S_n$ be the set of all such mappings and let $d_k(\sigma) = |\sigma(k) - \sigma(k + 1)|$, for all $k \in \{1, 2, ..., n\}$, where $\sigma (n + 1) = \sigma (1)$. Also let $d(\sigma) = \min \{d_k(\sigma) | 1 \le k \le n\}$. Find $\max_{\sigma \in S_n} d(\sigma)$.
Round 3
For each positive integer $n$ let $\tau (n)$ be the sum of divisors of $n$. Find all positive integers $k$ for which $\tau (kn - 1) \equiv 0$ (mod $k$) for all positive integers $n$.
Let $ABCD$ be a convex quadrilateral, and the points $A_1 \in (CD)$, $A_2 \in (BC)$, $C_1 \in (AB)$, $C_2 \in (AD)$. Let $M, N$ be the intersection points between the lines $AA_2, CC_1$ and $AA_1, CC_2$ respectively. Prove that if three of the quadrilaterals $ABCD$, $A_2BC_1M$, $AMCN$, $A_1NC_2D$ are circumscriptive (i.e. there exists an incircle tangent to all the sides of the quadrilateral) then the forth quadrilateral is also circumscriptive.
We say that a set of points $M$ in the plane is convex if for any two points $A, B \in M$, all the points from the segment $(AB)$ also belong to $M$. Let $n \ge 2$ be an integer and let $F$ be a family of $n$ disjoint convex sets in the plane. Prove that there exists a line $\ell$ in the plane, a set $M \in F$ and a subset $S \subset F$ with at least $\lceil \frac{n}{12} \rceil $ elements such that $M$ is contained in one closed half-plane determined by $\ell$, and all the sets $N \in S$ are contained in the complementary closed half-plane determined by $\ell$.
Round 4
Let $F$ be a family of n subsets of a set $K$ with $5$ elements, such that any two subsets in $F$ have a common element. Find the minimal value of $n$ such that no matter how we choose $F$ with the properties above, there exists exactly one element of $K$ which belongs to all the sets in $F$.
Let $n$ be a positive integer. Prove that there exist an infinity of multiples of $n$ which do not contain the digit “$9$” in their decimal representation
Let $a, b, c$ be positive real numbers such that $abc = 1$. Prove that $$\sqrt{\frac{a+b}{b+1}}+\sqrt{\frac{b+c}{c+1}}+\sqrt{\frac{c+a}{a+1}} \ge 3$$
Round 5
Find all solutions in integers of the equation $$x^2 + 2^2 = y^3 + 3^3.$$
Let $n \ge 5$ be an integer and let $x_1, x_2, ... , x_n$ be $n$ distinct integer numbers such that no $3$ of them can be in arithmetic progression. Prove that if for all $1 \le i, j \le n$ we have $$2|x_i - x_j | \le n(n - 1)$$then there exist $4$ distinct indices $i, j, k, l \in \{1, 2, ... , n\}$ such that $$x_i + x_j = x_k + x_l.$$
Let $ABC$ be a triangle, and let $ABB_2A_3$, $BCC_3B_1$ and $CAA_1C_2$ be squares constructed outside the triangle. Denote with $S$ the area of the triangle $ABC$ and with s the area of the triangle formed by the intersection of the lines $A_1B_1$, $B_2C_2$ and $C_3A_3$. Prove that $s \le (4 - 2\sqrt3)S$.
Round 6
Let $p > 1$ and let $a, b, c, d$ be positive numbers such that $$(a + b + c + d) \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}\right)= 16p^2.$$Find all values of the ratio $ R =\frac{\max \{a, b, c, d\}}{\min \{a, b, c, d\}}$ (depending on the parameter $p$)
A $n \times n$ matrix is filled with non-negative real numbers such that on each line and column the sum of the elements is $1$. Prove that one can choose n positive entries from the matrix, such that each of them lies on a different line and different column.
Let $C_1, C_2$ and $C_3$ be three circles, of radii $2, 4$ and $6$ respectively. It is known that each of them are tangent exteriorly with the other two circles. Let $\Omega_1$ and $\Omega_2$ be two more circles, each of them tangent to all of the $3$ circles above, of radius $\omega_1$ and $\omega_2$ respectively. Prove that $\omega_1 + \omega_2 = 2\omega_1\omega_2$.
Round 7
Write the following polynomial as a product of irreducible polynomials in $\mathbb{Z}[X]$ \[ f(X) = X^{2005} - 2005 X + 2004 . \]Justify your answer.
Let $ABCD$ be a cyclic quadrilateral. Let $M, N$ be the midpoints of the diagonals $AC$ and $BD$ and let $P$ be the midpoint of $MN$. Let $A',B',C',D'$ be the intersections of the rays $AP$, $BP$, $CP$ and $DP$ respectively with the circumcircle of the quadrilateral $ABCD$. Find, with proof, the value of the sum \[ \sigma = \frac{ AP}{PA'} + \frac{BP}{PB'} + \frac{CP}{PC'} + \frac{DP}{PD'} . \]
A lattice point in the Carthesian plane is a point with both coordinates integers. A rectangle minor (respectively a square minor) is a set of lattice points lying inside or on the boundaries of a rectangle (respectively square) with vertices lattice points. We assign to each lattice point a real number, such that the sum of all the numbers in any square minor is less than $1$ in absolute value. Prove that the sum of all the numbers in any rectangle minor is less than $4$ in absolute value.