Problem

Source: MOP 2005 Homework - Red Group #8

Tags: geometry, rectangle, pigeonhole principle, rotation, combinatorics unsolved, combinatorics



Two rooks on a chessboard are said to be attacking each other if they are placed in the same row or column of the board. (a) There are eight rooks on a chessboard, none of them attacks any other. Prove that there is an even number of rooks on black fields. (b) How many ways can eight mutually non-attacking rooks be placed on the 9 £ 9 chessboard so that all eight rooks are on squares of the same color.