ใครพอจะรู้วิธีการเล่นเกมหอคอยฮานอยบ้างครับ
บอกด้วยครับ จะเอาไปทำรายงาน
|
ใช้ Induction ครับ
|
ก็เป็นเกมที่ มี3 เสาน่ะครับ
โดยมี วงๆเรียงกันคล้ายพีระมิดครับ (เรียงจากใหญ่ไปเล็ก จากฐานขึ้นไป) ให้เราย้ายไปมา จนสามารถย้ายทั้งหมดโดยเรียงจากใหญ่ไปเล็กตามเดิม(เเต่อยู่คนละเสา) เเล้วนับว่าใครใช้จำนวนครัง้น้อยที่สุดครับ |
คาดว่า คำตอบที่คุณเอกสิทธ์ต้องการคือ เล่นยังไงให้จำนวนครั้งที่เล่นเป็น $2^n -1$ ในการเล่นทุกครั้งน่ะครับ
|
|
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 23:58 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha