in Programming edited by
460 views
3 votes
3 votes

In Tower of Hanoi  problem if the condition that  A larger disk can not be kept on a smaller disk is removed, then the number of moves required to move $n$ disks

  1. $2n - n$
  2. $2n - 2n$
  3. $2n - n2$
  4. $2n - 1$
in Programming edited by
by
460 views

3 Comments

Bikram sir please correct it that answer is D) and no of moves required is 2n -1 by mistakenly it was written 2n-1.

ref :- https://en.wikipedia.org/wiki/Tower_of_Hanoi

0
0

Shubhanshu 

2n -1 is correct .

 with restriction it is  2n - 1  

 without restriction it is 2n-1

see this line " A larger disk can not be kept on a smaller disk is removed " ..

0
0
Thanks @Bikram Sir,
0
0

1 Answer

3 votes
3 votes
Best answer

All the options are incorrect , and it seems like Option D is misprinted that is instead of 2n-1, they have printed 2n - 1.

The correct answer should be 2n-1, because since  the restriction has been removed (that is we can place big disk over small disk) the number of  disk movement will be reduced.

No of Disk     No. of movements   

3                    7(with restriction) i.e 2n - 1

                      5 (without restriction) i.e 2n-1

--------------------------------------------------

4                    15(with restriction)

                      7(without restriction)

Update: Options have now been corrected.

edited by

2 Comments

Please explain in more detail
0
0

The original Tower of Hanoi problem has an condition/restriction that big disk can't be placed over small disk. So, the no of disk movement will be more,2n-1 disk movements exactly.

But in this question, they have asked to calculate disk movement in tower of hanoi problem without the above mentioned condition/restriction. 

So the answer for this 2n-1 disk movements.

0
0
Answer:

Related questions