MathDB
2011 PUMaC Combinatorics A4 / B6

Source:

September 24, 2019
combinatorics

Problem Statement

Let NN be the number of ways to place 44 bishops on a 5×55 \times 5 chessboard such that no 33 are on the same diagonal. Find the remainder when NN is divided by 100100. (Note: the length of a diagonal on a 5×55 \times 5 chessboard can be 2, 3, 4, or 5.)