13
« il: Gennaio 22, 2008, 11:54 »
data una lista di N elementi (facciamo N=12 per esempio)
[ A,B,C,D,E,F,G,H,I,J,K,L ]
generare tutti i possibili sotto-raggruppamenti dei suoi componenti mantenendo l'ordine in cui vengono elencati.
quindi sarebbero valide le soluzioni ovvie
[ A ]
[ B,C,D,E,F,G,H,I,J,K,L ]
[ A,B ]
[ C,D,E,F,G,H,I,J,K,L ]
[ A,B,C ]
[ D,E,F,G,H,I,J,K,L ]
...
[A,B,C,D,E,F,G,H,I,J,K]
[L]
ma anche raggruppando a coppie / terne / N-uple
[A,B]
[C,D]
[E,F]
[G,H]
[I,J]
[K,L]
e
[A,B,C]
[D,E,F]
[G,H,I]
[J,K,L]
e
[A,B,C,D]
[E,F,G,H]
[I,J,K,L]
oppure anche facendo raggruppamenti con lunghezze Ki diverse ( 1<= Ki <= N-1 ), come:
[A,B]
[C,D,E,F]
[G]
[H,I,J]
[K,L]
o anche
[A,B,C,D]
[E,F]
[G,H,I]
[J,K,L]
e cosi' via:
[A,B,C]
[D]
[E]
[F,G,H]
[I,J,k]
[L]