CSCI 1323 (Discrete Structures), Spring 2001:
Homework 14

Assigned:

March 22, 2001.

Due:

March 29, 2001, at the start of class.

Credit:

20 points.

Problems

1. (6 points) Do problem 6 on p. 153 of the textbook. You can assume that the n of the problem is a power of 2 and greater than 1. (Hint: Use the general formula in equation (6) on p. 150, and note that 2^logn = n.)

2. (6 points) Do problem 14 on p. 154 of the textbook. (Hint: See Practice 23 on p. 151.)

3. (4 points) Do problem 9, parts (a) through (d), on p. 177 of the textbook.

4. (4 points) Do problem 17 on p. 178 of the textbook.