Algoritmo para crear subconjuntos

[gabydi14]

Hola por favor su ayuda con el siguiente problema. No tengo muy claro este algoritmo.
Tengo un string de datos por ejemplo "ABCD" y deseo obtener todos los posibles subconjuntos de n caracteres como máximo.
Por ejemplo con el string "ABCD" y n=2
Deseo que imprima:
A, B, C, D // tal que la suma de los subconjuntos me da el conjunto total
AB, C, D
AB, CD
AC, B, D
AC, BD
AD, B, C
AD, BC
BC, A,D
....
Para mi caso AB y BA es el mismo subconjunto

y si fuera n=3
entonces tendriamos lo anterior mas las siguientes combinaciones:
ABC, D
ACD, B
....

Alguna idea por favor

Gracias