Prolog - Algoritmo interesnte (como lo resuelvo??)

Necesito hacer un algoritmo que dada una cadena de n caracteres me genere todas las conbinaciones posibles que existen entre sus caracteres.
Ejemplo:

cadena = "abc"
combinaciones:
a
b
c
aa
ab
ac
ba
bb
bc
ca
cb
cc
aaa
abb
abc
acb
acc
aba
aab
aca
aac
......

y todas las que faltan.

Hola mira no te hago el pseudocódigo pero te doy buenos tips
investiga hacerca de permutaciones
te puede servir de algo

escribir el pseudo código del algoritmo que resuelva el sigte enunciado:
a. Se carga por teclado 10 nro, determinar cuales son positivos y cuales son negativos.
luego calcular la media de los positivos y negativos