Kim Buffon

Thả các cây kim xuống sàn gỗ và ước tính số π từ tỷ lệ kim vắt ngang qua khe sàn.

  • Crosses a line
  • Misses
  • Line between planks
100%

In theory, a needle crosses a line with chance 63.7%.

Needles land at random on a floor of planks; the ones that cross a seam are drawn red and the rest dark gray. Counting crossings estimates π; tap the floor to drop a handful more, an event in time that Restart and share links leave out, or switch to raindrops to estimate it from a circle in a square.

Setup
Drop
10 boards
Model
1.00 × the gap
View
5 drops per second

Trải nghiệm của bạn với Kim Buffon thế nào?

Giới thiệu về Kim Buffon

Được đề xuất
Bởi Buffon năm 1733, công bố lời giải năm 1777
Xác suất cắt mép
2l ÷ (π t) đối với kim không dài hơn khoảng cách ván
Độ chính xác
Sai số giảm theo tỷ lệ 1 ÷ √(số lần thả)
Tuyên bố của Lazzarini
355/113 từ 3.408 lần thả (năm 1901)

Năm 1733, Georges-Louis Leclerc, Bá tước xứ Buffon, đã đặt ra một bài toán về sàn nhà ghép bằng các tấm ván song song: nếu bạn thả ngẫu nhiên một cây kim, xác suất để nó nằm đè lên một đường khe nối là bao nhiêu? Ông công bố câu trả lời vào năm 1777. Một cây kim có chiều dài bằng đúng khoảng cách giữa hai khe sẽ vắt qua khe với xác suất 2/π, tức khoảng 63,7%, vì vậy một tập hợp kim rơi xuống có thể dùng để ước tính π. Mặt sàn này thả các cây kim ở các vị trí và góc ngẫu nhiên, tô đỏ những kim vắt qua khe và tô màu xám đậm các kim còn lại, đồng thời ước tính trực tiếp giá trị của π theo công thức 2 × (tổng chiều dài kim) ÷ (khoảng cách khe × số lần vắt qua), với các chữ số chính xác hiển thị bằng màu xanh lá cây. Pierre-Simon Laplace đã chỉ ra vào năm 1812 rằng thí nghiệm này có thể được dùng để tính số π, biến nó thành một trong những phương pháp Monte Carlo lâu đời nhất, từ rất lâu trước khi Nicholas Metropolis và Stanislaw Ulam đặt tên cho phương pháp này vào năm 1949.

Những chiếc kim dài hơn khoảng cách mép ván có thể cắt hai hoặc nhiều mép cùng lúc, và những sợi mì uốn cong có thể cắt cùng một mép nhiều lần, nhưng số lần cắt trung bình vẫn là 2 × chiều dài ÷ (π × khoảng cách ván) bất kể hình dạng thế nào; đây là kết quả của Joseph-Émile Barbier mà J. F. Ramaley gọi là bài toán sợi mì của Buffon. Do đó, việc đếm từng điểm cắt giúp ước tính π với kim có chiều dài bất kỳ và cả với sợi mì. Chế độ Raindrops ước tính π theo cách khác: các hạt mưa rơi đều xuống một hình vuông, và tỷ lệ giọt rơi trúng vào hình tròn nội tiếp là π/4.

Mẫu thiết lập sẵn Lazzarini 1901 tái hiện lại một tuyên bố nổi tiếng. Mario Lazzarini báo cáo đã thả một chiếc kim dài bằng 5/6 khoảng cách mép ván 3.408 lần và thu được kết quả 355/113 = 3,1415929, chính xác đến 6 chữ số thập phân của π; Lee Badger đã chứng minh vào năm 1994 rằng điều này cực kỳ khó xảy ra trừ khi người làm thí nghiệm cố tình chọn điểm dừng. Hãy chạy thử vài lần và 3,408 drops của bạn thường sẽ lệch khoảng 0,05. Sai số chỉ giảm theo tỷ lệ nghịch với căn bậc hai của số lần thả, vì vậy mỗi chữ số chính xác tiếp theo đòi hỏi số lượng kim gấp khoảng 100 lần. Bạn có thể xuất kết quả ước tính tăng dần ra tệp CSV, hoặc ghi lại video hay ảnh GIF.

