Сдается мне, что это единственный способ. Полные численные обоснования дать не могу, попробую нестрого обосновать "качественно":
прямоугольники 9, 10, 11, 12, по всей видимости, являются единственно возможными "двумерными" фигурами (т.е., такими, что обе стороны >1), по площади совпадающими (кроме 9) с некоторыми "одномерными". Так как, если использовать, например, 3х3 и более, - останется меньше возможности "для маневра" с оставшимися фигурами.
При условии обязательного использования 9,10,11,12 очевидно, что остальные прямоугольники могут быть только одномерными с площадью с 1 по 8..
Как-то так.. Возможно ошибаюсь - лень расписывать все ограничивающие комбинаторные условия..
