History of ClassW04ApproxAlgs/ProofsGroupsExercises2
Top
|
recent changes
|
Preferences
Revision 2
. . February 17, 2004 10:21 pm by
NealYoung
Revision 1
. . February 16, 2004 2:06 pm by
Neal
Difference (from prior major revision)
(no other diffs)
Removed: 1d0
Changed: 4c3
Prove that to move N discs from one peg to another takes
at least
2
N-1
moves.
Prove that to move N discs from one peg to another takes
at least
2
N
-1 moves.
Removed: 37d35