MathDB
Squares in a Grid

Source:

September 8, 2024
combinatorics2024

Problem Statement

Compute the number of squares of positive area whose vertices all are points on the grid shown below. [asy] unitsize(1cm); dot((0,0)); dot((1,0)); dot((2,0)); dot((3,0)); dot((0,1)); dot((1,1)); dot((2,1)); dot((3,1)); dot((0,2)); dot((1,2)); dot((2,2)); dot((3,2)); dot((0,3)); dot((1,3)); dot((2,3)); dot((3,3)); [/asy]