No diagrama com seis vértices ilustrado a seguir, cada vértice tem o nome de uma das seis cidades onde estão os campi da UNEAL. O diagrama também mostra que cada cidade está ligada diretamente a todas as outras cidades por segmentos de reta.
Nesse diagrama, qualquer caminho que liga duas cidades, passando por outras cidades, é denominado rota. Consta a seguir um exemplo de possível rota de Arapiraca a Maceió, passando por duas cidades distintas.
Arapiraca → União dos Palmares → São Miguel dos Campos → Maceió
Com base nessas informações, julgue os itens seguintes.
Questão pública
Questão de Matemática
SEPLAG UNEAL • CEBRASPE • 2026
ID 210708
Matemática Análise Combinatória
CEBRASPE
SEPLAG UNEAL ANALISTA ADMINISTRATIVO - DIREITO 2026
Texto associado
Diagrama de Rotas entre Cidades
O número de rotas distintas de Arapiraca a Maceió que não passam por Palmeira dos Índios e União dos Palmares e que podem passar no máximo uma única vez por qualquer outra cidade é inferior a 20.
Quer responder esta questão e acompanhar seu desempenho?
Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.
