Let $n$ and $k$ be positive integers and let $$T = \{ (x,y,z) \in \mathbb{N}^3 \mid 1 \leq x,y,z \leq n \}$$ be the length $n$ lattice cube. Suppose that $3n^2 - 3n + 1 + k$ points of $T$ are colored red such that if $P$ and $Q$ are red points and $PQ$ is parallel to one of the coordinate axes, then the whole line segment $PQ$ consists of only red points. Prove that there exists at least $k$ unit cubes of length $1$, all of whose vertices are colored red.

The natural numbers $t{}$ and $q{}$ are given. For an integer $s{}$, we denote by $f(s)$ the number of lattice points lying in the triangle with vertices $(0;-t/q), (0; t/q)$ and $(t; ts/q)$. Suppose that $q{}$ divides $rs-1{}$. Prove that $f(r) = f(s)$.

A parallelogram is constructed on the coordinate plane, the coordinates of which are integers. It is known that inside the parallelogram and on its contour there are other (except vertices) points with integer coordinates. Prove that the area of ​​the parallelogram is not less than $3/2$.

Consider the line (E): $5x-10y+3=0$ . Prove that: a) Line $(E)$ doesn't pass through points with integer coordinates. b) There is no point $A(a_1,a_2)$ with $ a_1,a_2 \in \mathbb{Z}$ with distance from $(E)$ less then $\frac{\sqrt3}{20}$.

Find the number of rectangles who have the following properties: a) Have for vertices, points $(x,y)$ of plane $Oxy$ with $x,y$ non negative integers and $ x \le 8$ , $y\le 8$ b) Have sides parallel to axes c) Have area $E$, with $30<E\le 40$

Find all positive integer $k$ such that one can find a number of triangles in the Cartesian plane, the centroid of each triangle is a lattice point, the union of these triangles is a square of side length $k$ (the sides of the square are not necessarily parallel to the axis, the vertices of the square are not necessarily lattice points), and the intersection of any two triangles is an empty-set, a common point or a common edge.

A lattice point in the plane is a point both of whose coordinates are integers. Each lattice point has four neighboring points: upper, lower, left, and right. Let $k$ be a circle with radius $r \geq 2$, that does not pass through any lattice point. An interior boundary point is a lattice point lying inside the circle $k$ that has a neighboring point lying outside $k$. Similarly, an exterior boundary point is a lattice point lying outside the circle $k$ that has a neighboring point lying inside $k$. Prove that there are four more exterior boundary points than interior boundary points.

A lattice point in the plane is a point both of whose coordinates are integers. Each lattice point has four neighboring points: upper, lower, left, and right. Let $k$ be a circle with radius $r \geq 2$, that does not pass through any lattice point. An interior boundary point is a lattice point lying inside the circle $k$ that has a neighboring point lying outside $k$. Similarly, an exterior boundary point is a lattice point lying outside the circle $k$ that has a neighboring point lying inside $k$. Prove that there are four more exterior boundary points than interior boundary points.

Consider a set $S$ of $16$ lattice points. The $16$ points of $S$ are divided into $8$ pairs in such a way that [i]for every point $A$ and any of the $7$ pairs of points $(B,C)$ where $A$ is not included, $A$ is at a distance of at most $\sqrt{5}$ from either $B$ or $C$[/i] Prove that any two points in the set $S$ are at a distance of at most $3\sqrt5$.

Given a square grid where the distance between two adjacent grid points is $1$. Can the distance between two grid points be $\sqrt5, \sqrt6, \sqrt7$ or $\sqrt{2007}$ ?

In the plane, construct as many lines in general position as possible, with any two of them intersecting in a point with integer coordinates.

Call a point in the Cartesian plane with integer coordinates a $lattice$ $point$. Given a finite set $\mathcal{S}$ of lattice points we repeatedly perform the following operation: given two distinct lattice points $A, B$ in $\mathcal{S}$ and two distinct lattice points $C, D$ not in $\mathcal{S}$ such that $ACBD$ is a parallelogram with $AB > CD$, we replace $A, B$ by $C, D$. Show that only finitely many such operations can be performed. [I]Proposed by Joe Benton, United Kingdom.[/i]

In the coordinate plane, consider the set of all segments of integer lengths whose endpoints have integer coordinates. Prove that no two of these segments form an angle of $45^o$. Are there such segments in coordinate space?

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.

Prove that it is impossible to draw a convex quadrangle, with one diagonal equal to doubled another, the angle between them $45$ degrees, on the coordinate plane, so, that all the vertices' coordinates would be integers.

For positive integers $n$ consider the lattice points $S_n=\{(x,y,z):1\le x\le n, 1\le y\le n, 1\le z\le n, x,y,z\in \mathbb N\}.$ Is it possible to find a positive integer $n$ for which it is possible to choose more than $n\sqrt{n}$ lattice points from $S_n$ such that for any two chosen lattice points at least two of the coordinates of one is strictly greater than the corresponding coordinates of the other? [I]Proposed by Endre Csóka, Budapest[/i]

A lattice point is defined as a point on the plane with integer coordinates. Show that for all positive integers $n$, there is a circle on the plane with exactly n lattice points in its interior (not including its boundary).

$(FRA 3)$ A polygon (not necessarily convex) with vertices in the lattice points of a rectangular grid is given. The area of the polygon is $S.$ If $I$ is the number of lattice points that are strictly in the interior of the polygon and B the number of lattice points on the border of the polygon, find the number $T = 2S- B -2I + 2.$

All points in the plane that have both integer coordinates are painted, using the colors red, green, and yellow. If the points are painted so that there is at least one point of each color. Prove that there are always three points $X$, $Y$ and $Z$ of different colors, such that $\angle XYZ = 45^{\circ} $

There are $2022$ distinct integer points on the plane. Let $I$ be the number of pairs among these points with exactly $1$ unit apart. Find the maximum possible value of $I$. ([i]Note. An integer point is a point with integer coordinates.[/i]) [i]Proposed by CSJL.[/i]

Given a circle centered at the origin. Prove that there is a circle of smaller radius that has no less points with integer coordinates.

Define a [b]ring[/b] in the plane to be the set of points at a distance of at least $r$ and at most $R$ from a specific point $O$, where $r<R$ are positive real numbers. Rings are determined by the three parameters $(O, R, r)$. The area of a ring is labeled $S$. A point in the plane for which both its coordinates are integers is called an integer point. [b]a)[/b] For each positive integer $n$, show that there exists a ring not containing any integer point, for which $S>3n$ and $R<2^{2^n}$. [b]b)[/b] Show that each ring satisfying $100\cdot R<S^2$ contains an integer point.

A lattice point in the plane is a point both of whose coordinates are integers. Each lattice point has four neighboring points: upper, lower, left, and right. Let $k$ be a circle with radius $r \geq 2$, that does not pass through any lattice point. An interior boundary point is a lattice point lying inside the circle $k$ that has a neighboring point lying outside $k$. Similarly, an exterior boundary point is a lattice point lying outside the circle $k$ that has a neighboring point lying inside $k$. Prove that there are four more exterior boundary points than interior boundary points.

$(FRA 3)$ A polygon (not necessarily convex) with vertices in the lattice points of a rectangular grid is given. The area of the polygon is $S.$ If $I$ is the number of lattice points that are strictly in the interior of the polygon and B the number of lattice points on the border of the polygon, find the number $T = 2S- B -2I + 2.$

Some points with integer coordinates in the plane are marked. It is known that no four of them lie on a circle. Show that there exists a circle of radius 1995 without any marked points inside. (AV Shapovelov)