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.