คำอธิบายที่ง่ายขึ้นของการสุ่มตัวอย่างการปฏิเสธที่ดีขึ้น
ฉันกำลังให้คำอธิบายนี้เพราะหวังว่าจะช่วยให้เข้าใจหรือวิเคราะห์ความน่าจะเป็นได้ง่ายขึ้นในบางสถานการณ์
FrankW แนะนำให้ใช้การสุ่มตัวอย่างการปฏิเสธการพลิกเหรียญสามครั้งรักษาผลลัพธ์หากอยู่ในระยะที่เหมาะสมหรือการทำซ้ำการพลิกสามครั้งเป็นอย่างอื่นจนกว่าจะประสบความสำเร็จ
แองเจิลแนะนำให้บันทึกการพลิกหนึ่งครั้งในการทดลองแต่ละครั้งแทนที่ด้วยตัวเลือกไบนารีที่เหลืออยู่จากค่าที่ไม่ได้ใช้สองค่าของชุดที่สามก่อนหน้านี้
นี่หมายความว่าจริงๆแล้วข้อมูลหนึ่งบิตถูกสร้างขึ้นพร้อมกับการโยนสามครั้งแรกซึ่งไม่จำเป็นต้องมีการผลิต แม่นยำยิ่งขึ้นคุณควรจะต้องพลิกเหรียญสองครั้งเท่านั้นเพื่อให้ทราบว่าการโยนชุดปัจจุบันจะประสบความสำเร็จหรือไม่
การรู้ว่าชุดการพลิกในปัจจุบันจะประสบความสำเร็จหรือไม่นั้นเป็นเพียงความน่าจะเป็นที่สำคัญเนื่องจากการตีความชุดการพลิกที่ประสบความสำเร็จนั้นขึ้นอยู่กับความน่าจะเป็นอิสระ และสิ่งนี้สามารถทราบได้ก่อนที่การโยนทั้งหมดจะเสร็จสิ้นสำหรับชุดนั้น
สิ่งนี้สามารถทำได้อย่างน้อยสองวิธีหรือมากกว่านั้นอย่างแม่นยำในการตีความสองครั้งที่แตกต่างกันของการโยน อาจมีคนอื่น
การจัดกลุ่มผลลัพธ์เป็นคู่
แนวคิดนี้จะพิจารณาเฉพาะค่าสามค่า (1,2), (3,4) และ (5,6) ที่แสดงโดยการกำหนดค่าแบบพลิกสองครั้งใด ๆ สามประเภทคือ TT, TH, HT จากนั้นคุณสามารถใช้การสุ่มตัวอย่างการปฏิเสธด้วยการปัดสองครั้งซ้ำได้ทุกเมื่อที่คุณได้รับการกำหนดค่าความล้มเหลว HH
เมื่อคุณได้รับหนึ่งในสามการกำหนดค่าที่ประสบความสำเร็จคุณเพียงแค่พลิกเหรียญอีกครั้งเพื่อตัดสินใจว่าคุณควรจะเลือกค่าที่หนึ่งหรือสองของคู่ที่สอดคล้องกัน
การตรวจจับความล้มเหลวในการพลิกตั้งค่าล่วงหน้า
ความคิดคือการใช้การอ่านที่แตกต่างกันเล็กน้อยของการกำหนดค่าสามฟลิป หากตีความส่วนหัวและส่วนท้ายเป็น 1 และ 0 ดังนั้นการกำหนดค่าควรสอดคล้องกับการตีความแบบไบนารีบวกหนึ่งรายการ นั่นคือ TTT (เช่น 000) ตรงกับ 1, HTH (เช่น 101) ตรงกับ 6, HHT (เช่น 110) และ HHH (เช่น 111) ตรงกับ 7 และ 8 หรืออะไรก็ตามที่อยู่นอก [1,6]
จากนั้นเราก็รู้ว่าชุดพลิกกำลังประสบความสำเร็จหรือล้มเหลวเพียงแค่พลิกสองครั้งแรกเท่านั้น หากพวกเขาสร้าง HH ชุดพลิกจะล้มเหลวอย่างอิสระจากการพลิกครั้งล่าสุด ดังนั้นจึงสามารถข้ามได้
ฉันคิดว่าการตรวจจับเร็วสามารถใช้เป็นคำอธิบายได้เสมอ แต่ขึ้นอยู่กับจำนวนใบหน้าบนลูกเต๋าจำลองของคุณการตรวจจับความล้มเหลวอาจเกิดขึ้นหลังจากจำนวนตัวแปรพลิก
ตัวอย่างเช่นสำหรับลูกเต๋า 10 หน้าคุณจำเป็นต้องมีชุดการพลิก 4 ครั้งโดยมี 6 การกำหนดค่าที่สอดคล้องกับความล้มเหลว เคล็ดลับคือการกำหนดค่าความล้มเหลวทั้งหมดที่ส่วนท้ายสุดของลำดับของค่าไบนารีดังต่อไปนี้:
TTTT 0000 1
HTTT 1000 9
HTTH 1001 10
HTHT 1001 11
HTHH 1011 12
HHTT 1100 13
HHHH 1111 16
การกำหนดค่าที่ประสบความสำเร็จสอดคล้องกับช่วง [1, 10] และความล้มเหลวในช่วง [11,16]
จากนั้นคุณจะล้มเหลวเมื่อการโยนครั้งแรกสองครั้งให้ HH หรือเมื่อสามครั้งแรกให้ HTH โดยไม่ต้องลองพลิกที่หายไปของเซต
หากคุณไม่ล้มเหลวคุณเพียงยกเลิกชุดการโยน