Kombinatorik Vorträge < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
Aufgabe | Wieviele Vortragsprogramme gibt es für n Studenten, genannt [mm] S_1,...,S_n, [/mm] wenn [mm] S_i [/mm] genau [mm] k_i [/mm] mal vortragen soll? |
Hi, hab gar keinen Ansatz. Ich weiss aber auch nicht genau wie ich die Aufgabe zu verstehen hab. Hat einer eine Ahnung?
Mittlerweile weiss ich es glaub ich also:
ich hab mir gedacht ich spiel das Beispiel mit konkreten Zahlen durch:
5 Studenten [mm] S_1 [/mm] ... [mm] S_5
[/mm]
[mm] i->k_i
[/mm]
1->3
2->1
3->1
4->2
5->6
Also wäre eine mögliche Anordnung [mm] S_1S_1S_1S_2S_3S_4S_4S_5S_5S_5S_5S_5S_5 [/mm] bzw. [mm] S_1^3S_2S_3S_4^2S_5^6
[/mm]
Also [mm] \frac{13!}{3!2!6!}[/mm]
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 10:30 Sa 06.02.2010 | Autor: | Infinit |
Ja, das ist eine Permutation mit Wiederholung und im Nenner des Ausdrucks stehen die Fakultäten der einzelnen Widerholungen als Multiplikatoren.
Viele Grüße,
Infinit
|
|
|
|