We call a finite plane set $S$ consisting of points with integer coefficients a two-neighbour set, if for each point $(p, q)$ of $S$ exactly two of the points $(p +1, q), (p, q +1), (p-1, q), (p, q-1)$ belong to $S$. For which integers $n$ there exists a two-neighbour set which contains exactly $n$ points?

Inside a square with side lengths $1$ a broken line of length $>1000$ without selfintersection is drawn. Show that there is a line parallel to a side of the square that intersects the broken line in at least $501$ points.

How many a) bishops b) horses can be positioned on a chessboard at most, so that no one threatens another?

Let $ABC$ be an acute triangle and let $M$, $N$, and $ P$ be on $CB$, $AC$, and $AB$, respectively, such that $AB = AN + PB$, $BC = BP + MC$, $CA = CM + AN$. Let $\ell$ be a line in a different half plane than $C$ with respect to to the line $AB$ such that if $X, Y$ are the projections of $A, B$ on $\ell$ respectively, $AX = AP$ and $BY = BP$. Prove that $NXYM$ is a cyclic quadrilateral.

Compute the remainder when $\binom{205}{101}$ is divded by $101 \times 103$. [i]Proposed by Brandon Xu[/i]

Find all all positive integers x,y,and z satisfying the equation $x^3=3^y7^z+8$

In a mathematical competition, some competitors are friends; friendship is mutual, that is, when $A$ is a friend of $B$, then $B$ is also a friend of $A$. We say that $n \geq 3$ different competitors $A_1, A_2, \ldots, A_n$ form a [i]weakly-friendly cycle [/i]if $A_i$ is not a friend of $A_{i+1}$ for $1 \leq i \leq n$ (where $A_{n+1} = A_1$), and there are no other pairs of non-friends among the components of the cycle. The following property is satisfied: "for every competitor $C$ and every weakly-friendly cycle $\mathcal{S}$ of competitors not including $C$, the set of competitors $D$ in $\mathcal{S}$ which are not friends of $C$ has at most one element" Prove that all competitors of this mathematical competition can be arranged into three rooms, such that every two competitors in the same room are friends. ([i]Serbia[/i])

How many orbitals contain one or more electrons in an isolated ground state iron atom (Z = 26)? $ \textbf{(A) }13 \qquad\textbf{(B) }14 \qquad\textbf{(C) } 15\qquad\textbf{(D) } 16\qquad$

Find $ \lim_{a\rightarrow{\infty}} \frac{1}{a^2}\int_0^a \ln (1\plus{}e^x)dx$.

Let $\left \{ c_i \right \}_{i=0}^{\infty}$ be a sequence of non-negative real numbers with $c_{2017}>0$. A sequence of polynomials is defined as $$P_{-1}(x)=0 \ , \ P_0(x)=1 \ , \ P_{n+1}(x)=xP_n(x)+c_nP_{n-1}(x).$$ Prove that there doesn't exist any integer $n>2017$ and some real number $c$ such that $$P_{2n}(x)=P_n(x^2+c).$$ [i]Proposed by Navid Safaei[/i]

Suppose $X$ and $Y$ are the common points of two circles $\omega_1$ and $\omega_2$. The third circle $\omega$ is internally tangent to $\omega_1$ and $\omega_2$ in $P$ and $Q$, respectively. Segment $XY$ intersects $\omega$ in points $M$ and $N$. Rays $PM$ and $PN$ intersect $\omega_1$ in points $A$ and $D$; rays $QM$ and $QN$ intersect $\omega_2$ in points $B$ and $C$, respectively. Prove that $AB = CD$.

The localities $P_1, P_2, \dots, P_{1983}$ are served by ten international airlines $A_1,A_2, \dots , A_{10}$. It is noticed that there is direct service (without stops) between any two of these localities and that all airline schedules offer round-trip flights. Prove that at least one of the airlines can offer a round trip with an odd number of landings.

$100$ points are given in space such that no four of them lie in the same plane. Consider those convex polyhedra with five vertices that have all vertices from the given set. Prove that the number of such polyhedra is even.

In an $m\times n$ rectangular chessboard,there is a stone in the lower leftmost square. Two persons A,B move the stone alternately. In each step one can move the stone upward or rightward any number of squares. The one who moves it into the upper rightmost square wins. Find all $(m,n)$ such that the first person has a winning strategy.

All cells of the $m\times n$ table are colored either white or black such that all corner cells of any rectangle containing the cells of this table with sides greater than one cell are not the same color. For values $m = 2, 3, 4,$ find all $n$ such that the mentioned coloring is possible.

