Flashcard FC511497
De quantas maneiras distintas se podem ordenar n elementos distintos, e como proceder se uma ordem específica for proibida?
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
IBFC · 2017
De quantas maneiras distintas se podem ordenar n elementos distintos, e como proceder se uma ordem específica for proibida?
Mostrar resposta e comentário
Resposta
n!; se uma ordem específica for proibida, então \(n!-1\).
Para n elementos distintos, o número de permutações é dado por \(n!\), que é o produto dos inteiros de 1 a n, \(n!=n\cdot(n-1)\cdots2\cdot1\),
se uma ordem particular não pode ser usada, subtrai‑se 1 do total, ficando \(n!-1\).
Exemplo:
Considere 4 livros distintos A, B, C, D. O total de ordenações é \(4!=4\cdot3\cdot2\cdot1=24\).
Se a ordem A B C D for proibida, o número de ordenações válidas é \(24-1=23\).
Para n elementos distintos, o número de permutações é dado por \(n!\), que é o produto dos inteiros de 1 a n, \(n!=n\cdot(n-1)\cdots2\cdot1\),
se uma ordem particular não pode ser usada, subtrai‑se 1 do total, ficando \(n!-1\).
Exemplo:
Considere 4 livros distintos A, B, C, D. O total de ordenações é \(4!=4\cdot3\cdot2\cdot1=24\).
Se a ordem A B C D for proibida, o número de ordenações válidas é \(24-1=23\).
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/509129
Conteúdo do catálogo FC Concursos · Atualizado em