MathDB
Problems
Contests
National and Regional Contests
Mexico Contests
Mexico National Olympiad
1995 Mexico National Olympiad
1
1
Part of
1995 Mexico National Olympiad
Problems
(1)
1020 handshakes between N students seated at desks in mxn array
Source: Mexican Mathematical Olympiad 1995 OMM P1
7/28/2018
N
N
N
students are seated at desks in an
m
×
n
m \times n
m
×
n
array, where
m
,
n
≥
3
m, n \ge 3
m
,
n
≥
3
. Each student shakes hands with the students who are adjacent horizontally, vertically or diagonally. If there are
1020
1020
1020
handshakes, what is
N
N
N
?
combinatorics
number theory
Array