Questão 133561

Em determinada rua de um condomínio, foram construídos oito prédios, um ao lado do outro. Sabe-se que o responsável permitiu a utilização de apenas três cores de tintas para pintar os prédios. Sabendo que as tintas não serão misturadas para gerar uma nova cor, de quantas maneiras é possível pintar os prédios, sendo um de cada cor, de modo que os prédios adjacentes (vizinhos diretos) tenham cores diferentes?