The Tower of Hanoi problem is a classic example of a problem that can be solved usingटावर ऑफ़ हनोई समस्या एक ऐसी समस्या का उत्कृष्ट उदाहरण है जिसे पुनरावर्तन का उपयोग करके
The Tower of Hanoi problem is a classic example of a problem that can be solved using
recursion. How many minimum moves are required to solve the Tower of Hanoi problem
with 3 disks?
टावर ऑफ़ हनोई समस्या एक ऐसी समस्या का उत्कृष्ट उदाहरण है जिसे पुनरावर्तन का उपयोग करके
हल किया जा सकता है। टावर ऑफ़ हनोई समस्या को 3 डिस्क के साथ हल करने के लिए न्यूनतम
कितनी चालों की आवश्यकता होगी?
Show answerHide answer
Correct answer: (B) 77
Explanation
Tower of Hanoi needs 2^n - 1 minimum moves. For n = 3, 2³ - 1 = 7.Tower of Hanoi को न्यूनतम 2^n - 1 चालें चाहिए। n = 3 के लिए 2³ - 1 = 7।