Problem #PRU-100422

Problems Methods Colouring Chessboard colouring Algebra Word Problems Tables and tournaments Chessboards and chess pieces

Problem

This academic year Harry decided not only to attend Maths Circles, but also to join his local Chess Club. Harry’s chess set was very old and some pieces were missing, so he ordered a new one. When it arrived, he found out to his surprise that the set consisted of 32 knights of different colours. He was a bit upset but he decided to spend some time on solving the problem he heard on the last Saturday’s Maths Circle session. The task was to find out if it is possible to put more than 30 knights on a chessboard in such a way that they cannot attack each other. Do you think it is possible or not?