OBM 1982 Problem 3

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

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.