Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » 32 Nationen auf 8 Gruppen

32 Nationen auf 8 Gruppen

Universität / Fachhochschule

Erwartungswert

Tests

Verteilungsfunktionen

Wahrscheinlichkeitsmaß

Zufallsvariablen

Tags: Erwartungswert, test, Verteilungsfunktion, Wahrscheinlichkeitsmaß, Zufallsvariablen

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Hinata

Hinata aktiv_icon

15:24 Uhr, 15.03.2022

Antworten
Hallo,
eine Frage zur Kombinatorik: Ich hätte hier bei der Aufgabe a) gesagt, dass es 32!4!4!4!4! Möglichkeiten gibt, da es innerhalb der Gruppen ja nicht mehr auf die Reihenfolge ankommt. Bzw äquivalt dazu könne gerechnet werden:
(32 über 4)(28 über 4).....(4 über 4)
wie kommt man auf die Lösung?
Danke

Screenshot 2022-03-15 at 15.18.03

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Roman-22

Roman-22

15:43 Uhr, 15.03.2022

Antworten
Ich sehe die Lösung so wie du.
EDIT: Allerdings war mir nicht aufgefallen, dass, wie HAL9000 nachstehend richtig moniert, die Anzahl der 4! im Nenner deiner ersten Lösungsvariante falsch ist.

Man könnte höchstens noch anmerken, dass es zwar sinnvoll erscheint, anzunehmen, dass jede der acht Gruppen aus genau vier Nationen besteht, dass das aber aus der Angabe im Grunde nicht hervor geht.
Aber, auch wenn man davon ausgeht, dass jede der acht Gruppen aus beliebig vielen Nationen (also von 0 bis 32) bestehen darf (insgesamt natürlich 32), wäre die Lösung nicht 32! sondern 832.
Die 32! erschließen sich mir also auch nicht und ich halte die Lösung schlicht für falsch. Oder aber es wird stillschweigend angenommen, dass auch die Reihenfolge innerhalb einer Gruppe eine Rolle spielt (was die Angabe mMn aber nicht wirklich hergibt). Das könnte dann der Fall sein, wenn vor der Auslosung bereits festgelegt wurde, dass zB das erste Spiel zwischen Mannschaft A1 und A2 ausgespielt wird. Da macht es dann natürlich einen Unterschied, welche der vier Mannschaften in Gruppe A die Nummern 1 und 2 sind und welche 3 und 4.
Die Problematik zieht sich ja in Aufgabe b) weiter.

P.S.: Eine kurze Internetrecherche bringt diese Aufgabe mehrmals zutage und zwar als Teil von Aufgabensammlungen inkl. Lösungen. Gerade für diese Aufgabe wird aber in keiner dieser Sammlungen eine Lösung angegeben - ein Zufall? :-)
Antwort
HAL9000

HAL9000

16:21 Uhr, 15.03.2022

Antworten
@sunny

a) Dein 32!4!4!4!4!=32!4!4 ist aber auch nicht richtig, es muss 32!4!8 lauten.

b) Mit ähnlichen Überlegungen kommt 8!24!3!8 heraus.

c) 8!4 ist richtig, aber wie zum Teufel kommen die dabei auf 161280 ? Haben die stattdessen etwa 48! gerechnet?


Ich kann mir die Musterlösungen a),b) nur so erklären: Es werden nicht nur die Gruppeneinteilungen ausgelost, sondern für jede Mannschaft auch gleich noch ein Gruppenindex, also beispielsweise A1,A2,A3,A4 für die vier Mannschaften von Gruppe A. Sowas kommt öfter vor bei solchen Auslosungen, weil schon im Vorfeld festgelegt wird, dass Begegnung A1-A2 in dem und dem Stadion an dem und dem Tag stattfinden soll usw.

In diesem erweiterten Sinne wären die beiden Werte 32! bzw. 8!24! richtig, aber diese erweiterten Auslosungsmodalitäten muss man im Vorfeld klar kommunizieren!

Hinata

Hinata aktiv_icon

16:30 Uhr, 15.03.2022

Antworten
Zu a) habe ich noch eine Frage zu dem 32!4!8. Es werden doch erst 4 aus 32 ohne Reihenfolge und ohne Zurücklegen und dann 4 aus 28 usw. gezogen.. kommt das extra (4!)4 im Nenner dadurch, dass die Reihenfolge der Gruppen auch unterschieden werden kann?
Also für jede Gruppenzusammensetzung Könnten noch die Gruppennamen A bis H durchgerauscht werden?
Antwort
HAL9000

HAL9000

16:38 Uhr, 15.03.2022

Antworten
Es gibt kein "extra" (4!)4. Zähle einfach mal richtig durch:

(324)(284)(244)(204)(164)(124)(84)(44)

sind nicht 4, sondern 8 Faktoren, und in jedem dieser 8 Faktoren steht im Nenner ein 4!, welches nicht weggekürzt wird durch irgend eine Zählerfakultät.


Eine andere Begründung ist die: Wir ordnen die 32 Mannschaften willkürlich, aber fest den Positionen 1-32 zu, und betrachten dann die Anzahl der Permutationen von

AAAABBBBCCCCDDDDEEEEFFFFGGGGHHHH

Das sind Permutationen mit Wiederholung von 32 Elementen, bestehend aus 8 verschiedenen Elementen mit jeweils Vielfachheit 4. Deren Anzahlformel führt direkt auf das Ergebnis 32!4!8.
Frage beantwortet
Hinata

Hinata aktiv_icon

16:47 Uhr, 15.03.2022

Antworten
Stimmt, da stand ich wohl etwas auf dem Schlauch. danke