PigeonholePrinciple LogicalAndReasoning PUMaC Difficult
2015


Problem - 2616

Alice places down $n$ bishops on a $2015\times 2015$ chessboard such that no two bishops are attacking each other. (Bishops attack each other if they are on a diagonal.)

  • Find, with proof, the maximum possible value of $n$.
  • For this maximal $n$, find, with proof, the number of ways she could place her bishops on the chessboard.

The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for $99.

report an error