MathDB
Progressive sets of cells.

Source: Kvant Magazine No. 8 2022 M2710

March 8, 2023
combinatoricsKvantboardgeometry

Problem Statement

We are given an (n21)×(n21)(n^2-1)\times(n^2-1) checkered board. A set of nn{} cells is called progressive if the centers of the cells lie on a straight line and form n1n-1 equal intervals. Find the number of progressive sets.
Proposed by P. Kozhevnikov