Parte 5 - Novos Problemas

Seguem alguns desafios para quem adora lógica:
Todos passados por amigos.

Desafio 1)
Todos os dias saio do trabalho às 18 horas, compro o jornal e vou para
a estação do comboio, onde apanho o comboio das 18h30, que chega à
minha cidade às 19 horas.
Todos os dias, a minha mulher sai de casa e vai me buscar na estação
de carro às 19 horas, quando saio do comboio.
Um dia da semana passada, saí do emprego cinco minutos mais cedo e
consegui apanhar o comboio das 18 horas, que chegou à minha cidade
exatamente às 18h30.
Como a minha mulher não estava na estação, comecei a caminhar para
casa. A minha mulher saiu de casa à hora habitual, viu-me pelo
caminho,
deu a volta para me apanhar e fomos para casa, chegando 15 minutos
mais cedo que o habitual. Quanto tempo caminhei antes de a minha
mulher me apanhar?

Desafio 2)
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?