MathDB
Chessbord good cells

Source: 2021 Taiwan APMO Preliminary First Round

November 21, 2020
combinatorics

Problem Statement

Let nn be a fixed positive integer. We have a n×nn\times n chessboard. We call a pair of cells good if they share a common vertex (May be common edge or common vertex). How many good pairs are there on this chessboard?