На клетчатой доске 8×8 где-то отмечен прямоугольник из трёх клеток. Где — мы не знаем.
Мы можем задать Ефиму вопрос про любую из клеток: «Верно ли, что эта клетка принадлежит отмеченному прямоугольнику?»
Какое наименьшее количество вопросов нужно задать Ефиму, чтобы гарантированно определить хотя бы одну клетку прямоугольника?