Carlos desenhou um quadro em formato retangular. Sobre esse quadro, fez 6 linhas paralela, gerando 7 regiões neste quadro, conforme mostrado a seguir.

Q17.png (458×287)


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?