Σελίδα 1 από 1

Πιθανότητα

Δημοσιεύτηκε: Κυρ Νοέμ 25, 2018 7:13 pm
από Demetres
27 παίκτες χωρίζονται τυχαία σε τρεις ομάδες των εννιά ατόμων. Δεδομένου ότι ο Γιάννης είναι σε διαφορετική ομάδα από τον Βασίλη και ο Βασίλης είναι σε διαφορετική ομάδα από τον Ανδρέα, ποια είναι η πιθανότητα ο Γιάννης και ο Ανδρέας να βρίσκονται στην ίδια ομάδα;

Διαφορετική εκφώνηση αποφεύγοντας την ορολογία των πιθανοτήτων:

Έστω N το πλήθος των τρόπων με τους οποίους μπορούμε να χωρίσουμε 27 παίκτες σε τρεις ομάδες των εννιά ατόμων ώστε ο Γιάννης να είναι σε διαφορετική ομάδα από τον Βασίλη και ο Βασίλης να είναι σε διαφορετική ομάδα από τον Ανδρέα. Έστω M το πλήθος αυτών των διαχωρισμών για τους οποίους ο Γιάννης και ο Ανδρέας βρίσκονται στην ίδια ομάδα;

Να βρεθεί το M/N.

Re: Πιθανότητα

Δημοσιεύτηκε: Κυρ Νοέμ 25, 2018 11:46 pm
από Λάμπρος Κατσάπας
Demetres έγραψε: Κυρ Νοέμ 25, 2018 7:13 pm 27 παίκτες χωρίζονται τυχαία σε τρεις ομάδες των εννιά ατόμων. Δεδομένου ότι ο Γιάννης είναι σε διαφορετική ομάδα από τον Βασίλη και ο Βασίλης είναι σε διαφορετική ομάδα από τον Ανδρέα, ποια είναι η πιθανότητα ο Γιάννης και ο Ανδρέας να βρίσκονται στην ίδια ομάδα;

Διαφορετική εκφώνηση αποφεύγοντας την ορολογία των πιθανοτήτων:

Έστω N το πλήθος των τρόπων με τους οποίους μπορούμε να χωρίσουμε 27 παίκτες σε τρεις ομάδες των εννιά ατόμων ώστε ο Γιάννης να είναι σε διαφορετική ομάδα από τον Βασίλη και ο Βασίλης να είναι σε διαφορετική ομάδα από τον Ανδρέα. Έστω M το πλήθος αυτών των διαχωρισμών για τους οποίους ο Γιάννης και ο Ανδρέας βρίσκονται στην ίδια ομάδα;

Να βρεθεί το M/N.
Έστω n=3k,k=2,3,4,... παίκτες.

Θεωρούμε τις ομάδες κελιά όπως στο παρακάτω σχήμα. Κάθε κελί έχει k θέσεις. Θα υπολογίσουμε πρώτα το N.

(κατά τον υπολογισμό του προκύπτει και το M).

Στο 1ο και στο 2ο κελί βάζουμε τον Γιάννη και τον Βασίλη αντίστοιχα.

A:|Γ_ _..._| ( k-1 κενές θέσεις )
B:|Β_ _..._| ( k-1 κενές θέσεις )
C:|_ _ ..._ _| ( k κενές θέσεις )

Διαμερίζουμε το σύνολο με τις δυνατές καταστάσεις σε δύο ξένα υποσύνολα (οι δύο παρακάτω περιπτώσεις).

1η περίπτωση: Ο Αντρέας μπαίνει στο κελί Α.

Έχουν απομείνει τώρα 3k-3 παίκτες. Για να καλύψουμε το πρώτο κελί έχουμε \dbinom{3k-3}{k-2} τρόπους.

Για να καλύψουμε το δεύτερο κελί έχουμε \dbinom{(3k-3)-(k-2)}{k-1}=\dbinom{2k-1}{k-1} τρόπους. Από την

πολλαπλασιαστική αρχή έχουμε τελικά \dbinom{3k-3}{k-2}\dbinom{2k-1}{k-1} τρόπους για να καλυφθούν τα δύο

πρώτα κελιά. Για κάθε έναν από αυτούς το τρίτο κελί είναι μονοσήμαντα ορισμένο.

2η περίπτωση: Ο Αντρέας μπαίνει στο κελί C.

Έχουν απομείνει 3k-3 παίκτες. Για να καλύψουμε το πρώτο κελί έχουμε \dbinom{3k-3}{k-1} τρόπους.

Για να καλύψουμε το δεύτερο κελί έχουμε \dbinom{(3k-3)-(k-1)}{k-1}=\dbinom{2k-2}{k-1} τρόπους. Από την

πολλαπλασιαστική αρχή έχουμε τελικά \dbinom{3k-3}{k-1}\dbinom{2k-2}{k-1} τρόπους για να καλυφθούν τα δύο

πρώτα κελιά. Για κάθε έναν από αυτούς το τρίτο κελί είναι μονοσήμαντα ορισμένο.

Αθροίζοντας τα στοιχεία των δύο παραπάνω ξένων συνόλων (προσθετική αρχή) παίρνουμε τελικά ότι

N= \dbinom{3k-3}{k-2}\dbinom{2k-1}{k-1}+ \dbinom{3k-3}{k-1}\dbinom{2k-2}{k-1}.

Το M είναι φανερό από την 1η περίπτωση ότι είναι \dbinom{3k-3}{k-2}\dbinom{2k-1}{k-1}.

Επομένως \dfrac{M}{N}=\dfrac{\dbinom{3k-3}{k-2}\dbinom{2k-1}{k-1}}{\dbinom{3k-3}{k-2}\dbinom{2k-1}{k-1}+ \dbinom{3k-3}{k-1}\dbinom{2k-2}{k-1}}.

Για n=27 δηλαδή k=9 παίρνουμε \dfrac{M}{N}=\dfrac{8}{17}}.

Edit: Διόρθωση μετά το σχόλιο του κ.Δημήτρη παρακάτω.

Re: Πιθανότητα

Δημοσιεύτηκε: Κυρ Νοέμ 25, 2018 11:57 pm
από Demetres
Λάμπρο, έχω την εντύπωση ότι δεν έλαβες υπόψη ότι ο Βασίλης είναι σε διαφορετική ομάδα από τον Ανδρέα.

Re: Πιθανότητα

Δημοσιεύτηκε: Δευ Νοέμ 26, 2018 12:01 am
από Λάμπρος Κατσάπας
Demetres έγραψε: Κυρ Νοέμ 25, 2018 11:57 pm Λάμπρο, έχω την εντύπωση ότι δεν έλαβες υπόψη ότι ο Βασίλης είναι σε διαφορετική ομάδα από τον Ανδρέα.
Πολύ σωστά. Θα το διορθώσω. Ευχαριστώ.

Re: Πιθανότητα

Δημοσιεύτηκε: Δευ Νοέμ 26, 2018 2:04 pm
από Demetres
Σωστά. Μια πιο σύντομη απόδειξη είναι η εξής:

Χωρίς βλάβη της γενικότητας ο Ανδρέας είναι στην πρώτη ομάδα και ο Βασίλης στην Δεύτερη. Τότε ο Γιάννης δεν μπορεί να είναι στην δεύτερη. Άρα υπάρχουν 17 κενές θέσεις στις οποίες μπορεί να βρίσκεται. 8 στην πρώτη ομάδα και 9 στην τρίτη. Άρα η πιθανότητα να βρεθεί στην πρώτη ομάδα είναι \frac{8}{17}.