Com base nessas informações, julgue o item seguinte.O número...

Próximas questões
Com base no mesmo assunto
Q4234039
Raciocínio Lógico Análise Combinatória em Raciocínio Lógico ,
Ano: 2026 Banca: CESPE / CEBRASPE Órgão: UNEAL Prova: CESPE / CEBRASPE - 2026 - UNEAL - Analista Administrativo - Área: Direito |
Q4234039 Raciocínio Lógico
        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.

Alternativas

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

São 6 rotas possíveis, porém não se pode passar por 2 delas. Logo, temos 6 rotas por 4 possíves (6/4), então 6x5x4x3 = 360 e 4x3x2x1 = 24 => 360/24 = 15.

Não interfere no gabarito, mas acredito que são somente 4 rotas.

O enunciado diz: qualquer caminho que liga duas cidades, passando por outras cidades, é denominado rota.

Logo, não se deve considerar o caminho direto como uma rota.

Se fosse uma questão de múltipla escolha isso deveria definir quem acerta ou não a questão.

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo

Questões de assuntos semelhantes

Provas relacionadas