creatio ex nihilo

ศล
Location :
กรุงเทพ Thailand

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 85 คน [?]




Group Blog
 
All Blogs
 
Friends' blogs
[Add ศล's blog to your web]
Links
 

 
ปัญหาแรนซั่ม (เปิดไพ่น้อยที่สุดกี่ใบ จึงบอกได้ว่า ...)

จากหนังสือ Time Travel and Other Mathematical Bewilderments เขียนโดย Martin Gardner มีปัญหาข้อหนึ่งที่ผมคิดว่า "น่ารัก" และ "น่าสนใจ" ดีครับ

"ผมได้ปัญหานี้จากความเอื้อเฟื้อของนักมายากลมือสมัครเล่น และนักสะสมกลปริศนาชาวแคนนาเดียน ทอม แรนซั่ม เขาได้แสดงกลนี้ต่อเพื่อนนักมายากล ไพ่ 5 ใบ เรียงดังรูป แรนซั่มบอกว่า "หลังไพ่ทุกใบถ้าไม่เป็นสีดำเข้ม ก็เป็นสีเทา (ดำอ่อน ๆ ดูใบที่ 4 ในรูปเป็นตัวอย่าง)" แล้วแรนซั่มก็ถามเพื่อน ๆ ว่า "ไพ่ทุกใบที่หลังเป็นสีเทาคือโจ๊กเกอร์ใช่หรือไม่?"

ปัญหานี้ไม่ต้องการคำตอบว่า "ใช่หรือไม่" แต่ต้องการให้หาว่าเพื่อจะตอบคำถามนี้ของแรนซั่มได้อย่างมั่นใจ 100% คุณจะต้องพลิกไพ่น้อยที่สุดกี่ใบ"



ดูไม่ยากเย็นอะไรเลย ใช่มั้ยครับ ที่เราต้องตรวจสอบก็ดูเหมือนไพ่ใบที่ 4 และใบที่ 5 ส่วนไพ่ที่หงายหน้าเป็นโจ๊กเกอร์ เราไม่จำเป็นต้องสนใจว่าหลังมันจะเป็นอะไร เพราะไม่ว่าหลังมันจะเป็นอะไร มันก็ไม่ทำให้ statement ของแรนซั่มผิด เราจึงจำเป็นต้องตรวจสอบหน้าไพ่ใบที่ 4 ว่ามันเป็นโจ๊กเกอร์หรือไม่ และหลังไพ่ใบที่ 5 ว่ามันไม่ใช่สีเทา

แง่มุมที่น่ารักและน่าสนใจของมันคือเราควรจะพลิกดูไพ่ใบที่ 2 ด้วยเพื่อให้มั่นใจว่าหลังไพ่ที่เห็นนั้นเป็นหลังไพ่จริง ๆ มิใช่หน้าไพ่ของหลังไพ่สีดำกลับกลายเป็นหลังไพ่สีเทา การ์ดเนอร์ปิดท้ายด้วยเรื่องตลกเรื่องหนึ่งครับ

มีโปรเฟสเซอร์สามคนนั่งรถไฟในสก็อตแลนด์ มองออกไปนอกหน้าต่างเห็นแกะดำ



"น่าสนใจอะไรเช่นนี้" นักดาราศาสตร์พูดขึ้นมาก่อน "แกะในสก็อตแลนด์ทั้งหมดเป็นสีดำ"
"ยังสรุปไม่ได้หรอกสหาย" นักฟิสิกส์ตอบ "เราบอกได้เพียงมีแกะบางตัวในสก็อตแลนด์เป็นสีดำ"
"ที่ไหนกันเล่า" นักตรรกะโต้ "ที่ถูก ต้องพูดว่า อย่างน้อยแกะหนึ่งตัวในสก็อตแลนด์มีสีดำอย่างน้อยหนึ่งด้าน"




Create Date : 24 มีนาคม 2552
Last Update : 24 มีนาคม 2552 18:44:08 น. 1 comments
Counter : 2415 Pageviews.

 
งงค่ะ แห่ะๆ


โดย: coyotemomay วันที่: 24 มีนาคม 2552 เวลา:20:39:08 น.  

ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
  *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 
 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.