22C:19 Discrete Math Advanced Counting Fall 2010 Sukumar Ghosh.
-
Upload
vernon-williams -
Category
Documents
-
view
215 -
download
3
Transcript of 22C:19 Discrete Math Advanced Counting Fall 2010 Sukumar Ghosh.
![Page 1: 22C:19 Discrete Math Advanced Counting Fall 2010 Sukumar Ghosh.](https://reader036.fdocuments.net/reader036/viewer/2022083009/5697bfbf1a28abf838ca354a/html5/thumbnails/1.jpg)
22C:19 Discrete MathAdvanced Counting
Fall 2010Sukumar Ghosh
![Page 2: 22C:19 Discrete Math Advanced Counting Fall 2010 Sukumar Ghosh.](https://reader036.fdocuments.net/reader036/viewer/2022083009/5697bfbf1a28abf838ca354a/html5/thumbnails/2.jpg)
Compound Interest
A person deposits $10,000 in a savings account that yields 10% interest annually. How much will be there in the account After 30 years?
Let Pn = account balance after n years.
Then Pn = Pn-1 + 0.10 Pn-1 = 1.1Pn-1
Note that the definition is recursive.
Can you compute the value of P30
![Page 3: 22C:19 Discrete Math Advanced Counting Fall 2010 Sukumar Ghosh.](https://reader036.fdocuments.net/reader036/viewer/2022083009/5697bfbf1a28abf838ca354a/html5/thumbnails/3.jpg)
Tower of Hanoi
Transfer these disks from one peg to another. However, at no time, a diskshould be placed on another disk of smaller size. Start with 64 disks. WhenYou have finished transferring them one peg to another, the world will end.
![Page 4: 22C:19 Discrete Math Advanced Counting Fall 2010 Sukumar Ghosh.](https://reader036.fdocuments.net/reader036/viewer/2022083009/5697bfbf1a28abf838ca354a/html5/thumbnails/4.jpg)
Tower of Hanoi
Let, Hn = number of moves to transfer n disks. Then
Hn = 2Hn-1 +1
Can you solve this and compute H64 ?