contestada

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:

Respuesta :

Answer: (b) Approximately 32 years .

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)

Otras preguntas