Problem Set #2

CSCI 3104 - Algorithms - Fall 2006

Problem Set #2

Due: 3pm, Sep 13th, 2006

1. Text problem 1.4.

2. Text problem 1.10.

3. Text problem 1.12.

4. Text problem 1.13.

5. Text problem 1.18.

6. Text problem 1.19.

7. (Extra Credit) Don't do this one until you've worked on all others first! This is worth only a few points and is MUCH harder than the other problems. Define f(0)=1 and f(x) = 7^f(x-1). Find the last 10 decimal digits of f(10). Make sure you explain the technique you used!