Projeto em C

[Terminator]

[font=Arial]

boas!!!
eu tenho um projeto em c para realizar e estou com algumas duvidas e gostava que alguem me ajuda-se!!!

Problema:
Faz um programa que imprima no ecrã todos os subconjuntos de um conjunto. O input do programa deve ser um número n que indica o número de elementos do conjunto. Para simplificar, assume que os elementos do conjunto são os números: {1, 2, ..., n}.
DICA: O número de subconjuntos de um conjunto com n elementos é 2 elevado a n. Por exemplo, o conjunto {1,2,3} tem 8 subconjuntos. (nota: a regra é válida para o conjunto vazio (n=0)).
Exemplo do programa ao ser executado:
Introduz um número: 3
Os subconjuntos de {1,2,3} são:
{ }
{1}
{2}
{3}
{1,2}
{1,3}
{2,3}
{1,2,3}
numero minimo:1, max:9
-----------------------------------------------------------------------

boas!! de forma a simplificar a minha duvida é o seguinte o conteúdo apresentar será por exemplo
inserido :4
output:
{},
{1},
{2},
{3},
{4},
{1,2},
{1,3},
{1,4},
{2,3},
{2,4},
{3,4},
{1,2,3},
{2,3,4},
{1,2,4},
{4,3,1},
{1,2,3,4}



a minha única duvida será a repetição dos conjuntos por outra ordem
por exemplo se apresento o conjunto {1,2,3} tendo de arranjar uma forma de bloquear os conjuntos que são equivalentes mas que apresentam por outra ordem como por exemplo:
{3,2,1}, {2,3,1}, {1,3,2} ou {2,1,3}.

ou seja estou a ter muitos mais casos do que eu pretendo apresentar
pois diz-se que são equivalentes logo basta mostrar um dos casos.

eu sei que é um projeto meu mas apenas peço ajuda no raciocínio !!!

obrigado por lerem o post!!