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

Próximas questões
Com base no mesmo assunto
Q4234038 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 que se iniciam em Arapiraca e terminam em Arapiraca, passando por, no mínimo, outras 3 cidades distintas, mas somente uma única vez por cada uma dessas cidades, é superior a 90.

Alternativas

Comentários

Veja os comentários dos nossos alunos

CERTO

5 cidades disponíveis além de Arapiraca. Como a rota deve começar e terminar em Arapiraca, podemos escolher e ordenar 3, 4 ou 5 cidades distintas no percurso.

Assim, temos P(5,3) + P(5,4) + P(5,5) = (5×4×3) + (5×4×3×2) + (5×4×3×2×1) = 60 + 120 + 120 = 300 rotas. Como 300 > 90

@simuladoextravagante

Quando aparecer: "passando por cidades distintas, somente uma vez"

Se você tem n cidades disponíveis e vai utilizar k:

P(n,k)=(n−k)!

n!

​​E se disser: "no mínimo 3"

você terá que somar:

P(n,3)+P(n,4)+⋯+P(n,n)

P(5,3)+P(5,4)+P(5,5)=300

Gabarito: ✅ CERTO.

Clique para visualizar este comentário

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