Observe a seguinte tabela:Queremos desenhar retângulos cujos...
Observe a seguinte tabela:
Queremos desenhar retângulos cujos lados estejam na direção
vertical ou horizontal (ou seja, cada lado é paralelo a um dos
lados da tabela) e que satisfaçam as seguintes propriedades: (i)
a união dos retângulos deve cobrir todos os números “1” da
tabela e não pode cobrir nenhum dos números “0”; e (ii) os
retângulos podem se intersectar ou se sobrepor. Qual a
quantidade mínima de retângulos que precisam ser usados?