Latihan: Ada dadu 6 sisi yang adil dan koin bias yang memiliki probabilitas p> 0 untuk muncul di setiap lemparan. Mati akan sering digulung tak terbatas, dan setiap kali Anda menggulung 6, Anda kemudian melemparkan koin. Buktikan bahwa dengan probabilitas 1, Anda sering melempar "kepala" tanpa batas.
Sekarang, saya mendapatkan pertanyaan ini secara intuitif; gulungan dadu yang tak terhingga berarti kejadian tak terbatas dari setiap angka pada dadu termasuk 6, ini berarti koin juga akan dibalik jumlah kali yang tak terbatas dan karena ada peluang yang dijamin untuk kepala menjadi hasil, kita juga akan mendapatkan jumlah tak terbatas kepala.
Saya tidak yakin bagaimana mengungkapkan ini dalam notasi matematika dan saya berharap seseorang di sini dapat membantu saya.
sumber
Jawaban:
Ruang sampel terdiri dari tujuh kemungkinan hasil: "1" hingga "5" pada cetakan, "6" dan "ekor", dan "6" dan "kepala." Mari kita menyingkat ini sebagaiΩ={1,2,3,4,5,6T,6H} .
Peristiwa akan dihasilkan oleh atom{1},{2},…,{6H} dan karenanya semua himpunan bagian dari Ω bisa diukur.
Ukuran probabilitasP ditentukan oleh nilainya pada atom-atom ini. Informasi dalam pertanyaan, bersama dengan asumsi (masuk akal) bahwa lemparan koin tidak tergantung pada lemparan mati, memberi tahu kita probabilitas tersebut sebagaimana diberikan dalam tabel ini:
Urutan realisasi independenX adalah urutan (ω1,ω2,…,ωn,…) semua elemen yang ada di dalamnya Ω . Mari kita sebut himpunan semua urutan seperti ituΩ∞ . Masalah mendasar di sini terletak pada berurusan dengan urutan yang tak terbatas . Gagasan yang memotivasi di balik solusi berikut ini adalah untuk tetap menyederhanakan perhitungan probabilitas sampai dapat dikurangi untuk menghitung probabilitas suatu peristiwa yang terbatas . Ini dilakukan secara bertahap.
Pertama, untuk membahas probabilitas sama sekali, kita perlu menentukan ukuranΩ∞ yang membuat acara seperti "6H sering terjadi tak terhingga sering "ke dalam set terukur. Ini dapat dilakukan dalam hal set" dasar "yang tidak melibatkan spesifikasi nilai yang tak terbatas. Karena kita tahu bagaimana mendefinisikan probabilitas Pn pada set urutan panjang yang terbatasn , Ωn , mari kita tentukan "ekstensi" dari setiap terukur E⊂Ωn terdiri dari semua urutan yang tak terbatas ω∈Ω∞ yang memiliki beberapa elemen E sebagai awalan mereka:
Aljabar-sigma terkecil padaΩ∞ yang berisi semua set tersebut adalah yang akan kami kerjakan.
Ukuran probabilitasP∞ di Ω∞ ditentukan oleh probabilitas hingga Pn . Itu untuk semuanyan dan semua E⊂Ωn ,
(Pernyataan sebelumnya tentang aljabar sigma padaΩ∞ dan ukurannya P∞ adalah cara elegan untuk melakukan apa yang akan berarti argumen terbatas.)
Setelah mengatur formalitas ini, kita dapat melakukan perhitungan. Untuk memulai, kita perlu menetapkan bahwa bahkan masuk akal untuk mendiskusikan "probabilitas" dari6H sering terjadi tanpa batas. Peristiwa ini dapat dibangun sebagai persimpangan dari jenis acara "6H setidaknya terjadi n kali ", untuk n=1,2,… . Karena itu adalah persimpangan yang dapat dihitung dari set yang terukur, itu dapat diukur, sehingga kemungkinannya ada.
Kedua, kita perlu menghitung probabilitas ini6H sering terjadi tanpa batas. Salah satu caranya adalah dengan menghitung probabilitas peristiwa pelengkap: apa peluangnya itu6H hanya terjadi berulang kali? Acara iniE akan terukur, karena itu merupakan pelengkap dari set yang terukur, seperti yang telah kami buat. E dapat dipartisi menjadi acara En dari bentuk "6H persis terjadi n kali ", untuk n=0,1,2,… . Karena hanya ada banyak dari ini, kemungkinanE akan menjadi jumlah (yang dapat dihitung) dari probabilitas En . Apa probabilitas ini?
Sekali lagi kita dapat melakukan partisi:En masuk ke berbagai acara En,N dari bentuk "6H persis terjadi n waktu bergulir N dan tidak pernah terjadi lagi. "Peristiwa ini terpisah dan dapat dihitung jumlahnya, jadi yang harus kita lakukan (lagi!) adalah untuk menghitung peluang mereka dan menambahkannya. Tetapi akhirnya kita telah mengurangi masalah menjadi perhitungan terbatas :P∞(En,N) adalah tidak lebih besar dari kesempatan dari setiap terbatas acara dalam bentuk "6H terjadi untuk nth waktu di roll N dan tidak terjadi di antara gulungan N dan M>N "Perhitungannya mudah karena kita tidak benar - benar perlu mengetahui detailnya: setiap kali M meningkat sebesar 1 , kesempatan - apa pun itu - lebih jauh dikalikan dengan kesempatan itu 6H tidak digulung, yang 1−p/6 . Kami dengan demikian memperoleh urutan geometris dengan rasio umumr=1−p/6<1 . Terlepas dari nilai awal, itu tumbuh semau kecilM menjadi besar.
(Perhatikan bahwa kami tidak perlu mengambil batas probabilitas: kami hanya perlu menunjukkan bahwa probabilitasEn,N dibatasi di atas oleh angka yang konvergen ke nol.)
Karena ituP∞(En,N) tidak dapat memiliki nilai lebih dari 0 , dari mana itu harus sama 0 . Demikian,
Di mana kita? Kami baru saja menetapkan itu untuk apa sajan≥0 , kesempatan untuk mengamati dengan tepat n hasil dari 6H adalah nihil. Dengan menambahkan semua nol ini, kami menyimpulkan itu
Setiap pernyataan dalam paragraf sebelumnya sangat jelas bersifat sepele secara intuitif. Latihan mendemonstrasikan kesimpulannya dengan ketelitian, menggunakan definisi aljabar sigma dan ukuran probabilitas, membantu menunjukkan bahwa definisi ini adalah yang tepat untuk bekerja dengan probabilitas, bahkan ketika sekuens tak terbatas terlibat.
sumber
Anda memiliki dua jawaban yang bagus untuk menjawab pertanyaan menggunakan prinsip probabilitas dasar. Berikut adalah dua teorema yang membantu Anda menjawab pertanyaan ini dengan cepat dalam situasi yang solusinya tepat:
The Law Kuat Bilangan Besar (SLLN) memberitahu Anda bahwa untuk variabel acak independen dan terdistribusi secara identik dengan mean terbatas, mean konvergen sampel untuk mean sebenarnya hampir pasti.
Itu Second Borel-Cantelli Lemma (BC2) memberitahu Anda bahwa jika jumlah probabilitas dari urutan peristiwa independen tak terbatas, maka tak terhingga banyak dari peristiwa-peristiwa yang akan terjadi hampir pasti.
Inilah cara ini menjawab pertanyaan Anda menggunakan SLLN:
Inilah cara ini menjawab pertanyaan Anda menggunakan BC2:
Saya menekankan bahwa kedua jawaban ini membutuhkan banyak mesin yang disembunyikan dalam dua teorema, dan siapa pun yang tertarik untuk menjawab ini dan pertanyaan serupa harus memutuskan apakah mereka cocok.
sumber
Tanpa mengandalkan teori probabilitas tingkat lanjut apa pun seperti dalam jawaban RayVelcoro, orang dapat melanjutkan sebagai berikut. MembiarkanIj menunjukkan peristiwa bahwa para kepala final dicapai pada jth lempar dadu. Kemudian, dengan aditivitas yang dapat dihitung, probabilitas jumlah kepala yang terbatas adalah
(EDIT: Ini mungkin kurang lebih setara dengan jawaban @whuber, tetapi dengan sedikit formalitas / detail, karena saya mengasumsikan OP tidak dalam kerangka ukuran-teoretis.)
sumber