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

Há 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.

Questão que até vc entender e ler como fazer é complicado, cheguei a conclusão assim :

são 6 cidades certo, tirando Arapiraca sobra 5

a questão fala que no mínimo vc tem que visitar 3 cidades diferentes

ou SEJA, isso eu demorei entender kkk, vc n precisa ver as 5 exatamente, no mínimo 3 diferentes

temos várias possibilidades de rotas a partir de 3 .....

5x4x3 = 60

5x4x3x2 = 120

5x4x3x2 x1 = 120

TOTAL = 300

-------------------------------------------------------------------------------------------------------------------------------------------------------------------

É permutação porque a ordem das cidades importa !

eu vendo o povo escrever p ( 5,3 ) tava boiando hehe. 5 cidades disponíveis + escolher 3, 4 ou 5 + ordem importa

→ P(5,3) + P(5,4) + P(5,5)

→ 60 + 120 + 120 = 300

Espero que tenha te ajudado , não desista !

------------------------------------------------------------------------------------------------------------------------------------------------------------

Qualquer erro só falar

quase todas as questões desse tipo eu faço o cálculo perfeito e erro por não prestar atenção no enunciado. NO MÍNIMO. eu fiz tendo que ser 3 cidades e deu 60.

Clique para visualizar este comentário

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