141k views
5 votes
Assume we have a tower of 24 disks to move, and each move (moving one disk from one peg to another) takes one minute. The total time taken will be:

User HectorJ
by
5.1k points

1 Answer

5 votes

Answer: (b) Approximately 32 years .

Step-by-step explanation:

Moves = 2n-1 .

It takes (224-1) are the minimum number of moves required to move 24 disks, which is 16777216.

Now each move takes 1 minute, therefore total time in (mintes) = 16777216 .

Now in one year we have 525600 minutes.

Therefore time in years = 16777216/525600 = 31.920121765601217656012176560122 = 32 years (approx)

User James Bradbury
by
5.6k points