Last time | Next time |
You will not need (nor may you use) a calculator.
This is the recurrence relation for the Towers of Hanoi problem, that I worked out in class awhile back.
Can you think of another one? How many are there?
If you didn't understand what I was doing, then why didn't you ask a question?
Let's look back over a few likely candidates for problems on the exam....
pp. 214--, #9, 10, 13, 14, 38, 40
(p. 16--, #2, 9, 11(d,e), 15(c,d,e), 17(b,c), 19, 23, 41(a,c), 47, 48, 49, 57)