Problema de julho

Em plenas férias num resort de luxo, e após uma tempestade que provocou uma forte inundação, três casais estão obrigados a sair do resort num barco que tem capacidade máxima para transportar três pessoas de cada vez. Cada um dos maridos é tão ciumento que exige que a sua mulher não permaneça no barco, ou em qualquer outro lugar, com qualquer um dos outros homens, sem que ele próprio também esteja presente. Qual o número mínimo de viagens que o barco terá de fazer de modo que todas as pessoas sejam retiradas do resort e que todos os maridos vejam satisfeitas as suas exigências? E como devem as pessoas ser transportadas para que se consiga esse número mínimo de viagens?