Chessbord good cells
Source: 2021 Taiwan APMO Preliminary First Round
November 21, 2020
combinatorics
Problem Statement
Let be a fixed positive integer. We have a 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?