Let $n$ be a positive integer and let $\triangle$ be the closed triangular domain with vertices at the lattice points $(0, 0), (n, 0)$ and $(0, n)$. Determine the maximal cardinality a set $S$ of lattice points in $\triangle$ may have, if the line through every pair of distinct points in $S$ is parallel to no side of $\triangle$.

Let $m$ and $n$ be positive integers. Let $S$ be the set of all points $(x, y)$ with integer coordinates such that $1 \leq x,y \leq m+n-1$ and $m+1 \leq x +y \leq 2m+n-1.$ Let $L$ be the set of the $3m+3n-3$ lines parallel to one of $x = 0, y = 0,$ or $x + y = 0$ and passing through at least one point in $S$. For which pairs $(m, n)$ does there exist a subset $T$ of $S$ such that every line in $L$ intersects an odd number of elements of $T$?

Each vertex of a convex polygon has integer coordinates, and no side of this polygon is horizontal or vertical. Prove that the sum of the lengths of the segments of lines of the form $x = m$, $m$ an integer, that lie within the polygon is equal to the sum of the lengths of the segments of lines of the form $y = n$, $n$ an integer, that lie within the polygon. (G Galperin)

Do there exist 2021 points with integer coordinates on the plane such that the pairwise distances between them are pairwise distinct consecutive integers?

A point in the plane is called a node if both its coordinates are integers. Consider a triangle with vertices at nodes containing exactly two nodes inside. Prove that the straight line connecting these nodes either passes through a vertex or is parallel to a side of the triangle.

Let $a\leqslant b\leqslant c$ be non-negative integers. A triangle on a checkered plane with vertices in the nodes of the grid is called an $(a,b,c)$[i]-triangle[/i] if there are exactly $a{}$ nodes on one side of it (not counting vertices), exactly $b{}$ nodes on the second side, and exactly $c{}$ nodes on the third side. [list] [*]Does there exist a $(9,10,11)$-triangle? [*]Find all triples of non-negative integers $a\leqslant b\leqslant c$ for which there exists an $(a,b,c)$-triangle. [*]For each such triple, find the minimum possible area of the $(a,b,c)$-triangle. [/list] [i]Proposed by P. Kozhevnikov[/i]

Some points with the integer coordinates are marked on the coordinate plane. Given a set of nonzero vectors. It is known, that if you apply the beginnings of those vectors to the arbitrary marked point, than there will be more marked ends of the vectors, than not marked. Prove that there is infinite number of marked points.

Starting at $(1,1)$, a stone is moved in the coordinate plane according to the following rules: (i) From any point $(a,b)$, the stone can move to $(2a,b)$ or $(a,2b)$. (ii) From any point $(a,b)$, the stone can move to $(a-b,b)$ if $a > b$, or to $(a,b-a)$ if $a < b$. For which positive integers $x,y$ can the stone be moved to $(x,y)$?

A point in the plane is called a node if both its coordinates are integers. Consider a triangle with vertices at nodes containing at least two nodes inside. Prove that there exists a pair of internal nodes such that a straight line connecting them either passes through a vertex or is parallel to side of the triangle.

$S$ is a $(k+1) \times (k+1)$ array of lattice points. How many squares have their vertices in $S$?

Given a simple number $p>3$. Consider the set $M$ of the pairs $(x,y)$ with the integer coordinates in the plane such that $0 \le x < p, 0 \le y < p$. Prove that it is possible to mark $p$ points of $M$ such that not a triple of marked points will belong to one line and there will be no parallelogram with the vertices in the marked points.

A lattice point is a point on the coordinate plane with integer coefficients. Prove or disprove : there exists a finite set $S$ of lattice points such that for every line $l$ in the plane with slope $0,1,-1$, or undefined, either $l$ and $S$ intersect at exactly $2022$ points, or they do not intersect.

The Fibonacci sequence is given by equalities $$F_1=F_2=1, F_{k+2}=F_k+F_{k+1}, k\in N$$. a) Prove that for every $m \ge 0$, the area of ​​the triangle $A_1A_2A_3$ with vertices $A_1(F_{m+1},F_{m+2})$, $A_2 (F_{m+3},F_{m+4})$, $A_3 (F_{m+5},F_{m+6})$ is equal to $0.5$. b) Prove that for every $m \ge 0$ the quadrangle $A_1A_2A_4$ with vertices $A_1(F_{m+1},F_{m+2})$, $A_2 (F_{m+3},F_{m+4})$, $A_3 (F_{m+5},F_{m+6})$, $A_4 (F_{m+7},F_{m+8})$ is a trapezoid, whose area is equal to $2.5$. c) Prove that the area of ​​the polygon $A_1A_2...A_n$ , $n \ge3$ with vertices does not depend on the choice of numbers $m \ge 0$, and find this area.

