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