DIY Challenge 4: From 9 disks to 10
Imagine that you found a way for the solve the problem for 9 disks in 511 moves.


How many moves would be need for 10 disks? Explain your logic.
What students worked out6
Student 2
1-1
2-3
3-7
4-15
5-31
6-63
7-127
8-255
9-511
10-1023
11-2047
12-4095
sir instead of the pattern we saw I found another interesting patternStudent 2
I will share in class as it is very long to type
Student 3
SAME WAY I EXPLAINED DIY 3
COMPLETE EARLIER NUMBERED DISK’S STEPS
INSERT LARGER DISK
AGAIN REPEAT SAME NO OF STEPS FOR EARLIER NUMBERED DISCSStudent 3
511+1+511=1023 STEPS REQUIRED TO TRANSFER 10 DISC TOWER
Student 4
same logic as in 4 disks:
do moves for nine disks and finish in peg b
move tenth disk to peg c
do moves for nine disks again and finish in peg cso 511+1+511=1023 moves
Student 10
We will need 1023 moves to stack 10 disks. I will explain the reason in the class as I can’t type it out.