0 Daumen
464 Aufrufe

Aufgabe:

3n Personen, von denen jeweils n Personen den Parteien A, B bzw. C angehören,

sollen um einen runden Tisch mit genau 3n Plätzen gesetzt werden.
Ohne Einschränkungen gibt es offenbar (3n)! Sitzordnungen.
Wie viele Sitzordnungen gibt es,
a) wenn alle A-ler, alle B-ler und alle C-ler jeweils für sich einen geschlossenen Block von n nebeneinander
sitzenden Personen bilden sollen,
b) wenn die Sitzreihenfolge im Uhrzeigersinn, beginnend bei irgendeinem A-ler, A, B, C, A, B, C, ... usw.(also
periodisch fortgesetzt) lauten soll,
c) wenn die A-ler genau jeden dritten Platz besetzen sollen.


Problem/Ansatz:

für die Herleitung der Lösung von a b und c habe ich mir folgendes überlegt.

(3n = Jeder rückt 1 Platz nach links)
(2 = Variation der platzierung der gruppen )
(n!³ = Vertauschung innerhalb der gruppen)
Meint ihr, so in der Art kann man eine Lösung "herleiten"? Oder sollte man sich eine Formel zusammenstellen die das Ergebnis herleitet?

Wie würdet ihr an Sie Sache herangehen?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort
Ohne Einschränkungen gibt es offenbar (3n)! Sitzordnungen.

Jain. Im Prinzip richtig. Oft wird allerdings gewertet das bei einem runden Tisch Ringtauschungen keine anderen Sitzordnungen sind.

Dann sind es offenbar nur noch (3n - 1)! Sitzmöglichkeiten.

Von daher solltest du erstmal klären wie ihr das handhabt mit einem runden Tisch.

Avatar von 489 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community