MathDB
10x10 chessboard

Source: 239 2012 S1

July 30, 2020
combinatorics

Problem Statement

On a 10×1010 \times 10 chessboard, several knights are placed, and in any 2×22 \times 2 square there is at least one knight. What is the smallest number of cells these knights can threat? (The knight does not threat the square on which it stands, but it does threat the squares on which other knights are standing.)