Deseja-se identificar cinco vagas de um estacionamento para uso da diretoria de uma empresa, cada uma com uma cor. Entretanto, há restrições: as vagas estão dispostas linearmente e são adjacentes, só há três cores diferentes no almoxarifado e duas vagas consecutivas não podem ter a mesma cor.
De quantas maneiras essa identificação é possível?