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

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.
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.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo