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

תוכן שנמחק תוכן שנוסף
ביטול גרסה: יוצר הבחנה מיותרת בין ה"פרדוקס" לבין ה"בעיה".
Knowlograph (שיחה | תרומות)
רווח מיותר
שורה 2:
'''פרדוקס יום ההולדת''' הוא שמה של תוצאה ב[[תורת ההסתברות]] לפיה בקבוצה של 23 אנשים או יותר, שנבחרו באקראי, הסיכוי לכך שלפחות שניים מהם נולדו באותו [[יום הולדת|יום בשנה]] עולה על 50%. תוצאה זו '''אינה [[פרדוקס]]''' במובן המקובל של המילה, שכן אין בה [[סתירה (לוגיקה)|סתירה לוגית]], אך היא סותרת את ה[[אינטואיציה]] של מרבית האנשים, הסבורים כי ההסתברות תהיה קטנה בהרבה מחצי משום שמספר הימים שבהם אפשר להיוולד (365) גדול בהרבה מ-23.
 
תוצאה זו היא [[מקרה פרטי]] של עובדה כללית יותר, שיש לה חשיבות רבה ביישומים של תורת ההסתברות, ובפרט ב[[פונקציית גיבוב קריפטוגרפית#התקפת יום הולדת|התקפת יום הולדת]] ב[[קריפטוגרפיה]]: אם בוחרים ערכים [[התפלגות אחידה בדידה|בעלי סיכוי שווה]] מבין <math>\ n</math> אפשרויות, אז החזרות הראשונות תופענה כבר כאשר מספר הערכים הוא מסדר גודל של <math>\ \sqrt{n}</math>.
 
פרדוקס יום ההולדת תואר לראשונה במאמר על ידי [[סטטיסטיקאי|הסטטיסטיקאי]] [[ריצ'רד פון מיזס]] ב-[[1939]], אם כי סביר להניח שגרסאות קודמות של הבעיה היו ידועות ונחקרו על ידי [[מתמטיקאי|מתמטיקאים]] אחרים. הפרדוקס היה נושא למחקר ודיונים רבים בתחומי [[הסתברות|ההסתברות]] [[סטטיסטיקה|והסטטיסטיקה]], ויש לו יישומים רבים [[מדעי המחשב|במדעי המחשב]], [[קריפטוגרפיה|בקריפטוגרפיה]] ובתחומים נוספים.