MO417 - Questão para a prova oral

Número: 2013-054

Enunciado: Considere as operações sobre conjuntos disjuntos e um cenário no qual MAKE-SET é executado n vezes e depois UNION é executado m vezes, sendo cada operação UNION sobre conjutos A e A tais que A ≠ B. Se k é o número de conjuntos resultantes, assinale a alternativa válida para todas as possíveis combinações de n, m e k:

a) n > k +m
b) k = n!/m!(n-m)!
c) Se m = n/2, então k = m
d) Se k = 2m, então n é par
e) NDA

Ideia original de: Anderson Carlos Sousa e Santos