Question 24
Every unit square on a $8\times8$ grid table is painted in one of eight different colours. Each colour is used at least once and any two unit squares sharing a common side cannot be of the same colour. Two colours are said to be friendly if there are two unit squares sharing a common side which are painted in these two colours. What is the minimum number of friendly pairs of colours ?