Let $a$ and $b$ be two positive integers satifying $gcd(a, b) = 1$. Consider a pawn standing on the grid point $(x, y)$. A step of type A consists of moving the pawn to one of the following grid points: $(x+a, y+a),(x+a,y-a), (x-a, y + a)$ or $(x - a, y - a)$. A step of type B consists of moving the pawn to $(x + b,y + b),(x + b,y - b), (x - b,y + b)$ or $(x - b,y - b)$. Now put a pawn on $(0, 0)$. You can make a (nite) number of steps, alternatingly of type A and type B, starting with a step of type A. You can make an even or odd number of steps, i.e., the last step could be of either type A or type B. Determine the set of all grid points $(x,y)$ that you can reach with such a series of steps.

Assuming that each point of a straight line is painted red or blue, arbitrarily, show that it is always possible to choose three points $A, B$ and $C$ in such a way straight, that are painted the same color and that: $$\frac{AB}{1}=\frac{BC}{2}=\frac{AC}{3}.$$

Let $k$ be a positive integer. Find all positive integers $n$, such that it is possible to mark $n$ points on the sides of a triangle (different from its vertices) and connect some of them with a line in such a way that the following conditions are satisfied: 1) there is at least $1$ marked point on each side, 2) for each pair of points $X$ and $Y$ marked on different sides, on the third side there exist exactly $k$ marked points which are connected to both $X$ and $Y$ and exactly k points which are connected to neither $X$ nor $Y$

Five points are selected on the plane so that no three of them lie on one straight line. Prove that some four of these five points are the vertices of a convex quadrilateral.

Find all possible numbers of lines in a plane which intersect in exactly $37$ points.

On the plane three different points $P, Q$, and $R$ are chosen. It is known that however one chooses another point $X$ on the plane, the point $P$ is always either closer to $X$ than the point $Q$ or closer to $X$ than the point $R$. Prove that the point $P$ lies on the line segment $QR$.

Prove that there are $2012$ points in the plane, none of which are three on one straight line and in pairs have integer distances .

Raquel painted $650$ points in a circle with a radius of $16$ cm. Shows that there is a circular crown with $2$ cm of inner radius and $3$ cm of outer radius that contain at least $10$ of these points.

On the plane $n$ points are selected that do not belong to one straight line. Prove that the shortest closed path passing through all these points is a non-self-intersecting polygon.

A graph has $100$ points. Given any four points, there is one joined to the other three. Show that one point must be joined to all $99$ other points. What is the smallest number possible of such points (that are joined to all the others)?

On the Cartesian coordinate system $Oxy$, consider a sequence of points $A_n(x_n, y_n)$ in which $(x_n)^{\infty}_{n=1}$,$(y_n)^{\infty}_{n=1}$ are two sequences of positive numbers satisfing the following conditions: $$x_{n+1} =\sqrt{\frac{x_n^2+x_{n+2}^2}{2}}, y_{n+1} =\big( \frac{\sqrt{y_n}+\sqrt{y_{n+2}}}{2} \big)^2 \,\, \forall n \ge 1 $$ Suppose that $O, A_1, A_{2016}$ belong to a line $d$ and $A_1, A_{2016}$ are distinct. Prove that all the points $A_2, A_3,. .. , A_{2015}$ lie on one side of $d$.

Show that no matter how $15$ points are plotted within a circle of radius $2$ (circle border included), there will be a circle with radius $1$ (circle border including) which contains at least three of the $15$ points.

$1994$ points from the plane are given so that any $100$ of them can be selected $98$ that can be rounded (some points may be at the border of the circle) with a diameter of $1$. Determine the smallest number of circles with radius $1$, sufficient to cover all $1994$

Suppose $n$ straight lines are in the plane so that there exist seven points such that any of these line passes through at least three of these points. Find the largest possible value of $n$.

Show that one can color all the points of a plane using only two colors such that no line segment has all points of the same color.

At a football tournament, each team plays with each of the remaining teams, winning three points for the win, one point for the draw score and zero points for the defeat. At the end of the tournament it turned out that the sum of the winning points of all teams was $50$. (a) How many teams participated in this tournament? (b) How big is the difference between the team with the highest number and the number of points won?

Given $n \ge 4$ points in the plane such that any four of them are the vertices of a convex quadrilateral, prove that these points are the vertices of a convex polygon.

In the beginning, there is a circle with three points on it. The points are colored (clockwise): Green, blue, red. Jonathan may perform the following actions, as many times as he wants, in any order: [list] [*] Choose two adjacent points with [u]different[/u] colors, and add a point between them with one of the two colors only. [*] Choose two adjacent points with [u]the same[/u] color, and add a point between them with any of the three colors. [*] Choose three adjacent points, at least two of them having the same color, and delete the middle point. [/list] Can Jonathan reach a state where only three points remain on the circle, colored (clockwise): Blue, green, red?

In space are given $24$ points, no three of which are collinear. Suppose that there are exactly $2002$ planes determined by three of these points. Prove that there is a plane containing at least six points.

$A_0B, A_0C$ rays that satisfy $\angle BA_0C=14^{\circ}$. You are to place points $A_1, A_2, ...$ by the following rules. [b]Rules[/b] (1) On the first move, place $A_1$ on any point on $A_0B$(except $A_0$). (2) On the $n>1$th move, place $A_n$ on $A_0B$ iff $A_{n-1}$ is on $A_0C$, and place $A_n$ on $A_0C$ iff $A_{n-1}$ is one $A_0B$. $A_n$ must be place on the point that satisfies $A_{n-2}A_n{n-1}=A_{n-1}A_n$. All the points must be placed in different locations. What is the maximum number of points that can be placed?

Let $k$ be a positive integer. Find all positive integers $n$, such that it is possible to mark $n$ points on the sides of a triangle (different from its vertices) and connect some of them with a line in such a way that the following conditions are satisfied: 1) there is at least $1$ marked point on each side, 2) for each pair of points $X$ and $Y$ marked on different sides, on the third side there exist exactly $k$ marked points which are connected to both $X$ and $Y$ and exactly k points which are connected to neither $X$ nor $Y$

Do there exist $100$ straight lines on a plane such that they intersect each other in exactly $1999$ points?

On a plane, several points are chosen so that a disc of radius $1$ can cover every $3$ of them. Prove that a disc of radius $1$ can cover all the points.

Pete has marked several (three or more) points in the plane such that all distances between them are different. A pair of marked points $A,B$ will be called unusual if $A$ is the furthest marked point from $B$, and $B$ is the nearest marked point to $A$ (apart from $A$ itself). What is the largest possible number of unusual pairs that Pete can obtain?

Determine the minimum number of lines that can be drawn on the plane so that they intersect in exactly $200$ distinct points. (Note that for $3$ distinct points, the minimum number of lines is $3$ and for $4$ distinct points, the minimum is $4$)