Seite 1 von 1

Kombinationsmöglichkeiten

Verfasst: Sonntag 25. Dezember 2011, 15:58
von 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

Re: Kombinationsmöglichkeiten

Verfasst: Sonntag 25. Dezember 2011, 16:13
von 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)]

Re: Kombinationsmöglichkeiten

Verfasst: Sonntag 25. Dezember 2011, 20:54
von microkernel
Danke!