Copyright © University of Cambridge. All rights reserved.

Barbara wants to place draughts on a $4\times 4$ board in such a way that the number of draughts in each row and in each column are all different (she may place more than one draught in a square, and a square may be empty). What is the smallest number of draughts that she would need?

If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.

*This problem is taken from the UKMT Mathematical Challenges.**View the archive of all weekly problems grouped by curriculum topic*