Ed
há 11 meses
Para resolver essa questão, vamos analisar cada uma das afirmações: 01. Três cores diferentes são suficientes para colorir o mapa. Essa afirmação é verdadeira. O Teorema das Quatro Cores afirma que, em um mapa, é possível colorir as regiões de forma que regiões adjacentes tenham cores diferentes usando no máximo quatro cores. Portanto, três cores podem ser suficientes dependendo da configuração. 02. Estando disponíveis cinco cores, existem 5×4×3×2 modos diferentes de colorir o mapa se, em cada um desses modos, forem aplicadas as 5 cores. Essa afirmação é falsa. O cálculo apresentado não considera as restrições de cores diferentes para regiões adjacentes. 04. Estando disponíveis cinco cores, e colorindo-se as regiões Nordeste e Sul com a mesma cor, existem somente 4×3×3 modos diferentes de colorir o mapa. Essa afirmação é verdadeira. Se Nordeste e Sul têm a mesma cor, restam quatro cores para as outras regiões, e as combinações são limitadas. 08. Estando disponíveis cinco cores, e colorindo-se as regiões Nordeste e Sul com a mesma cor, assim como as regiões Norte e Sudeste, existem 5×4×3 modos diferentes de colorir o mapa. Essa afirmação é falsa. Com duas pares de regiões adjacentes tendo a mesma cor, o número de combinações é menor do que o indicado. Portanto, a resposta correta é: VVFV.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material