Kombinatorik

Aufrufe: 838     Aktiv: 15.03.2020 um 17:39

0

Wie zu Beginn jedes Semsters steht man auch in diesem vor dem Problem, das manche Ubungstermine beliebter sind als andere.Um die Zuteilung zu den einzeln Gruppe so gerecht wie moglich zu gestalten werden die Studtent/innen zufallig den Gruppe zugeordnet. Dabei stellt sich die folgende Frage, wie viele mo ̈gliche Arten der Zuteilung gibt es, und macht es einen Unterschied ob die Gruppen unnterscheidbar sind oder nicht? Auf wieviele Arten kann man 40 Student/innen in vier Ubungsgruppen mit je zehn Personen einteilen, wenn die Gruppen

a) unterscheidbar sind?

b) nicht unterscheidbar sind?

 

Wie muss man bei a und b vorgehen und rechnen?

Diese Frage melden
gefragt
inaktiver Nutzer

 
Kommentar schreiben
1 Antwort
0

Ich nehme mal an, dass mit Gruppen sind unterscheidbar gemeint ist, dass es eine Reihenfolge gibt, also relevant ist, welche die erste Gruppe ist usw. (oder welche Gruppe welchen Tutor bekommt etc.)

Zur a) Für die erste Gruppe gibt es \(\binom{40}{10}\) Möglichkeiten, diese auszuwählen, für die zweite \(\binom{30}{10}\) (da schon \(10\) Studenten in der ersten Gruppe sind) usw. Die Gesamtzahl berechnet sich also durch \(\binom{40}{10}\binom{30}{10}\binom{20}{10}\binom{10}{10}=\frac{40!}{10!30!}\frac{30!}{10!20!}\frac{20!}{10!10!}\cdot1=\frac{40!}{10!^4}\).

Zur b) Wenn die Reihenfolge der Gruppen irrelevant ist, haben wir in a) jede Gruppenkombination \(4!\) mal gezählt, also müssen wir für das Ergebnis dadurch teilen und kommen auf \(\frac{40!}{10!^44!}\).

Diese Antwort melden
geantwortet

Student, Punkte: 5.33K

 

Kommentar schreiben