Flashcard FC368788
Qual é a fórmula para calcular o número de subconjuntos de k elementos de um conjunto de n elementos quando a ordem não importa?
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
Instituto Consulplan · 2024
Qual é a fórmula para calcular o número de subconjuntos de k elementos de um conjunto de n elementos quando a ordem não importa?
Mostrar resposta e comentário
Resposta
\(C(n,k)=\dfrac{n!}{k!(n-k)!}\)Explicação:
Usa‑se combinação quando a ordem não importa e queremos selecionar k elementos de um total de n.
O número é dado por \(C(n,k)\), que também satisfaz \(C(n,k)=C(n,n-k)\).
Exemplo:
Escolher 3 livros entre 8 para levar numa viagem (ordem irrelevante):
\(C(8,3)=\dfrac{8!}{3!5!}=\dfrac{8\times7\times6}{3\times2\times1}=56\).
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da Contagem
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365400
Conteúdo do catálogo FC Concursos · Atualizado em