SóProvas


ID
1553809
Banca
Quadrix
Órgão
CREF - 3ª Região (SC)
Ano
2013
Provas
Disciplina
Raciocínio Lógico
Assuntos

Um conjunto tem n elementos e dele podem ser obtidos k subconjuntos com m elementos, m < n. Quantos subconjuntos com n - m elementos podem ser obtidos com os n elementos do conjunto?

Alternativas
Comentários
  • O enunciado diz que existem k subconjuntos com m elementos de um conjunto com n elementos.

    Ou seja:

    C(n, m) = n! / [m! * (n-m)!] = k

     

    Quantos subconjuntos de n-m elementos?

    C(n, n-m) = n! / [(n-m)! * (n - n + m)!]

    C(n, n-m)  = n! / [(n-m)! * m!]

    C(n, n-m)  = n! / [m! * (n-m)!] = k

     

    Letra B.

     

    http://rlm101.blogspot.com.br