combinazioni possibili con raggruppamenti

[areawebsa]

Ciao a tutti...
devo realizzare il seguente programma in php ma incontro alcune difficoltà.

Ho le seguenti lettere: A, B, C, D, E, F, G, H, I, L, M, N

Devo formare tutti i raggruppamenti possibili - con X= un numero che mi dice il numero delle lettere per un raggruppamento.

Lettere che sono già state raggruppate insieme non possono essere di nuovo raggruppate.

Esempio:

X= METTO 3

ottengo:

1a Combinazione

1 2 3
A E I
B F L
C G M
D H N

2a combinazione
........
........
........
etc....


Mi potete aiutare?

[Scara95]

Puoi usare una funzione ricorsiva su n il numero degli elementi e A l'insieme delle lettere.
A ogni chiamata scegli ogni lettera e per ogni lettera scelta richiami la funzione su n-1 e l'insieme delle lettere rimanenti. quando n arriva a 0 hai una combinazione di n elementi diversi. Le varie combinazioni si formano per backtracking.