Jabarkan Masalah selimut Ny. Perkins dari Mempersegikan persegi

Masalah selimut Ny. Perkins () adalah masalah memotong persegi ukuran  menjadi persegi-persegi lebih kecil dengan jumlah persegi kecil paling sedikit (mencari orde persegi paling rendah). Ukuran persegi-persegi kecil boleh ada yang sama (tidak harus persegi sempurna).

Kasus yang paling banyak dipelajari memiliki syarat tambahan bahwa pola pemotongan persegi dengan panjang sisi  harus berbeda dengan pola pemotongan persegi dengan panjang sisi .