MathDB
16 points are placed in the centers of a 4x4 chess table

Source: 2010 Grand Duchy of Lithuania, Mathematical Contest p1 (Baltic Way TST)

October 3, 2020
combinatoricscombinatorial geometryChessboard

Problem Statement

Sixteen points are placed in the centers of a 4×44 \times 4 chess table in the following way: • • • • • • • • • • • • • • • • (a) Prove that one may choose 66 points such that no isoceles triangle can be drawn with the vertices at these points. (b) Prove that one cannot choose 77 points with the above property.