ปริศนาตรรกะที่ยากที่สุดในโลก

ID: 74

ปริศนาตรรกะที่ยากที่สุดตลอดกาล (The Hardest Logic Puzzle Ever)

หลายปีก่อน Raymond Smullyan นักตรรกะศาสตร์ นักแก้ปริศนา

ได้ประดิษฐ์โจทย์ปัญหาทางตรรกะศาสตร์ที่ยอดเยี่ยมที่ สุดไว้ได้ข้อหนึ่ง

ในนาม The Hardest Logic Puzzle Ever บทความนี้เราจะได้ดูและวิเคราะห์

แง่มุมที่น่าสนใจ

ปริศนามี่อยู่ว่า : มีพระเจ้าสามองค์คือ A B และ C มีหนึ่งองค์พูดจริงเสมอ มีหนึ่งองค์พูดเท็จเสมอ ส่วนอีกองค์ที่เหลือพูดจริงบ้างเท็จบ้างอย่างสุ่ม (random) คุณมีสิทธิ์ถามคำถามประเภทใช่หรือไม่ จำนวนสามคำถาม ถามองค์ใดก็ได้ เพื่อนำคำตอบมาใช้ระบุว่าพระเจ้าองค์ใด (A B C) คือ องค์ที่พูดจริง พูดเท็จ และพูดสุ่ม พระเจ้าทั้งสามองค์เข้าใจภาษาไทย (ภาษาอังกฤษ หรือภาษาอื่นใดที่มนุษย์ใช้กัน) ดังนั้นพระเจ้าเข้าใจคำถามที่คุณถาม แต่เวลาตอบ พระเจ้าจะตอบด้วยภาษาเทพ ซึ่งภาษาเทพสองคำคือคำว่า “ดา” กับ “หยา” มีคำใดคำหนึ่งแปลว่า “ใช่” ส่วนอีกคำหนึ่งแปลว่า “ไม่ใช่” คุณไม่รู้ว่าคำไหนแปลว่าอะไร คุณจะตั้งคำถามสามข้อนี้ว่าอะไรบ้าง

ก่อนอื่นเรามาทำความกระจ่างเกี่ยวกับโจทย์ข้อนี้กันอ ีกสักนิด

1. มีพระเจ้าบางองค์อาจถูกถามได้มากกว่าหนึ่งคำถาม นั่นคือมีพระเจ้าบางองค์ที่อาจไม่ถูกถามเลยก็ได้
2. คำถามที่สองที่เราถาม (ถามว่าอะไร และถามพระเจ้าองค์ใด) อาจขึ้นอยู่กับคำตอบจากคำถามแรก และในกรณีคำถามที่สามก็เช่นเดียวกัน อาจขึ้นอยู่กับคำตอบจากคำถามที่สอง
3. คำตอบของพระเจ้าองค์สุ่ม ไม่ว่าจะจริงหรือเท็จ ให้เรานึกภาพว่าพระเจ้าโยนเหรียญหัว-ก้อยในสมองก่อนตอบคำถาม เช่นถ้าเหรียญออกหัว พูดจริง ถ้าเหรียญออกก้อย พูดเท็จ
4. โอกาสที่พระเจ้าองค์สุ่มจะตอบว่า “ดา” หรือ “หยา” มีเท่ากัน ไม่ว่าคำถามนั้นจะเป็นคำถามใด

งงมั้ยครับ
ผมก็งงเต้ก

ID: 12061

เข้าใจๆ

ทำมาเปนแบบ ใช้คำถามพระเจ้า.. เข้าใจง่ายขึ้น

แต่เวลาทำจริงๆ คงไม่ x={a,b,c} โจท กำหนด a= T b= F c= T' %!&$%!*@

อะไรพวกเนี้ย เนี่ย ตาย..

ID: 261

ถ้าไม่ติดตรงที่ถามได้แต่ ใช่ ไม่ใช่ ก็คงตอบได้นานแล้ว

ID: 165

รู้จักแต่ตรรกะเพี้ยน ๆ - -''''

ID: 1046

เริ่มงงแล้วล่ะ

แหะๆๆๆ