Вообще эта экстремально эстетическая задача была решена Питом Мондрианом.
В ней есть очень интересные инварианты.
Вот моя интерпретация знаменитой "nummer dertien samenstelling" (композиция № 13).

Несложное уравнение на количество кусков и ширину красного прямоугольничка доставляет решения этой милой задачи.