Let $x$ and $y$ be odd positive integers. A table $x$ x $y$ is given in which the squares with coordinates $(2,1)$, $(x - 2, y)$, and $(x, y)$ are cut. The remaining part of the table is covered in dominoes and squares [b]2 x 2[/b]. Prove that the dominoes in a valid covering of the table are at least $\frac{3}{2}(x+y)-6$

There are $n>1$ cities in the country, some pairs of cities linked two-way through straight flight. For every pair of cities there is exactly one aviaroute (can have interchanges). Major of every city X counted amount of such numberings of all cities from $1$ to $n$ , such that on every aviaroute with the beginning in X, numbers of cities are in ascending order. Every major, except one, noticed that results of counting are multiple of $2016$. Prove, that result of last major is multiple of $2016$ too.

Semi-circle $AB$ with diameter $AB$, and $AB=2r$. Given line $l$, satisfying that $l \perp BA, l \cap BA=T , |AT|=2a(2a<r)$. $M,N$ are two points on the semi-circle, such that $$d(M,l)=|AM|,d(N,l)=|AN|(M\neq N).$$ Prove: $|AM|+|AN|=|AB|$.

Let $M$ and $N$ be positive integers. Pisut walks from point $(0, N)$ to point $(M, 0)$ in steps so that $\bullet$ each step has unit length and is parallel to either the horizontal or the vertical axis, and $\bullet$ each point ($x, y)$ on the path has nonnegative coordinates, i.e. $x, y > 0$. During each step, Pisut measures his distance from the axis parallel to the direction of his step, if after the step he ends up closer from the origin (compared to before the step) he records the distance as a positive number, else he records it as a negative number. Prove that, after Pisut completes his walk, the sum of the signed distances Pisut measured is zero.

A cylindrical barrel with radius $4$ feet and height $10$ feet is full of water. A solid cube with side length $8$ feet is set into the barrel so that the diagonal of the cube is vertical. The volume of water thus displaced is $v$ cubic feet. Find $v^2$. [asy] import three; import solids; size(5cm); currentprojection=orthographic(1,-1/6,1/6); draw(surface(revolution((0,0,0),(-2,-2*sqrt(3),0)--(-2,-2*sqrt(3),-10),Z,0,360)),white,nolight); triple A =(8*sqrt(6)/3,0,8*sqrt(3)/3), B = (-4*sqrt(6)/3,4*sqrt(2),8*sqrt(3)/3), C = (-4*sqrt(6)/3,-4*sqrt(2),8*sqrt(3)/3), X = (0,0,-2*sqrt(2)); draw(X--X+A--X+A+B--X+A+B+C); draw(X--X+B--X+A+B); draw(X--X+C--X+A+C--X+A+B+C); draw(X+A--X+A+C); draw(X+C--X+C+B--X+A+B+C,linetype("2 4")); draw(X+B--X+C+B,linetype("2 4")); draw(surface(revolution((0,0,0),(-2,-2*sqrt(3),0)--(-2,-2*sqrt(3),-10),Z,0,240)),white,nolight); draw((-2,-2*sqrt(3),0)..(4,0,0)..(-2,2*sqrt(3),0)); draw((-4*cos(atan(5)),-4*sin(atan(5)),0)--(-4*cos(atan(5)),-4*sin(atan(5)),-10)..(4,0,-10)..(4*cos(atan(5)),4*sin(atan(5)),-10)--(4*cos(atan(5)),4*sin(atan(5)),0)); draw((-2,-2*sqrt(3),0)..(-4,0,0)..(-2,2*sqrt(3),0),linetype("2 4")); [/asy]

Given is a circle $\omega$ and a line $\ell$ tangent to $\omega$ at $Y$. Point $X$ lies on $\ell$ to the left of $Y$. The tangent to $\omega$, perpendicular to $\ell$ meets $\ell$ at $A$ and touches $\omega$ at $D$. Let $B$ a point on $\ell$, to the right of $Y$, such that $AX=BY$. The tangent from $B$ to $\omega$ touches the circle at $C$. Prove that $\angle XDA= \angle YDC$. Note: This is not the official wording (it was just a diagram without any description).

A $10 \times 12$ paper rectangle is folded along the grid lines several times, forming a thick $1 \times 1$ square. How many pieces of paper can one possibly get by cutting this square along the segment connecting (a) the midpoints of a pair of opposite sides; [i](2 points)[/i] (b) the midpoints of a pair of adjacent sides? [i](4 points)[/i]

A segment $AB$ is given. We erect the equilateral triangles $ABC$ and $ADB$ above and below $AB$. We denote the midpoints of $AC$ and $BC$ by $E$ and $F$ respectively. Prove that the straight lines $DE$ and $DF$ divide the segment $AB$ into three parts of equal length .

Let $x,y$, and $z$ be positive real numbers such that $xy+yz+zx=3xyz$. Prove that $$x^2y+y^2z+z^2x \geq 2(x+y+z)-3.$$ In which cases do we have equality?

Given a triangle $ABC$, let the bisector of $\angle BAC$ meets the side $BC$ and circumcircle of triangle $ABC$ at $D$ and $E$, respectively. Let $M$ and $N$ be the midpoints of $BD$ and $CE$, respectively. Circumcircle of triangle $ABD$ meets $AN$ at $Q$. Circle passing through $A$ that is tangent to $BC$ at $D$ meets line $AM$ and side $AC$ respectively at $P$ and $R$. Show that the four points $B,P,Q,R$ lie on the same line. [i]Proposer: Fajar Yuliawan[/i]

Let $D_n$ be the determinant of order $n$ of which the element in the $i$-th row and the $j$-th column is $|i-j|.$ Show that $D_n$ is equal to $$(-1)^{n-1}(n-1)2^{n-2}.$$

