Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   Games and Puzzles (https://www.mathcenter.net/forum/forumdisplay.php?f=29)
-   -   โจทย์ง่ายๆพื้นๆ ถ้าทำได้นายแน่จิง*O* (https://www.mathcenter.net/forum/showthread.php?t=7415)

fern-secret 25 พฤษภาคม 2009 20:59

โจทย์ง่ายๆพื้นๆ ถ้าทำได้นายแน่จิง*O*
 

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


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

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

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

Scylla_Shadow 25 พฤษภาคม 2009 21:09

เหมือนกับการเล่นหอคอยฮานอยธรรมดา
ตอบ $2^3-1=7$ ครั้งครับ

banker 26 พฤษภาคม 2009 09:19

อ้างอิง:

โดยมีกฎอยู่ว่า
1. เต่าต้องอยู่ในถังน้ำเสมอ
แล้วจะเคลื่อนย้ายเต่ายังไงครับ เวลาย้าย ต้องเอาถังสองใบประกบกันหรือเปล่าครับ :D

fern-secret 26 พฤษภาคม 2009 19:41

ตอบจร้า
 
ไม่ต้องน้า:kaka:สามารถจับยกขึ้นมาได้เลย:great:
ค่อยๆคิดน้า

GaO 06 มิถุนายน 2009 08:54

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Scylla_Shadow (ข้อความที่ 57512)
เหมือนกับการเล่นหอคอยฮานอยธรรมดา
ตอบ $2^3-1=7$ ครั้งครับ

สูตรนี้ใช้ยังไงหรอคะ :confused:

มือใหม่หัดแก้โจทย์ 07 มิถุนายน 2009 16:54

อ้าว ถ้าอยู่ในน้ำเสมอ เราก็ยกมันออกมาไม่ได้อ่ะดิ

งั้นง่ายๆเลยนะ อิอิ

เราก็เอาถังน้ำทั้ง 2 ใบเนี่ย ดำไปใต้น้ำ

แล้วก็ค่อยๆ หยิบมันออกมาทีละตัว ทีละตัว

แล้วก็ใส่มันไปในถัง บี ซะ

แค่นี้แหละ ง่ายเหลือหลายมั้ยล่ะ ^O^

เอกสิทธิ์ 16 สิงหาคม 2009 10:05

งง ไม่เข้าใจคำถามนึกภาพไม่ออก รบกวนช่วยวาดรูปประกอบคำถามด้วยได้ไหมครับ

~king duk kong~ 10 พฤษภาคม 2010 16:24

http://www.fupa.com/embed/?swf=tower.swf

o:B 27 สิงหาคม 2010 21:43

ขอบคุณครับ


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 14:48

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha