ich stehe gerade leider ziemlich auf dem Schlauch. Ich habe mein Problem auf folgende Aufgabe heruntergebrochen:
Aufgabe:
Eine Menge an Menschen der Größe 19 soll sich selbst in Gruppen der Größe mindestens 3, aber maximal 5 einteilen.
Wie viele Einteilungen gibt es, wenn man allein daran interessiert ist, wie viele Gruppen es einer bestimmten Größe gibt?
Problem/Ansatz:
Ich habe gerade nicht einmal einen vernünftigen Ansatz. Ich würde das Problem vielleicht auf eine ungeordnete Zahlpartition herunterbrechen und die Menschen jeweils als Zahl "1" modellieren und Partitionen der Größe 5 fordern, in welchen neben den "1"en auch maximal zwei "0"en enthalten sein dürfen. Aber wie berechne ich denn nun geschickt die Anzahl an Gruppen der verschiedenen Größen (3-5) und nicht die Gesamtanzahl an Möglichkeiten?
Vielleicht kann mir jemand bei einem Ansatz helfen. Ich stehe gerade total auf der Leitung.
Vielen Dank!