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