Τρία κόκκινα βιβλία, τρία λευκά και τρία μπλε βιβλία στοιβάζονται τυχαία για να σχηματίσουν τρεις στοίβες από τρία βιβλία το καθένα.
Η πιθανότητα κανένα βιβλίο να μην έχει το ίδιο χρώμα με το βιβλίο που βρίσκεται ακριβώς πάνω του είναι $\dfrac{m}{n}$, όπου $m$ και $n$ είναι πρώτοι μεταξύ τους θετικοί ακέραιοι αριθμοί.
m/n = 1/5
ΑπάντησηΔιαγραφήΤο βρήκα με ένα πολύ κοπιαστικό δέντρο απόφασης. Έχει κάποιος μια πιο κομψή λύση;
Μπορούμε να διακρίνουμε 3 περιπτώσεις:
ΑπάντησηΔιαγραφή1) ABC ABC ABC : (3!)^3 = 216 τρόποι
2) ABA BAC CAC / ABA CAC BAC : 2 * 6 = 12 τρόποι
3) ABA ABC CBC : 3 * 6 * 3! = 108 τρόποι
Στο σύνολο των 9!/((3!)^3) = 1680 τρόπων να διαταχθούν τα βιβλία:
(216+12+108) / 1680 = 336/1680 = 1/5