MathDB
n+1 points, n of them collinear and each pair at integer distances

Source: Netherlands - Dutch NMO 1974, year 1974-75 (also named as 1975 -1) p5

January 27, 2023
geometrycombinatoricscombinatorial geometry

Problem Statement

For every n∈Nn \in N, is it possible to make a figure consisting of n+1n+1 points, where nn points lie on one line and one point is not on that line, so that each pair of those points is an integer distance from each other?