Com base nessas informações, julgue o item seguinte.O número...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
CESPE / CEBRASPE
Órgão:
UNEAL
Prova:
CESPE / CEBRASPE - 2026 - UNEAL - Analista Administrativo - Área: Direito |
Q4234039
Raciocínio Lógico
Texto associado
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 o item seguinte.
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.
Comentários
Veja os comentários dos nossos alunos
- Sem cidades intermediárias (direta):
- Arapiraca > Maceió (1 rota)
- Passando por 1 cidade intermediária:
- Arapiraca > Santana do Ipanema > Maceió
- Arapiraca > São Miguel dos Campos> Maceió
- (2 rotas)
- Passando por 2 cidades intermediárias:
- Arapiraca > Santana do Ipanema > São Miguel dos Campos > Maceió
- Arapiraca > São Miguel dos Campos > Santana do Ipanema > Maceió
- (2 rotas)
Somando todas as possibilidades:
Total de rotas = 1 + 2 + 2 = 5
5 é inferior a 20
@simuladoextravagante
O total são 5 rotas. Arapiraca (A) e Maceió (C) ficam fixas.
A + C = 1 Rota
A -> S -> C = 1 Rota
A -> M -> C = 1 Rota
A -> S -> M -> C = 1 Rota
A -> M -> S -> C = 1 Rota
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos