Olá Pessoal preciso de um algoritimo que retorne o subconjuntos de um conjunto.
Por exemplo, no seguinte conjunto {A, B, C, D}
ele retornaria:
Subconjuntos com 1 elemento
{A}, {B}, {C}, {D}
Subconjuntos com 2 elementos
{A,B}, {A,C}, {A,D}, {B,C}, {B,D}, {C,D}
SubConjuntos com 3 elementos
{A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}
Subconjuntos com 4 elementos
{A,B,C,D}
Ou seja, neste caso de um conjunto com 4 elementos, ele me retorna um total de 15 subconjuntos
Note que :
1. Nos subconjuntos não existem elementos repetidos
2. Não há subconjuntos equivalentes, ou seja, com os mesmos elementos posicionados em ordem diferente
3. O número de elementos pode ser variavel, nao é necessariamente 4 elementos.
Obrigado
FABIO B. DA SILVA
JMS ASSESSORIA E CONSULTORIA LTDA