פרדוקס יום ההולדת – הבדלי גרסאות

 

תוצאה זו היא [[מקרה פרטי]] של עובדה כללית יותר, שיש לה חשיבות רבה ביישומים של תורת ההסתברות, ובפרט ב[[פונקציית גיבוב קריפטוגרפית#התקפת יום הולדת|התקפת יום הולדת]] ב[[קריפטוגרפיה]]: אם בוחרים ערכים [[התפלגות אחידה בדידה|בעלי סיכוי שווה]] מבין <math>\ n</math> אפשרויות, אז החזרות הראשונות תופענה כבר כאשר מספר הערכים הוא מסדר גודל של <math>\ \sqrt{n}</math>.

 

== תיאור התופעה ==