Questões de Concurso Público Prefeitura de Varre-Sai - RJ 2024 para Agente Fiscal

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




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?