Voglio tagliare una scacchiera 8×7 in pezzi lungo le linee ortogonali.

I pezzi possono essere composti da 1,2,3,4,5 caselle, a piacere.

Lo scopo e’ di minimizzare la lunghezza totale dei tagli.

Per ottenere, ad es. 56 caselle singole il taglio sarebbe di 6×8+7×7=97 unita’, ma questa e’ la lunghezza massima.