Um pequeno estacionamento conta com oito vagas numeradas. Um muro separa a vaga 4 da vaga 5, ou seja, as vagas 1, 2, 3 e 4 são anexas, bem como são as vagas 5, 6, 7 e 8.
Quatro carros estão estacionados: um azul na vaga 3, um branco na vaga 4, um verde na vaga 5 e um amarelo na vaga 6.
O manobrista pretende trocá-los de lugar, de modo que fiquem estacionado na seguinte ordem: verde na 3, amarelo na 4, azul na 5 e branco na 6.
Ocorre que uma tempestade acabou de derrubar um galho de uma árvore, que por sua vez caiu por sobre a fiação do poste que abastece a rede elétrica do estacionamento. O fio elétrico caiu no pátio molhado do estacionamento para desepero do manobrista.
Com medo de ser eletrocutado, ele decide rearranjar os carros sem pisar no chão, ou seja, ao estacionar um carro numa das vagas, pulará para o carro vizinho para continuar a manobrar.
Se uma manobra é considerada colocar o "carro tal" na "vaga tal", qual o número mínimo de manobras que o intrépido manobrista precisará fazer para realocar os carros em suas respectivas vagas, de acordo com o plano?
0 comentários:
Postar um comentário
Seu comentário é importante para nós, não exite.... Mete o Dedo no Teclado!!!!