Hay infinitos de los siguientes bloques en la mesa: $1*1 , 1*2 , 1*3 ,.., 1*n$. Tenemos una tabla de $n*n$ y Ali escoge algunos de estos bloques de tal manera que la suma de sus áreas es al menos $n^2$. Luego, Amir intenta cubrir la tabla de $n*n$ de tal manera que ninguno de los bloques salga de la tabla y no se superpongan y quiere maximizar el área cubierta en la tabla de $n*n$ con esos bloques escogidos por Ali. Sea $k$ el área máxima cubierta independiente de la elección de Ali. Pruebe que:\n\n$$n^2 - \lceil \frac{n^2}{4} \rceil \leq k \leq n^2 - \lfloor \frac{n^2}{8} \rfloor$$ *Nota: los bloques pueden ser colocados solo vertical u horizontalmente.