Insgesamt unterschiedliche Elemente gekennzeichnet Zu einzulegen sind unterschiedliche Boxen. Dazu werden die Items in Gruppen eingeteilt: there are Gruppen von drei Artikeln, Gruppen von zwei Elementen und Gruppen eines Artikels. Jede Gruppe wird in eine eigene Box gestellt. Wie groß ist die Wahrscheinlichkeit, dass Artikel Und befinden sich in derselben Box, entweder als Gruppe für sich oder in einer Dreiergruppe mit einem anderen Gegenstand?
Ich gehe dieses Problem kombinatorisch an. Die erste Hürde, auf die ich stieß, war die Bestimmung der Größe des Probenraums. Wie kann ich Partitionen von zählen in die , , Gruppen von Größen , , Und bzw?
Zuerst dachte ich an etwas in der Art
Aber erzwingt das nicht gewissermaßen eine feste Reihenfolge der Kisten? Dieser Prozess erfordert diese Box B. eine Gruppe von drei Elementen enthalten. Wie kann ich das korrigieren?
Als nächstes, um die Anzahl der Partitionen zu zählen, in denen sich Elemente befinden Und in derselben Gruppe sind, betrachte ich zwei Fälle.
Zunächst bilden sie eine Zweiergruppe. In diesem Fall wiederhole ich den gleichen Vorgang wie oben, um die Anzahl der Möglichkeiten zu zählen Elemente können unterteilt werden Dreiergruppen, Zweiergruppen und Gruppen von einem.
Zweitens bilden sie mit einem anderen Element eine Dreiergruppe. Es gibt Wahlmöglichkeiten für das dritte Element, mit dem sie gruppiert werden können. Dann wiederhole ich denselben Vorgang, um die Anzahl der Partitionierungsmöglichkeiten zu zählen Artikel hinein Dreiergruppen, Zweiergruppen und Gruppen von einem.
Schließlich ergibt das Summieren dieser beiden Zählwerte und Dividieren durch die Größe des Stichprobenraums die Wahrscheinlichkeit.
Ist dieser Ansatz vernünftig?
Erlegt dies den Boxen nicht gewissermaßen eine feste Reihenfolge auf? Dieser Prozess erfordert diese Box B. eine Gruppe von drei Elementen enthalten. Wie kann ich das korrigieren?
Es gibt eine feste Ordnung vor. Um dies zu korrigieren, müssen wir den Splitting-Prozess in einem zusätzlichen Schritt durchführen.
Partitionieren Sie die Artikel in drei Gruppen: eine der Größe , eine Größe , und eine Größe . Dies kann in erfolgen
Partitionieren Sie die Elemente in (ungeordnete) Dreiergruppen. Dies kann in erfolgen
Partitionieren Sie die Elemente in (ungeordnete) Zweiergruppen. Dies kann in erfolgen
Dies gibt uns die Anzahl der Möglichkeiten, in denen die Gruppen gebildet werden können. Die Zuordnung von Gruppen zu Boxen kann in erfolgen Wege.
Diese miteinander zu multiplizieren ergibt die Größe des Probenraums.
Der skizzierte Ansatz zur Bestimmung der Anzahl der Möglichkeiten, in denen Artikel Und sind in der gleichen Box ist in Ordnung.