Wahrscheinlichkeit, dass zwei bestimmte Elemente in einer zufälligen Partition mit festen Größen gruppiert sind

Insgesamt N = 3 N 1 + 2 N 2 + N 3 unterschiedliche Elemente gekennzeichnet 1 Zu N einzulegen sind N 1 + N 2 + N 3 unterschiedliche Boxen. Dazu werden die Items in Gruppen eingeteilt: there are N 1 Gruppen von drei Artikeln, N 2 Gruppen von zwei Elementen und N 3 Gruppen eines Artikels. Jede Gruppe wird in eine eigene Box gestellt. Wie groß ist die Wahrscheinlichkeit, dass Artikel 1 Und 2 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 N in die N 1 , N 2 , N 3 Gruppen von Größen 3 , 2 , Und 1 bzw?

Zuerst dachte ich an etwas in der Art

( N 3 ) ( N 3 3 ) ( N 6 3 ) ( N 3 ( N 1 + 1 ) 3 )
zu bilden N 1 Gruppen von drei Elementen, und sie multiplizieren mit
( N 3 N 1 2 ) ( N 3 N 1 2 2 ) ( N 3 N 1 2 ( N 2 + 1 ) 2 )
zu bilden N 2 Gruppen von zwei Elementen, und so weiter. Dadurch ergeben sich viele schöne Abstempelungen
N ! 6 N 1 2 N 2 1 N 1
für die Anzahl der Partitionen.

Aber erzwingt das nicht gewissermaßen eine feste Reihenfolge der Kisten? Dieser Prozess erfordert diese Box 1 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 1 Und 2 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 N 2 Elemente können unterteilt werden N 1 Dreiergruppen, N 2 1 Zweiergruppen und N 3 Gruppen von einem.

Zweitens bilden sie mit einem anderen Element eine Dreiergruppe. Es gibt N 2 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 N 3 Artikel hinein N 1 1 Dreiergruppen, N 2 Zweiergruppen und N 3 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?

Antworten (1)

Erlegt dies den Boxen nicht gewissermaßen eine feste Reihenfolge auf? Dieser Prozess erfordert diese Box 1 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 N Artikel in drei Gruppen: eine der Größe 3 N 1 , eine Größe 2 N 2 , und eine Größe N 3 . Dies kann in erfolgen

    N ! ( 3 N 1 ) ! ( 2 N 2 ) ! N 3 !
    Wege.

  • Partitionieren Sie die 3 N 1 Elemente in (ungeordnete) Dreiergruppen. Dies kann in erfolgen

    ( 3 N 1 ) ! ( 3 ! ) N 1 N 1 ! = ( 3 N 1 ) ! 6 N 1 N 1 !
    Wege.

  • Partitionieren Sie die 2 N 2 Elemente in (ungeordnete) Zweiergruppen. Dies kann in erfolgen

    ( 2 N 2 ) ! 2 N 2 N 2 !
    Wege

Dies gibt uns die Anzahl der Möglichkeiten, in denen die N 1 + N 2 + N 3 Gruppen gebildet werden können. Die Zuordnung von Gruppen zu Boxen kann in erfolgen ( N 1 + N 2 + N 3 ) ! Wege.

Diese miteinander zu multiplizieren ergibt die Größe des Probenraums.

Der skizzierte Ansatz zur Bestimmung der Anzahl der Möglichkeiten, in denen Artikel 1 Und 2 sind in der gleichen Box ist in Ordnung.