Заметим, что в разбиениях как на рисунке выше в каждом прямоугольнике из клеток лежат клетки одинакового числа доминошек, при этом совпадающих доминошек ровно Значит, Витя может гарантированно определить не более доминошек.

Покажем, что Витя всегда сможет восстановить положение хотя бы доминошек. Выберем угол квадрата и узнаем, сколько доминошек в каждом из прямоугольниках, примыкающих к углу. В одном из них точно будет доминошки. Если в другом их то мы знаем расположение доминошки, примыкающей к углу. Иначе мы понимаем, что у нас одна из ситуаций как на рисунке выше. Тогда спросим про два прямоугольника с центром в клетке  На ровно один из вопросов мы получим ответ а на другой — Тогда в том прямоугольнике, для которого ответ — лежит целая доминошка с клеткой  Таким образом, «около» каждого из углов мы умеем определять расположение одной из доминошек. Значит, всего мы сможем определить положение хотя бы доминошек.