Ten teams of five runners each compete in a cross-country race. A runner finishing in [i]n[/i]th place contributes [i]n[/i] points to his team, and there are no ties. The team with the lowest score wins. Assuming the first place team does not have the same score as any other team, how many winning scores are possible?

Let $S$ be a set of size $11$. A random $12$-tuple $(s_1, s_2, . . . , s_{12})$ of elements of $S$ is chosen uniformly at random. Moreover, let $\pi : S \to S$ be a permutation of $S$ chosen uniformly at random. The probability that $s_{i+1}\ne \pi (s_i)$ for all $1 \le i \le 12$ (where $s_{13} = s_1$) can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Compute $a$.

Let $a$ and $b$ be real, positive and distinct numbers. We consider the set: \[M=\{ ax+by\mid x,y\in\mathbb{R},\ x>0,\ y>0,\ x+y=1\} \] Prove that: (i) $\frac{2ab}{a+b}\in M;$ (ii) $\sqrt{ab}\in M.$

In triangle $ ABC$, $ AB \equal{} AC \equal{} 100$, and $ BC \equal{} 56$. Circle $ P$ has radius $ 16$ and is tangent to $ \overline{AC}$ and $ \overline{BC}$. Circle $ Q$ is externally tangent to $ P$ and is tangent to $ \overline{AB}$ and $ \overline{BC}$. No point of circle $ Q$ lies outside of $ \triangle ABC$. The radius of circle $ Q$ can be expressed in the form $ m \minus{} n\sqrt {k}$, where $ m$, $ n$, and $ k$ are positive integers and $ k$ is the product of distinct primes. Find $ m \plus{} nk$.

[b]8.[/b] An Oblique lattice-cubs is a lattice-cube of the three-dimensional fundamental lattice no edge of which is perpendicular to any coordinate axis. Prove that for any integer $h= 8n-1$ ($n= 1, 2, \dots $) there existis an oblique lattice-cube with edges of length $h$. Propose a method for finding such a cube. [b](N. 20)[/b]

A quadrilateral $ABCD$ is inscribed in a circle $k$ where $AB$ $>$ $CD$,and $AB$ is not paralel to $CD$.Point $M$ is the intersection of diagonals $AC$ and $BD$, and the perpendicular from $M$ to $AB$ intersects the segment $AB$ at a point $E$.If $EM$ bisects the angle $CED$ prove that $AB$ is diameter of $k$. Proposed by Emil Stoyanov,Bulgaria

Let $ A$ be one of the two points of intersection of two circles with centers $ X, Y$ respectively.The tangents at $ A$ to the two circles meet the circles again at $ B, C$. Let a point $ P$ be located so that $ PXAY$ is a parallelogram. Show that $ P$ is also the circumcenter of triangle $ ABC$.

Prove that a positive integer $n$ is composite if and only if there exist positive integers $a,b,x,y$ such that $a+b = n$ and $\frac{x}{a}+\frac{y}{b}= 1$.

Let $a,b$ be integers with $0<a<b$. A set $\{x,y,z\}$ of non-negative integers is [i]olympic[/i] if $x<y<z$ and if $\{z-y,y-x\}=\{a,b\}$. Show that the set of all non-negative integers is the union of pairwise disjoint olympic sets.

There are $n{}$ stones in a heap. Two players play the game by alternatively taking either 1 stone from the heap or a prime number of stones which divides the current number of stones in the heap. The player who takes the last stone wins. For which $n{}$ does the first player have a strategy so that he wins no matter how the other player plays? [i]Fedor Ivlev[/i]

Given a non-isosceles triangle $ABC$, let $D,E$, and $F$ denote the midpoints of the sides $BC,CA$, and $AB$ respectively. The circle $BCF$ and the line $BE$ meet again at $P$, and the circle $ABE$ and the line $AD$ meet again at $Q$. Finally, the lines $DP$ and $FQ$ meet at $R$. Prove that the centroid $G$ of the triangle $ABC$ lies on the circle $PQR$. [i](United Kingdom) David Monk[/i]

For any two coprime positive integers $p, q$, define $f(i)$ to be the remainder of $p\cdot i$ divided by $q$ for $i = 1, 2,\ldots,q -1$. The number $i$ is called a[b] large [/b]number (resp. [b]small[/b] number) when $f(i)$ is the maximum (resp. the minimum) among the numbers $f(1), f(2),\ldots,f(i)$. Note that $1$ is both large and small. Let $a, b$ be two fixed positive integers. Given that there are exactly $a$ large numbers and $b$ small numbers among $1, 2,\ldots , q - 1$, find the least possible number for $q$. [i] Proposed by usjl[/i]

On the sides $BC$, $CA$, $AB$ of an acute-angled triangle $ABC$, we erect (outwardly) the squares $BB_aC_aC$, $CC_bA_bA$, $AA_cB_cB$, respectively. On the sides $B_cB_a$ and $C_aC_b$ of the triangles $BB_cB_a$ and $CC_aC_b$, we erect (outwardly) the squares $B_cB_vB_uB_a$ and $C_aC_uC_vC_b$. Prove that $B_uC_u\parallel BC$. [i]Comment.[/i] This problem originates in the 68th Moscow MO 2005, and a solution was posted in http://www.mathlinks.ro/Forum/viewtopic.php?t=30184 . However ingenious this solution is, there is a different one which shows a bit more: $B_uC_u=4\cdot BC$. Darij

The circle $\Gamma$ through $A$ of triangle $ABC$ meets sides $AB,AC$ at $E$,$F$ respectively, and circumcircle of $ABC$ at $P$. Prove: Reflection of $P$ across $EF$ is on $BC$ if and only if $\Gamma$ passes through $O$ (the circumcentre of $ABC$).