Consider an n×n square board, where n is a fixed even positiveinteger. The board is divided into n 2 unit squares. We say thattwo different squares on the board are adjacent if they have acommon side. N unit squares on the board are marked in such a waythat every unmarked square on the board is adjacent to at least onemarked square. Determine the smallest possible value of N.
