Seite 1 von 1

Permutationen berechnen

Verfasst: Donnerstag 21. Oktober 2021, 15:22
von sublist
Hi.

Ich habe folgenden Fall:
Auf eine Bank passen 2 Personen.
Ich habe 10 Frauen, 10 Männer und 5 Kinder.
Wie bekomme ich alle möglichen Sitzkombinationen ausgerechnet?
Hab jetzt mit "itertools.permutation" rumprobiert, komme aber nicht weiter.
Den Heap Algorythmus hab ich mir auch ohne Erfolg angeschaut.

Kann mir jemand helfen?

Danke
Grüße
Guido

Re: Permutationen berechnen

Verfasst: Donnerstag 21. Oktober 2021, 15:30
von ThomasL
itertools.permutations() ist genau das was du brauchst.

Code: Alles auswählen

frauen = [f'F{i}' for i in range(10)]
maenner = [f'M{i}' for i in range(10)]
kinder = [f'K{i}' for i in range(5)]

personen = frauen + maenner + kinder

for kombination in itertools.permutations(personen, 2):
    print(kombination)

Re: Permutationen berechnen

Verfasst: Donnerstag 21. Oktober 2021, 15:43
von sublist
Oh, doch so einfach.
Hatte das nicht gesehen die permutation auf zwei stellen zu limitieren

Danke! :)