Let $m$ and $n$ be natural numbers with $mn$ even. Jetze is going to cover an $m \times n$ board (consisting of $m$ rows and $n$ columns) with dominoes, so that every domino covers exactly two squares, dominos do not protrude or overlap, and all squares are covered by a domino. Merlin then moves all the dominoe color red or blue on the board. Find the smallest non-negative integer $V$ (in terms of $m$ and $n$) so that Merlin can always ensure that in each row the number squares covered by a red domino and the number of squares covered by a blue one dominoes are not more than $V$, no matter how Jetze covers the board.

We denote $N_{2010}=\{1,2,\cdots,2010\}$ [b](a)[/b]How many non empty subsets does this set have? [b](b)[/b]For every non empty subset of the set $N_{2010}$ we take the product of the elements of the subset. What is the sum of these products? [b](c)[/b]Same question as the [b](b)[/b] part for the set $-N_{2010}=\{-1,-2,\cdots,-2010\}$. Albanian National Mathematical Olympiad 2010---12 GRADE Question 2.

Palmer correctly computes the product of the first $1,001$ prime numbers. Which of the following is NOT a factor of Palmer's product? $\text{(A) }2,002\qquad\text{(B) }3,003\qquad\text{(C) }5,005\qquad\text{(D) }6,006\qquad\text{(E) }7,007$

Prove that the sets $$ \{ \left( x_1,x_2,x_3,x_4 \right)\in\mathbb{R}^4|x_1^2+x_2^2+x_3^2=x_4^2 \} , $$ $$ \{ \left( x_1,x_2,x_3,x_4 \right)\in\mathbb{R}^4|x_1^2+x_2^2=x_3^2+x_4^2 \}, $$ are not homeomorphic on the Euclidean topology induced on them.

Let $C$ be the circle with center $O(0,0)$ and radius $1$, and $A(1,0), B(0,1)$ be points on the circle. Distinct points $A_1,A_2, ....,A_{n-1}$ on $C$ divide the smaller arc $AB$ into $n$ equal parts ($n \ge 2$). If $P_i$ is the orthogonal projection of $A_i$ on $OA$ ($i =1, ... ,n-1$), find all values of $n$ such that $P_1A^{2p}_1 +P_2A^{2p}_2 +...+P_{n-1}A^{2p}_{n-1}$ is an integer for every positive integer $p$.

Let $O, H$ be the orthocenter and circumcenter of of an acute-angled triangke $ABC$ with $AB<AC$.Let $K$ be the midpoint of $AH$.The line through $K$ perpendicular to $OK$ meet $AB$ and the tangent to the circumcircle at $A$ at $X$ and $Y$ respectively. Prove that $\angle XOY=\angle AOB$

Find all primes $p$ such that $\frac{2^{p-1}-1}{p}$ is a perfect square.

Find all positive integers $k$ for which there exist $a$, $b$, and $c$ positive integers such that \[\lvert (a-b)^3+(b-c)^3+(c-a)^3\rvert=3\cdot2^k.\]

Circle $\omega_1$ with center $O_1$ has radius $3$, and circle $\omega_2$ with center $O_2$ has radius $2$ and is internally tangent to $\omega_1$. The segment $AB$ is a chord of $\omega_1$ that is tangent to $\omega_2$ at $C$ with $\angle{O_1O_2C}=45^{\circ}$. Find the length of $AB$. [asy] pair O_1, O_2, A, B, C; O_1 = origin; O_2 = (-1,0); A = (-1, 2.82842712475); B = (2.82842712475,-1); C = O_2+2*dir(45); dot(O_1); dot(O_2); dot(A); dot(B); dot(C); draw(circle(O_1,3)); draw(circle(O_2,2)); draw(O_1--O_2); draw(O_2--C); draw(A--B); label("$O_1$",O_1,SE); label("$O_2$",O_2,SW); label("$A$",A,NW); label("$B$",B,SE); label("$C$",C,NE); [/asy]

Let $AH_A$, $BH_B$ and $CH_C$ be the altitudes of triangle $\triangle ABC$. Prove that the triangle whose vertices are the intersection points of the altitudes of triangles $\triangle AH_BH_C$, $\triangle BH_AH_C$ and $\triangle CH_AH_B$ is equal to triangle $\triangle H_AH_BH_C$.

We consider an acute triangle $ABC$. The altitude from $A$ is $AD$, the altitude from $D$ in triangle $ABD$ is $DE,$ and the altitude from $D$ in triangle $ACD$ is $DF$. a) Prove that the triangles $ABC$ and $AF E$ are similar. b) Prove that the segment $EF$ and the corresponding segments constructed from the vertices $B$ and $C$ all have the same length.

Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.

