פרדוקס יום ההולדת – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←פתיח: , עריכה, קישורים פנימיים |
מה הכוונה ב"יש לצפות.."? |
||
שורה 2:
'''פרדוקס יום ההולדת''' הוא שמה של תוצאה ב[[תורת ההסתברות]] לפיה בקבוצה של 23 אנשים או יותר, שנבחרו באקראי, הסיכוי לכך שלפחות שניים מהם נולדו באותו [[יום הולדת|יום בשנה]] עולה על 50%. תוצאה זו '''אינה [[פרדוקס]]''' במובן המקובל של המילה, שכן אין בה [[סתירה (לוגיקה)|סתירה לוגית]], אך היא סותרת את ה[[אינטואיציה]] של מרבית האנשים, הסבורים כי ההסתברות תהיה קטנה בהרבה מחצי משום שמספר הימים שבהם אפשר להיוולד (365) גדול בהרבה מ-23.
תוצאה זו היא [[מקרה פרטי]] של עובדה כללית יותר, שיש לה חשיבות רבה ביישומים של תורת ההסתברות, ובפרט ב[[התקפת יום הולדת]] ב[[קריפטוגרפיה]]: אם בוחרים ערכים [[התפלגות אחידה|בעלי סיכוי שווה]] מבין <math>\ n</math> אפשרויות, אז יש לצפות לחזרות<sup><span style="cursor: help; font-size: 90%;" title="{{{סיבה|{{{1|יש להסביר משפט זה במילים אחרות}}}}}}">[דרושה הבהרה]</span></sup><noinclude> כבר כאשר מספר הערכים הוא מסדר גודל של <math>\ \sqrt{n}</math>.
==תיאור התופעה==
| |||