Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 1 : 31 / 31
Advertisement
Detailed Solution
सही उत्तर 31 / 31 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
The minimum number of moves required to solve the Tower of Hanoi puzzle with 5 disks is / 5 डिस्क वाली टावर ऑफ हनोई पहेली को हल करने के लिए आवश्यक न्यूनतम चालों की संख्या है
1.
31 / 31
2.
25 / 25
3.
32 / 32
4.
15 / 15
Correct Answer: 31 / 31
The optimal solution moves n minus 1 disks twice plus one move for the largest disk, giving the recurrence T(n) = 2T(n-1) + 1, which yields 2 to the power 5 minus 1 = 31. / इष्टतम हल में n घटा 1 डिस्क दो बार तथा सबसे बड़ी डिस्क एक बार चलती है, जिससे पुनरावृत्ति T(n) = 2T(n-1) + 1 बनती है, जो 2 की घात 5 घटा 1 = 31 देती है।
Downloaded from PrepSnap (prepsnap.in)