Show that it is impossible to dissect an arbitary tetrahedron into six parts by planes or portions thereof so that each of the parts has a plane of symmetry.

For a positive integer $n$ consider all its divisors $1 = d_1 < d_2 < \ldots < d_k = n$. For $2 \le i \le k-1$, let's call divisor $d_i$ good, if $d_{i-1}d_{i+1}$ isn't divisible by $d_i$. Find all $n$, such that the number of their good divisors is smaller than the number of their prime distinct divisors. [i]Proposed by Mykhailo Shtandenko[/i]

Let $I$ be the incenter of triangle $ABC$. Lines $AI$, $BI$, $CI$ meet the sides of $\triangle ABC$ at $D$, $E$, $F$ respectively. Let $X$, $Y$, $Z$ be arbitrary points on segments $EF$, $FD$, $DE$, respectively. Prove that $d(X, AB) + d(Y, BC) + d(Z, CA) \leq XY + YZ + ZX$, where $d(X, \ell)$ denotes the distance from a point $X$ to a line $\ell$.

Find the minimum value of $4(x^2 + y^2 + z^2 + w^2) + (xy - 7)^2 + (yz - 7)^2 + (zw - 7)^2 + (wx - 7)^2$ as $x, y, z$, and $w$ range over all real numbers.

Let $ABCD$ be a convex quadrilateral such that $\angle ABC = \angle ADC =135^o$ and $$AC^2 BD^2=2AB\cdot BC \cdot CD\cdot DA.$$ Prove that the diagonals of $ABCD$ are perpendicular.

Let $ f$ be a differentiable real function and let $ M$ be a positive real number. Prove that if \[ |f(x\plus{}t)\minus{}2f(x)\plus{}f(x\minus{}t)| \leq Mt^2 \; \textrm{for all}\ \;x\ \; \textrm{and}\ \;t\ , \] then \[ |f'(x\plus{}t)\minus{}f'(x)| \leq M|t|.\] [i]J. Szabados[/i]

Let $a, b, c $and $d$ be integers such that for all integers m and n, there exist integers $x$ and $y$ such that $ax + by = m$, and $cx + dy = n$. Prove that $ad - bc = \pm 1$.

Let $P$ be an interior point of the triangle $ABC$ which is not on the median belonging to $BC$ and satisfying $\angle CAP = \angle BCP. \: BP \cap CA = \{B'\} \: , \: CP \cap AB = \{C'\}$ and $Q$ is the second point of intersection of $AP$ and the circumcircle of $ABC. \: B'Q$ intersects $CC'$ at $R$ and $B'Q$ intersects the line through $P$ parallel to $AC$ at $S.$ Let $T$ be the point of intersection of lines $B'C'$ and $QB$ and $T$ be on the other side of $AB$ with respect to $C.$ Prove that \[\angle BAT = \angle BB'Q \: \Longleftrightarrow \: |SQ|=|RB'| \]

A convex 2012-gon $A_1A_2A_3 \dots A_{2012}$ has the property that for every integer $1 \le i \le 1006$, $\overline{A_iA_{i+1006}}$ partitions the polygon into two congruent regions. Show that for every pair of integers $1 \le j < k \le 1006$, quadrilateral $A_jA_kA_{j+1006}A_{k+1006}$ is a parallelogram. [i]Proposed by Lewis Chen[/i]

Determine whether there exist distinct real numbers $a, b, c, t$ for which: [i](i)[/i] the equation $ax^2 + btx + c = 0$ has two distinct real roots $x_1, x_2,$ [i](ii)[/i] the equation $bx^2 + ctx + a = 0$ has two distinct real roots $x_2, x_3,$ [i](iii)[/i] the equation $cx^2 + atx + b = 0$ has two distinct real roots $x_3, x_1.$

a. View the second-degree quadratic equation $x^2+? x +? = 0$ Two players successively put an integer each at the location of a question mark. Show that the second player can always ensure that the quadratic gets two integer solutions. Note: we say that the quadratic also has two integer solutions, even when they are equal (for example if they are both equal to $3$). b.View the third-degree equation $x^3 +? x^2 +? x +? = 0$ Three players successively put an integer each at the location of a question mark. The equation appears to have three integer (possibly again the same) solutions. It is given that two players each put a $3$ in the place of a question mark. What number did the third player put? Determine that number and the place where it is placed and prove that only one number is possible.

In a football tournament $20$ teams participated, each pair of teams played exactly one game. For the win the team is awarded $3$ points, for the draw -- $1$ point, for the lose no points awarded. The total number of points of all teams in the tournament is $554$. Prove that there exist $7$ teams each having at least one draw.

Prove without using modulo that there are no integers $a,b,c$ such that $$a^2+b^2-8c = 6$$ [i](Metamorphosis)[/i]