Also ich bin mir nicht ganz sicher welchen Weg ich hier einschlagen soll den einer Permutation im klassischen Sinne oder den Weg der Stirling Zahlen zweiter Art da man ja rein theoretisch die Kinder als Teilmengen des Weihnachtsmannes aufstellen könnte und die deren Elemente wären die Geschenke wäre dies eine richtige Lösung ? Was denkt ihr darüber?
LG vin030
ja Stirling-Zahlen zweiter Art kannst du hier gut verwenden. Die Anzahl der Kinder ist hierbei die Anzahl der Teilmengen der Partitionen der Menge der \(s\) Geschenke. Dies sollte deinem Vorschlag entsprechen wenn ich dich richtig verstanden habe.
Gruß,
Genau so war mein Gedankengang je doch frag ich mich treten dann Wiederholungen auf oder nicht ? Und bei 4 Kindern wäre es das gleiche Prinzip richtig ? :)
Und nochmals danke :D
An sich treten keine Wiederholungen auf, das ist ja das schöne daran. Was du aber berücksichtigen solltest: Wenn es eine Rolle spielt welches Kind welches Geschenk bekommt wird das ganze natürlich komplizierter (in dem Sinne, dass du die Reihenfolge der Kinder berücksichtigen musst), aber ich entnehme diese Randbedingung der Aufgabenstellung nicht.
Habt ihr nicht ein großes \(S\) für Stirling-Zahlen 2. Art verwendet?
Richtig war nur mein Gedanke um das große S und kleine besser auseinander halten zu können
Meine nächste Frage wäre muss ich da noch ein gleich setzen ? Wie in der anderen Aufgabe dass es dann s über 3 wäre.
Am Ende des Tages sind das alles nur Buchstaben, aber halte dich lieber an die Notation aus der Vorlesung.
Du sollst denke ich mal eine explizite Formel zur Berechnung dieser Stirling-Zahl aufschreiben, sonst wäre die Aufgabe ja sehr schnell abgehakt.
Es gilt aber nicht \(S_{s,3} = \binom{s}{3} \). Wie kommst du darauf?
https://de.wikipedia.org/wiki/Stirling-Zahl#Stirling-Zahlen_zweiter_Art
Schau mal hier. Habt ihr nicht in einer anderen Aufgabe/Vorlesung eine explizite Formel für Stirling-Zahlen aufgestellt?
Also würde die rekursive Variante reichen ?
Und nein nicht wirklich xD
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos