Questão em destaque · Q2523575
Observe a seguinte tabela: 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 1 Queremos desenhar retângulos cujos lados estejam na direção vertical ou horizontal (ou seja, cada lado é paralelo a um do
IMPARH · Prefeitura de Fortaleza · 2022 · Professor - Área: Língua Portuguesa
Resolva a questão abaixo e continue estudando com o banco de questões.
Observe a seguinte tabela:
0 | 1 | 1 | 0 |
1 | 1 | 1 | 0 |
0 | 1 | 1 | 0 |
1 | 1 | 1 | 1 |
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?
Responda à questão para liberar o gabarito e as estatísticas.
Carregando plataforma de questões...