permuterings-algoritme

Jeg har en mængde af tal fx. {1,2,3,4,5}

Jeg får at vide at tallene hører sammen i forskellige mængder fx. {1,3}, {2,5} og {4}

Jeg får nu at vide at sekvensen 1,2,3,4,5 er korrekt, og at alle
mulige ombytninger iht. ovenstående mængder også er korrekte

Dvs sekvenserne

3,2,1,4,5
1,5,3,4,2
3,5,1,4,2

også er korrekte

Mit problem er nu at finde en algoritme der givet en korrekt sekvens (1,2,3,4,5) og mængderne ({1,3},{2,5},{4}) spytter samtlige korrekte sekvenser ud.