As Mantas de Retalhos
Uma costureira tem uma grande manta de retalhos quadrada, mas precisa de a cortar, para obter duas mantas quadradas mais pequenas, não necessariamente do mesmo tamanho.
O problema é que, devido ao seu padrão de xadrez, ela só pode ser cortada ao longo da linhas verticais e horizontais que formam os seus quadrados.
A costureira quer, então, cortar a manta grande no menor número possível de bocados, que se encaixem novamente, de maneira a formar dois quadrados.
Queres ajudá-la?