γενεθλια
Ποιο είναι το μαθηματικό παράδοξο των γενεθλίων

Το παράδοξο των γενεθλίων είναι ένα ενδιαφέρον μαθηματικό πρόβλημα που φαίνεται να αψηφά τη διαίσθησή μας. Πρόκειται για την πιθανότητα, σε μια ομάδα ανθρώπων, δύο άτομα να έχουν την ίδια ημέρα γενεθλίων. Ενώ φαίνεται ότι θα χρειάζονται πάρα πολλά άτομα για να συμβεί κάτι τέτοιο, η πραγματικότητα είναι αρκετά διαφορετική.

Η πιθανότητα

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

  • Με μόλις 23 άτομα, η πιθανότητα δύο να έχουν την ίδια ημερομηνία γενεθλίων ξεπερνά το 50%.
  • Με 57 άτομα, η πιθανότητα είναι σχεδόν 100%.

Εφαρμογές

Το παράδοξο των γενεθλίων έχει πρακτική σημασία στην επιστήμη των υπολογιστών, ιδιαίτερα στην κρυπτογραφία, όπου η "επίθεση γενεθλίων" (birthday attack) αξιοποιεί αυτήν την πιθανότητα για να βρει συγκρούσεις σε συναρτήσεις κατακερματισμού (hash functions).

Αν και αρχικά φαίνεται μη διαισθητικό, το παράδοξο αποδεικνύει πώς οι πιθανότητες μπορούν να μας εκπλήξουν όταν δεν λαμβάνουμε υπόψη όλους τους πιθανούς συνδυασμούς.

Όλες οι σημαντικές και έκτακτες ειδήσεις σήμερα

Προσκλητήριο Προσλήψεων Εκπαιδευτών Ενηλίκων: Αφορά όλα τα πτυχία ΑΕΙ-ΤΕΙ

ΕΥΚΟΛΕΣ πιστοποιήσεις ΙΣΠΑΝΙΚΩΝ - ΙΤΑΛΙΚΩΝ για ΑΣΕΠ για Εκπαιδευτικούς - Πάρτε τις ΑΜΕΣΑ μόρια 2ης ξένης γλώσσας

Παν.Πατρών: Tο 1ο στην Ελλάδα Πανεπιστημιακό Πιστοποιητικό ΤΕΧΝΗΤΗΣ ΝΟΗΜΟΣΥΝΗΣ για εκπαιδευτικούς

Πανεπιστήμιο Αιγαίου: Το κορυφαίο πρόγραμμα ειδικής αγωγής στην Ελλάδα - Αιτήσεις έως 12/11

Μοριοδοτούμενο σεμινάριο Ειδικής Αγωγής Πανεπιστημίου Πατρών με μόνο 60 ευρώ 

Google news logo Ακολουθήστε το Alfavita στo Google News Viber logo Ακολουθήστε το Alfavita στo Viber

σχετικά άρθρα

dimosioi-ypalliloi
Έως 60 ευρώ αύξηση για δημοσίους υπαλλήλους – Ποιοι ωφελούνται από το νέο μισθολογικό πλαίσιο
Η αναγνώριση των μεταπτυχιακών οδηγεί σε προώθηση δύο μισθολογικών κλιμακίων για εκπαιδευτικούς και υπαλλήλους του Δημοσίου, υπό συγκεκριμένες...
Έως 60 ευρώ αύξηση για δημοσίους υπαλλήλους – Ποιοι ωφελούνται από το νέο μισθολογικό πλαίσιο
τροχαιο
Λαμία: Λεωφορείο καρφώθηκε στις μπάρες στην εθνική οδό – Έξι τραυματίες
Αναστάτωση τα ξημερώματα στο 99ο χλμ. της Αθηνών–Θεσσαλονίκης, όταν λεωφορείο που εκτελούσε το δρομολόγιο Θεσσαλονίκη–Αθήνα εξετράπη της πορείας του...
Λαμία: Λεωφορείο καρφώθηκε στις μπάρες στην εθνική οδό – Έξι τραυματίες