Question

consider the extended tower of hanoi, in which each move must involve the auxiliary tower.how many moves required by extended tower of hanoi to move n disks from tower a to tower c using tower b?

a) 3n-1
b) 2n+1
c) 2(2n-1)
d) 2n-1

Answer 1

Answer:

2n+1 moves will be required to move extended  tower of hanoi to move n disks from tower a to tower c using tower

Explanation:

if we take extended tower of hanoi into our consideration, in which each move must involve the auxiliary tower then (2n+1) moves will be required  required by extended tower of hanoi to move n disks from tower a to tower c using tower b

distance from tower a to c =n+n=2n

we kw that when something is extended it means something is added in that.

hence 2n+1 distance

Answer 2

Answer:2n-1

Explain

2 rest to n -1

Is correct answer

It is how to tell move disk find