Дана клетчатая доска 8×8. ефим разрезал её по сторонам клеток на различные по форме прямоугольники. какое наибольшее количество прямоугольников могло получиться у ефима? прямоугольники считаются одинаковыми по форме, если их можно совместить движением (параллельным переносом с последующим поворотом).
1x1, 1x2, 1x3, 1x4, 2x2, 1x5, 1x6, 2x3, 1x7, 1x8, 2x4, 3x3
Сумма их площадей равна 63. Значит больше 12 прямоугольников получится не могло. Пример разрезания на 12 прямоугольников - в приложении к ответу (там вместо прямоугольника 3x3 взят прямоугольник 2x5, чтобы суммарная площадь была в точности равна 64)