Knights on the chessboard
Source: Tournament of towns, Junior A-Level paper, Fall 2004
December 25, 2004
combinatorics unsolvedcombinatorics
Problem Statement
What is the maximal number of knights that can be placed on the usual 8x8 chessboard so that each of then threatens at most 7 others?