ดูหนึ่งข้อความ
  #1  
Old 25 พฤษภาคม 2009, 20:59
fern-secret fern-secret ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 13 พฤษภาคม 2009
ข้อความ: 2
fern-secret is on a distinguished road
Default โจทย์ง่ายๆพื้นๆ ถ้าทำได้นายแน่จิง*O*


การเคลื่อนย้ายครอบครัวเต่า


มีถังน้ำ 3 ใบวางเรียงกันอยู่ โดยถัง A มีเต่าตัวใหญ่ ตัวกลาง และ ตัวเล็ก เรียงซ้อนกันอยู่
ช่วยหาวิธีย้ายพ่อเต่า ลูกเต่า และหลานเต่าพวกนี้ไปไว้ในถัง B หน่อยจิ

โดยมีกฎอยู่ว่า
1. เต่าต้องอยู่ในถังน้ำเสมอ
2. จับเต่าได้ทีละ 1 ตัวเท่านั้น
3. การเคลื่อนย้ายต้องเริ่มจากตัวที่อยู่บนสุดเสมอ
4. ถ้าถังอีกใบมีเต่าอยู่แล้ว เต่าตัวต่อไปต้องวางอยู่ด้านบนเท่านั้น
5. เต่าตัวใหญ่จะอยู่บนหลังเต่าตัวเล็กกว่าไม่ได้

ถ้าเราจะย้ายเต่าทั้ง 3 ตัวจากถัง A ไปไว้ในถัง B โดยปฏิบัติตามกฎทุกข้อ และจับเต่าให้
น้อยครั้งที่สุด เราต้องจับเต่าทั้งหมดกี่ครั้ง.....
ตอบพร้อมอ้างอิงข้อความนี้