Один из примеров расположения — см. рис. 1 Для доказательства того, что невозможно расположить больше, раскрасим квадрат в четыре цвета так, чтобы любой прямоугольник располагался на четырех клетках, закрашенных в различные цвета (см. рис. 2). Клеток, имеющих цвет N 4 будет только 8, поэтому и прямоугольников можно разместить не более восьми.

Другой вариант доказательства — раскраска квадрата в два цвета (см. рис. 3). При такой раскраске любой прямоугольник располагается на двух черных и двух белых клетках. Но, при такой раскраске, черных клеток — 20, а светлых — только 16, поэтому больше восьми прямоугольников в данном квадрате расположить невозможно.

Рис. 1            Рис. 2            Рис. 3

8.00