המחט של בופון

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

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

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

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

פתרון

ניסוח הבעיה

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

פתרון

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

יהי x המרחק בין מרכז המחט לקו הקרוב ביותר, תהי θ הזווית החדה שבין המחט לקו.

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

למחט קטנה, כאשר d>l יתקיים[1]: P=02πl|cosθ|ddθ2π ובחישוב האינטגרל נקבל: P=2lπd

במקרה ש d=l: P=2π=0.636619...

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


שגיאות פרמטריות בתבנית:ויקישיתוף בשורה

פרמטרי חובה [ שם ] חסרים

ויקישיתוף מדיה וקבצים בנושא המחט של בופון בוויקישיתוף
  • גדי אלכסנדרוביץ', המחט של בופון, באתר "לא מדויק", 14 במרץ 2014
  • Buffon: did he actually throw sticks? E. Behrends and J. Buescu, EMS Newsletter, June 2014.

הערות שוליים