Tower of Hanoi Link 1 Tower of Hanoi Link 1 Tower of Hanoi Link 2 Tower of Hanoi Link 2.
Towers of Hanoi PowerPointssUpdate2
Transcript of Towers of Hanoi PowerPointssUpdate2
![Page 1: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/1.jpg)
•! !"#$%&"'($)%*''
•! +,-./0,-1,2''
3456778%)$9:;<=>%?*>@99=<="$7)AB7C*:$"79$)%*<3:D9','
![Page 2: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/2.jpg)
Rules for Moving Disks
!"! #$%&'(%)(*+%,)-$%)($%./01%'2%'%3,$4'''''''''E=')%?'D#>='@:'8&#D'@:*')$&&=?:':#F=&':#'=@:3=&'#8'
:3='#:3=&':F#':#F=&*G'%**$D@?H'F='#C=;'I$9='J/<'
5"! 6(+%02'&1%)7%./010%,802%'*9'+0%:$%/(%
'0&$(./(;%)<.$<=%9/2>%0,'**$02%)(%2>$%2)?%'(.%
*'<;$02%)(%2>$%:)@),4''
/'
![Page 3: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/3.jpg)
K%A@?H'%'L#F=&*'#8'M%?#@'N'%:'M#D='
O'
![Page 4: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/4.jpg)
.'
![Page 5: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/5.jpg)
P'
![Page 6: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/6.jpg)
B'
![Page 7: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/7.jpg)
Q'
![Page 8: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/8.jpg)
-'
![Page 9: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/9.jpg)
Rules for Moving Disks
!"! #$%&'(%)(*+%,)-$%)($%./01%'2%'%3,$4'''''''''E=')%?'D#>='@:'8&#D'@:*')$&&=?:':#F=&':#'=@:3=&'#8'
:3='#:3=&':F#':#F=&*G'%**$D@?H'F='#C=;'I$9='J/<'
5"! 6(+%02'&1%)7%./010%,802%'*9'+0%:$%/(%
'0&$(./(;%)<.$<=%9/2>%0,'**$02%)(%2>$%2)?%'(.%
*'<;$02%)(%2>$%:)@),4''
1'
![Page 10: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/10.jpg)
!" 5!" 5!A!%
,' /' ,'
/' .' O'
O' -' Q'
.' ,B' ,P'
P' O/' O,'
B' B.' BO'
Q' ,/-' ,/Q'
-' /PB' /PP' ,R'
![Page 11: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/11.jpg)
Sequence of Moves for N = 3
•! ,<'SD%99':#'I@H3:<'
•! /<'K="@$D':#'K@""9=<'
•! O<'SD%99':#'K@""9=<'
•! .<'(%&H=':#'I@H3:<'
•! P<'SD%99':#'(=T<'
•! B<'K="@$D':#'I@H3:<'
•! Q<'SD%99':#'I@H3:'
,,'
![Page 12: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/12.jpg)
First Note from Dr. 4 to Dr. 3
•!“Please do the N = 3 problem, placing the top 3 disks currently on Tower #1 onto Tower #2, the Middle one. Then pass everything back to me.” !
,/'
![Page 13: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/13.jpg)
Second Note from Dr. 4 to Dr. 3
•!“Now please do the N = 3 problem again, this time moving the 3 disks on Tower 2 (Middle) onto Tower 3 (Right). Then pass back to me.” !
,O'
![Page 14: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/14.jpg)
Note from Dr. 5 to Dr. 4
•!“Please do the N = 4 problem, placing the top 4 disks currently on Tower #1 onto Tower 2, the Middle one. Then pass everything back to me.” !
,.'
![Page 15: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/15.jpg)
Second Note from Dr. 5 to Dr. 4
•!“Please again do the N = 4 problem, placing the 4 disks currently on Tower #2 onto Tower #3, the Right one. Then pass everything back to me.” !
,P'
![Page 16: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/16.jpg)
The Good Drs.
,B'http://image.shutterstock.com/display_pic_with_logo/54820/54820,1283470473,5/stock-photo-students-in-a-classroom-sitting-at-desks-60289693.jpg
345 6 7 8 9
![Page 17: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/17.jpg)
The Good Drs.
,Q'http://image.shutterstock.com/display_pic_with_logo/54820/54820,1283470473,5/stock-photo-students-in-a-classroom-sitting-at-desks-60289693.jpg
345 6 7 8 9
![Page 18: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/18.jpg)
The Good Drs.
,-'http://image.shutterstock.com/display_pic_with_logo/54820/54820,1283470473,5/stock-photo-students-in-a-classroom-sitting-at-desks-60289693.jpg
345 6 7 8 9
Our focus:
Dr. 3, Dr. 4, Dr. 5
![Page 19: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/19.jpg)
B$&8<0/)(%/0%'%,$2>).%)7%.$C(/(;%
78(&3)(0%/(%9>/&>%2>$%78(&3)(%
:$/(;%.$C($.%/0%'??*/$.%9/2>/(%/20%
)9(%.$C(/3)(4''
,1'
![Page 20: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/20.jpg)
U%):#&@%96'V?'WX%D59='#8'I=)$&*@#?'
•!Y;'"=Z?@[#?G'
–!!\]!+!0,2+!0/2^+O2+/2+,2'
•!I=)$&*@#?'F@:3'U%):#&@%96'
–!!\]!+!0,2\'
/R'
![Page 21: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/21.jpg)
•! S#9+.G,GO2'']'S#9+OG,G/2'59$*'S#9+,G,GO2'59$*'S#9+OG/GO2<'
•! _&G'
•! +Y=*:'*=:'#8'D#>=*':#'D#>='.'"@*A*'8&#D'L#F=&',':#'L#F=&'O2'=`$%9*'
•! +Y=*:'*=:'#8'D#>=*':#'D#>='O'"@*A*'8&#D'L#F=&',':#'L#F=&'/2'59$*'
•! K#>=D=?:'#8'9%&H=*:'"@*A'8&#D'L#F=&',':#':#F=&'O'59$*''
•! +Y=*:'*=:'#8'D#>=*':#'D#>='O'"@*A*'8&#D'L#F=&'/':#'L#F=&'O2''
/,'
![Page 22: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/22.jpg)
L3='.0a@*A'b&#C9=D'
•! E='3%>='.'"@*A*6'–!SD%99'
–!K="@$D'
–!(%&H=''
–!S$5=&'(%&H='
•! S#9+.G,GO2']'S#9+OG,G/2'b(cS'S#9+,G,GO2'b(cS'S#9+OG/GO2'
//'
![Page 23: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/23.jpg)
S#9+OG,G/2']'+S=:'#8'D#>=*':#'D#>='O'"@*A*'8&#D'L#F=&',':#'L#F=&'/2''
•! ,<'SD%99':#'L#F=&'O<'
•! /<'K="@$D':#'L#F=&'O<'
•! O<'SD%99':#'L#F=&'O<'
•! .<'(%&H=':#'L#F=&'/<'
•! P<'SD%99':#'L#F=&',<'
•! B<'K="@$D':#'L#F=&'/<'
•! Q<'SD%99':#'L#F=&'/<'
DEFG%/O'
![Page 24: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/24.jpg)
S#9+,G,GO2']'dK#>=D=?:'#8'eS$5=&'(%&H=f'8&#D'L#F=&',':#'L#F=&'Og''
DEFG%
/.'
![Page 25: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/25.jpg)
S#9+OG/GO2']'+S=:'#8'D#>=*':#'D#>='O'"@*A*'8&#D'L#F=&'/':#'L#F=&'O2''
•! ,<'SD%99':#'L#F=&'O<'
•! /<'K="@$D':#'L#F=&',<'
•! O<'SD%99':#'L#F=&',<'
•! .<'(%&H=':#'L#F=&'O<'
•! P<'SD%99':#'L#F=&'/<'
•! B<'K="@$D':#'L#F=&'O<'
•! Q<'SD%99':#'L#F=&'O<'
/P'
![Page 26: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/26.jpg)
L3='h_ciL'_5=&%[#?'•! h_ciLjS#9+OG,GO2k]i$DC=&'#8'D#>=*'&=`$@&="':#'D#>='O'"@*A*'8&#D'L#F=&',':#'L#F=&O<'
•! S#9+OG,GO2]'
–!,<'SD%99':#'I@H3:<'
–!/<'K="@$D':#'K@""9=<'
–!O<'SD%99':#'K@""9=<'
–!.<'(%&H=':#'I@H3:<'
–!P<'SD%99':#'(=T<'
–!B<'K="@$D':#'I@H3:<'
–!Q<'SD%99':#'I@H3:'
h_ciLjS#9+OG,GO2k]Q<' /B'
![Page 27: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/27.jpg)
H)8(3(;%I)-$0%
h_ciLjS#9+.G,GO2k]'
h_ciLjS#9+OG,G/2kl'
h_ciLjS#9+,G,GO2kl'
h_ciLjS#9+OG/GO2k<'
/Q'
![Page 28: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/28.jpg)
h#$?:*6''c*@?H'#$&'M;5#:3=*@*'
•! h_ciLjS#9+!"#G,GO2k']'h_ciLjS#9+!G,G/2kl'h_ciLjS#9+,G,GO2kl'h_ciLjS#9+!G/GO2kG'#&'
•! h_ciLjS#9+!"#G,GO2k']'
m/!'N',n'l','lm/!'N',n']''
/o/!$l','N'/']''/!"#$$0,<'
/-'
![Page 29: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/29.jpg)
D<))7%:+%J(.8&3)(''
/1'
![Page 30: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/30.jpg)
Final Challenge Problem
•!!']'B.'"@*A*<'
•!K#?A*')#&&=):9;'D#>@?H'#?='"@*A'5=&'*=)#?"G'=>=&;'*=)#?"<'
•!M#F'9#?H'8#&':3=D':#')#D59=:=':3@*'K)9$<0%)7%L'()/%5&#C9=Dp'
•!_?='"%;G'#?='F==AG'#?='D#?:3G'#?=';=%&G':=?';=%&*G',RR';=%&*G'#&'9#?H=&p''
OR'
![Page 31: Towers of Hanoi PowerPointssUpdate2](https://reader031.fdocuments.in/reader031/viewer/2022012422/61771d91c7f99c2afc18bf3f/html5/thumbnails/31.jpg)
WX%D59=*'#8'L&%@9'K%&A=&*'
O,'http://www.dwelement.com/userfiles/image210_lg.jpg http://blog2.bibleplaces.com/uploaded_images/c9a5b936cd51_9237/IsraelTrailmarkeratMachteshRamontb110702007.jpg