Question 81
A chessboard is an $8 \times 8$ square in which the small squares are arranged in 8 rows and 8 columns.
A rook on a chessboard attacks all pieces that are in its row or in its column. Knowing this, determine:
a) What is the maximum number of rooks that we can place on a chessboard so that no two attack each other?
b) What is the maximum number of rooks that we can place on a chessboard so that each rook is threatened with attack by at most one of the other rooks?
A rook on a chessboard attacks all pieces that are in its row or in its column. Knowing this, determine:
a) What is the maximum number of rooks that we can place on a chessboard so that no two attack each other?
b) What is the maximum number of rooks that we can place on a chessboard so that each rook is threatened with attack by at most one of the other rooks?