Jogo da dedetização
Um condomínio de 20 casas foi infestado por cupins. A dedetizadora só consegue pulverizar uma casa por dia. Só tem um detalhe: o veneno é tóxico demais.
Quando você dedetiza uma casa, não pode dedetizar nenhuma casa adjacente a ela por quatro dias – nenhuma mesmo: nem à direita, nem à esquerda, nem em cima, nem em baixo, nem nas diagonais (a dedetização de uma casa mais central, por exemplo, deixa oito residências impedidas por quatro dias).
Pois bem. Ordene as casas de modo que a dedetização seja feita em 20 dias.
RESPOSTA
Dedetizando nesta ordem aqui em cima dá para terminar o serviço em 21 dias. Importante: depois de dedetizar a 18a casa, você precisa esperar um dia extra para voltar ao trabalho.






![[RELAMPAGO] PAYWALL (728 x 90 px) Banner laranja com ícone de árvore e raio, texto OFERTA RELÂMPAGO Você pediu, a gente ouviu!. À direita, capas de revistas Superinteressante e Veja, e um celular com aplicativo de notícias](https://beta-develop.super.abril.com.br/wp-content/uploads/2026/07/RELAMPAGO-PAYWALL-728-x-90-px.gif?quality=70&strip=info)
![[RELAMPAGO] PAYWALL - 328x79 Banner laranja com texto OFERTA RELÂMPAGO em destaque, acompanhado de um ícone de raio. Abaixo, Você pediu, a gente ouviu!. À direita, capas de revistas: Super, Veja e uma menor, Guia Quatro Rodas. No canto superior direito, um ícone de árvore estilizada](https://beta-develop.super.abril.com.br/wp-content/uploads/2026/07/RELAMPAGO-PAYWALL-328x79-1.gif?quality=70&strip=info)