ไปเจอ โจทย์น่าสนใจมาโจทย์นึง เลยเอามาถามเพื่อนสมาชิก เกี่ยวกับโอกาสรอด

กระทู้คำถาม


โจทย์มีอยู่ว่า
มีนักโทษ 100คน แต่ละคนมีหลายเลขประจำตัว
ผู้คุมจะปล่อยตัวนักโทษโดยมีเงื่อนไขว่า
ให้เข้าห้องที่มีกล่องติดหมายเลข จำนวน 100ใบทีละคน
ในกล่องแต่ละใบจะมี หมายเลข 1-100สลับกันไป
นักโทษมีโอกาส เปิดกล่องได้ 50ครั้ง
ถ้าเจอหมายเลขตัวเอง จะถือว่ารอด
ถ้าไม่เจอหมายเลขประจำตัวของตัวเองจะถือว่า ไม่รอด
กล่องจะปิดทุกครั้งที่มีนักโทษคนใหม่เข้ามา
นักโทษแต่ละคนไม่ได้รับอนุญาตให้มีการสื่อสารกัน

คำถามคือ มีโอกาสเท่าไรที่นักโทษจะรอดทั้ง 100คน
และทำอย่างไร

(ตั้งโจทย์โดย ปีเตอร์ โบร มิลเตอร์เซน นักวิทยาศาสตร์คอมพิวเตอร์ 2003)
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่