Question 40
Find the least number of buttons that can be placed on the squares of a $4 \times 4$ grid so that no two buttons are on the same square or on squares with a common side (buttons may be on squares with a common vertex) and no buttons can be added to the grid under the same conditions.