MathDB
1020 handshakes between N students seated at desks in mxn array

Source: Mexican Mathematical Olympiad 1995 OMM P1

July 28, 2018
combinatoricsnumber theoryArray

Problem Statement

NN students are seated at desks in an m×nm \times n array, where m,n3m, n \ge 3. Each student shakes hands with the students who are adjacent horizontally, vertically or diagonally. If there are 10201020 handshakes, what is NN?