Sechs Freundinnen sitzen um einen runden Tisch. Zwei Sitzordnungen sind gleich, wenn jedes Mädchen die selben Nachbarinnen hat - und zwar auf jeder Seite. Zwei Sitzordnungen sind ungleich, wenn mind. ein Mädchen nicht diesselbe linke oder rechte Nachbarin hat.
Wieviele UNGLEICHE Sitzordnungen gibt es?
Nun es gibt n! / n = (n-1)! ungleiche Sitzordnungen für n>=1 Mädchen
Fang klein an:
1 Mädchen = eine Möglichkeit 2 Mädchen = 2 Sitzordnungen aber die sind gleich 3 Mädchen = 6 Stzordnungen, aber nur 2 ungleiche:
Mädchen: a,b,c
1 2 3 Sitze
a b c a c b b a c b c a c a b c b a
gleiche Sitzordnungen sind a b c und b c a und c a b a c b und b a c und c b a
Meine Formel gilt somit für n = 1,2,3. Die vollständige Induktion spare ich mir (da Verlassen mich meine Kenntnisse).
Es bleibt somit bei (6-1)! = 5! = 120 ungleichen Sitzordnungen
Gruß, dF
|