Φαντάσου ένα δωμάτιο με 23 άτομα — μια σχολική τάξη, μια ομάδα σε σεμινάριο, ένα τραπέζι σε γάμο. Ποια είναι η πιθανότητα τουλάχιστον δύο από αυτά να έχουν γενέθλια την ίδια μέρα; Η διαίσθηση λέει κάτι πολύ χαμηλό. Τα μαθηματικά λένε πάνω από 50%. Αυτό είναι το Παράδοξο των Γενεθλίων.
Γιατί η διαίσθησή μας κάνει λάθος
Όταν ακούμε «ίδια γενέθλια», σκεφτόμαστε αυτόματα: «ποια η πιθανότητα κάποιος να έχει γενέθλια την ίδια μέρα με εμένα;». Κι αυτή όντως είναι χαμηλή — περίπου 1/365 ανά άτομο. Αλλά δεν είναι αυτό το ερώτημα. Το ερώτημα είναι: ποια η πιθανότητα οποιαδήποτε δύο από τα 23 άτομα να μοιράζονται γενέθλια;
Η διαφορά είναι τεράστια. Σε 23 άτομα, δεν ψάχνουμε 22 ζεύγη (εγώ εναντίον καθενός) αλλά 253 ζεύγη — κάθε δυνατό ζευγάρι ανθρώπων. Ο αριθμός αυτός υπολογίζεται ως C(23,2) = 23 × 22 / 2 = 253. Κι αυτά τα 253 ζεύγη αλλάζουν ριζικά τις πιθανότητες.
Η μαθηματική απόδειξη
Ο ευκολότερος τρόπος είναι να υπολογίσουμε το συμπληρωματικό: ποια η πιθανότητα κανένα ζεύγος να μην μοιράζεται γενέθλια;
Άτομο 1: Γεννήθηκε σε οποιαδήποτε μέρα → πιθανότητα μη σύγκρουσης: 365/365
Άτομο 2: Πρέπει να πέσει σε διαφορετική μέρα → 364/365
Άτομο 3: Σε μέρα διαφορετική από τις 2 προηγούμενες → 363/365
⋮
Άτομο 23: Σε μέρα διαφορετική από τις 22 προηγούμενες → 343/365
P(όλα διαφορετικά) = 365/365 × 364/365 × 363/365 × … × 343/365 ≈ 0,4927
Άρα:
P(τουλάχιστον μία σύμπτωση) = 1 − 0,4927 ≈ 0,5073 = 50,73%
Με μόλις 23 άτομα, ξεπερνάμε οριακά το 50%. Δεν χρειάζεται κανένα μαγικό τρικ — μόνο ο πολλαπλασιασμός πολλών «σχεδόν-σίγουρων» πιθανοτήτων που, σταδιακά, μειώνει δραματικά το συνολικό αποτέλεσμα.
Πώς αλλάζει η πιθανότητα
| Άτομα στο δωμάτιο | Πιθανότητα σύμπτωσης |
|---|---|
| 5 | 2,7% |
| 10 | 11,7% |
| 15 | 25,3% |
| 20 | 41,1% |
| 23 | 50,7% |
| 30 | 70,6% |
| 40 | 89,1% |
| 50 | 97,0% |
| 57 | 99,0% |
| 70 | 99,9% |
Προσέξτε πόσο γρήγορα αυξάνεται: στα 50 άτομα η πιθανότητα είναι ήδη 97%, και στα 70 είναι πρακτικά βέβαιη. Μόνο στα 366 άτομα (αρχή του περιστεριού) γίνεται μαθηματικά 100%.
Γιατί δεν είναι πραγματικά παράδοξο
Το «Παράδοξο» των Γενεθλίων δεν είναι λογικό παράδοξο — δεν υπάρχει αντίφαση. Είναι γνωστικό παράδοξο: ένα αποτέλεσμα που αντιβαίνει στη διαίσθησή μας. Η πηγή του λάθους μας βρίσκεται σε δύο γνωστικά σφάλματα:
Ρωτάμε «ποιος μοιράζεται γενέθλια μ’ εμένα» αντί «ποιοι μοιράζονται γενέθλια μεταξύ τους». Η εγωκεντρική εκδοχή δίνει μόνο 22 ζεύγη. Η σωστή δίνει 253.
Ο ανθρώπινος εγκέφαλος υπολογίζει γραμμικά (23 άτομα → ~23 ζεύγη), ενώ οι συνδυασμοί αυξάνονται τετραγωνικά (23 άτομα → 253 ζεύγη). Η τετραγωνική αύξηση εξηγεί γιατί ο «μαγικός αριθμός» 23 είναι τόσο μικρότερος από το 365 που περιμένουμε.
Δοκίμασέ το στην τάξη σου
Αυτό είναι ένα πείραμα που μπορεί να γίνει σε κάθε σχολική τάξη. Μια τυπική τάξη Λυκείου στην Ελλάδα έχει 20–28 μαθητές — ακριβώς στο κρίσιμο εύρος. Αν ρωτήσεις τους μαθητές αν πιστεύουν ότι υπάρχει σύμπτωση πριν ελέγξεις, η πλειοψηφία θα πει «όχι». Και στις μισές περίπου τάξεις, θα κάνουν λάθος.
Ο «μαγικός αριθμός» για πιθανότητα 50% σε ομοιόμορφη κατανομή με N πιθανές τιμές είναι κατά προσέγγιση √(2N × ln2) ≈ 1,177 × √N. Για N = 365: 1,177 × √365 ≈ 22,5 → δηλαδή 23 άτομα. Αν οι πιθανές «κατηγορίες» αυξηθούν, ο μαγικός αριθμός αυξάνεται μόνο με την τετραγωνική ρίζα — πολύ αργά.
Εφαρμογές πέρα από τα γενέθλια
Το Παράδοξο των Γενεθλίων δεν είναι απλό μαθηματικό κουίζ — έχει σοβαρές εφαρμογές. Στην κρυπτογραφία, η λεγόμενη «επίθεση γενεθλίων» (birthday attack) εκμεταλλεύεται ακριβώς αυτή τη λογική: ο αριθμός τυχαίων δοκιμών που χρειάζονται για να βρεθεί μια σύγκρουση (δύο μηνύματα με ίδια hash τιμή) είναι πολύ μικρότερος απ’ ό,τι φαίνεται. Αν ένα hash έχει N πιθανές εξόδους, αρκούν περίπου √N δοκιμές — κι αυτό καθορίζει τα ελάχιστα μεγέθη ασφαλών κρυπτογραφικών hash.
Στη βιολογία, παρόμοια μαθηματικά εξηγούν γιατί σε μεγάλους πληθυσμούς οι «συμπτώσεις» DNA μοτίβων δεν είναι τόσο απίθανες όσο νομίζουμε. Στο ρόστερ μιας ποδοσφαιρικής ομάδας, δεν είναι σπάνιο δύο παίκτες μιας ομάδας 25 ατόμων να μοιράζονται γενέθλια, στην πραγματικότητα, συμβαίνει στη μισή και πλέον ομάδα.
Τι μας διδάσκει
Το Παράδοξο των Γενεθλίων είναι ένα από τα ωραιότερα μαθήματα μαθηματικής σκέψης: δείχνει ότι η διαίσθηση δεν αρκεί εκεί όπου μπαίνουν στο παιχνίδι οι συνδυασμοί και οι πιθανότητες. Δείχνει ότι ο τρόπος που θέτουμε ένα ερώτημα (εγώ εναντίον κάποιου vs. οποιοσδήποτε εναντίον οποιουδήποτε) αλλάζει δραματικά την απάντηση. Και δείχνει ότι η δύναμη της τετραγωνικής αύξησης — μια ιδέα τόσο απλή — μπορεί να ανατρέψει κάθε «κοινή λογική».
• Flajolet, P. & Sedgewick, R. (2009). Analytic Combinatorics, Cambridge University Press, Ch. II.
• Mosteller, F. (1965). Fifty Challenging Problems in Probability, Dover, Problem 35.
• Wikipedia: Birthday problem
• Numberphile: The Birthday Paradox
Καθηγητής Μαθηματικών — Εκπαιδευτικός Αναλυτής
Δημιουργός site PaideiaNet.com