Jarum Buffon
Jatuhkan jarum ke lantai bergaris lalu estimasikan nilai π dari rasio jarum yang menyilang garis sambungan.
- Crosses a line
- Misses
- Line between planks
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.
Bagaimana pengalaman Anda memakai Jarum Buffon?
Tentang Jarum Buffon
- Diajukan
- Oleh Buffon pada 1733, dipecahkan pada 1777
- Peluang perpotongan
- 2l ÷ (π t) untuk jarum yang tidak lebih panjang dari celah
- Akurasi
- Galat menyusut sebanding dengan 1 ÷ √(jumlah lemparan)
- Klaim Lazzarini
- 355/113 dari 3.408 lemparan (1901)
Pada tahun 1733, Georges-Louis Leclerc, Comte de Buffon, mengajukan pertanyaan tentang lantai berbilah papan sejajar: jika Anda menjatuhkan jarum secara acak, berapa peluang jarum itu jatuh memotong garis bilah? Ia menerbitkan jawabannya pada tahun 1777. Jarum yang panjangnya persis sama dengan lebar celah akan memotong garis batas dengan peluang 2/π, sekitar 63,7%, sehingga kumpulan jarum yang dijatuhkan dapat mengukur π. Lantai simulasi ini menjatuhkan jarum di titik dan sudut acak, mewarnai jarum yang memotong garis dengan warna merah dan sisanya abu-abu gelap, serta memperkirakan π sebagai 2 × (total panjang jarum) ÷ (celah × perpotongan), secara langsung, dengan digit yang benar berwarna hijau. Pierre-Simon Laplace menunjukkan pada tahun 1812 bahwa eksperimen ini dapat digunakan untuk menghitung π, menjadikannya salah satu metode Monte Carlo tertua, jauh sebelum Nicholas Metropolis dan Stanislaw Ulam menamai metode tersebut pada tahun 1949.
Jarum yang lebih panjang dari celah dapat memotong dua garis atau lebih, dan mi lengkung dapat memotong garis yang sama beberapa kali, namun jumlah rata-rata perpotongan tetap 2 × panjang ÷ (π × celah) apa pun bentuknya, sebuah hasil temuan Joseph-Émile Barbier yang dijelaskan J. F. Ramaley sebagai masalah mi Buffon. Oleh karena itu, menghitung setiap perpotongan dapat mengestimasi π dengan jarum berapa pun panjangnya maupun dengan mi. Mode Raindrops mengestimasi π lewat cara lain: tetesan jatuh merata di atas persegi, dan proporsi yang jatuh di dalam lingkaran di dalamnya adalah π/4.
Preset Lazzarini 1901 mengulang klaim terkenal. Mario Lazzarini melaporkan menjatuhkan jarum sepanjang 5/6 dari celah papan sebanyak 3.408 kali dan memperoleh 355/113 = 3,1415929, yakni π hingga enam tempat desimal; Lee Badger membuktikan pada tahun 1994 betapa mustahilnya hal itu kecuali Anda sengaja memilih kapan harus berhenti. Jalankan simulasi beberapa kali dan 3.408 tetesan Anda biasanya akan meleset sekitar 0,05. Tingkat kesalahan hanya menyusut sebanding dengan satu per akar kuadrat dari jumlah lemparan, jadi setiap tambahan digit yang tepat membutuhkan sekitar 100 kali lebih banyak jarum. Ekspor nilai estimasi seiring berjalannya simulasi sebagai file CSV, atau rekam video atau GIF.
Cara menggunakan Jarum Buffon
- Tekan Play. Jarum mendarat di lantai pada posisi dan sudut acak. Jarum yang memotong garis batas bilah digambar merah dan sisanya abu-abu gelap, dan bilah atas menampilkan perkiraan nilai π dengan digit yang benar berwarna hijau.
- Lempar segenggam jarum. Ketuk lantai untuk menjatuhkan sepuluh jarum lagi sekaligus; semuanya mendarat di titik acak sehingga perkiraan tetap adil dan akurat.
- Ubah parameter jarum. Atur Needle length sebagai kelipatan celah papan, dari 0,1 hingga 2, serta tentukan jumlah Floorboards. Jarum panjang (Long needles) dapat memotong dua garis sekaligus.
- Coba mi dan tetesan air. Mode Noodles menjatuhkan jarum melengkung, yang rata-rata tetap memotong jumlah garis yang sama. Raindrops mengestimasi π dari proporsi tetesan di dalam lingkaran.
- Percepat simulasi. Tingkatkan Drops per second hingga 2.000 untuk melihat estimasi stabil lebih cepat, dan gunakan Stop after untuk berhenti pada jumlah lemparan tertentu, seperti 3.408 milik Lazzarini.
- Ekspor. Simpan PNG, video, atau GIF, atau unduh hasil perkiraan setelah setiap putaran jatuh sebagai file CSV. Saat Stop after diaktifkan, Record full run menjatuhkan kembali dari awal dan merekam hingga berhenti; jika tidak, Record 30 s from the start merekam 30 detik pertama.
Pertanyaan umum
Mengapa menjatuhkan jarum bisa mengestimasi π?
Jarum memotong garis batas jika titik tengahnya cukup dekat dengan garis, yaitu dalam rentang setengah panjangnya dikalikan sinus sudutnya. Karena sudut kemiringan memiliki peluang yang sama ke segala arah, rata-rata sinus di seluruh sudut memunculkan nilai π: jarum yang tidak lebih panjang dari celah memotong garis dengan peluang 2l ÷ (π t), di mana l adalah panjangnya dan t adalah jarak celah. Menghitung jumlah perpotongan akan mengukur peluang tersebut, dan menyelesaikan persamaan untuk π menghasilkan nilai estimasinya.
Seberapa akurat estimasi ini?
Tingkat akurasinya membaik secara perlahan. Rata-rata galat berkurang sebanding dengan 1 ÷ √n, sehingga dengan jarum sepanjang celah papan, sekitar 10.000 lemparan menghasilkan π dengan ketepatan sekitar 0,02, dan satu juta lemparan sekitar 0,002. Perhatikan grafik Estimate of π: titik-titik data berfluktuasi lebar pada awalnya, lalu merapat ke garis putus-putus pada nilai π.
Apa yang terjadi dengan jarum panjang atau mi lengkung?
Jarum yang lebih panjang dari celah dapat memotong beberapa garis batas, sehingga peluang memotong setidaknya satu garis mengikuti rumus yang lebih rumit, namun rata-rata jumlah garis yang dipotong tetap 2l ÷ (π t). Nilai rata-rata tersebut berlaku untuk kurva mana pun dengan panjang l, yang dikenal sebagai teorema Barbier atau mi Buffon. Alat ini menghitung setiap perpotongan, sehingga semuanya dapat digunakan untuk mengestimasi π.
Bagaimana tetesan hujan mengestimasi π?
Lingkaran yang digambar di dalam sebuah persegi mencakup luas π/4, atau sekitar 78,5% dari luas persegi tersebut. Tetesan yang jatuh secara merata di atas persegi akan mendarat di dalam lingkaran dengan proporsi yang sama, sehingga empat kali proporsi di dalam lingkaran menghasilkan estimasi nilai π.
Apakah Lazzarini benar-benar mendapatkan π hingga enam digit?
Ia melaporkan 3.408 lemparan dan 1.808 perpotongan, yang menghasilkan tepat 355/113. Dengan jumlah lemparan sebanyak itu, estimasi biasanya meleset sekitar 0,05 dari π, dan hanya sekitar satu dari 70 percobaan yang menghasilkan tepat 1.808 perpotongan. Analisis Lee Badger menunjukkan bahwa hasil tersebut diperoleh dari pemilihan panjang jarum dan penentuan waktu berhenti yang disengaja, bukan karena kebetulan murni.
Apakah Jarum Buffon termasuk metode Monte Carlo?
Ya. Metode Monte Carlo memecahkan suatu masalah dengan menjalankan eksperimen acak berulang kali dan menghitung hasilnya. Jarum Buffon melakukan hal ini untuk menentukan nilai π lebih dari 150 tahun sebelum Metropolis dan Ulam memperkenalkan istilah tersebut.
Referensi
- 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.
- Laplace, P.-S. (1812). Théorie analytique des probabilités. Paris: Courcier.
- Metropolis, N., & Ulam, S. (1949). The Monte Carlo method. Journal of the American Statistical Association 44(247), 335–341.
- Ramaley, J. F. (1969). Buffon's noodle problem. The American Mathematical Monthly 76(8), 916–918.
- Badger, L. (1994). Lazzarini's lucky approximation of π. Mathematics Magazine 67(2), 83–91.