Jo claims that any two triangles, both having a perimeter of four, are congruent. Jann claims that two circles, both having a circumference of $4\pi$, are congruent. Julia claims that two squares, both having a perimeter of four, are congruent. Which of these students are correct? $\textbf{(A) }\text{Jo}\qquad\textbf{(B) }\text{Jann}\qquad\textbf{(C) }\text{Julia}\qquad\textbf{(D) }\text{Jo, Julia}\qquad\textbf{(E) }\text{Jann, Julia}$

Distinct points $A$, $B$ and $C$ lie on a line in this order. Point $D$ lies on the perpendicular bisector of the segment $BC$. Denote by $M$ the midpoint of the segment $BC$. Let $r$ be the radius of the incircle of the triangle $ABD$ and let $R$ be the radius of the circle with center lying outside the triangle $ACD$, tangent to $CD$, $AC$ and $AD$. Prove that $DM=r+R$.

The quartic equation $y = x^4 + 2x^3 -20x^2 + 8x+ 64$ contains the points$ (-6, 160)$, $(-3, -113)$ and $(2, 32)$. A cubic $y = ax^3 + bx + c$ also contains these points. Determine the $x$-coordinate of the fourth intersection of the cubic with the quartic.

Suppose $x$ and $y$ are positive real numbers such that $$x+\frac{1}{y}=y+\frac{2}{x}=3.$$ Compute the maximum possible value of $xy.$

Let $a < b < c < d < e$ be positive integers. Prove that $$\frac{1}{[a, b]} + \frac{1}{[b, c]} + \frac{1}{[c, d]} + \frac{2}{[d, e]} \le 1$$ where $[x, y]$ is the least common multiple of $x$ and $y$ (e.g., $[6, 10] = 30$). When does equality hold?

Altitudes $AD$ and $BE$ of an acute triangle $ABC$ intersect at $H$. Let $C_1 (H,HE)$ and $C_2(B,BE)$ be two circles tangent at $AC$ at point $E$. Let $P\ne E$ be the second point of tangency of the circle $C_1 (H,HE)$ with its tangent line going through point $C$, and $Q\ne E$ be the second point of tangency of the circle $C_2(B,BE)$ with its tangent line going through point $C$. Prove that points $D, P$, and $Q$ are collinear.

In a planar rectangular coordinate system, a sequence of points ${A_n}$ on the positive half of the y-axis and a sequence of points ${B_n}$ on the curve $y=\sqrt{2x}$ $(x\ge0)$ satisfy the condition $|OA_n|=|OB_n|=\frac{1}{n}$. The x-intercept of line $A_nB_n$ is $a_n$, and the x-coordinate of point $B_n$ is $b_n$, $n\in\mathbb{N}$. Prove that (1) $a_n>a_{n+1}>4$, $n\in\mathbb{N}$; (2) There is $n_0\in\mathbb{N}$, such that for any $n>n_0$, $\frac{b_2}{b_1}+\frac{b_3}{b_2}+\ldots +\frac{b_n}{b_{n-1}}+\frac{b_{n+1}}{b_n}<n-2004$.

Prove that the integral part of the decimal representation of the number $(3+\sqrt{5})^n$ is odd, for every positive integer $n.$

Let $ C_1, C_2 $ be two circles of equal radius, disjoint, of centers $ O_1, O_2 $, such that $ C_1 $ is to the left of $ C_2 $. Let $ l $ be a line parallel to the line $ O_1O_2 $, secant to both circles. Let $ P_1 $ be a point of $ l $, to the left of $ C_1 $ and $ P_2 $ a point of $ l $, to the right of $ C_2 $ such that the tangents of $ P_1 $ to $ C_1 $ and of $ P_2 $ a $ C_2 $ form a quadrilateral. Show that there is a circle tangent to the four sides of said quadrilateral.

Given points $A$, $B$, $C$, and $D$ on circle $\omega$ such that lines $AB$ and $CD$ intersect on point $T$ where $A$ is between $B$ and $T$, moreover $D$ is between $C$ and $T$. It is known that the line passing through $D$ which is parallel to $AB$ intersects $\omega$ again on point $E$ and line $ET$ intersects $\omega$ again on point $F$. Let $CF$ and $AB$ intersect on point $G$, $X$ be the midpoint of segment $AB$, and $Y$ be the reflection of point $T$ to $G$. Prove that $X$, $Y$, $C$, and $D$ are concyclic.