Questão FC149832
Julgue o próximo item, relativo a análise combinatória e probabilidade. Se 9 cidades forem interligadas por rodovias, de forma que entre quaisquer duas dessas cidades haja apenas u
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
CEBRASPE (CESPE) · 2018
Se 9 cidades forem interligadas por rodovias, de forma que entre quaisquer duas dessas cidades haja apenas uma rodovia interligando-as e essa rodovia não passe por nenhuma outra cidade, então essa malha viária será composta de 72 rodovias.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
Comentário: A afirmação está errada porque, para calcular o número de rodovias necessárias para interligar 9 cidades, devemos considerar que cada par de cidades precisa de uma rodovia. O número de rodovias é dado pelo número de combinações de 2 cidades escolhidas entre 9, que é calculado pela fórmula de combinações: C(9, 2) = 9! / (2!(9-2)!) = 36. Portanto, a malha viária será composta de 36 rodovias, e não 72.
Conteúdo do catálogo FC Concursos · Atualizado em