פרדוקס יום ההולדת – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אפשרות הצעות קישורים: נוסף קישור אחד. |
←מספר ההתנגשויות: הוספתי הסתייגות בגלל שזה פשוט לא היה נכון תגיות: שוחזרה עריכה ממכשיר נייד עריכה דרך האתר הנייד |
||
שורה 15:
=== מספר ההתנגשויות ===
אפשר להתייחס לכל זוג כדורים כאל ניסוי עצמאי. הסיכוי שזוג הכדורים <math>\ i, j</math> ייפלו לאותו תא הוא בדיוק <math>\ \tfrac{1}{n}</math>, ולכן, כשעוברים על פני כל <math>\ \tfrac{m(m-1)}{2}</math> הזוגות, ה[[תוחלת]] של מספר הזוגות שיפלו לאותו תא שווה ל- <math>\ \tfrac{m(m-1)}{2n}</math>. כל עוד מספר הכדורים <math>\ m</math> הוא קטן, התוחלת קטנה מ-1 ולכן אפשר להניח שלא תהיה אף התנגשות אחת. התוחלת של מספר ההתנגשויות עולה ל-1 כאשר <math>\ m\approx \sqrt{2n}</math>. כל זה בהינתן שלא בודקים אפשרויות ליותר מהתאמה אחת
=== ההסתברות לאי-חזרה ===
|