Unformatted text preview: to move all the disks from tower A to tower B while observing the following rules: (i) one disk can be shifted at a time. (ii) no disk may be placed on top of a smaller one. For example if you want to move 3 disks then you should move top disk from tower A to B move top disk from tower A to C move top disk from tower B to C move top disk from tower A to B move top disk from tower C to A move top disk from tower C to B move top disk from tower A to B Prove that the entire stack of n rings can be moved onto tower C in 2 n1 moves and that this cannot be done in fewer than 2 n1 moves. 5. Exercise 2.1 (a) 2 (b) 4 (c) 17 1...
View
Full
Document
This note was uploaded on 01/10/2011 for the course EE 100 taught by Professor Razasuleman during the Spring '10 term at University of Engineering & Technology.
 Spring '10
 RazaSuleman
 Electrical Engineering

Click to edit the document details