A point in the plane is called [b]integral[/b] if both its $x$ and $y$ coordinates are integers. We are given a triangle whose vertices are integral. Its sides do not contain any other integral points. Inside the triangle, there are exactly 4 integral points. Must those 4 points lie on one line?

Let $n$ be a positive integers. Equilateral triangle with sides of length $n$ is split into equilateral triangles with side lengths $1$, forming a triangular lattice. Call an equilateral triangle with vertices in the lattice "important". Let $p_k$ be the number of unordered pairs of vertices in the lattice which participate in exactly $k$ important triangles. Find (as a function of $n$) (a) $p_0+p_1+p_2$ (b) $p_1+2p_2$

In the plane with coordinates $x,y$, find an example of a convex set $M$ that contains infinitely many lattice points (i.e. points with integer coordinates), but at the same time only finitely many lattice points from $M$ lie on each line in that plane.

Show that for each integer $n > 0$, there is a polygon with vertices at lattice points and all sides parallel to the axes, which can be dissected into $1 \times 2$ (and / or $2 \times 1$) rectangles in exactly $n$ ways.

Given $19$ points in the plane with integer coordinates, no three collinear, show that we can always find three points whose centroid has integer coordinates.

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.

Fredy starts at the origin of the Euclidean plane. Each minute, Fredy may jump a positive integer distance to another lattice point, provided the jump is not parallel to either axis. Can Fredy reach any given lattice point in 2023 jumps or less? [i]Proposed by Tony Wang[/i]

The infinite integer plane $Z\times Z = Z^2$ consists of all number pairs $(x, y)$, where $x$ and $y$ are integers. Let $a$ and $b$ be non-negative integers. We call any move from a point $(x, y)$ to any of the points $(x\pm a, y \pm b)$ or $(x \pm b, y \pm a) $ a $(a, b)$-knight move. Determine all numbers $a$ and $b$, for which it is possible to reach all points of the integer plane from an arbitrary starting point using only $(a, b)$-knight moves.

[b]4.[/b] We see, in Figures 1 and 2, examples of lock screens from a cellphone that only works with a password that is not typed but drawn with straight line segments. Those segments form a polygonal line with vertices in a lattice. When drawing the pattern that corresponds to a password, the finger can't lose contact with the screen. Every polygonal line corresponds to a sequence of digits and this sequence is, in fact, the password. The tracing of the polygonal obeys the following rules: [i]i.[/i] The tracing starts at some of the detached points which correspond to the digits from $1$ to $9$ (Figure 3). [i]ii.[/i] Each segment of the pattern must have as one of its extremes (on which we end the tracing of the segment) a point that has not been used yet. [i]iii.[/i] If a segment connects two points and contains a third one (its middle point), then the corresponding digit to this third point is included in the password. That does not happen if this point/digit has already been used. [i]iv.[/i] Every password has at least four digits. Thus, every polygonal line is associated to a sequence of four or more digits, which appear in the password in the same order that they are visited. In Figure 1, for instance, the password is 218369, if the first point visited was $2$. Notice how the segment connecting the points associated with $3$ and $9$ includes the points associated to digit $6$. If the first visited point were the $9$, then the password would be $963812$. If the first visited point were the $6$, then the password would be $693812$. In this case, the $6$ would be skipped, because it can't be repeated. On the other side, the polygonal line of Figure 2 is associated to a unique password. Determine the smallest $n (n \geq 4)$ such that, given any subset of $n$ digits from $1$ to $9$, it's possible to elaborate a password that involves exactly those digits in some order.

Prove that there are infinitely many different triangles in coordinate plane satisfying: 1) their vertices are lattice points 2) their side lengths are consecutive integers [b]Remark[/b]: Triangles that can be obtained by rotation or translation or shifting the coordinate system are considered as equal triangles

Let $m,n\geq 2$ be positive integers and $S\subseteq [1,m]\times [1,n]$ be a set of lattice points. Prove that if \[|S|\geq m+n+\bigg\lfloor\frac{m+n}{4}-\frac{1}{2}\bigg\rfloor\]then there exists a circle which passes through at least four distinct points of $S.$

The points $P = (a, b)$ and $Q = (c, d)$ are in the first quadrant of the $xy$ plane, and $a, b, c$ and $d$ are integers satisfying $a < b, a < c, b < d$ and $c < d$. A route from point $P$ to point $Q$ is a broken line consisting of unit steps in the directions of the positive coordinate axes. An allowed route is a route not touching the line $x = y$. Tetermine the number of allowed routes.