What is the maximum number of bishops that can be placed on an chessboard such that at most three bishops lie on any diagonal?
, 2015
Solution
If the chessboard is colored black and white as usual, then any diagonal is a solid color. So we may consider bishops on black and white squares separately.
In one direction, the lengths of the black diagonals are , and . Each of these can have at most three bishops, except the first and last diagonals which can have at most two, giving a total of at most bishops on black squares. Likewise there can be at most bishops on white squares for a total of at most bishops.

Conversely, if we place bishops on the four boundaries of the table and on the second and seventh rows except the second and seventh square of the second row, as shown in the picture, one can check that this arrangement satisfies the condition of the problem.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.