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