Здравствуйте, rg45, Вы писали:

R>А это решние не подходит, потому что изначально существовавший прямоугольник (1, 1, 5, 5) канул в небытие.

Как и изначально существовавший прямоугольник (0, 0, 10, 10) во всех решениях, это ничего?

R>В этой задаче прямоугольники нужно только разбивать, но не объединять.

Если не объединять, количество прямоугольников не будет минимальным.