นโยบายการจัดการความรู้ มหาวิทยาลัยสงขลานครินทร์ 1.ให้ใช้เครื่องมือการจัดการความรู้ผลักดัน คุณภาพคน และกระบวนทำงาน 2.ส่งเสริมการแลกเปลี่ยนประสบการณ์การทำงาน จากหน้างาน 3.ส่งเสริมให้มีเวทีเรียนรู้ร่วมกัน
อ่าน: 1884
ความเห็น: 3

ปัญหาของการทอดสะพาน

ข้ามสะพานอย่างไรโดยใช้เวลาน้อยที่สุด

ได้รับปัญหานี้มาจากเมล์ เป็นการทายปัญหากันสนุกๆ ลองเอาไปคิดดูนะครับ ได้เท่าไหร่ตอบกันมา ผิด-ถูก ไม่ว่ากัน (^_^)

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

ถ้าเกิดมีชายสี่คน ต้องการเดินข้ามสะพานแห่งนี้ โดย คนหนึ่งต้องใช้เวลาเดิน 1 นาที อีกคนหนึ่งต้องใช้ 2 นาที คนที่สามต้องใช้เวลา  5 นาที คนสุดท้ายใช้เวลา 10 นาที

ถามว่าเวลาน้อยที่สุดที่ คนทั้งสี่จะสามารถข้ามสะพานได้ทั้งหมดคือ กี่นาที (ไม่ใช่ปัญหาเชาว์ครับ อย่าคิดมาก แค่คิดเลขเฉยๆ)

ยกตัวอย่างการคำนวณ  ให้คนที่เดิน 1 นาที ไปกับคนที่เดิน 5 นาที ก็คือ ต้องใช้เวลาขาไป 5 นาที เพราะต้องรอกันน่ะครับ แล้วถ้าให้คน 5 นาทีกลับมารับคนที่เหลือ ก็ต้องใช้เวลา 5 นาทีในการกลับมา ดังนั้นแล้ว จากตัวอย่างนี้ เที่ยวแรกใช้เวลารวมไปกลับคือ 10 นาทีครับ


ลองคิดดูสนุกๆ นะครับ ค่อยแวะมาเฉลย (ผู้รู้แล้วอุบไปก่อนก็ได้ครับ)

 

created: 08 October 2008 15:28 Modified: 08 October 2008 15:32 [ Report Abuse ]
ดอกไม้
People Who Like This
 
Facebook
Twitter
Google

Other Posts By This Blogger

ความเห็น

Ico48
น้อง kook [IP: 192.168.100.112]
09 October 2008 13:38
#36617

เคยเจอปัญหาของการทอดสะพานพานเหมือนกัน(ทอดมาหลายครั้งไม่สำเร็จ)

สำหรับปัญหานี้ขอตอบ  17 นาที

ถูกรึเปล่ามาเฉลยด้วยนะค่ะ

Ico48
miss [IP: 192.168.100.112]
09 October 2008 13:42
#36618

ใช้เวลาทั้งสิ้น 19 นาที  ไม่ทราบถูกป่าวค่ะ

Ico48
esrm [IP: 58.8.166.94]
14 October 2008 13:56
#36770
คิดได้ 19 นาทีเหมือนกันอะครับ

ร่วมแสดงความเห็นในหน้านี้

ชื่อ:
อีเมล:
IP แอดเดรส: 3.228.8.80
ข้อความ:  
เรียกเครื่องมือจัดการข้อความ
   
ยกเลิก หรือ