Problem

Source: Serbia TST 2017 #4

Tags: combinatorics



We have an $n \times n$ square divided into unit squares. Each side of unit square is called unit segment. Some isoceles right triangles of hypotenuse $2$ are put on the square so all their vertices are also vertices of unit squares. For which $n$ it is possible that every unit segment belongs to exactly one triangle(unit segment belongs to a triangle even if it's on the border of the triangle)?