Λύση Άσκησης 8
Ας βρούμε το πλήθος όλων των δυνατών τοποθετήσεων. Θεωρούμε στη σειρά n+m-1 άσπρα σφαιρίδια (σχήμα 1) και επιλέγουμε τυχαία m-1 από αυτά
1 |
2 |
m-1 |
||||||||
|
|
|
|
|
|
|
|
... |
|
|
1 |
2 |
3 |
n+m-1 |
Σχήμα 1
που τα μαυρίζουμε. Τα άσπρα αντιστοιχούν στα αντικείμενα του προβλήματος και τα μαύρα στα τοιχώματα των
m κελιών. Δεν είναι δύσκολο να δούμε μια αμφιμονοσήμαντη αντιστοιχία μεταξύ της τυχαίας επιλογής των αντικειμένων στα κελιά. Έτσι στο παραπάνω σχήμα δείχνεται στο πρώτο κελί να τοποθετείται ένα αντικείμενο, στο δεύτερο 3 αντικείμενα κ.τ.λ. Ο συνολικόςαριθμός των διαφορετικών τοποθετήσεων δίνεται με το συνδυασμό
Έστω τώρα σε ένα
συγκεκριμένο κελί έχουμε κ αντικείμενα.
Τότε τα υπόλοιπα n-κ
αντικείμενα θα πρέπει να τοποθετηθούν στα
άλλα m-1 κελιά. Αυτό
μπορεί να γίνει με
τρόπους, σύμφωνα με τα
προηγούμενα. Έτσι η ζητούμενη πιθανότητα
είναι: P(A)=