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.

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

Given a positive integer $n$, does there exist a planar polygon and a point in its plane such that every line through that point meets the boundary of the polygon at exactly $2n$ points?

$3k$ points are marked on the circumference. They divide it onto $3k$ arcs. Some $k$ of them have length $1$, other $k$ of them have length $2$, the rest $k$ of them have length $3$. Prove that some two of the marked points are the ends of one diameter.

There are $2017$ points on the plane, no three of them are collinear. Some pairs of the points are connected by $n$ segments. Find the smallest value of $n$ so that there always exists two disjoint segments in any case.

$3n$ points are given ($n\ge 1$) in the plane, each $3$ of them are not collinear. Prove that there are $n$ distinct triangles with the vertices those points.

Given $n$ points (in sequence)$ A_1, A_2, ... , A_n$ on a line. All the segments $A_1A_2$, $A_2A_3$,$ ...$, $A_{n-1}A_n$ are shorter than $1$. We need to mark $(k-1)$ points so that the difference of every two segments, with the ends in the marked points, is shorter than $1$. Prove that it is possible a) for $k=3$, b) for every $k$ less than $(n-1)$.

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?

The teacher drew a coordinate plane on the board and marked some points on this plane. Unfortunately, Vasya's second-grader, who was on duty, erased almost the entire drawing, except for two points $A (1, 2)$ and $B (3,1)$. Will the excellent Andriyko be able to follow these two points to construct the beginning of the coordinate system point $O (0, 0)$? Point A on the board located above and to the left of point $B$.

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$.

A graph has $30$ points and each point has $6$ edges. Find the total number of triples such that each pair of points is joined or each pair of points is not joined.

On the plane $n$ points are chosen so that exactly $m$ of them lie on one straight line and no three points not included in these $m$ points lie on one straight line. What is the number of all lines, each of which contains at least two of these points?

There are $12$ points on a circle. Four checkers, one red, one yellow, one green and one blue sit at neighboring points. In one move any checker can be moved four points to the left or right, onto the fifth point, if it is empty. If after several moves the checkers appear again at the four original points, how might their order have changed?

Prove that from any finite set of points on the plane, you can remove a point from the bottom in such a way that the remaining set can be split into two parts of smaller diameter. (Diameter is the maximum distance between points of the set.) [hide=original wording]Докажите, что из любого конечного множества точек на плоскости можно так удалитьо дну точку, что оставшееся множество можно разбить на две части меньшего диаметра. (Диаметр—это максимальное расстояние между точками множества.)[/hide]

The radius $r$ of a circle with center at the origin is an odd integer. There is a point ($p^m, q^n$) on the circle, with $p,q$ prime numbers and $m,n$ positive integers. Determine $r$.

Let $A$ be a countable set, some of its countable subsets are selected such that; the intersection of any two selected subsets has at most one element. Find the smallest $k$ for which one can ensure that we can color elements of $A$ with $k$ colors such that each selected subsets exactly contain one element of one of the colors and an infinite number of elements of each of the other colors.