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
Qn =
{
0 if n = 0
2Rn−1 + 1 if n > 0
Rn =
{
0 if n = 0
Qn + Qn−1 + 1 if n > 0
(You need not to solve these recurrences.)

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

ให้ห้องพักจำนวนต่ำสุดของย้ายที่จำเป็นสำหรับการโอนย้ายหอดิสก์ n จาก
A ไป B ถ้าย้ายทั้งหมดต้องเป็นเข็ม – คือ จาก A ไป B หรือ จาก B ไปยังอีก
ตรึง หรือจากตรึงกับ A ยังให้ Rn เป็นหมายเลขต่ำสุดต้องย้าย
ไปจาก B ไป A ภายใต้ข้อจำกัดนี้ พิสูจน์ที่
ห้องพัก =
{
0 ถ้า n = 0
2Rn−1 1 ถ้า n > 0
Rn =
{
0 ถ้า n = 0
ห้องพัก Qn−1 1 ถ้า n > 0
(คุณไม่จำเป็นต้องแก้ปัญหาเหล่านี้เกิด)

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

ให้ Qn เป็นจำนวนขั้นต่ำของการเคลื่อนไหวที่จำเป็นในการถ่ายโอนหอคอย n ดิสก์จาก
ไป B ถ้าย้ายทั้งหมดจะต้องเป็นตามเข็มนาฬิกานั่นคือจาก A ถึง B หรือจาก B ไปอีก
หมุดหรือจากหมุดอื่น ๆ ยังช่วยให้ Rn เป็นจำนวนขั้นต่ำของการเคลื่อนไหวที่มีความจำเป็น
ที่จะไปจาก B กลับไปอยู่ภายใต้ข้อ จำกัด นี้ พิสูจน์ให้เห็นว่า
Qn =
{
0 ถ้า n = 0
2RN-1 + 1 ถ้า n> 0
Rn =
{
0 ถ้า n = 0
Qn + Qn-1 + 1 ถ้า n> 0
(คุณไม่จำเป็นต้องที่จะแก้ปัญหาเหล่านี้ซ้ำ).

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

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

0
= { ถ้า n = 0 =
2rn − 1 1 ถ้า n > 0
Rn =
{
0 ถ้า n = 0
ควินินที่− 1 1 ถ้า n > 0
คุณไม่จำเป็นต้องแก้ปัญหาเกิดขึ้น เหล่านี้ )