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