Ответ:
Приведем алгоритм http://bit.ly/Algraskkvna5pr раскроя квадрата ABCD на 5 прямоугольников, никакие 2 из которых не имеют общей стороны.
Выполняя предписания алгоритма, данный квадрат ABCD разрезан на пять прямоугольников ANHM, NBKE, FKCL, MGLD и EFGH так, что никакие 2 из них не имеют общей стороны: http://bit.ly/kvna5pryam.