הוספתי הסבר - ההסתברות שזמן ההמתנה עולה על m שווה בדיוק להסתברות ש- m הכדורים הראשונים אינם מתנגשים, וזו חושבה בחלק השני | The problem is relevant to several analyzed by in his book |
---|---|
When there are 1000 people, there will be around 341 different birthdays 24 unclaimed birthdays | הייתי שמח לומר שזה מסביר את הכל |
The history of the problem is obscure.
3אבחנה אידיוטית ראשונה היא שהתוחלת הזו תהיה שווה לתוחלת הרווח שלנו במשחק ללא החלפה | במקרה זה ישנו כלל לפיו ספק טומאה ברשות הרבים - טהור, ועל כן אם אחד מהאנשים בא להישאל על מצבו, הוא יוגדר כטהור |
---|---|
Using the birthday analogy: the "hash space size" resembles the "available days", the "probability of collision" resembles the "probability of shared birthday", and the "required number of hashed elements" resembles the "required number of people in a group" | האירוע נקרא באנגלית: "sweet sixteen" ומיוצג לעיתים קרובות בתרבות הפופולרית |
במשך זמן רב הכרתי רק את הגרסה הראשונה והייתי בטוח שזהו, הפרדוקס סגור ונעול - זאת עד שבא מתמטיקאי לא אלון , הראה לי את הגרסה השנייה ופוצץ לי את הבלון בפרצוף.
10