המחט של בופון

במתמטיקה, בעיית המחט של בופון היא שאלה שהוצגה לראשונה על ידי ז'ורז'-לואי לקלר דה בופון ב-1733:

בעיה זו הייתה הדוגמה הראשונה בגאומטריה הסתברותית. באמצעות הפתרון לבעיה ניתן לחשב את פאי בשיטת מונטה קרלו, אם כי ברור למדי שבופון עצמו לא ערך ניסויים מעין זה.

פתרון
ניסוח הבעיה
נתונה מחט באורך , אשר נופלת על משטח בעל קווים מקבילים במרחק , מהי ההסתברות כי המחט תחצה את הקו?

פתרון
שמאל|ממוזער|250px|על מרכז x נמצאת מחט אדומה ומחט כחולה. המחט האדומה נמצאת באזור האפור ולכן היא עוברת את הקו משמאל.
יהי  המרחק בין מרכז המחט לקו הקרוב ביותר, תהי  הזווית החדה שבין המחט לקו.

המחט תעבור את הקו אם יתקיים: 

למחט קטנה, כאשר  יתקיים:

ובחישוב האינטגרל נקבל:

במקרה ש :

פתרון נוסף
נסמן ב-X את המשתנה המקרי שסופר את מספר הקוים שמחט באורך 1 תחתוך. נשים לב ש-X תמיד (למעט מקרים בהסתברות אפס) שווה ל-1 כשהמחט חותכת קו, ו-0 אחרת. לכן אנחנו רוצים לחשב את [E[X (נסמן ב-e).

נשים לב שמלינאריות התוחלת, אם נזרוק מחט באורך l, אז מספר הקווים שהיא תחתוך בתוחלת הוא le, ואם נזרוק כמה מחטים (אפילו אם הן מחוברות, שכן התוחלת ליניארית גם כאשר המשתנים תלויים) תוחלת מספר הפעמים שהן יחתכו קווים היא סכום התוחלות שלהם. מכך נובע שלכל קו המורכב ממספר קטעים שאורכו הכולל l, תוחלת מספר הקווים שיחתכו הוא le.

כעת נקח סדרה של מצולעים משוכללים שהיקפם שווה ל-2π, ומספר צלעותיהם שואף לאינסוף. אז הם שואפים למעגל שהיקפו 2π, ומרציפות גם תוחלת מספר הקווים שהמעגל יחתוך היא 2π.

מצד שני, זה מעגל שקוטרו 1, ולכן הוא תמיד יחתוך את הקווים בדיוק פעמיים. מכאן נובע π=2e, ולכן e=2/π.

קישורים חיצוניים


 Buffon: did he actually throw sticks? E. Behrends and J. Buescu, EMS Newsletter, June 2014.


הערות שוליים

קטגוריה:בעיות נודעות בהסתברות
קטגוריה:פאי