Cách sử dụng Kim Buffon

  1. Bấm Play. Các cây kim rơi xuống sàn ở vị trí và góc ngẫu nhiên. Những kim vắt qua khe nối được vẽ màu đỏ và số còn lại có màu xám đậm, đồng thời thanh thông tin hiển thị giá trị Estimate of π với các chữ số chính xác bằng màu xanh lá cây.
  2. Thả một nắm kim. Chạm vào sàn để thả thêm mười cây kim cùng lúc; chúng rơi ở các vị trí ngẫu nhiên nên phép ước tính luôn đảm bảo tính khách quan.
  3. Chỉnh thông số kim. Đặt Needle length (chiều dài kim) theo bội số khoảng cách ván, từ 0,1 đến 2, cùng số lượng Floorboards (ván sàn). Kim dài (Long needles) có thể cắt hai mép cùng lúc.
  4. Thử sợi mì và hạt mưa. Noodles thả những chiếc kim uốn cong, chúng vẫn cắt số mép ván trung bình tương đương. Raindrops ước tính π dựa trên tỷ lệ giọt nước rơi bên trong hình tròn.
  5. Tăng tốc độ. Tăng Drops per second lên tới 2.000 để quan sát giá trị ước tính ổn định dần, và dùng Stop after để dừng lại ở một số lần thả cố định, chẳng hạn như mức 3.408 của Lazzarini.
  6. Xuất dữ liệu. Lưu ảnh PNG, video hoặc GIF, hoặc xuất giá trị ước tính sau mỗi đợt thả thành tệp CSV. Khi đã chọn Stop after, Record full run sẽ thả lại từ đầu và ghi hình cho đến khi dừng; nếu không, Record 30 s from the start sẽ ghi lại 30 giây đầu tiên.

Câu hỏi thường gặp

Tại sao thả kim lại có thể ước tính được π?

Một cây kim cắt mép ván khi điểm chính giữa của nó nằm đủ gần một mép, cụ thể là trong khoảng một nửa chiều dài nhân với sin của góc nghiêng. Vì mọi góc đều có khả năng xuất hiện như nhau, việc lấy trung bình giá trị sin trên mọi góc sẽ tạo ra π: một cây kim ngắn hơn hoặc bằng khoảng cách ván sẽ cắt mép với xác suất 2l ÷ (π t), trong đó l là chiều dài kim và t là khoảng cách mép. Đếm số lần cắt sẽ đo được xác suất đó, và giải phương trình tìm π sẽ cho kết quả ước tính.

Ước tính này chính xác đến mức nào?

Độ chính xác tăng lên khá chậm. Sai số điển hình giảm theo tỷ lệ 1 ÷ √n, vì vậy với kim dài bằng khoảng cách ván, cần khoảng 10.000 lần thả để ước tính π sai lệch trong khoảng 0,02, và một triệu lần thả để sai lệch trong khoảng 0,002. Theo dõi biểu đồ Estimate of π: ban đầu các điểm dao động rất mạnh, sau đó bám sát đường đứt nét biểu diễn giá trị π.

Điều gì xảy ra với kim dài hoặc sợi mì uốn cong?

Một cây kim dài hơn khoảng cách ván có thể cắt nhiều mép, do đó xác suất cắt ít nhất một mép tuân theo công thức phức tạp hơn, nhưng số mép bị cắt trung bình vẫn là 2l ÷ (π t). Giá trị trung bình này đúng với bất kỳ đường cong nào có chiều dài l, theo định lý Barbier hay bài toán sợi mì của Buffon. Công cụ này đếm tất cả các giao điểm cắt, vì vậy tất cả đều dùng để ước tính π.

Hạt mưa ước tính π như thế nào?

Một hình tròn nội tiếp trong hình vuông chiếm diện tích bằng π/4, tức khoảng 78,5% diện tích hình vuông đó. Các hạt mưa rơi ngẫu nhiên đều khắp hình vuông sẽ rơi vào trong hình tròn với tỷ lệ đó, do đó bốn lần tỷ lệ hạt rơi bên trong sẽ cho ước tính của π.

Có thật Lazzarini đã tính được π chính xác tới 6 chữ số thập phân?

Ông báo cáo đã thả 3.408 lần và có 1.808 lần cắt, cho kết quả chính xác 355/113. Với số lần thả như vậy, ước tính thường lệch khỏi π khoảng 0,05, và chỉ khoảng 1 trên 70 lượt chạy ngẫu nhiên đạt đúng 1.808 lần cắt. Phân tích của Lee Badger cho thấy kết quả này là do việc chọn chiều dài kim và thời điểm dừng lại có chủ đích, chứ không phải do may mắn.

Kim Buffon có phải là một phương pháp Monte Carlo không?

Đúng vậy. Phương pháp Monte Carlo giải quyết bài toán bằng cách thực hiện một thí nghiệm ngẫu nhiên nhiều lần và đếm các kết quả. Kim Buffon đã áp dụng phương pháp này để tính π hơn 150 năm trước khi Metropolis và Ulam chính thức đặt tên cho nó.

Tài liệu tham khảo

  1. Buffon, G.-L. Leclerc, Comte de (1777). Essai d'arithmétique morale. Histoire naturelle, générale et particulière, Supplément 4. Paris: Imprimerie royale.
  2. Laplace, P.-S. (1812). Théorie analytique des probabilités. Paris: Courcier.
  3. Metropolis, N., & Ulam, S. (1949). The Monte Carlo method. Journal of the American Statistical Association 44(247), 335–341.
  4. Ramaley, J. F. (1969). Buffon's noodle problem. The American Mathematical Monthly 76(8), 916–918.
  5. Badger, L. (1994). Lazzarini's lucky approximation of π. Mathematics Magazine 67(2), 83–91.