Eine Familie mit k Kindern öffnet eine Tüte mit n unterschiedlichen Süßigkeiten. Jedes…
- User
Eine Familie mit k Kindern öffnet eine Tüte mit n unterschiedlichen Süßigkeiten. Jedes Kind soll mindestens eine Süßigkeit erhalten. Wie viele Möglichkeiten zur Verteilung aller Süßigkeiten auf die Kinder gibt es? Stirling Zahlen erster oder weiter Art?
- Assistant
Die Aufgabe verlangt nach der Anzahl der Möglichkeiten, n unterschiedliche Süßigkeiten auf k Kinder zu verteilen, wobei jedes Kind mindestens eine Süßigkeit bekommen muss.
Dies entspricht der Anzahl der surjektiven Abbildungen von einer n-elementigen Menge (die Süßigkeiten) auf eine k-elementige Menge (die Kinder). Hierfür werden Stirling-Zahlen zweiter Art verwendet, notiert als S(n,k).
Da die Kinder unterscheidbar sind (es macht einen Unterschied, welches Kind welche Süßigkeiten bekommt), muss die Stirling-Zahl zweiter Art mit k! multipliziert werden.
Die Lösung ist also: k! · S(n,k)
Diese Formel gibt die Anzahl aller möglichen Verteilungen an, bei denen jedes der k Kinder mindestens eine der n unterschiedlichen Süßigkeiten erhält.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.