Let Qn be the minimum number of mov

Let Qn be the minimum number of moves needed to transfer a tower of n disks from
A to B if all moves must be clockwise –that is, from A to B, or from B to the other
peg, or from the other peg to A. Also let Rn be the minimum number of moves needed
to go from B back to A under this restriction. Prove that

ผลลัพธ์ (ไทย) 1:

ห้องพักให้เป็นหมายเลขต่ำสุดย้ายที่จำเป็นสำหรับการโอนย้ายหอดิสก์ n จาก
A ไป B ถ้าย้ายทั้งหมดต้องเป็นเข็ม – คือ จาก A ไป B หรือ จาก B ไปยังอีก
ตรึง หรือกันตรึงกับอ. ให้ Rn เป็นหมายเลขต่ำสุดต้องย้าย
ไปจาก B ไป A ภายใต้ข้อจำกัดนี้ พิสูจน์ที่

ผลลัพธ์ (ไทย) 2:

ให้ Qn เป็นจำนวนขั้นต่ำของการเคลื่อนไหวที่จำเป็นในการถ่ายโอนหอคอย n ดิสก์จาก
ไป B ถ้าย้ายทั้งหมดจะต้องเป็นตามเข็มนาฬิกานั่นคือจาก A ถึง B หรือจาก B ไปอีก
หมุดหรือจากหมุดอื่น ๆ . นอกจากนี้ให้ Rn เป็นจำนวนขั้นต่ำของการเคลื่อนไหวที่มีความจำเป็น
ที่จะไปจาก B กลับไปอยู่ภายใต้ข้อ จำกัด นี้ พิสูจน์ให้เห็นว่า

ผลลัพธ์ (ไทย) 3:

ให้ควินินเป็นจำนวนขั้นต่ำของการย้ายต้องย้ายหอของดิสก์จาก
A กับ B ถ้าย้ายต้องหมุนตามเข็มนาฬิกา ) คือ จาก A ไป B หรือ B เพื่อตรึงๆ
, หรือจากหมุดอื่น ๆเพื่อ A ให้ Rn เป็นจำนวนขั้นต่ำของการย้ายที่จำเป็น
ไปจาก B กลับไปอยู่ภายใต้ข้อ จำกัด นี้ พิสูจน์ว่า