Kombinationsmöglichkeiten

[microkernel]

Hallo,

angenommen ich habe eine Liste mit 6 Elementen (6 Personen). Nun möchte ich alle möglichen vier-er Gruppen aus diesen 6 Elementen berechnen. Wie kann ich das mit Python umsetzen?
Beispiel:

Code: Alles auswählen

>>> liste = [1,2,3,4]
>>> spread(liste, 3) # Liste (mit vier Elementen) werden in dreier Gruppen aufgeteilt
[
   [1,2,3],
   [1,3,4],
   [1,2,4],
   [2,3,4]
]
>>> # es müssen vier über drei (Binomialkoeffizient) Kombinationsmöglichkeiten geben (=4)

LG
microkernel

[DasIch]

Code: Alles auswählen

>>> from itertools import combinations
>>> print list(combinations([1, 2, 3, 4], 3))
[(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)]

[microkernel]

Danke!