Question 48
Your opponent has chosen a $1 \times 4$ rectangle on a $7 \times 7$ board. At each move you are allowed to ask whether a particular square of the board belongs to his rectangle. How many questions do you need to be certain of identifying the rectangle? How many questions are needed for a $2 \times 2$ rectangle?