[RE: [โจทย์ปัญหาระเบิดสมอง] เกมนักโทษ 100 คน]
jjmarket พิมพ์ว่า:
T.LAW พิมพ์ว่า:
jjmarket พิมพ์ว่า:
คือถ้านักโทษคนแรกที่เล่นเกม เปิดครบ 50 กล่องแล้ว ยังไม่เจอหมายเลขของตัวเอง
อีก 99 คนที่เหลือ ไม่ต้องเล่นแล้ว ปรับเป็นแพ้ทั้งหมดยกทีมเลยเลย ใช่ไหมพี่
ใช่จ้า
win rate ของแต่ละคนคือ 50% หรือ 0.5
ถ้าโจทย์กำหนดให้ทุกคนทั้งหมด 100 คน ต่องเล่นเกมให้ชนะทั้งหมด
win rate รวมของ 100 คนที่ต้องชนะครบทุกคนคือ 0.5 ยกกำลัง 100 = 0.000000000000000000000000008%
คำตอบคือยอมตายครับพี่
เอาแค่คนแรกให้รอดก้อนนนนน โอ้ยยยย
อ้อ กติกาคือปรึกษาแผนกันก่อนได้ครับ แต่เข้าห้องแล้วห้ามคุย
มันมีวิธีครับ คือให้ไปเปิดกล่องที่เป็นหมายเลขของตัวเองกล่องแรก เจอเลขอะไรในนั้นก็ไปเปิดกล่องหมายเลขนั้นต่อ ทำไปเรื่อยๆ จนกว่าจะเจอเลขตัวเองหรือครบ 50 กล่องก่อน เช่น หมายเลข 1 ไปเปิดกล่องเลข 1 แล้วเจอหมายเลข 5 > เปิดกล่องหมายเลข 5 เจอเลข 10 > เปิดกล่อง 10 ทำไปเรื่อยๆ จนจบอาจจะเป็น 1>5>10>20>50>99>1 ซึ่งถ้าไม่เกิน 50 กล่องก็จะชนะ และสมมุตว่านักโทษเลข 50 มาเปิด ก็จะเจอลูปนี้และเล่นผ่านไปได้
ดังนั้นนักโทษทั้งหมดจะชนะหรือไม่จากวิธีนี้ อยู่ที่ว่าตอนจัดกล่องผู้คุมจะสุ่มเลขลงในกล่อง แล้วทำให้เกิดลูปที่มีจำนวนกล่องมากกว่า 50 กล่องหรือเปล่า (อาจะเกิดลูปจำนวน 51 52 53 หรือยาวไปถึงร้อยเลยก็ได้)
ซึ่งถ้าคำนวณความน่าจะเป็นที่จะเกิดลูปใดลูปหนึ่งที่ยาวกว่า 50 กล่อง จะอยู่ที่ประมาณ 0.7 ซึ่งทำให้โอกาสที่นักโทษจะชนะด้วยวิธีนี้คือ 0.3