Problem:
What is the maximum number of bishops that can be placed on an chessboard such that at most three bishops lie on any diagonal?
Solution
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 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. This is indeed attainable as in the diagram below.
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.