ฉันจะอ่านคำถามเป็น: เราวาดสองบิตสตริง $S$ และ $S'$ แต่ละ $ข$ bit(s) จาก /dev/{u}random ถือว่าเป็นตัวสร้างการสุ่มในอุดมคติ (ซึ่งเป็นจุดมุ่งหมาย) ความน่าจะเป็นนั้นคืออะไร $S$ และ $S'$ เหมือนกันหมด สังเกต $\Pr(S=S')$ ?
หมายเหตุ: ถ้า $ข$ เป็นทวีคูณของ $8$, $S$ และ $S'$ สามารถคิดเป็น bytestrings แต่ละอัน $ข/8$ ไบต์
วิธีแก้ไขง่ายๆ คือ ให้พิจารณาว่า $S'$ ได้รับเลือกหลังจาก $S$และสุ่มอย่างเท่าเทียมกัน โดยไม่ขึ้นกับ $S$ท่ามกลางค่า $S'$ สามารถรับ เนื่องจาก $S'$ เป็น $ข$บิตมี $2^b$ ค่าดังกล่าวและแต่ละค่ามีความน่าจะเป็น $p=1/2^b=2^{-b}$ ให้เลือก (เนื่องจากผลรวมของความน่าจะเป็นทั้งหมดต้องเป็น $1$และแต่ละรายการ $2^b$ ค่าความน่าจะเป็นเท่ากัน) เนื่องจาก $S$ เป็น $ข$-นิดหน่อย, $S$ เป็นหนึ่งในนั้น $2^b$ ค่า ดังนั้น
$$\Pr(S=S')\,=\,1/2^b\,=\,2^{-b}$$
หมายเหตุ: ในตอนแรกฉันคิดว่าคำถามนั้นง่ายมากจนผู้ถามคำถามเป็นผู้ตอบได้ดีที่สุด และปิดคำถามนั้น บางทีนั่นอาจเป็นความผิดพลาด ฉันตระหนักว่ามีความสนใจในการสอนในการโต้แย้งที่ถูกต้องพร้อมสัญลักษณ์มาตรฐานสำหรับคำถามพื้นฐานนั้น (และนอกเหนือจากนั้น ฉันทำเครื่องหมายผิดในความคิดเห็นเริ่มต้น ตอนนี้ถูกลบไปแล้ว)