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.)

ผลลัพธ์ (ไทย) 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 เพื่อตรึงๆ
, หรือจากหมุดอื่น ๆเพื่อ A ให้ Rn เป็นจำนวนขั้นต่ำของการย้ายที่จำเป็น
ไปจาก B กลับไปอยู่ภายใต้ข้อ จำกัด นี้ พิสูจน์ว่า ซอฮยอน

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