1º Desafio do Will: Um condomínio tem 20 casas infestadas por cupins...?

Question

A dedetizadora só consegue dedetizar 1 casa por dia. Além disso, como o veneno é muito tóxico, as casas vizinhas (vertical / horizontal) à dedetizada, não podem ser dedetizadas durante 4 dias. Dê a ordem de dedetização das casas para que todo o serviço seja feito em 21 dias. As casas estão disposta da seguinte forma:
A___B___C___D___E
F___G___H___I____J
K___L___M___N___O
P___Q___R___S___T

Answer 1

La vai, a ordem correta é:

A - C - E - G - I - K - M - O - Q - S - B - D - F - H - J - L - N - P - R - T.

O serviço foi concluído, assim, em 21 dias, e nenhuma casa foi detetizada antes de 4 dias depois que uma casa vizinha tenha sido.

Solução:

1° dia:
Casa A (B e F não detetizadas)

2° dia:
Casa C (B, H e D não detetizadas)

3° dia:
Casa E (D e J não detetizadas)

4° dia:
Casa G (B, L, F e H não detetizadas)

5° dia:
Casa I (H, D, J e N não detetizadas)

6° dia:
Casa K (L e P não detetizadas)

7° dia:
Casa M (L, H, N e R não detetizadas)

8° dia:
Casa O (J, N e T não detetizadas)

9°dia:
Casa Q (P, L e R não detetizadas)

10° dia:
Casa S (R, N e T não detetizadas)

11° dia:
Casa B (A detetizada há 10 dias, G detetizada há 7 dias, C detetizada há 9 dias)

12° dia:
Casa D (C detetizada há 10 dias, I detetizada há 7 dias, E detetizada há 9 dias)

13° dia:
Casa F (A detetizada há 12 dias, G detetizada há 9 dias, K detetizada há 7 dias)

14° dia:
Casa H (C detetizada há 12 dias, G detetizada há 10 dias, I detetizada há 9 dias, M detetizada há 7 dias)

15° dia:
Casa J (E detetizada há 12 dias, I detetizada há 10 dias, O detetizada há 7 dias)

16° dia:
Casa L (G detetizada há 12 dias, M detetizada há 9 dias, Q detetizada há 7 dias, K detetizada há 10 dias)

17° dia:
Casa N (I detetizada há 12 dias, O detetizada há 9 dias, S detetizada há 7 dias, M detetizada há 10 dias)

18° dia:
Casa P (K detetizada há 12 dias, Q detetizada há 9 dias)

19° dia:
Casa R (Q detetizada há 10 dias, M detetizada há 12 dias, S detetizada há 9 dias)

20° dia:
Casa T (O detetizada há 12 dias, S detetizada há 10 dias).

21° dia: Entrega da conta.:)