the greatest amount of rooks such that each beats an even number of others
Source: St. Petersburg MO 2000, 11th grade, P6
April 22, 2023
combinatoricschessgridsColoringRookstabelsTables
Problem Statement
What is the greatest amount of rooks that can be placed on an board, such that each rooks beats an even number of rooks? A rook is considered to beat another rook, if they lie on one vertical or one horizontal line and no rooks are between them.[I]Proposed by D. Karpov