Flashcard FC188930
O que define uma combinação e como calculamos o número de combinações possíveis de um subconjunto a partir de um conjunto maior?
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
CESGRANRIO · 2012
O que define uma combinação e como calculamos o número de combinações possíveis de um subconjunto a partir de um conjunto maior?
Mostrar resposta e comentário
Resposta
Combinação é a seleção de elementos onde a ordem não importa.Calculamos o número de combinações possíveis de \(k\) elementos escolhidos de um conjunto com \(n\) elementos usando a fórmula:
\(C_{n,k} = \dfrac{n!}{k!(n-k)!}\)
Exemplo: imagine que uma biblioteca tem 7 livros diferentes e quer escolher 2 para destacar na entrada.
O número de formas de escolher esses 2 livros é dado por:
\(C_{7,2} = \dfrac{7!}{2! \cdot 5!} = \dfrac{7 \times 6 \times 5!}{2 \times 1 \times 5!} = \dfrac{42}{2} = 21\)
Portanto, existem 21 maneiras diferentes de escolher esses 2 livros, já que a ordem não importa na escolha.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/187793
Conteúdo do catálogo FC Concursos · Atualizado em