c++ permutacije help

zdravo vsem !!

imam eno nalogo, ki pa je nikakor ne znam resiti. bi mi znal kdo pomagat ? please!

Napišite program, ki za dano permutacijo brez ponavljanja množice leksikografsko urejenih elementov, pove njeno zaporedno številko. Npr: množica elementov je (a,d,i). Permutacija je ida. Zaporedna številka permutacije je 6.

koliko jaz tu razumem je da imam neko polje tipa char z tremi elementi. torej polje[3] = {'a','d','i'}
kako bi naredil da bi mi program sam zgeneriral vse mozne permutacije?

se pravi mozne permutacije so:
adi
aid
dai
dia
iad
ida


please help !
lp, xarts

In seveda imamo tudi izboljšan Dijkstrov algoritem ...