MathDB
Number of Rectangles in the Plane

Source: 1990 IrMO Paper 1 Problem 1

September 30, 2017
rectanglecombinatorics

Problem Statement

Given a natural number nn, calculate the number of rectangles in the plane, the coordinates of whose vertices are integers in the range 00 to nn, and whose sides are parallel to the axes.