Λύση Άσκησης 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)=