Carlos desenhou um quadro em formato retangular. Sobre esse ...

Ele pretende pintar esse quadro, de forma que regiões adjacentes não sejam preenchidas com tintas de mesma cor. Dispondo de 8 cores diferentes de tinta, de quantas formas diferentes ele pode realizar esta tarefa?